örnek: Max Z=5x1+4x2 6x1+4x2≤24. x1+2x2≤6

... konulu sunumlar: "örnek: Max Z=5x1+4x2 6x1+4x2≤24. x1+2x2≤6"— Sunum transkripti:

1 örnek: Max Z=5x1+4x2 6x1+4x2≤24. x1+2x2≤6
örnek: Max Z=5x1+4x x1+4x2≤ x1+2x2≤ x1,x2≥0 Ürünlerin birim işçilik maliyetleri X1 için 1 TL, X2 için 1TL’dir. Bu işletme piyasa koşullarında etkilenerek genel ücret düzeyi artışının amaç fonksiyonunu nasıl değiştirdiğini parametrik programlama ile analiz edelim.

2 Çözüm: Max Z(λ)=(5-1 λ) X1+(4-1λ)X2 6X1+4X2≤24 X1+2X2≤6 X1,X2≥0 a1=1 TL a2 = 1TL

3 Başlangıç Simpleks Tablosu λ=0için
A.K T.D 5-λ λ X X S S2 ÇÖZÜM S1 S2 24/6=4← 6/1=6 Zj Zj-Cj λ λ ↑

4 A.K T.D 5-λ λ X X S S2 ÇÖZÜM 5-λ X1 S2 / / / / 4/2/3=6 2/4/3=1,5← Zj Zj-Cj 5-λ λ/ λ/ λ-2/ λ/ ↑ 20-4λ

5 Parametrik Programlama İçin Başlangıç Simpleks Tablosu
A.K T.D 5-λ λ X X S S2 ÇÖZÜM λ Aralığı 5-λ X1 4-λ X2 / /2 / /4 3 3/2← 0≤λ≤2 Zj Zj-Cj 5-λ λ λ/ λ/4 λ/ λ/4 ↑ 42-9λ/2

6 Buradan 0≤λ≤2 aralığında; X1=3 birim, X2=3/2 birim, S1=S2=0 bulunur
Buradan 0≤λ≤2 aralığında; X1=3 birim, X2=3/2 birim, S1=S2=0 bulunur. Max Z(λ)= /2 =21 TL bulunmaktadır. S1=6-λ/8 ≥0 → 6-λ≥0 λ≤6 S2=2-λ/4≥0 → 2-λ≥0 λ≤2 Buradan ise daha küçük aralığı veren λ≤2 yani S2 değişkeni seçilir.Tabloda X2 temel değişkeni çıkar ve S2 değişkeni girer.

7 Birinci İterasyon Sonucundaki Parametrik Simpleks Tablosu
A.K T.D 5-λ λ X X S S2 ÇÖZÜM λ Aralığı 5-λ X1 S2 / / / / 4 ← 2 2≤λ≤5 Zj Zj-Cj 5-λ λ/ λ/ λ-2/ λ/ ↑ 20-4λ

8 1. İterasyon sonucunda; X1=4, S2=2, X2=S1=0 bulunur. MaxZ(λ)=5
1.İterasyon sonucunda; X1=4, S2=2, X2=S1=0 bulunur. MaxZ(λ)=5.4 =20TL bulunmaktadır. X2=λ-2/3 ≥0 → λ-2 ≥0 λ≥2 S1=5-λ/6 ≥0 → 5-λ ≥0 5 ≥ λ Yeni değişkenimiz S1 olur.

9 İkinci İterasyon Sonucundaki Parametrik Simpleks Tablosu
A.K T.D 5-λ λ X X S S2 ÇÖZÜM λ Aralığı S1 S2 24 6 5≤λ≤∞ Zj Zj-Cj λ λ

10 2.İterasyon sonucunda ulaşılan tablo aynı zamanda doğrusal programlama probleminin başlangıç simpleks tablosudur.