Tugas Dual Suatu LP

Pemrograman Linier (MAS61321/3 sks)

Departemen Statistika, FMIPA

brone.ub.ac.id Universitas Brawijaya - Building Up Noble Future

 MAS61321 PEMROGRAMAN LINIER

Kasus 1
Diberikan LP berikut ini, di mana adalah banyaknya produk tipe 1, 2 dan 3
yang diproduksi secara berturut-turut:

(bahan I dalam kg)

(bahan II dalam liter)
(bahan III dalam unit/buah)

Solusi optimal mengenai produksi yang memaksimumkan keuntungan memiliki:

, dan
Di mana pada solusi tersebut:

brone.ub.ac.id Universitas Brawijaya - Building Up Noble Future

 MAS61321 PEMROGRAMAN LINIER

Dan tableau optimal:

Z X1 X2 X3 S1 S2 S3 rhs BV
1 0 0 60 3.333 13.333 0 1466.667 Z=1466.677
0 1 0 -1 0.667 -0.333 0 23.333 X3=23.33
0 0 1 3 -0.333 0.667 0 33.333 S2=33.33
0 0 0 2 -1.667 0.333 1 16.667 X2=16.667

a. Bentuklah Dual dari LP (primal) tersebut!

b. Dengan memanfaatkan notasi matriks sesuai BV optimal ataupun Tableau optimal yang
tersedia, tentukan solusi dari dual yang terbentuk!
c. Dengan konsep harga bayangan (shadow price), tentukan:
Berapa perubahan keuntungan jika persediaan bahan I naik 5 kg?
Berapa perubahan keuntungan jika persediaan bahan II turun 5 liter?
Berapa perubahan keuntungan jika persediaan bahan III naik 5 buah?

brone.ub.ac.id Universitas Brawijaya - Building Up Noble Future

 Kasus 2
Bentuklah dual dari LP non-normal berikut ini:

brone.ub.ac.id Universitas Brawijaya - Building Up Noble Future