120 likes | 275 Views
Operations Management. OPERATIONS RESEARCH. William J. Stevenson . 8 th edition. DUALITAS. Rosihan A smara http :// rosihan. lecture. ub. ac.id http:// rosihan. web.id. DUALITAS DALAM LINEAR PROGRAMING. rosihan asmara . KONSEP DUALITAS .
E N D
Operations Management OPERATIONSRESEARCH William J. Stevenson 8th edition DUALITAS Rosihan Asmara http://rosihan.lecture.ub.ac.idhttp://rosihan.web.id http://rosihan.web.id
DUALITAS DALAM LINEAR PROGRAMING rosihan asmara http://rosihan.web.id
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
Hubungan primal-dual http://rosihan.web.id
Contoh : (masalah primal) Tabel primal-dual http://rosihan.web.id
Fungsi primal-dual Tabel primal-dual Kunci 1 Batasan i Variabel i Kunci 2 Fungsi Tujuan Nilai Kanan http://rosihan.web.id
Interpretasi Ekonomis Fungsi primal Xj = Tingkat aktivitas ke j Cj = Laba persatuan aktivitas j Z = Laba total dari seluruh aktivitas bi = Jumlah sumber i yang tersedia aij = jumlah sumber i yang “dipakai” oleh setiap satuan aktivitas j Dengan menggantikan Zj, metode simpleks dapat diartikan mencari nilai Ym Fungsi dual Yi = kontribusi persatuan sumber i terhadap laba http://rosihan.web.id
Hasil masalah dual Y = 8(0) + 15(5/6) + 30(1/2) Y = 271/2 Analisis Simplex Y1 = 0, Y2 = 5/6, Y3 = 1/2 http://rosihan.web.id
SEKIANTERIMAKASIH http://rosihan.web.id
End of Slide show, clik to exit http://rosihan.web.id
Interpretasi dual yang lain : Tugas !!!! (Tidak di kumpulkan) • Marginal Value • Shadow Price • Surplus Variabel http://rosihan.web.id
ALAT ANALISIS • QSB+ • AB:QM • AB:POM • QM (DOS/WINDOWS) • LINDO • SAS http://rosihan.web.id