Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan A.

Presentasi serupa


Presentasi berjudul: "6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan A."— Transcript presentasi:

1 6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan A

2 6s-2Linear Programming DUALITAS DALAM LINEAR PROGRAMING rosihan asmara

3 6s-3Linear Programming KONSEP DUALITAS  Setiap persoalan linear programing mempunyai suatu linear program yang berkaitan, yang disebut “dual”.  Solusi dari persoalan asli LP (Primal), juga memberikan solusi pada dualnya

4 6s-4Linear Programming Hubungan primal-dual PrimalDual Batasan iVariabel i Fungsi TujuanNilai Kanan

5 6s-5Linear Programming Contoh : Merek Mesin I1I1 I2I2 Kapasitas Maksimum Sumbangan laba 35 Merek Mesin X1X1 X2X2 Y1Y1 20≤ 8 Y2Y2 03≤ 15 Y3Y3 65≤ 30 ≥ 3≥ 5 Tabel primal-dual (masalah primal)

6 6s-6Linear Programming Fungsi primal-dual Tujuan : Maks Z = 3X 1 + 5X 2 Batasan : 2X 1  8 3X 2  15 6X 1 + 5X 2  30 dan X 1 ≥ 0, X 2 ≥ 0 Tujuan : Min Y = 8Y Y Y 3 Batasan : 2Y Y 3 ≥ 3 3Y 2 + 5Y 3 ≥ 5 dan Y 1 ≥ 0, Y 2 ≥ 0, Y 3 ≥ 0 Merek Mesin X1X1 X2X2 Y1Y1 20≤ 8 Y2Y2 03≤ 15 Y3Y3 65≤ 30 ≥ 3≥ 5 Tabel primal-dual Batasan i Variabel i Fungsi Tujuan Nilai Kanan Kunci 1 Kunci 2

7 6s-7Linear Programming Interpretasi Ekonomis Fungsi primal Dengan menggantikan Z j, metode simpleks dapat diartikan mencari nilai Y m Fungsi dual X j = Tingkat aktivitas ke j C j = Laba persatuan aktivitas j Z= Laba total dari seluruh aktivitas b i = Jumlah sumber i yang tersedia a ij = jumlah sumber i yang “dipakai” oleh setiap satuan aktivitas j Y i = kontribusi persatuan sumber i terhadap laba

8 6s-8Linear Programming Hasil masalah dual Tujuan : Min Y = 8Y Y Y 3 Batasan : 2Y Y 3 ≥ 3 3Y 2 + 5Y 3 ≥ 5 dan Y 1 ≥ 0, Y 2 ≥ 0, Y 3 ≥ 0 Y 1 = 0, Y 2 = 5/6, Y 3 = 1/2 Y = 8(0) + 15( 5 / 6 ) + 30( 1 / 2 ) Y = 27 1 / 2 Analisis Simplex

9 6s-9Linear Programming SEKIAN TERIMAKASIH

10 6s-10Linear Programming End of Slide show, clik to exit

11 6s-11Linear Programming Interpretasi dual yang lain :  Marginal Value  Shadow Price  Surplus Variabel Tugas !!!! (Tidak di kumpulkan)

12 6s-12Linear Programming ALAT ANALISIS  QSB+  AB:QM  AB:POM  QM (DOS/WINDOWS)  LINDO  SAS


Download ppt "6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan A."

Presentasi serupa


Iklan oleh Google