1 / 15

Programa Linear Metode Primal Dual

Programa Linear Metode Primal Dual . SESI – 5. SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER (STMIK) MERCUSUAR Jl. Raya Jatiwaringin No. 144 Pondok Gede Bekasi 17411. Metode Primal Dual. Untuk penyelesaian type Program Linier yang: Fungsi Tujuan → Minimasi

felice
Download Presentation

Programa Linear Metode Primal Dual

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. Programa LinearMetode Primal Dual SESI – 5 SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER (STMIK) MERCUSUAR Jl. Raya Jatiwaringin No. 144 Pondok Gede Bekasi 17411

  2. Metode Primal Dual • Untuk penyelesaian type Program Linier yang: • Fungsi Tujuan → Minimasi • Fungsi Pembatas → semuanya bertanda ≥ • Primal program asal adalah Fungsi Tujuan Minimasi dengan Fungsi Pembatas ≥, sedangkan Dual merupakan program pasangan nya dengan Fungsi Tujuan Maksimasi dengan Fungsi Pembatas ≤. • Metode Primal Dual dpat diselesainakan dengan Simpleks Sederhana (dari program Dualnya) • Akan diperoleh Nilai Bayangannya (Shadow Price) dari Program Dual yang merupakan jawaban dari Program Asalnya (program Primal) • Pada Program Dual variabel nya menggunakan nama lain “w”

  3. Perubahan Primal menjadi Dual

  4. PRIMAL DUAL

  5. Contoh PRIMAL Max Z = 60 X1 + 50 X2 S/t 5X1 + 10X2 ≥ 50 12X1 + 6X2 ≥ 72 8X1 + 8X2 ≥ 64 DUAL Min Z=50W1+72W2+64W3 S/t5W1+12W2+8W3≤60 10W1+6W2+8W3≤50 • Siapkan variabel baru, 3 variabel baru karena ada 3 pembatas • Program baru (dual) dengan 3 variabel dan 2 pembatas diselaikan dengan methode simpleks

  6. Penyelesaian Contoh

  7. Iterasi ke 1 Non Negatif plg kecil Paling kecil PIVOT • Variabel Masuk W2 dan Yang keluar W4 • Pivot elemen (1;2)

  8. Iterasi ke 2 • Variabel Masuk W1 dan Yang keluar W5 • Pivot elemen (2;1)

  9. Iterasi ke 3 • Variabel Masuk W3 dan Yang keluar W1 • Pivot elemen (1;2) • Elemen Zj-Cj sdh tdk ada yg negatif Shadow Price

  10. Penyelesaian secara Grafik

  11. Titik-titik Perpotongan Ket : Yang berwarna adalah titik-titik yang memenuhi syarat

  12. Z=60X1+50X2

  13. TUGAS KE 2 SOAL Minimum Z = 40X1 + 45X2 Pembatas 3X1 + 5X2 ≥ 103 12X1 + 5X2 ≥ 114 • Selesaikan soalnya dan gambar grafiknya • Kirim ke prasetiosayogyo@gmail.com • Nama file TRO2_Nama_Program_NIM • Dalam lembar tugas agar ditulis NAMA dan NIM

More Related