Soal no 1:

Terdapat model PL sebagai berikut:

𝑀𝑎𝑥 𝑍 = 180𝑋1 + 240𝑋2 + 100𝑋3
s.t.
6𝑋1 + 4𝑋2 + 2𝑋3 ≤ 40
3𝑋1 + 6𝑋2 + 2𝑋3 ≤ 30
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
dengan solusi optimal yang diperoleh dari tabel simpleks berikut:
BV Z X1 X2 X3 S1 S2 RHS
Z 1 0 40 0 10 40 1600
2 1 1 10
X1 0 1 − 0 −
3 3 3 3
1
X2 0 1 4 1 − 1 10
2

a. Lakukan pengecekan kebenaran solusi optimasi dari model PL di atas menggunakan dualnya!
b. Apakah sumber daya yang digunakan pada model PL di atas yang habis terpakai? Jelaskan!
Soal no 2:
Diketahui model PL sebagai berikut:
𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑋2
s.t.
3𝑋1 + 𝑋2 ≤ 100  kapasitas kerja mesin A (dalam jam)
𝑋1 + 𝑋2 ≤ 80  kapasitas kerja mesin B (dalam jam)
𝑋1 , 𝑋2 ≥ 0
dengan solusi optimal yang diperoleh dari tabel simpleks berikut ini:
BV Z X1 X2 X3 S1 S2 RHS
Z 1 0 40 0 1 1 180
X1 0 1 0 0 1 -1 20
X2 0 0 1 1 -1 2 60

a. Jika jumlah kapasitas jam kerja mesin B ditambah menjadi 120 jam, apakah solusi optimal yang dihasilkan tetap
feasible? Berapakah laba maksimum yang dihasilkan setelah perubahan? Jelaskan!
b. Jika laba produk 2 (X2) dinaikkan menjadi $3, apakah akan mengubah nilai laba maksimum yang dihasilkan?
Beraakah laba maksimum setelah terjadi perubahan? Apakah setelah terjadi perubahan, sumber daya yang tersedia
habis terpakai? Jelaskan!