Metode simplek maksimasi
Kasus : bayu purnieture
Fungsi tujuan:
Maksimumkan 2 = 8x to y dengan batasan batsan
1. 4x + 2y ≤ 60
2. 2x + 4y ≤ 8
X,y ≥ 0
X = jumlah unit meja yang di produksi
Y = jumlah unti kursi yang di produksi
Pengubahan kunci tujuan dan batasan
Fungsi tujuan :
2 – 8x – 6 y = 0
Batasan – batasan
4x + 2y + p = 60
2x + 4y +z = 48
Teabel simplek
Iterasi 1
Baris z =
-8 -6 0 0 0
1 ½ ¼ 0 15
---------------------------------(-8)
0 -2 2 0 120
Baris 9 =
2 4 0 1 48
1 ½ ¼ 0 15
---------------------------------(2)
0 3 -1/2 1 18
Iterasi ke 2
BARIS Z
0 -2 2 0 120
0 1 -1/6 1/3 6
---------------------------------(-2)
0 0 5/3 2/3 132
BARIS X
1 ½ ¼ 0 5
0 1 -1/6 1/3 6
---------------------------------(½)
1 0 1/3 -1/6 12
Terima kasih telah membaca, semoa bermanfaat dan menambah ilmunya
dan baca juga :