Programa linear metode primal dual
This presentation is the property of its rightful owner.
Sponsored Links
1 / 15

Programa Linear Metode Primal Dual PowerPoint PPT Presentation


  • 311 Views
  • Uploaded on
  • Presentation posted in: General

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

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Programa linear metode primal dual

Programa LinearMetode Primal Dual

SESI – 5

SEKOLAH TINGGI MANAJEMEN INFORMATIKA &

KOMPUTER (STMIK) MERCUSUAR

Jl. Raya Jatiwaringin No. 144

Pondok Gede Bekasi 17411


Metode primal dual

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”


Perubahan primal menjadi dual

Perubahan Primal menjadi Dual


Programa linear metode primal dual

PRIMAL

DUAL


Contoh

Contoh

PRIMAL

Max Z=60 X1+50 X2

S/t 5X1 + 10X2≥50

12X1+6X2≥72

8X1+8X2≥64

DUAL

MinZ=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


Penyelesaian contoh

Penyelesaian Contoh


Iterasi ke 1

Iterasi ke 1

Non Negatif plg kecil

Paling kecil

PIVOT

  • Variabel Masuk W2 dan Yang keluar W4

  • Pivot elemen (1;2)


Iterasi ke 2

Iterasi ke 2

  • Variabel Masuk W1 dan Yang keluar W5

  • Pivot elemen (2;1)


Iterasi ke 3

Iterasi ke 3

  • Variabel Masuk W3 dan Yang keluar W1

  • Pivot elemen (1;2)

  • Elemen Zj-Cj sdh tdk ada yg negatif

Shadow Price


Penyelesaian secara grafik

Penyelesaian secara Grafik


Titik titik perpotongan

Titik-titik Perpotongan

Ket : Yang berwarna adalah titik-titik yang memenuhi syarat


Programa linear metode primal dual

Z=60X1+50X2


Tugas ke 2

TUGAS KE 2

SOAL

Minimum Z=40X1+45X2

Pembatas 3X1+5X2≥103

12X1+5X2≥114

  • Selesaikan soalnya dan gambar grafiknya

  • Kirim ke [email protected]

  • Nama file TRO2_Nama_Program_NIM

  • Dalam lembar tugas agar ditulis NAMA dan NIM


  • Login