Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Kendala : 6 X 1 + 4 X 2 + X 3 <= 32 000 6 X 1 + 7 X 2 + 3 X 3 <= 16 000 4 X 1 + 5 X 2 + 12 X 3 <= 32 000 x 1, x 2, x 3  0 Maksimumkan 40 X 1 + 30 X.

Presentasi serupa


Presentasi berjudul: "1 Kendala : 6 X 1 + 4 X 2 + X 3 <= 32 000 6 X 1 + 7 X 2 + 3 X 3 <= 16 000 4 X 1 + 5 X 2 + 12 X 3 <= 32 000 x 1, x 2, x 3  0 Maksimumkan 40 X 1 + 30 X."— Transcript presentasi:

1 1 Kendala : 6 X X 2 + X 3 <= X X X 3 <= X X X 3 <= x 1, x 2, x 3  0 Maksimumkan 40 X X X 3  ~ Bentuk standar L.P Fungsi tujuan ~ implisit batasan ~ persamaan (+var. slack) var. slack ~ fungsi tujuan a) Z - 24 X X 2 = 0 ~ maksimumkan b) 0.5 X 1 + X 2 + s1 = 12 1/16 X 1 + 1/24 X 2 + s 2 = 1 X 1, X 2, s 1, s 2  0

2 2 Z - 24 X X 2 = 0 ~ maksimumkan 0.5 X 1 + X 2 + s1 = 12 1/16 X 1 + 1/24 X 2 + s 2 = 1 X 1, X 2, s 1, s 2  0  ~ menentukan solusi awal memilih var  (var. non Basic) Ingat n - m n = variabel ~4 m = persamaan ~ = 2 var.  Pemilihan ~ 4 var. (x 1, x 2, s 1, s 2 ) 2 var  = x 1, x 2 Var. non Basic ALASAN ?

3 3  ~ menyusun tabel simplex Basic Z X 1 X 2 s 1 s 2 Solusi Z s s 2 0 1/16 1/  memilih var. non basic yang akan ditukar a) kolom pivot ~ nilai(-) terbesar pada fungsi tujuan (Z) kolom x 1 (nilai (-) terbesar = -24) b) index tiap baris ~ solusi/kolom pivot (Z tidak deperhitungkan) 12/0.5 = 24 1/(1/16) = 16 c) baris pivot ~ nilai terkecil baris 2 s 2 pivot = 16 (perpotongan)

4 4 ARTI : pada tabel berikutnya / iterasi berikutnya X 1 menjadi var. basic s 2 menjadi var. non basic Menghitung baris pivot baru ~ membagi semua nilai pada baris pivot dengan pivot baris pivot lama : 0 1/16 1/ : 1/ /

5 5 e)Menghitung nilai baris lainnya * baris lama - (koefisien kolom pivot) * nilai baru baris pivot * nilai pada kolom pivot = 0 Z : pivot baru : 1 2/ (-24) Z s1 : pivot baru : 1 2/ (0.5) 0 2/

6 6  ~ menyusun tabel simplex Basic Z X 1 X 2 s 1 s 2 Solusi Z s / X /  memilih var. non basic yang akan ditukar a) kolom pivot ~ nilai(-) terbesar pada fungsi tujuan (Z) kolom X 2 (nilai (-) terbesar = -4) b) index tiap baris ~ solusi/kolom pivot (Z tidak deperhitungkan) 4/(2/3) = 6 16/(2/3) = 24 c) baris pivot ~ nilai terkecil baris 1 s 1 pivot = 2/3 (perpotongan)

7 7 ARTI : pada tabel berikutnya / iterasi berikutnya X 2 menjadi var. basic s 1 menjadi var. non basic Menghitung baris pivot baru ~ membagi semua nilai pada baris pivot dengan pivot baris pivot lama : 0 0 2/ : 2/ /

8 8 e)Menghitung nilai baris lainnya * baris lama - (koefisien kolom pivot) * nilai baru baris pivot * nilai pada kolom pivot = 0 Z : pivot baru : 0 1 3/ (-4) Z X 1 : 1 2/ pivot baru : 0 1 3/ (2/3)

9 9  ~ menyusun tabel simplex Basic Z X 1 X 2 s 1 s 2 Solusi Z X / X Pada baris Z sudah tidak ada koefisien yang bernilai negatif maka solusi sudah optimal X 1 = 12 X 2 = 6 Z = 408


Download ppt "1 Kendala : 6 X 1 + 4 X 2 + X 3 <= 32 000 6 X 1 + 7 X 2 + 3 X 3 <= 16 000 4 X 1 + 5 X 2 + 12 X 3 <= 32 000 x 1, x 2, x 3  0 Maksimumkan 40 X 1 + 30 X."

Presentasi serupa


Iklan oleh Google