ULAŞTIRMA SORUNU.

... konulu sunumlar: "ULAŞTIRMA SORUNU."— Sunum transkripti:

1 ULAŞTIRMA SORUNU

2 Kuzeybatı Yöntemi Depo Fabrika 1 2 3 Arz 2(130) 5(40) 5 170 10 15(160)
10(90) 250 4 6(100) 100 Talep 130 200 190 520 Toplam Maliyet=(2*130)+(5*40)+(15*160)+(10*90)+(6*100)=4360 PB

3 MODİ Depo Fabrika 1 2 3 Arz 2(130) 5(40) 5 170 10 15(160) 10(90) 250 4
6(100) 100 Talep 130 200 190 520 Dolu hücreler için cij = Ui + Vj Boş hücreler için dij = cij – (Ui + Vj) v1=0 2=u1+v1 u1=2 d13 = 5 - (2-2) = 5 5=u1+v2 v2=3 d21 = 10 - (12+0) = -2 15=u2+v2 u2=12 d31 = 2 - (8+0) = -6 10=u2+v3 v3=-2 d32 = 4 - (8+3) = -7 6=u3+v3 u3=8 x32=100

4 MODİ Depo Fabrika 1 2 3 Arz 2(130) 5(40) 5 170 10 15(60) 10(190) 250
4(100) 6 100 Talep 130 200 190 520 TOPLAM MALİYET 3660 PB. Dolu hücreler için cij = Ui + Vj Boş hücreler için dij = cij – (Ui + Vj) v1=0 2=u1+v1 u1=2 d13 = 5 - (2-2) = 5 5=u1+v2 v2=3 d21 = 10 - (12+0) = -2 15=u2+v2 u2=12 d31 = 2 - (1+0) = 1 10=u2+v3 v3=-2 d33 = 6 - (1-2) = 7 4=u3+v2 u3=1 x21=60

5 MODİ Depo Fabrika 1 2 3 Arz 2(70) 5(100) 5 170 10(60) 15 10(190) 250
4(100) 6 100 Talep 130 200 190 520 TOPLAM MALİYET 3540 PB. Dolu hücreler için cij = Ui + Vj Boş hücreler için dij = cij – (Ui + Vj) v1=0 2=u1+v1 u1=2 d13 = 5 - (2+0) = 3 5=u1+v2 v2=3 d22 = 15 - (10+3) = 2 10=u2+v1 u2=10 d31 = 2 - (1+0) = 1 10=u2+v3 v3=0 d33 = 6 - (1+0) = 5 4=u3+v2 u3=1 OPTİMAL ÇÖZÜM: TOPLAM MALİYET 3540 PB.

6 VAM Depo Fabrika 1 2 3 Arz C.M C.M. 2*(130) 5(40) 5 170 40 0 10 15(60)
10 15(60) 10**(190) 4(100) 6 100 0 Talep 130 0 190 0 520 x11=130 --- x23=190 x12=40 x22=60 X32=100 TOPLAM MALİYET 3660 PB.

7 ATLAMA TAŞI x21=60 OPTİMAL ÇÖZÜM: TOPLAM MALİYET 3540 PB. Depo Fabrika
Arz 2(130) 5(40) 5 170 10 15(60) 10(190) 250 4(100) 6 100 Talep 130 200 190 520 d13 = c13-c12+c22-c23 = = 5 d21 = c21-c11+c12-c22 = = -2 d31 = c31-c11+c12-c32 = = 1 d33 = c33-c32+c22-c23 = = 7 x21=60 TOPLAM MALİYET: 3540 PB. Depo Fabrika 1 2 3 Arz 2(70) 5(100) 5 170 10(60) 15 10(190) 250 4(100) 6 100 Talep 130 200 190 520 d13 = c13-c23+c21-c11 = = 3 d22 = c22-c21+c11-c12 = = 2 d31 = c31-c11+c12-c32 = = 1 d33 = c33-c32+c12-c11+c21-c23 = =5 OPTİMAL ÇÖZÜM: TOPLAM MALİYET 3540 PB.