Programa linear metode primal dual
Download
1 / 15

Programa Linear Metode Primal Dual - PowerPoint PPT Presentation


  • 396 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Programa Linear Metode Primal Dual ' - felice


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”



PRIMAL

DUAL


Contoh
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



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



Titik titik perpotongan
Titik-titik Perpotongan

Ket : Yang berwarna adalah titik-titik yang memenuhi syarat



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


ad