Optimasi teknik

No. 1      

                                                               

Model Programa Linier :

Minimumkan :     Z = 3X1 + 4X2 + 2X3

Dengan kendala :       2X1 +   X2 + 3X3 > 5

                                      6X1 + 4X2 + 4X3 < 16

                                      2X1 + 2X2 + 2X3 = 6

                                      X1; X2; X3 > 0

Tabel optimalnya adalah :

V. D.	X1	X2	X3	X4	R1	X5	R2	R. K.
	-1	-1	0	0	0	0	1	6
Z	0	0	0	0	-M	0	-M	0
X3 X5 X4	1  2  1	1  0  2	1 0 0	0 0 1	0  0 -1	0 1 0	1/2 -2 3/2	3 4 4

1. Buatlah model dualnya dan berikan penyelesaian optimal dari model dual dengan menggunakan tabel optimal di atas
2. Berikan penyelesaian optimal yang baru dengan menggunakan tabel optimal di atas jika : (kerjakan salah satu dari soal b1. dan b2.)

b1.  Terdapat kendala baru : X1 - X2 + X2 < 2

b2.  Terdapat perubahan pada koefisien X1 pada fungsi tujuan, dari 3 berubah menjadi 1 (fungsi tujuan

       berubah menjadi  Z = X1 + 4X2 + 2X3