Metode Simpleks Persoalan dan Penyelesaian
Persoalan : Selesaikan kasus berikut ini menggunakan metode simpleks : Maksimum z = 8 x 1 + 9 x 2 + 4x 3 Kendala : x 1 + x 2 + 2x 3 ≤ 2 2x 1 + 3x 2 + 4x 3 ≤ 3 7x 1 + 6x 2 + 2x 3 ≤ 8 x 1 ,x 2 ,x 3 ≥ 0 Penyelesaian : Bentuk bakunya adalah : Maksimum z = 8 x 1 + 9 x 2 + 4x 3 + 0s 1 + 0s 2 + 0s 3 atau z - 8 x 1 - 9 x 2 - 4x 3 + 0s 1 + 0s 2 + 0s 3 = 0 Kendala : x 1 + x 2 + 2x 3 + s 1 = 2 2x 1 + 3x 2 + 4x 3 + s 2 = 3 7x 1 + 6x 2 + 2x 3 + s 3 = 8 x 1 ,x 2 ,x 3 ,s 1 , s 2 , s 3 ≥ 0 Solusi / table awal simpleks : VB X 1 X 2 X 3 S 1 S 2 S 3 NK Ra sio Z -8 -9 -4 0 0 0 0 S 1 1 1 2 1 0 0 2 ...