Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Teori Dualitas dan Analisis Sensitivitas Ide teori dualitas ini adalah setiap persoalan programa linier memiliki suatu programa linier yang lain yang.

Presentasi serupa


Presentasi berjudul: "1 Teori Dualitas dan Analisis Sensitivitas Ide teori dualitas ini adalah setiap persoalan programa linier memiliki suatu programa linier yang lain yang."— Transcript presentasi:

1 1 Teori Dualitas dan Analisis Sensitivitas Ide teori dualitas ini adalah setiap persoalan programa linier memiliki suatu programa linier yang lain yang saling berkaitan yang disebut dengan “ DUAL ”, sehingga solusi pada persoalan pertama/awal (PRIMAL) juga memberikan solusi pada DUALnya.

2 2

3 3

4 4

5 5

6 6 Korespondensi antara primal dan dual diringkas sebagai berikut:  Koefisien dalam fungsi tujuan Primal menjadi konstanta ruas kanan pada Dual, tapi konstanta ruas kanan Primal menjadi koefisien fungsi tujuan pada Dual  Setiap pembatas Primal ada satu variable Dual dan setiap variable Primal ada satu pembatas Dual.  Tanda ketidaksamaan pada pembatas tergantung kepada fungsi tujuannya  Fungsi tujuan berubah bentuk (maksimisasi menjadi minimisasi dan sebaliknya)  Setiap kolom pada Primal berkorespondensi dengan baris pembatas Dual  Setiap baris pembatas Primal berkorespondensi dengan kolom Dual.  Dual dari Dual adalah Primal

7 7

8 8

9 9

10 10

11 11

12 12

13 13 1Primal: Maksimumkan Z = 5 x 1 + 6x 2 sbt 3x 1 + 2x 2 = 5 -x 1 + 5x 2 ≥ 3 4x 1 + 7x 2 ≤ 8 x 1 unrestricted in sign, x 2 ≥ 0 Standar Primal: MaksimumkanZ = 5 (x 1 ’- x 1 ’’)+ 6x 2 Z = 5x 1 ’- 5x 1 ’’+ 6x 2 Pembatas: 3x 1 ’- 3x 1 ’’ + 2x 2 = 5 - x 1 ’+ x 1 ’’ + 5x 2 + s 2 = 3 4 x 1 ’- 4x 1 ’’ + 7x 2 +s 3 = 8 x 1 ’, x 1 ’’…, x 2, S 2, S 3 ≥ 0 x 1 unrestricted in sign, x 2 ≥ 0

14 14 IterasiBasisX1X1 X2X2 X3X3 S1S1 R2R2 Solusi Z - (2M+5) (M-12) - (3M+4) 00-8M S1S R2R

15 15 Iteras i Basisy1y1 y2’y2’y 2 ’’S1S1 S2S2 S3S3 R1R1 R2R2 R3R3 Solusi w (4M -10) (4M- 8) (- 4M+8) -M 00021M R1R R2R R3R Solusi Dual


Download ppt "1 Teori Dualitas dan Analisis Sensitivitas Ide teori dualitas ini adalah setiap persoalan programa linier memiliki suatu programa linier yang lain yang."

Presentasi serupa


Iklan oleh Google