BAB IV Metode Simpleks Persoalan Minimasi Oleh : Devie Rosa Anamisa.

Presentasi berjudul: "BAB IV Metode Simpleks Persoalan Minimasi Oleh : Devie Rosa Anamisa."— Transcript presentasi:

1 BAB IV Metode Simpleks Persoalan Minimasi Oleh : Devie Rosa Anamisa

2 Langkah-Langkah Untuk menyelesaikan persoalan LP dengan fungsi tujuan meminimumkan, ada 2 cara yang dapat dilakukan, yaitu: Mengubah fungsi tujuan dan persamaannya kemudian menyelesaikan sebagai persoalan maksimasi. Mengubah fungsi tujuan dan persamaannya kemudian menyelesaikan sebagai persoalan maksimasi. Jika seluruh NBV pada baris 0 mempunyai koefisien yang berharga nonpositif (artinya berharga negatif atau nol), maka BFS sudah optimal. Jika seluruh NBV pada baris 0 mempunyai koefisien yang berharga nonpositif (artinya berharga negatif atau nol), maka BFS sudah optimal. Jika pada baris 0 masih ada variabel dengan koefisien positif, pilihlah salah satu variabel yang berharga paling positif pada baris 0 itu, untuk menjadi EV. Jika pada baris 0 masih ada variabel dengan koefisien positif, pilihlah salah satu variabel yang berharga paling positif pada baris 0 itu, untuk menjadi EV.

3 Contoh Minimumkan : Z = 2x1-3x2 Minimumkan : Z = 2x1-3x2 berdasarkan : 2X1 + X2 < 4 X1 - X2 < 6 X1, x2 > 0

4 Konversi bentuk standar: Konversi bentuk standar: minimumkan : z = 2x1 + 3 X 2 Berdasarkan : X1 + X2 + s1= 4 X1 + X2 + s1= 4 X1 - X2 + s2 = 6 X1 - X2 + s2 = 6

5 Menentukan BFS Menentukan BFSx1=x2=0 BV = {z,s1,s2} NBV= {x1,x2} BFS = Z - 2x1 + 3x2= 0 X1 + X2 + S1 = 4 X1 + X2 + S1 = 4 X1 - X2 + S2 = 6 X1 - X2 + S2 = 6.: z= 0, S1 = 4, S2 = 6.: z= 0, S1 = 4, S2 = 6

6 Bentuk Tabel Bentuk Tabel Dilihat dari Z maka X2 yang memiliki koefisien paling positif Dilihat dari Z maka X2 yang memiliki koefisien paling positif

7 Menghitung rasio: Menghitung rasio: Menentukan LV  rasio terbesar : 4 maka: Menentukan LV  rasio terbesar : 4 maka: Rasio terbesar

8 Baris ke-2 untuk pivotnya : 1/1 = 1 Baris ke-2 untuk pivotnya : 1/1 = 1 Nilai basis untuk kolom ke-2: Nilai basis untuk kolom ke-2: Baris 1: -2-(3*1) Baris 1: -2-(3*1) = -2-3 = -5 = -2-3 = -5 Baris 3: 1-(-1*1) 1 + 1 = 2 1 + 1 = 2

9 Nilai basis untuk kolom 1 : Nilai basis untuk kolom 1 : Baris 1: 1 - (3*0) Baris 1: 1 - (3*0) = 1 – 0 = 1 = 1 – 0 = 1 Baris 3: 0 - (-1*0) = 0 – 0 = 0 = 0 – 0 = 0 Nilai basis untuk kolom 4: Nilai basis untuk kolom 4: Baris 1 : 0 – (3*1) = 0 – 3 = -3 = 0 – 3 = -3 Baris 3 : 0 – (-1 * 1) = 1 Baris 3 : 0 – (-1 * 1) = 1

10 Hasil Akhir

11 Terima Kasih