Kasus maksimasi

memaksimalkan fungsi tujuan berikut :

Z = 2X1 + 3X2 + X3
Dengan kendala :
X1 + X2 + X3 ≤ 9
2X1 + 3X2 ≤ 25
X2 + 2X3 ≤ 10

X1, X2, X3 ≥ 0 (nonnegativity)

Penyelesaian:
Z max = 23

Jawab :

Buat formulasi LP menjadi bentuk standar:

X1 + X2 + X3 + 1S1 + 0S1 + 0S1 = 9
2X1 + 3X2 + 0X3 + 0S1 + 1S1 + 0S1 = 25
0X1 X2 + 2X3 + 0S1 + 0S1 + 1S1 = 10

Dan fungsi tujuannya ditulis:

2X1 + 3X2 + X3 + 0S1 + 0S1 + 0S1
 Tabel awal
Var dlm Cj 2 3 1 0 0 0
CB
basis bi X1 X2 X3 S1 S2 S3
0 S1 9 1 1 1 1 0 0
0 S2 25 2 3 0 0 1 0
0 S3 10 0 1 2 0 0 1
Zj - Cj 0 -2 -3 -1 0 0 0
cari Zj - Cj yg paling kecil

Baris ZJ - Cj diisi dengan perhitungan sbb

CB Yj
Z= (0 0 0) (9 25 10) T - 0=
Z1= (0 0 0) (1 2 0) T - 2=
Z2= (0 0 0) (1 3 1) T - 3=
Z3= (0 0 0) (1 0 2) T - 1=
Z4= (0 0 0) (1 0 0) T - 0=
Z5= (0 0 0) (0 1 0) T - 0=
Z6= (0 0 0) (0 0 1) T - 0=

Var dlm Cj 2 3 1 0 0 0
CB
basis bi X1 X2 X3 S1 S2 S3
0 S1 9 1 1 1 1 0 0
0 S2 25 2 3 0 0 1 0
0 S3 10 0 1 2 0 0 1
Zj - Cj 0 -2 -3 -1 0 0 0

Var dlm Cj 2 3 1 0 0 0
CB
basis bi X1 X2 X3 S1 S2 S3
0 S1 0.666667 0.333333333 0 1 1 -0.333 0
3 X2 8.333333 0.666666667 1 0 0 0.3333 0
0 S3 1.666667 -0.66666667 0 2 0 -0.333 1
Zj-Cj 25 0 0 -1 0 1 0

Tabel iterasi 1 : (KOLOM/ ANGKA KUCI RUBAH, BARIS, INDEKS JUGA BERUBAH)
Var dlm Cj 2 3 1 0 0 0
CB basis bi X1 X2 X3 S1 S2 S3
0 S1 0.666667 0.333333333 0 1 1 -0.333 0
3 X2 8.333333 0.666666667 1 0 0 0.3333 0
0 S3 1.666667 -0.66666667 0 2 0 -0.333 1
Zj-Cj 25 0 0 -1 0 1 0

Var dlm Cj 2 3 1 0 0 0
CB
basis bi X1 X2 X3 S1 S2 S3
1 X3 0.666667 0.333333333 0 1 1 -0.333 0
3 X2 8.333333 0.666666667 1 0 0 0.3333 0
0 S3 0.333333 -1.33333333 0 0 -2 0.3333 1
Zj-Cj 25.66667 0.333333333 0 0 1 0.6667 0

Var. Basis Nilai Z. Optimum

X3 0.666667
X2 8.333333 25.66666667
S3 0.333333
 Indeks = bi/angka kunci
Indeks

9
8.33333333 I terkecil
10

0
-2
-3
-1
0
0
0

Indeks

9
8.33333333
10

Indeks

#DIV/0!
8.33333333
#DIV/0!

Indeks

0.66666667
#DIV/0!
0.83333333

Indeks

0.66666667
#DIV/0!
#DIV/0!