Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Simpleks Yöntemi. Mak. Z = 3x 1 + x 2 Zenb. = 3x 1 + x 2 + 0s 1 – MY 1 - MY 2 x 1 + 2x 2 ≥ 5 x 1 + 2x 2 - s 1 +Y 1 = 5 2x 1 + x 2 ≤ 6 2x 1 + x 2 + s 2.

Benzer bir sunumlar


... konulu sunumlar: "Simpleks Yöntemi. Mak. Z = 3x 1 + x 2 Zenb. = 3x 1 + x 2 + 0s 1 – MY 1 - MY 2 x 1 + 2x 2 ≥ 5 x 1 + 2x 2 - s 1 +Y 1 = 5 2x 1 + x 2 ≤ 6 2x 1 + x 2 + s 2."— Sunum transkripti:

1 Simpleks Yöntemi

2 Mak. Z = 3x 1 + x 2 Zenb. = 3x 1 + x 2 + 0s 1 – MY 1 - MY 2 x 1 + 2x 2 ≥ 5 x 1 + 2x 2 - s 1 +Y 1 = 5 2x 1 + x 2 ≤ 6 2x 1 + x 2 + s 2 =6 x 1 + x 2 =3 x 1 + x 2 + Y 2 = 3 x 1, x 2 ≥ 0 x 1, x 2, s 1,s 2, Y 1,Y 2 ≥ 0 Başlangıç Simpleks Tablo CjCj 3100-M Değişken karışımınicelikx1x1 x2x2 s1s1 s2s2 Y1Y1 Y2Y2 -MY1Y s2s MY2Y ZjZj -8M-2M-3MM0-M C j – Z j 3+2M1+3M-M000

3 İkinci Simpleks Tablo (Optimal) CjCj 3100-M Değişken karışımınicelikx1x1 x2x2 s1s1 s2s2 Y1Y1 Y2Y2 1x2x s2s x1x ZjZj C j – Z j M+2-M-5 Birinci Simpleks Tablo CjCj 3100-M Değişken karışımınicelikx1x1 x2x2 s1s1 s2s2 Y1Y1 Y2Y2 1X2X2 5/21/21-1/201/20 0S2S2 7/23/201/21-1/20 -MY2Y2 1/ /21 ZjZj 5/2-M/21/2-M/21-1/2-M/201/2+M/2-M C j – Z j 5/2+M/201/2+M/20-1/2-3/2M0

4 İki Aşamalı Yöntem

5 Z enk. = 3x 1 + 2x 2 x 1 ≥ 4 x 1 – s 1 + Y 1 = 4 x 1 + x 2 = 10 x 1 + x 2 + Y 2 = 10 x 1, x 2 ≥ 0 Aşama 1: Z enk. = Y 1 + Y 2 x 1 – s 1 + Y 1 = 4 x 1 + x 2 + Y 2 = 10 x 1, x 2, s 1, Y 1, Y 2 ≥ 0 I.Aşama İçin Başlangıç Simpleks Tablo CjCj Değişken karışımınicelikx1x1 x2x2 s1s1 Y1Y1 Y2Y2 1Y1Y Y2Y ZjZj C j – Z j -2100

6 I.Aşama İçin İkinci Simpleks Tablo (Optimal) CjCj Değişken karışımınicelikx1x1 x2x2 s1s1 Y1Y1 Y2Y2 0x1x x2x ZjZj C j – Z j I.Aşama İçin Birinci Simpleks Tablo CjCj Değişken karışımınicelikx1x1 x2x2 s1s1 Y1Y1 Y2Y2 0x1x Y2Y ZjZj C j – Z j 0 20

7 İkinci Aşama İçin Başlangıç Simpleks Tablo (Optimal) CjCj 320 Değişken karışımıNicelikX1X1 X2X2 S1S1 3x1x x2x ZjZj 2432 C j – Z j 001 x 1 = 4 x 2 = 6 Z = 24 Aşama 2:Min. Z = 3x 1 + 2x 2 + 0s 1 x 1 – s 1 = 4 x 2 + s 1 = 6 x 1, x 2, s 1 ≥ 0

8 ULAŞTIRMA SORUNU

9 Dağıtım Merkezi Fabrika 1234 Arz Talep

10 Kuzey-Batı Yöntemi Toplam Maliyet=(2*5)+(2*7)+(1*3)+(8*5)+(4*4)+(6*6)=119 Dağıtım Merkezi Fabrika 1234 Arz 1 2(5) (7)1(3) (5)4(4)6(6)15 Talep

11 Atlama Taşı Yöntemi Dağıtım Merkezi Fabrika 1234 Arz 1 2(5) (7)1(3) (5)4(4)6(6)15 Talep d 12 = c 12 -c 11 +c 21 -c 22 = = 2 d 13 = c 13 -c 11 +c 21 -c 22 +c 32 -c 33 = = 8 d 14 = c 14 -c 11 +c 21 -c 22 +c 32 -c 34 = = 7 d 23 = c 23 -c 33 +c 32 -c 22 = = 6 d 24 = c 24 -c 34 +c 33 -c 22 = = 6 d 31 = c 31 -c 21 +c 22 -c 32 = = -6 x 31 =5 br.

12 Atlama Taşı Yöntemi Toplam Maliyet=(2*5)+(2*2)+(1*8)+(3*5)+(4*4)+(6*6)=89 Dağıtım Merkezi Fabrika 1234 Arz 1 2(5) (2)1(8) (5)84(4)6(6)15 Talep d 12 = c 12 -c 11 +c 21 -c 22 = = 2 d 13 = c 13 -c 11 +c 31 -c 33 = = 2 d 14 = c 14 -c 11 +c 31 -c 34 = = 1 d 23 = c 23 -c 33 +c 31 -c 21 = = 0 d 24 = c 24 -c 34 +c 31 -c 21 = = 0 d 32 = c 32 -c 22 +c 21 -c 31 = = 6 OPTİMAL ÇÖZÜM TOPLAM MALİYET 89 PB.

13 VAM Dağıtım Merkezi Fabrika1234ArzCM 12 ** (5) *** (2)1 * (8) (5)84(4)6(6) Talep CM0211X 22 =8 CM X 11 =5 CM X 21 =2 X 31 = 5X 33 = 4X 34 = 6 Toplam Maliyet=(2*5)+(2*2)+(1*8)+(3*5)+(4*4)+(6*6)=89 Dağıtım Merkezi Fabrika1234Arz 12(5) (2)1(8) (5)84(4)6(6)15 Talep

14 MODİ Toplam Maliyet=89 Dağıtım Merkezi Fabrika 1234 Arz 1 2(5) (2)1(8) (5)84(4)6(6)15 Talep Dolu hücreler için c ij = U i + V j Boş hücreler için d ij = c ij – (U i + V j ) v 1 =0 2=u 1 +v 1 u 1 =2d 12 = 3-(2-1) = 2 2=u 2 +v 1 u 2 =2d 13 = 5-(2+1) = 2 1=u 2 +v 2 v 2 = -1d 14 = 6-(2+3) = 1 3=u 3 +v 1 u 3 =3d 23 = 3-(2+1) = 0 4=u 3 +v 3 v 3 =1d 24 = 5-(2+3) = 0 6=u 3 +v 4 v 4 =3d 32 = 8-(3-1) = 6 OPTİMAL ÇÖZÜM TOPLAM MALİYET 89 PB.

15 OYUN KURAMI

16 Denge Noktası & Baskınlık A1A2A3 B130 * B * 23 B * B B3, B4’e baskın A oyuncusu (maksimin):20, 25, 18A2 B oyuncusu (minimaks):30, 25, 27B2 Denge noktası(A2, B2) Oyun Değeri: 25

17 Grafik Çözüm Yöntemi 1 B1B2B3B4 A12436 A25362 A34152 A2, A3’e baskın ve B1, B3’e baskın. A’nın beklenen kazancı; B1’i oynadığında, 2x 1 +5x 2 ≥V B2’yi oynadığında, 4x 1 +3x 2 ≥V B4’ü oynadığında, 6x 1 +2x 2 ≥V x1x2x1x2 x 1 +x 2 =1 Çözüm C noktasında; (B1&B2 ortak çözümünden) V=7/2 x 2 =1/2 x 1 =1/2 x2x B2 B4 B1. C A oyuncusu: Maksimin stratejisi V=7/2 x 2 =1/2 3

18 Grafik Çözüm Yöntemi 2 B1B2B3B4 A A28294 A B1, B3’e baskın ve B2, B4’e baskın. B’nin beklenen kaybı; A1’i oynadığında, 5y 1 +9y 2 ≤V A2’yi oynadığında, 8y 1 +2y 2 ≤ V A3’ü oynadığında, 7y 1 +6y 2 ≤ V y 1 +y 2 =1 y1y1 y2y2 Çözüm D noktasında; (A1&A3 ortak çözümünden) V=33/5=6,6 y 2 =2/5=0,4 y 1 =3/5=0,6 D V=33/5=6,6 y2y A3 A1 A2. B oyuncusu: Minimaks stratejisi 2/5=y

19 Oyun Kuramı & Doğrusal Programlama B1B2B3 A1321 A2-224 A3512 CjCj OPTİMAL TABLO111000MMM Değ.Kar.NicelikQ1Q1 Q2Q2 Q3Q3 s1s1 s2s2 s3s3 Y1Y1 Y2Y2 Y3Y3 1Q3Q3 0, ,16670,3889-0,27780,1667-0,38890,2778 1Q1Q1 0, ,66670,333300,6667-0,3333 1Q2Q2 0, ,0833-0,0278-0,1944-0,08330,02780,1944 ZjZj 0, ,0834-0,3056-0,13890,08340,30560,1389 C j - Z j 0000,08340,30560,1389M-0,0834M-0,3056M-0,1389 CjCj BAŞLANGIÇ TABLO111000MMM Değ.Kar.Nicelik Q1Q1 Q2Q2 Q3Q3 s1s1 s2s2 s3s3 Y1Y1 Y2Y2 Y3Y3 MY1Y MY2Y O MY3Y ZjZj 3M6M4M8M-M MMM C j - Z j 1-6M1-4M1-8MMMM000 A’nın amacının kazancını maksimize etmek olduğunu göz önünde bulundurarak doğrusal programlama modelini kurunuz.

20 CjCj OPTİMAL TABLO111000MMM Değ.Kar.NicelikQ1Q1 Q2Q2 Q3Q3 s1s1 s2s2 s3s3 Y1Y1 Y2Y2 Y3Y3 1Q3Q3 0, ,16670,3889-0,27780,1667-0,38890,2778 1Q1Q1 0, ,66670,333300,6667-0,3333 1Q2Q2 0, ,0833-0,0278-0,1944-0,08330,02780,1944 ZjZj 0, ,0834-0,3056-0,13890,08340,30560,1389 C j - Z j 0000,08340,30560,1389M-0,0834M-0,3056M-0,1389 A oyuncusunun stratejilerini oynama olasılıkları B oyuncusunun stratejilerini oynama olasılıkları

21 TAM SAYILI PROGRAMLAMA

22 Grafiksel Çözüm Z enb = 3x 1 + 4x 2 -2x 1 + 2x 2 ≤ 5 2x 1 + 2x 2 ≤ 11 x 1,x 2 ≥ 0 ve tam sayı x2x2 x1x / Z=3x 1 + 4x 2 ● ● ● ●● ● ● ● ●● ● ● ● ● ● ●● * 3/2, 4 (2,3)Z=18

23 Tam Sayılı Programlama Sorunlarının Kurulması A&A firması 4 yatırımı ele almaktadır. Yatırım1 $32.000, Yatırım2 $44.000, Yatırım3 $ ve Yatırım4 $16.000’lık NBD’e sahiptir. Her yatırım başlangıçta belirli miktarda nakit çıkışı gerektirmektedir; Yatırım1 $10.000, Yatırım2 $14.000, Yatırım3 $8.000 ve Yatırım4 $ Yatırım için firmanın elinde ise $ bulunmaktadır. ● Firma en fazla iki tane yatırım yapabilir. ● Eğer firma Yatırım2’ye yatırım yaparsa Yatırım1’e de yapmak zorundadır. ● Eğer firma Yatırım2’ye yatırım yaparsa Yatırım4’e yatırım yapamaz. Yatırımlardan elde edilecek NBD’i maksimize edecek tamsayılı programlama modelini formüle ediniz.

24 x j (j=1,2,3,4) = Z enb = 32x x x x 4 10x x 2 + 8x 3 + 6x 4 ≤ 28 x 1 + x 2 + x 3 + x 4 ≤ 2 x 2 ≤ x 1  x 2 - x 1 ≤ 0 x 2 + x 4 ≤ 1 x j = 0 veya 1 (j=1,2,3,4) 1 eğer yatırım j yapılırsa 0 yapılmazsa

25 ÖRNEK 1 Dal-Sınır Yöntemi SİMAY A.Ş. dört ana dağıtım merkezinden (A,B,C,D), dört bayisine (1,2,3,4) mal göndermektedir. Her dağıtım merkezinden sadece bir bayiye mal gönderilebilmektedir. Aşağıdaki tabloda verilen dağıtım maliyetlerine göre toplam maliyeti minimize edecek şekilde hangi dağıtım merkezinden hangi bayiye mal gönderileceğini ve minimum toplam maliyeti dal-sınır yöntemini kullanarak belirleyiniz. Bayiler Dağıtım Merkezleri1234 A 3622 B C D

26 Bayiler Dağıtım Merkezleri1234 A 3622 B C D Aşama:A → =23 (olurlu)Üst sınır B → =20 (olursuz)(Budanır) C → =18 (olursuz)Alt sınır D → =26 (olursuz)(Budanır) 2.Aşama:C → 1, A → =24 (olursuz) (Budanır) B → =28 (olursuz) (Budanır) D → =24 (olursuz) Alt sınır > 23 Önceki aşamanın üst sınırından devam edilmelidir. A → 1, B → =31 (olursuz) (Budanır) C → =31 (olursuz) (Budanır) D → =23 (olurlu) Alt Sınır&Üst Sınır A → 1, D → 2, B → 3 ve C → 4’e atanmalıdır. Toplam Maliyet: 23 Alt Sınır = =13 olursuz Üst Sınır = + ∞

27 ÖRNEK 2 Dal-Sınır Yöntemi XYZW Holding aldığı 4 projeyi (1,2,3,4) 4 farklı şirketine (X,Y,Z,W) yaptıracaktır. Aşağıda verilen kazançlara göre en yüksek kazancı veren atamayı dal-sınır yöntemiyle gerçekleştiriniz. Proje Şirket1234 X Y Z W

28 Proje Şirket1234 X Y Z W Aşama:X → =319 (olursuz) (Budanır) Y → =321 (olurlu)Alt sınır Z → =323 (olursuz) (Budanır) W → =324 (olursuz) Üst sınır 2.Aşama:W → 1, X → =316 (olursuz) (Budanır) Y → =321 (olursuz) (Budanır) Z → =324 (olursuz) Üst sınır Hiç olurlu çözüm olmadığından alt sınır halen 321’dir. 3.Aşama:W → 1, Z → 2, X → =321 (olurlu) Alt Sınır &Üst Sınır Y → =318 (olurlu) (Budanır) W → 1, Z → 2, X → 3 ve Y → 4’e atanmalıdır. Toplam Kazanç: 321 Üst Sınır = =325 olursuz Alt Sınır = 0

29 DİNAMİK PROGRAMLAMA EN KISA YOL PROBLEMİ

30 f n (s)=minimum [c sj +f n-1 (j)] f 0 (8)=0 n=1 s\j8j 1 (s)f 1 (s) n=2 s\j5 6 7j 2 (s)f 2 (s) 2 3+4=7 6+1= , =9 5+3= =7 7 7 n=3 s\j2 3 4 j 3 (s) f 3 (s) 1 5+7=12 3+8=11 4+7=11 3,4 11 EN KISA YOL (11BR.) 1 → 3 → 7 → 8 1 → 4 → 7 → 8


"Simpleks Yöntemi. Mak. Z = 3x 1 + x 2 Zenb. = 3x 1 + x 2 + 0s 1 – MY 1 - MY 2 x 1 + 2x 2 ≥ 5 x 1 + 2x 2 - s 1 +Y 1 = 5 2x 1 + x 2 ≤ 6 2x 1 + x 2 + s 2." indir ppt

Benzer bir sunumlar


Google Reklamları