Riset Operasi

Minimukan f= 30X1 + 20X2 kendala X1 + X2 <= 8 6X1 + 4X2 >= 12 5X1 + 8X2 = 20 X1, X2 .>= 0

Ubah ke standar simpleks Minimalkan f(X1,X2X6)= 30X1 + 20X2 + 0X3 + 0X4 + 0X5

X1 + X2 + X3 = 8 6X1 + 4X2 X4 = 12 5X1 + 8X2 + X5 = 20 X1,X2X5 >= 0

1 6 5

1 4 8

0 0 1

0 -1 0 0

Karena belum membentuk submatriks identitas maka tambah varaibel X6 di persamaan ke-2.

Sehingga standar simpleks-nya menjadi f(X1,X2X6) = 30X1 + 20X2 + 0X3 + 0X4 + 0X5 + MX6

X1 + X2 + X3 = 8 6X1 + 4X2 X4 + X6 = 12 5X1 + 8X2 + X5 = 20 X1,X2X5 >= 0

1 6 5

1 4 8

0 0 1

0 1 0

0 -1 0 0

Cj CBi 0 M 0 Xj XBi X3 X6 X5 Zj Cj - Zj

30 X1 1 6 5 6M 30 6M

20 X2 1 4 8 4M 20 4M

0 X3 1 0 0 0 0

0 X4 0 -1 0 -M M

0 X5 0 0 1 0 0

M X6 0 1 0 M 0 Bj 8 12 20 12 M 8 2 4

Elemen kunci = 6, karena nilai Cj Zj masih ada yang lebih kecil dari 0 maka proses dilanjutkan ke proses selanjutnya (iterasi ke -2).

Iterasi ke-2 Cj CBi 0 30 0 Xj XBi X3 X1 X5 Zj Cj - Zj 30 X1 1/6 1 4 1/6 30 0 20 X2 -1/3 2/3 7 1/6 20 0 0 X3 1 0 -5/6 0 0 0 X4 0 -1/4 0 -7 7 0 X5 -1/6 0 1 0 0 M X6 0 0 7 M7 Bj 4 2/3 2 9 13/3 60

karena semua nilai Cj Zj >= 0, maka iterasi ke-2 sudah mencapai titik optimal. Solusi optimasi: X1 = 2, X2= 0 (karena X2 tidak masuk table iterasi optimal) f(X1, X2) = 30X1 + 20X2 30 (2) + 20(0) = 60

catatan: Nilai X3 dan X5 tidak dimasukkan karena merupakan varaibel slack.