Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

BENTUK PRIMAL DAN DUAL Dalam analisis Program Linear (PL) terdapat 2 bentuk, yaitu : 1. Bentuk Primal, yaitu bentuk asli dari pers. Program linear. 2.

Presentasi serupa


Presentasi berjudul: "BENTUK PRIMAL DAN DUAL Dalam analisis Program Linear (PL) terdapat 2 bentuk, yaitu : 1. Bentuk Primal, yaitu bentuk asli dari pers. Program linear. 2."— Transcript presentasi:

1 BENTUK PRIMAL DAN DUAL Dalam analisis Program Linear (PL) terdapat 2 bentuk, yaitu : 1. Bentuk Primal, yaitu bentuk asli dari pers. Program linear. 2. Bentuk Dual, yaitu bentuk duplikat atau rangkap dari persamaan program linear. Jika penyelesaian persoalan PL dengan bentuk primal secara langsung juga dapat diketahui hasil bentuk dualnya, sebaliknya jika penyele- saian PL dengan betuk dual, maka secara

2 langsung juga dapat diketahui hasil bentuk primalnya. Contoh : Bentuk Primal : 1. Fungsi Tujuan : Maksimumkan Z = 3 X X 2 2. Fungsi Kendala : X 1  X 2  X X 2  30 X 1, X 2  0

3 Bentuk Dual : 1. Fungsi Tujuan : Minimumkan : G=8 Y Y Y 3 2. Fungsi Kendala : Y Y Y 3  Y Y Y 3  5 Y 1, Y 2, Y 3  0

4 MASALAH MINIMISASI Penyelesaian masalah minimisasi PL menggu- nakan langkah-langkah yang sama seperti pada masalah maksimisasi, namun ada bebe- rapa penyesuaian yang harus dibuat. 1. Fungsi kendala dikurangi dengan surplus variabel (S). Surplus variabel yang di- gunakan untuk menampung sumberdaya yang berlebihan. 2. Untuk penyelesaian PL pada masalah mi- nimisasi dengan menggunakan Simpleks M

5 setiap persamaan fungsi kendala dengan pertidaksamaan  kita tambah dengan variabel buatan (artificial variabel) dengan notasi A. 3. Kita harus menyesuaikan persamaan fungsi tujuan akibat pengurangan surplus variabel (S) dan penambahan variabel buatan (A), yaitu dengan metode “INNER PRODUCT RULE” dengan rumus sbb : C j = (v)(v j ) - c j

6 dimana : C j = koefisien var.j pada pers. fungsi tujuan (koefisien fungsi tujuan (masalah minimisasi yg dicari). v = vektor baris koefisien fungsi tujuan variabel dasar. vj = vektor kolom elemen dibawah variabel j. cj = koefisien var. j pd fungsi tujuan.

7 Contoh 1 : 1. Fungsi Tujuan : Maksimumkan : G =8 Y Y Y 3 2. Fungsi Kendala : Y Y Y 3  Y Y Y 3  5 Y 1, Y 2, Y 3  0 Langkah-langkah penyelesaian : (1). Perubahan Fungsi Kendala : Semua persamaan fungsi kendala (perti- daksamaan ) harus dikurangi dengan surplus variabel.

8 Jadi persamaan fungsi kendala diubah sbb : Y Y Y 3 - S 1 = Y Y Y 3 - S 2 = 5 Kemudian dilanjutkan dengan penambahan var. buatan (A) pada masing-masing persamaan fungsi kendala : Y Y Y 3 - S 1 + A 1 = Y Y Y 3 - S 2 + A 2 = 5 (2). Perubahan fungsi tujuan (Metode M) G : 8 Y Y Y 3 -0S 1 -0S 2 +MA 1 + MA 2 = 3 A 1 : 2 Y Y Y 3 - S 1 -0S 2 + A 1 + 0A 2 = 3 A 2 : 0 Y Y Y 3 -0S 1 - S 2 + 0A 1 + A 2 = 3

9 Jadi :

10 (3). Tabel Simpleks : __________________________________________________________________ VarY 1 Y 2 Y 3 S 1 S 2 A 1 A 2 NK Dasar __________________________________________________________________ G (2M-8) (3M-15) (11M-30) -M -M 00 8M A /2 A __________________________________________________________________ G (-5/2M+2) (3M-15) 0 (5/6M-5) -M (-11/6M+5)0 (5/2M+15) Y 1 1/ /601/60 1/2  A 2 -5/3 3 05/ /61 5/2 5/6 __________________________________________________________________ G (-5/2M+2) (3M-15) 0 (5/6M-5) -M (-11/6M+5)0 (5/2M+15) Y 1 1/ /601/60 1/2  A 2 -5/3 3 05/ /61 5/2 5/6 ___________________________________________________________________

11 Hasil iterasi terakhir menunujukkan bahwa tdk ada lagi koefisien fungsi tujuan (G) yang ber- nilai positif, berarti solusi yang dilakukan sudah menunjukkan optimal. Hasil optimal terakhir menunjukkan bahwa : - Kapasitas mesin-1 (Y 1 ) = 0 (tidak digunakan). - Kapasitas mesin-2 (Y 2 ) = 5/6 (5/6x15=12,5 jam). - Kapasitas mesin-3 (Y 3 ) = 1/2 (1/2x30=15 jam). Ketentuan : 1 jam mesin bekerja dikeluarkan biaya = Rp

12 Jadi : 12,5 x = x = Pengeluaran minimum untuk mengoperasi kan mesin-1. Mesin-2, dan mesin-3 adalah sebesar Rp Contoh 2 : 1. Fungsi Tujuan : Minimumkan : Z = -3 X 1 + X 2 + X 3 2. Fungsi Kendala : 2.1. X 1 -2 X 2 + X 3  X 1 + X 2 +2 X 3  X 1 + X 3 =-1 X 1, X 2, X 3  0

13 Penyelesaian : (1). Perubahan fungsi tujuan : 2.1. X 1 -2 X 2 + X 3 +S 1 = 11(+Slack Var.) X 1 + X 2 + X 3 -S 2 = 3 (-Surplus Var.) X 1 -0 X 2 - X 3 =-1 (dikalikan -1) - 2X 1 +0 X 2 + X 3 = 1 Dilanjutkan dengan menambah var. buatan untuk semua persamaan (2.2) dan (2.3) : 2.1. X 1 -2 X 2 + X 3 +S 1 = X 1 + X 2 + X 3 -S 2 +A 1 = X 1 +0 X 2 + X 3 +A 2 = 1

14 (2). Perubahan fungsi tujuan : Z : -3X 1 + X 2 + X 3 +0S 1 +0S 2 +MA 1 +MA 2 = 0 S 1 : X X 2 + X 3 + S 1 +0S 2 +0A 1 +0A 2 = 11 A 1 :- 4X 1 + X 2 +2X 3 +0S 1 - S 2 + A 1 +0A 2 = 3 A 2 :- 2X X 2 + X 3 +0S 1 + 0S 2 +0A 1 +1A 2 = 1

15

16 (3). Tabel Simpleks ______________________________________ VarX 1 X 2 X 3 S 1 S 2 A 1 A 2 NK Dasar __________________________________________________________________ Z (-6M+3) (M-1) (3M-1) 0 -M 0 0 4M S A /2 A __________________________________________________________________ Z 1 (M-1) 0 0 -M 0 (1-3M) (M+1) S X X  __________________________________________________________________ Z (-M+1) (-M+1) 2 S X  X __________________________________________________________________

17 Z /3 -1/3 (-M+1/3) (-M+2/3) -2 X /3 -2/3 2 -5/3 4 X X /3 -4/3 4/3 -7/3 9 __________________________________________________________________ Kesimpulan : Dari iterasi ke-3 adalah optimum dimana pada persamaan fungsi tujuan Z semua koefisiennya menunjukkan non positif. Jadi X 1 = 4, X 2 = 1 dan X 3 = 9; S 1 =0; S 2 = 0; dan Z minimum = -2.


Download ppt "BENTUK PRIMAL DAN DUAL Dalam analisis Program Linear (PL) terdapat 2 bentuk, yaitu : 1. Bentuk Primal, yaitu bentuk asli dari pers. Program linear. 2."

Presentasi serupa


Iklan oleh Google