Академический Документы
Профессиональный Документы
Культура Документы
safrudiannur
METODE SIMPLEKS: Suatu metode sistematis untuk menyelesaikan masalah PL dalam bentuk standar (atau distandarkan) melalui serangkaian perhitungan berulang (hingga diperoleh penyelesaian yang optimal).
Metode simpleks efektif digunakan untuk menyelesaikan masalah PL yang melibatkan lebih dari dua kegiatan (atau dua peubah)
Algoritma yang digunakan dalam metode simplek lazim disebut metoda simplex table.
safrudiannur 2
Z = 3X1 + 5X2
Mengubah fungsi-fungsi batasan (syarat, kendala) dan fungsi batasan dengan cara menambah slack variabel (S).
2X1 8 menjadi 2X1 + S1 = 8 3X2 15 menjadi 3X2 + S2 = 15 6X1 + 5X2 30 menjadi 6X1 + 5X2 + S3 = 30 Z 3X1 5X2 = 0 menjadi Z 3X1 5X2 + 0S1 + 0S2 + 0S3 = 0
safrudiannur 5
1 2 1 m 4
Evaluasi (Zj)
safrudiannur
2X1 8 menjadi 2X1 + S1 = 8 3X2 15 menjadi 3X2 + S2 = 15 6X1 + 5X2 30 menjadi 6X1 + 5X2 + S3 = 30 Z 3X1 5X2 = 0 menjadi Z 3X1 5X2 + 0S1 + 0S2 + 0S3 = 0
No 1 2 1 3 4 Var. Dasar S1 S2 S3 Koef Var 0 0 0 -3 X1 2 0 6 -3 -5 X2 0 3 5 -5 0 S1 1 0 0 0 0 S2 0 1 0 0 0 S3 0 0 1 0 bi 8 15 30 0 Ri
Itera si
Evaluasi (Zj)
safrudiannur
Memilih kolom kunci: yaitu kolom yang memiliki nilai Zj negatif terkecil
Contoh
Itera si No 1 2 1 3 4 Var. Dasar S1 S2 S3 Koef Var 0 0 0 -3 X1 2 0 6 -3 -5 X2 0 3 5 -5* 0 S1 1 0 0 0 0 S2 0 1 0 0 0 S3 0 0 1 0 bi 8 15 30 0 Ri
Evaluasi (Zj)
safrudiannur
Itera si
No 1 2
Var. Dasar S1 S2 S3
Koef Var 0 0 0
-3 X1 2 0 6 -3
-5 X2 0
0 S1 1 0 0 0
0 S2 0 1 0 0
0 S3 0 0 1 0 bi 8 15 30 0
9
Ri tdf 5* 6
3
5 -5
safrudiannur
3 4
Evaluasi (Zj)
Itera si
No 1 2
Var. Dasar S1 X2 S3
Koef Var 0 -5 0
-3 X1 2 0 6 -3
-5 X2 0 1 5 -5
safrudiannur
0 S1 1 0 0 0
0 S2 0 1/3 0 0
0 S3 0 0 1 0 bi 8 5 30 0
10
Ri
3 4
Evaluasi (Zj)
Itera si
No 1 2
Var. Dasar S1 X2 S3
Koef Var 0 -5 0
-3 X1 2 0 6 -3
-5 X2 0 1 0 0
safrudiannur
0 S1 1 0 0 0
0 S3 0 0 1 0 bi 8 5 5 25
11
Ri
3 4
Evaluasi (Zj)
safrudiannur
12
-5 X2 0 3 5 -5 0 1 0 0
0 S1 1 0 0 0 1 0 0 0
6 -3 2 0 6 -3
Evaluasi (Zj) 0 -5 0
Evaluasi (Zj)
Karena masih ada nilai pada baris Z yang bertanda negatif maka perhitungan perlu dilanjutkan ke iterasi ke-3.
safrudiannur
13
Var. Dasar S1 S2 S3 S1 X2 S3
Koef Var 0 0 0
-3 X1 2
0
-5 X2 0 3 5 -5 0 1 0 0
0 S1 1 0 0 0 1 0 0 0
6 -3 2 0 6 -3
Evaluasi (Zj) 0 -5 0
Evaluasi (Zj)
LANJUTAN CONTOH TAHAPAN METODE SIMPLEX TABEL (Mengubah nilai pada baris kunci)
Mengubah nilai pada baris kunci, dengan cara membagi setiap nilai dengan angka kunci
6 6/6=1
0 0/6=0
0 0/6=0
-5/3
5 5/6
safrudiannur
15
-5 X2 0 3 5 -5 0 1 0 0
0 S1 1 0 0 0 1 0 0 0
6 -3 2 0 6 -3
Evaluasi (Zj) 0 -5 0 0 -5 -3
Evaluasi (Zj)
-5/18
1/6
5/6
Evaluasi (Zj)
safrudiannur 16
Mengubah nilai pada baris lainnya: Nilai baris baru = nil. Baris lama (nil. pd kolom kunci x nilai pada baris kunci)
Contoh:
2 2 x (1 Nilai Baru (baris. 1): 0 Nilai Awal (baris 2) : 0 0 x (1 Nilai Baru (baris. 2): 0 Nilai Awal (baris Z) : -3 -3 x(1 Nilai Baru (baris. Z): 0
0 0 0 1 0 1 -5 0 0
1 0 0 0 0 0 0 0 0
safrudiannur
17
-5 X2 0 3 5 -5 0 1 0 0 0 1 0 0
0 S1 1 0 0 0 1 0 0 0 1 0 0 0
6 -3 2 0 6 -3 0 0 1 0
Evaluasi (Zj) 0 -5 0 0 -5 -3
Evaluasi (Zj)
Evaluasi (Zj)
maksimum perusahaan
adalah 55/2 x 10.000 = 275.000 dengan memproduksi sepatu A sebanyak 5/6 lusin dan sepatu B sebanyak 5 lusin.
safrudiannur
19
KETENTUAN TAMBAHAN
Terdapat lebih dari satu kolom yang memiliki nilai negatif terkecil yang sama pada baris Z
Solusi: Pilih salah satu kolom secara bebas untuk menjadi kolom kunci
Terdapat lebih dari satu baris yang memiliki indeks positif terkecil yang sama
Solusi: Pilih salah satu baris secara bebas untuk menjadi baris kunci
safrudiannur 20
Soal 1
Maksimumkan Z = 30X1 + 15X2 + 40 X3 1) 2X1 + X2 + 2X3 80 2) 6X1 + 3X2 + 2X3 180 3) 4X1 5X2 + 10X3 300 4) X1 0; X2 0; X3 0
Syarat:
safrudiannur
21
Soal 2
Toko ANAK CERIA) yang menjual mainan anak-anak akan membuat 3 jenis bingkisan tahun baru, yaitu Standard, De Luxe, dan Super De Luxe. Setiap jenis bingkisan akan berisi kombinasi: mobil, motor, dan pesawat mainan. Bingkisan Standar berisi 4 mobil, 4 motor, dan 2 pesawat dengan harga jual Rp 35.000,- per bingkisan. Bingkisan De Luxe berisi 5 mobil, 6 motor, dan 5 pesawat dengan harga jual Rp 40.000,- per bingkisan Bingisian Super De Luxe berisi 6 mobil, 8 motor, dan 5 pesawat dengan harga jual Rp 60.000,- per bingkisan Jumlah barang yang tersedia adalah 55.000 mobil, 75.000 motor, dan 45.000 pesawat. Tentukan banyaknya masing-masing bingkisan yang harus diproduksi agar diperoleh keuntungan maksimum.
safrudiannur 22
safrudiannur
23