Soal:

1. Kasus program linear

a. Minimum
Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas
1.200 kursi dan 400 meja. Untuk keperluan tersebut ia akan menyewa truk dan
colt. Truk dapat memuat 30 kursi lipat dan 20 meja lipat, sedangkan colt dapat
memuat 40 kursi lipat dan 10 meja. Ongkos sewa sebuah truk Rp. 200.000.00,
sedangkan ongkos sewa sebuah colt Rp. 160.000.00. tentukan jumlah truk dan colt
yang harus disewa agar ongkos pengiriman minimum!
b. Berikut ini model program linear:
Fungsi tujuan: memaksimumkan Z = f (x1, x2) = 12 x1 + 8 x2
5x1 + 2x2 ≤ 150
2x1 + 3 x2 ≥ 100
4x1 + 2 x2 ≥ 80
x1 ≥ 0, x2 ≥ 0
Tentukan penyelesaian optimalnya menggunakan program linear dengan metode
grafik!
2. Kasus metode simpleks, kerjakan dengan software!
a. Berikut ini model program linear:
Fungsi tujuan: memaksimumkan Z = f (x1, x2) = 40 x1 + 50 x2
x1 + 2 x2 ≤ 40
4x1 + 3 x2 ≤ 120
x1 ≥ 0, x2 ≥ 0
Tentukan:
a). Tabel simpleks awal
b). Penyelesaian optimalnya!
b. Berikut ini model program linear:
Fungsi tujuan : Memaksimumkan Z = f (X1, X2, X3) = X1 + 9 X2 + X3
Dengan batasan-batasan :
X1 + 2 X2 + 3 X3 ≤ 9
3X1 + 2 X2 + 2 X3 ≤ 15
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0
Tentukan solusi optimalnya dengan metode simpleks!
c. Persamaan matematis suatu program linear adalah sebagai berikut:
Minimasi : = 6 x1 + 7,5 x2
Dengan pembatas:
7x1 + 3 x2 ≥ 210
6x1 + 12 x2 ≥ 180
4 x2 ≥ 120
x1 ≥ 0, x2 ≥ 0