b. Tunjukkan bahwa variabel pelatihan ( x 2) berkontribusi antara $1.50 sampai $3.

00 untuk
penghasilan, variabel basis di atas tetap optimal.
Penyelesaian:
Diketahui:

X BV =[ x 1 , x 2 , s3 ] , X NBV =[ s 1 , s2 ]C BV = [ 3 2 0 ] , C NBV =[0 0]

[ ]
1 −1
−1
B a j= −1 2
−1 1

Perubahan koefisien pada x 2 menunjukkan perubahan pada variabel basis, oleh karena itu
penyelesaiannya adalah dengan mencari nilai c 2. Apabila c 2 ≥0 , maka tablo tetap optimal, dan
jika c 2 <0, maka tablo sudah tidak lagi optimal.

[ ]
1 −1
−1
c j=C BV B a j−c j=[ 3 2+ ∆ 0 ] −1 2 −[ 0 0 ]
−1 1

c j=¿

c j=[ 1−∆ 1+2 ∆ ]

Syarat agar tablo tetap optimal adalah

1−∆ ≥ 0 1+2 ∆ ≥ 0
1
∆ ≤ 1 atau ∆≥−
2
3
≤ 2+∆ ≤ 3 ,
2
3
≤c ≤3
2 2
3
Terbukti bahwa x 2 akan tetap menjadi variabel basis jika c 2memenuhi selang ≤c ≤3
2 2
c. Tunjukkan bahwa jika jam penyelesaian antara 80 dan 120, variabel basis di atas akan tetap
optimal. Carilah solusi optimal baru untuk masalah Giapetto jika jam penyelesaian adalah 90.
Penyelesaian:
Diketahui C BV = [ 3 2 0 ] , C NBV =[0 0]
 [ ] [ ]
2 1 0 1 −1 0
B= 1 1 0 , B−1= −1 2 0
1 0 1 −1 1 1

Perubahan yang diberikan kepada ruas kanan kendala akan mempengaruhi perhitungan dari ruas
kanan pada tablo optimal dimana dapat dihitung dengan B−1 b.

[ ] [ ]
1 −1 0 100
−1
B = −1 2 0 , b= 80
−1 1 1 40

[ ][ ] [ ]
1 −1 0 100+ ∆ ∆+ 20
−1
B b= −1 2 0 80 = −∆+ 6 0
−1 1 1 40 −∆+2 0

Tabel di atas akan tetap optimal jika nilai pada ruas kanan pada tablo optimal adalah non-negatif.

[ ]
∆+20
−∆+ 60 ≥0
−∆+ 20

∆+ 20 ≥0 (benar jika dan hanya jika ∆ ≥−20)

−∆ +60 ≥0 (benar jika dan hanya jika ∆≤ 60)
−∆ +20 ≥0 (benar jika dan hanya jika ∆≤ 20)
Didapat selang untuk perubahan nilai ruas kanan untuk kendala jam penyelesaian yaitu
−20 ≤ ∆ ≤ 20 agar tablo tetap optimal.
80 ≤ b1 ≤120

Jika jam penyelesaian 90, maka tabel optimal akan berubah pada ruas kanan, yaitu:

[ ][ ] [ ]
1 −1 0 90 10
B−1 b= −1 2 0 80 = 70
−1 1 1 40 30

[]
10
−1
z=C BV B b= [ 3 2 0 ] 70 =170
30

Tablo optimal yang baru untuk ruas kanan kendala jam penyelesaian adalah 90:
Z x1 x2 s1 s2 s3 Rhs Variabel
basis
1 0 0 1 1 0 170 Z=170
0 1 0 1 -1 0 10 x 1=10
0 0 1 -1 2 0 70 x 2=70
0 0 0 -1 1 1 30 x 3=30