18
Widha Kusumaningdyah, ST., MT 2012 KASUS KHUSUS DALAM LP

Materi 7 Lp Kasus Khusus Analisa Sensitivitas

Embed Size (px)

DESCRIPTION

Materi 7 Lp Kasus Khusus Analisa Sensitivitas

Citation preview

Page 1: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

Widha Kusumaningdyah, ST., MT

2012

KASUS KHUSUS DALAM LP

Page 2: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

1. DEGENERASI

• Hints :

– Terdapat nilai RASIO yang sama

– Pada entering variable iterasi berikutnya, dihasilkan semua koefisien fungsi kendala ≥ 0

Page 3: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

CASE 1

Page 4: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

Basic x1 x2 s1 s2 Solution Rasio

z -3 -9 0 0 0

s1 1 4 1 0 8 2

s2 1 2 0 1 4 2

Basic x1 x2 s1 s2 Solution Rasio

z -0.75 0 2.25 0 18

x2 0.25 1 0.25 0 2 8

s2 0.5 0 -0.5 1 0 0

Basic x1 x2 s1 s2 Solution Rasio

z 0 0 1.5 1.5 18

x2 -0.25 1 0.75 -1 2 -8

x1 1 0 -1 2 0 0

Page 5: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

2. DAERAH PENYELESAIAN UNBOUNDED

• Hints :

–Untuk maksimasi :

Jika terdapat variabel keputusan (zj – cj) < 0 dansemua koefisien ≤ 0

–Untuk minimasi :

Jika terdapat variabel keputusan (zj – cj) > 0 dansemua koefisien ≤ 0

Page 6: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

CASE 2

Page 7: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

Stop ! TIDAK MEMPUNYAI SOLUSI

Basic x1 x2 s1 s2 Solution Rasio

z -2 -1 0 0 0

s1 1 -1 1 0 10

s2 2 0 0 1 40

Page 8: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

3. TIDAK MEMPUNYAI SOLUSI FEASIBLE

• HINTS :

– Pada metode BIG-M :

• Jika pada kondisi optimal, artificial variable R1 (belumkeluar dari basis atau belum bernilai nol)

– Pada metode Dua Phasa

• Jika pada Phasa 1 : nilai R ≠ 0

Page 9: Materi 7 Lp Kasus Khusus Analisa Sensitivitas
Page 10: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

Basic x1 x2 s1 s2 R1 Solution Rasio

z -3M - 3 4M-2 0 0 -MR1 0

s1 2 1 1 0 0 2 1

R1 3 4 0 -1 1 12 4

Basic x1 x2 s1 s2 R1 Solution Rasio

z 5M+1 0 4M+2 M -M -4M+4

x2 2 1 1 0 0 2

R1 -5 0 4 -1 1 4

Page 11: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

ANALISA SENSITIVITAS

Page 12: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

INFORMASI DARI TABEL SIMPLEX

• Solusi Optimal

• Status sumber

• Shadow price

• Sensitivitas dari hasil optimal thd perubahanketersediaan sumber

Page 13: Materi 7 Lp Kasus Khusus Analisa Sensitivitas
Page 14: Materi 7 Lp Kasus Khusus Analisa Sensitivitas
Page 15: Materi 7 Lp Kasus Khusus Analisa Sensitivitas
Page 16: Materi 7 Lp Kasus Khusus Analisa Sensitivitas
Page 17: Materi 7 Lp Kasus Khusus Analisa Sensitivitas
Page 18: Materi 7 Lp Kasus Khusus Analisa Sensitivitas

AKTIVITAS 1

• Bacalah (dari Taha, Lieberman, atau fotokopiyang saya berikan) tentang :

Shadow Price/ Dual Price

Analisa Sensitivitas Dari Solusi Optimal

– Perubahan ketersediaan sumber

– Perubahan koefisien fungsi tujuan

• Jelaskan dalam file PPT dan berikan contohsoal, minimal 1.