Perubahan perubahan pada tahap post optimal

Powerpoint Templates

Page 1

1. Perubahan nilai kanan fungsi pembatas

Makin besar nilai kanan fungsi pembatas berarti makin longgar, sebaliknya makin ketat batasan jika nilai kanan fungsi pembatas diperkecil. Pada contoh sebelumnya : Misal kapasitas sumber 2 diperbesar dari 15 menjadi 16

Pengaruhnya thd optimal solution ( pakai kaidah 2 ) , x1 dan x2 ?

carilah pengaruhnya thd laba total (fungsi tujuannya) ? jika kapasitas sumber 2 diubah menjadi 20, bagaimanakah pengaruhnya thd optimal solution ?
Powerpoint Templates Page 2

2. Perubahan pada koefisien fungsi tujuan perubahan ini mempengaruhi koefisien baris pertama
(baris tujuan) dan mempengaruhi z maksimum/minimum. Misalnya : koefisien x1 diubah menjadi 4 dan koefisien x2 diubah menjadi 6,maka koefisien baris pertama pd tabel optimal menjadi :

Laba total juga akan berubah menjadi : 4 (5/6) + 6 (5) =

Powerpoint Templates

Page 3

3. Perubahan pada koefisien fungsi pembatas

Jika yg mengalami perubahan koefisien dari variabel yg optimal harus dilakukan perhitungan ulang. contoh utk perubahan koefisien fungsi pembatas : misalkan x1 = jumlah jenis pertama yg diproduksi x2 = jumlah jenis kedua yg diproduksi x3 = jumlah jenis ketiga yg diproduksi fungsi tujuan : maksimumkan z = 30x1 + 40x2 + 60x3 fungsi pembatas : 4x1 + 5x2 + 6x3 60.000 4x1 + 6x2 + 8x3 75.000 2x1 + 5x2 + 5x3 45.000 x1 , x2 , x3 0
Powerpoint Templates

Page 4

 tabel simplek ketiga dari permasalahan tsb :

Var. dasar Z X4 X1 x3 z 1 0 0 0 x1 0 0 1 0 x2 5 2 -5/2 2 x3 0 0 0 1 x4 0 1 0 0 x5 30/4 -3/2 5/4 -1/2 x6 0 6/5 -2 1 Nilai kanan 562.500 1.500 3.750 7.500

kombinasi optimal : x1 = 3.750 x2 = tdk diproduksi = 0 x3 = 7.500 penerimaan penjualan = Rp. 562.500
Powerpoint Templates Page 5

 Dual dari masalah td fungsi tujuan : min z = 60.000y1 + 75.000y2 + 45.000y3 fungsi pembatas : 4y1 + 4y2 + 2y3 30 5y1 + 6y2 + 5y3 40 6y1 + 8y2 + 5y3 60 y1 , y2 , y3 0 pada tabel simpleks ketiga, x2 bukan variabel yg optimal ( bukan variabel dasar). Nilai x2 pd brs z = 5, jika disubstitusikan (koef.slack var) ke pembatas dual kedua maka : hasilnya = 5 jika koefisien x2 diubah dari fungsi pembatas kedua pada dual menjadi : 3y1 + 4y2Powerpoint Templates + 6y3 40

Page 6

 Nilai x2 pd baris z (pd tabel optimal) akan berubah menjadi 3(0) + 4(30/4) + 6(0) 40 = - 10 dg kaidah 3 bisa ditentukan koefisien x4,x1 dan x3 pd tabel optimal :

Sehingga ada perubahan pd tabel optimal :

Var. dasar Z X4 X1 x3 z 1 0 0 0 x1 x2 -10 21/5 -17 4 x3 x4 x5 x6 Nilai Kanan

Powerpoint Templates

Page 7

ternyata perubahan koefisien x2 membuat tabel simplek tdk optimal lg krn masih ada angka negatif pd baris z(brs tujuan) sehingga perlu dilanjutkan sampai tahap optimal tercapai. 4. Penambahan variabel baru misal ditambah variabel baru xa , dimana : koefisien xa pd fungsi tujuan = 20 koefisien xa pd pembatas pertama = 4 koefisien xa pd pembatas kedua = 5 koefisien xa pd pembatas ketiga = 3 shg fungsi pembatas dual yg berhubungan dg xa adalah 4y1 + 5y2 + 3y3 20 nilai dual optimal y1 = 0, y2 = 30/4, y3 = 0 ternyata memenuhi fungsi pembatas dual tsb,shg Powerpoint tdk mempengaruhi Templates penyelesaian optimal Page 8

jika koefisien xa pd fungsi tujuan sebesar 40, shg pembatas dualnya menjadi : 4y1 + 5y2 + 3y3 40 jika disubstitusikan y1 = 0, y2 = 30/4, y3 = 0 (koefisien slack variabel pd tabel simplek), maka hasilnya kurang dari 40 4(0) + 5(30/4) + 3(0) 40 = -5/2

Shg tabel simpleksnya menjadi :

Var. dasar Z X4 X1 x3 z x1 x2 x3 xa -5/2 1/10 1/2 x4 x5 x6 Nilai kanan

krn brs z msh ada yg negatif maka perlu Powerpoint Templates perlu dilanjutkan smp tabel optimal

Page 9

 5. penambahan pembatas baru

bila pembatas aktif maka akan mempengaruhi penyelesaian optimal,jika tdk aktif ( redundant ) tdk mempengaruhi penyelesaian optimal. pd contoh sebelumnya penyelesaian optimalnya x1 = 3.750, x2 = 0, x3 = 7.500 apabila ditambahkan pembatas baru 5x1 + 3x2 + 7x3 75.000 maka jawaban optimal tdk berubah krn 5(3.750) + 3(0) + 7(7.500) = 71.250 yg lebih kecil dari 75.000 tetapi bila pembatas barunya : 5x1 + 3x2 + 7x3 65.000 karena jawaban optimal tdk memenuhi syarat,maka letakkan begitu saja pembatas baru tsb pd tabel optimal, shg :
Powerpoint Templates Page 10

Var. dasar Z X4 X1 X3 x7

z 1 0 0 0 0

x1 0 0 1 0 5

x2 5 2 -5/2 2 3

x3 0 0 0 1 7

X4 0 1 0 0 0

X5 30/4 -3/2 5/4 -1/2 0

x6 0 6/5 -2 1 0

x7 0 0 0 0 1

Nilai Kanan 562500 1500 3750 7500 65000

Pd brs x7 koefisien x1 dan x3 belum nol shg hrs dimodifikasi krn kedua variabel tsb merupakan variabel dasar. Utk mengenolkan koefisien x1 dan x3,caranya : menambahkan [ (-5) x persamaan x1 + (-7)x persamaan x3] pada persamaan x7. kolom x1 : [-5(1) + (-7)0] + 5 = 0 kolom x2 : [-5(-5/2) + (-7) 2] +3 = 3/2 dan seterusnya.
Powerpoint Templates Page 11

Var. dasar Z X4 X1 X3 x7

z 1 0 0 0 0

x1 0 0 1 0 0

x2 5 2 -5/2 2 3/2

x3 0 0 0 1 0

X4 0 1 0 0 0

X5 30/4 -3/2 5/4 -1/2 -11/4

x6 0 6/5 -2 1 3

x7 0 0 0 0 1

Nilai Kanan 562500 1500 3750 7500 -6250

Z optimal,tp kolom nilai kanan tdk fisible Shg perlu lanjutkan dg menggunakan dual simplek Dual simplek akan dibahas pertemuan selanjutnya

Powerpoint Templates

Page 12