Dualitas dan Sensitivitas

a. Mengubah fungsi tujuan dan batasan-batasan

Variabel keputusan :
X1 = Banyaknya produksi Tshirt
X2 = Banyaknya produksi Kemeja
Fungsi obyektif
Memaksimalkan keuntungan : Z = 3 X1 + 5 X2
Fungsi Kendala: 2X1 ≤ 8 ........................ (1)
3X2 ≤ 15 ........................ (2)
6X1 + 5X2 ≤ 30 ...................... (3)
Dengan: X1 , X2 ≥ 0
b. Mengubah model matematis menjadi bentuk baku
Fungsi tujuan:
Z= 3 X1 + 5 X2 + 0S1 + 0S2 + 0S3 (dalam ribu rupiah)
Z – 3 X1 – 5 X2 – 0 ( S1 + S2 + S3) = 0
2 X1 + S1 =8
3 X2 + S2 = 15
6 X1 + 5X2 + S3 = 30

c. Menyusun persamaan-persamaan di dalam tabel (Hasil Simpleks)

Tabel 4.28 Iterasi Kedua

Basis X1 X2 S1 S2 S3 Solusi
Z 0 0 0 5/6 1/2 27.5
S1 0 0 1 5/9 -1/3 6 1/3
X2 0 1 0 1/3 0 5
X1 1 0 0 -5/18 1/6 5/6

Dualitas
W = 8 Y1 + 15 Y2 + 30Y3
= 8 (0) + 15 (5/6) + 30 (1/2)
= 27,5 (sama seperti perhitungan pada simpleks)
Analisis Sensitivitas
Langkah 1
1 5/9 -1/3
1 1/3 0
1 -5/18 1/6
Gunakan simpleks karena ada 2 X2,X1 Urutkan

Z = 3 X1 + 5 X2 0, 5, 3

Langkah 2

1 5/9 -1/3
(0, 5, 3) 0 1/3 0
0 -5/18 1/6

(0 x 1) + (5 x 0) + (3 x 0) =0
(0 x 5/9) + (5 x 1/3) + ( 3 x -5/18) = 5/6
(0 x -1/3) + (5 x 0) + ( 3 x 1/6) = 1/2
Dengan ini dapat dikatakan nilai tersebut adalah
benar dan sesuai dengan hasil simpleks.
Langkah 3

1 5/9 -1/3 8
0 1/3 0 15
1 -5/18 1/6 30

(1 x 8) + (5/9 x 15) + (-1/3 x 30) = 6 1/3

(0 x 8) + (1/3 x 15 ) + ( 0 x 30) =5
(0 x 8) + (-5/18 x 15) + ( 1/6 x 30) = 5/6
Dengan ini dapat dikatakan nilai tersebut adalah
benar dan sesuai dengan hasil simpleks.