Академический Документы
Профессиональный Документы
Культура Документы
Charnes
Minimumkan Z = 3x 2y Kendala :x+y 2x + y x,y Penyelesaian : Masalah PL menjadi z = Menggunakan prosedur memaksimalkan :
Zmin = -3x-2y Pada kendala kurangi variable surplus dan tambahkan variabel slack x + y a + c = 2 2x + y b + d = 3 a,b = variabel surplus c, d = variabel slack Pada fungsi tujuan kurangi dengan M dikali kan variabel slack, sehingga Zmin = -3x - 2y - Mc Md
Cj VB c d CB -M -M
-3 x 1 2 3
-2 y 1 1 2 -2
0 a -1 0 0 1
0 b 0 -1 0 1
-M c 1 0 0 0
-M d 0 1 0 0
Zj-Cj
-3
Keterangan : r = rasio Note : Banyaknya VB tergantung banyak variabel slack, nilai CB mengikuti nilai variabel slack Mencari nilai Zj Cj
Cari unsur kunci, dengan mencari baris kunci dan kolom kunci didapat unsur kunci 2 Transformasi baris kunci 2/2 1/2 0/2 -1/2 0/2 1/2 3/2 1 1/2 0 -1/2 0 1/2 3/2 Transformasi baris lain Baris c
Cj VB c x CB -M -3
-3 x 0 1 0
0 a -1 0 0 1
-M c 1 0 0 0
HB
Zj-Cj
Mencari nilai Zj Cj
( Cari baris kunci dan kolom kunci. Unsur kunci = 1/2 Note : yang paling negatif ada 2 yaitu -1/2 dan -1/2. Lihat nilai Zj-Cj diatasnyac 1/2 < 3/2, maka ambil nilai -1/2 yang pertama Transformasi baris kunci ) ( )
-2
-1
( )
Cj VB y x CB -2 -3
-3 x 0 1 0 0
-2 0 y a 1 -2 0 1 0 1 0 0
0 b 1 -1 1 0
-M c 2 -1 -1 1
-M d -1 1 -1 -1
HB 1 1 -5 0
Zj-Cj
Karena koefisien-kefisien variabel adasar sudah tidak ada lagi yang negatif, berarti optimalisasi sudah dicapai pada tahap penyelesaian pada tahap ini. Tabel terakhir merupakan tabel optimal.
Z x =1 y=1
Contoh soal Syarat : 3x1 + x2 3 Kendala : 4x1 + 3x2 6 x1 + 2x2 3 x1,x2 0 Jawab : -zmin = - maks (-z) -zmin = - 4x1 x2 Kendala 1 dan 3 hanya ditambahkan variabel slack, karena sedangkan kendala 2 dikurangi variabel surplus dan ditambahkan variabel slack. Sehingga : 3x1 + x2 + a = 3 4x1 + 3x2 b + c = 6 x1 + 2x2 + d = 3 Pada fungsi tujuan kurangi M dikali kan variabel slack - Zmin = - 4x1 x2 Ma Mc Md Substitusikan ke dalam tabel
Cj VB a c d CB -M -M -M
-4 x1 3 4 1 4 -8
-1 x2 1 3 2 1 -6
-M a 1 0 0 0 0
0 b 0 -1 0 0 1
-M c 0 1 0 0 0
Zj - Cj
Mencari nilai Zj Cj
3/3 1
1/3 1/3
1/3 1/3
0/3 0
0/3 0
0/3 0
3/3 1
Baris d
Cj VB x1 c d CB -4 -M -M
-4 x1 1 0 0 0 0
0 b 0 1 0 0 1
-M c 0 -1 0 0 0
-M d 0 0 1 0 0
HB
1 2 2 -4 -4
Zj - Cj
-1/5
3/5
6/5
( )
( ) ( ) Transformasi baris b
( ) ( ) ( ) ( )
( )
Cj VB CB x1 -1 c -M x2 -1 Zj - Cj
-4 x1 1 0 0 0 0
-1 x2 0 0 1 0 0
-M a 6/15 -1 -5 51/1 5 0
0 b 0 -1 0 0 1
-M c 0 1 0 0 0