Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


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

1 6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH http://rosihan.web.id Rosihan Asmara http://rosihan.lecture.ub.ac.id http://rosihan.web.id http://rosihan.lecture.ub.ac.id http://rosihan.web.id

2 6s-2Linear Programming DUALITAS DALAM LINEAR PROGRAMING rosihan asmara http://rosihan.web.id

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 http://rosihan.web.id

4 6s-4Linear Programming Hubungan primal-dual PrimalDual Batasan iVariabel i Fungsi TujuanNilai Kanan http://rosihan.web.id

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

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 1 + 15Y 2 + 30Y 3 Batasan : 2Y 1 + 6 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 http://rosihan.web.id

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 http://rosihan.web.id

8 6s-8Linear Programming Hasil masalah dual Tujuan : Min Y = 8Y 1 + 15Y 2 + 30Y 3 Batasan : 2Y 1 + 6 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 http://rosihan.web.id

9 6s-9Linear Programming SEKIAN TERIMAKASIH http://rosihan.web.id

10 6s-10Linear Programming End of Slide show, clik to exit http://rosihan.web.id

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

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


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

Presentasi serupa


Iklan oleh Google