Fomulasi Variabel Keputusan: X1 = jumlah lemari pakaian yang akan diproduksi X2 = jumlah tempat tidur yang akan diproduksi Fungsi Tujuan Maksimasi z = 6000x1 + 5000x2 Berdasarkan pembatas: 2x1 + 1.25x2 ≤ 40 x1 + x2 ≤ 50 x1, x2 ≥ 0
Bentuk Standar Maksimasi z - 6000x1 - 5000x2 - 0S1 – 0S2 = 0 Berdasarkan pembatas: 2x1 + 1.25x2 + S1 = 40 x1 + x2 + S2 = 50 x1, x2 ≥ 0
BV Z X1 X2 S1 S2 Solusi z 1 -6000 -5000 s1 2 1.25 40 s2 50 Iterasi 1 -1250 3000 120000 x1 5/8 0.5 20 3/8 -0.5 30 Iterasi 2 2000 4000 160000 x2 8/5 0.8 32 -0.6 -0.8 18