Studi Kasus
Studi Kasus
1. PT. Eb07 akan membuat kain sutra dan kain wol, yang terbuat dari benang sutra 3kg untuk
pembuatan kain sutra dan benang sutra 4kg dan benang wol 1kg untuk pembuatan kain
wol. Masing-masing membutuhkan masa kerja 2 jam untuk kain sutra dan kain wol.
Benang sutra kurang dari 120kg, benang wol kurang dari 20kg dan masa kerja kurang dari
40 jam. Berapakah yang harus diproduksi PT. Eb07 untuk mendapatkan laba maksimal
dengan ( Z = 30x1 + 40x2 ) ?
Fungsi Tujuan :
Z = 30x1 + 40x2
Fungsi Kendala :
- Benang sutra : 3x1 + 4x2 ≤ 120
- Benang wol : x2
≤ 20
- Masa kerja : 2x1 + 2x2
≤ 40
Fungsi Kendala :
- Benang sutra : 3x1 + 4x2 ≤ 120 3x1 + 4x2 + S1 ≤ 120
- Benang wol : x2 ≤ 20 x2 + S 2 ≤
20 2x1
- Masa kerja : 2x1 + 2x2 ≤ 40
+ 2x2 + S3 ≤ 40
2. Menyusun persamaan kedalam tabel
Nilai
NB X1 X2 S1 S2 S3 Indeks
Kanan
Z -30 -40 0 0 0 0
S1 3 4 1 0 0 120
S2 0 1 0 1 0 20
S3 2 2 0 0 1 40
S1 3 4 1 0 0 120
4 1 1 0 0 ½ 20
-1 0 1 0 -2 40
S2 0 1 0 1 0 20
1 1 1 0 0 ½ 20
-1 0 0 1 -½ 0
7. Masukan nilai baris baru
Nilai
NB X1 X2 S1 S2 S3 Indeks
kanan
Z 10 0 0 0 20 800
S1 -1 0 1 0 -2 40
S2 -1 0 0 1 -1/2 0
X2 1 1 0 0 1/2 20
*Catatan :
Baris kunci & Kolom kunci berwarna “merah”
Angka kunci berwarna “hijau bold”
Baris kunci baru “Bold”
Jika nilai Z masih ada yang bernilai negatif, maka cari sampai positif.