stmik mercusuar n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
PROGRAMA LINEAR METODE SIMPLEKS DUA FASA SESI 4 PowerPoint Presentation
Download Presentation
PROGRAMA LINEAR METODE SIMPLEKS DUA FASA SESI 4

Loading in 2 Seconds...

play fullscreen
1 / 25

PROGRAMA LINEAR METODE SIMPLEKS DUA FASA SESI 4 - PowerPoint PPT Presentation


  • 332 Views
  • Uploaded on

STMIK MERCUSUAR. PROGRAMA LINEAR METODE SIMPLEKS DUA FASA SESI 4. BENTUK BAKU LP. Semua Kendala/contraint berupa persamaam dengan sisi kanan Nonnegatif Semua Variabel Nonnegatif Fungsi tujuan dapat Maksimum maupun Minimum Kendala Bentuk <, ditambah Slack (S>0).

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 SIMPLEKS DUA FASA SESI 4' - linda-downs


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
bentuk baku lp
BENTUK BAKU LP
  • Semua Kendala/contraint berupa persamaam dengan sisi kanan Nonnegatif
  • Semua Variabel Nonnegatif
  • Fungsi tujuan dapat Maksimum maupun Minimum
  • Kendala
    • Bentuk <, ditambah Slack (S>0).

x1+x2<15 menjadi x1+x2+S=0

    • Bentuk >, ditambah Surplus (S) dan Artificial (A)

x1+x2>15 menjadi x1+x2-S+A=0

    • Bentuk =, ditambah Artificial (A)

x1+x2=15 menjadi x1+x2+A=0

  • Bila bentuk ketidaksamaan dikalikan dengan -1, tandanya akan berbalik. Mis -x1+x2>-15 jadi x1-x2<15
metode simpleks dua fasa
METODE SIMPLEKS DUA FASA
  • Untuk penyelesaian Programa linier yang memiliki minimal 1 (satu) fungsi pembatas dengan tanda (≥) atau tanda (=)
  • Tahap 1 untuk memperoleh niali Zj = 0, kemudian tahap 2 untuk mendapatkan jawaban optimal
slide4

Prosedur hampir sama dengan Metode Simpleks biasa, kecuali ditambah variabel surplus dan variabel artificial serta 2 fasa penyelesaian.

contoh pernah dibahas pada bab sebelumnya
Contoh (pernah dibahas pada bab sebelumnya)
  • Pabrik membuat meja dan kursi, harga meja Rp 250 ribu dan kursi Rp 200 ribu.
  • Pembuatan Meja perlu 20 sat asembling dan 30 sat finishing
  • Pembuatan Kursi perlu 45 sat asembling dan 25 sat finishing
  • Kapasitas mesin asembling 10.750 sat asembling dan mesin finishing 9.750 sat finishing
  • Produk minimal yang harus dibuat adalah 100 unit meja
contoh soal methode 2 fasa
Contoh Soal (methode 2 fasa)

"M" Koefisien fungsi tujuan artificial

SLACK

SLACK

ARTFICIAL

SURPLUS

slide7

Nilai M dijadikan Nol

(-M)x(1)+(-250)

(-M)x(0)+(-200)

(-M)x(0)+0

(-M)x(0)+0

(-M)x(-1)+0

(-M)x(1)+M

(-M)x(100)+0

Komponen

Zj-Cj dengan M

Komponen

Zj-Cj tanpa M

slide8

Komponen Ruas kanan terkecil

PIVOT

Komponen Zj-Cj terkecil

Komponen

Zj-Cj dengan M

slide9

Pada FASA 2, kolom x6 (artificial dihilangkan

HASIL ITERASI FASA 1

Akhir Fasa 1, Komponen Zj-Cj di kolom ruas kanan sama dengan 0

slide11

Rasio non negatif terkecil

PIVOT

(Nilai nya dijadikan 1

Nilai Zj-Cj terkecil

slide12

HASIL ITERASI FASA 2

Semua komponen

Zj-Cj sdh NOL atau Positih berarti sdh Optimal

Hasil tg diperoleh :

x1 = 325

x2 = 0

x3 = 4.250

x4 = 0

x5 = 225

Z = 81.250

slide18

MASUK X2 KELUAR X8

Komponen Zj-Cj pada ruas Kanan sdh “0”

slide25

HASIL AKHIR

Komponen Zj-Cj tidak ada yang negatif