1 / 10

TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER. 5

TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER. 5. Dualitas dan Analisis Postoptimal. Hubungan primal-dual. Dual adalah permasalahan PL yang diturunkan secara matematik dari primal PL tertentu . Setiap permasalahan primal selalu mempunyai pasangan dual dan sebaliknya .

jack-wood
Download Presentation

TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER. 5

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.5

  2. DualitasdanAnalisisPostoptimal NURHALIMA

  3. Hubungan primal-dual • Dual adalahpermasalahan PL yang diturunkansecaramatematikdari primal PL tertentu. • Setiappermasalahan primal selalumempunyaipasangan dual dansebaliknya. • Solusi optimal pada dual secaraotomatis aka menghasilkansolusi optimal pada primal dansebaliknya. • Penyelesaianbentuk dual samahalnyadenganbentuk primal yaitujugadilakukandaribentukstandar. NURHALIMA

  4. Cont’d • Bentukstandar PL secaraumumadalah : Maksimumkanatauminimumkan Z = ∑cjxj terhadap ∑aijxj = bi xj ≥ 0 variabelxjtermasukvariabelkeputusan, slack, surplus dan artificial NURHALIMA

  5. Konversi dual dari primal NURHALIMA

  6. Tabel di atasmenunjukkanbahwa dual didapatkansecarasimetrisdari primal sesuaidenganaturanberikut : • Untuksetiappembatas primal adavariabel dual • Untuksetiapvariabel primal adapembatas dual • Koefisienpembatasvariabel primal membentukkoefisienpembatas dual; koefisienfungsitujuanvariabel yang samadari primal menjadinilaikananpembatas dual Aturan di atasmenunjukkanbahwapermasalahan dual akanmempunyaisejumlah m variabel (y1, y2,..., ym) dansejumlah n pembatas ( sesuaidengan x1, x2, …, xn). NURHALIMA

  7. Elemen lain daripermasalahan dual ditentukandengancaraseperti yang ditunjukkantabel di bawah. NURHALIMA

  8. Contoh 1 • Diberikanbentuk primal di bawah, tentukanbentuk dual yang sesuai NURHALIMA

  9. Penyelesaiancontoh 1 • Bentukumum di atasdiubahterlebihdahulumenjadibentukbaku / standar, yaitu : NURHALIMA

  10. Bentukdualnyaterdiridari 4 variabeldan 2 pembatas, yaitu : NURHALIMA

More Related