ULAŞTIRMA SORUNU
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
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
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
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.
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) 250 60 0 4(100) 6 100 0 Talep 130 0 200 160 100 0 190 0 520 x11=130 --- x23=190 x12=40 x22=60 X32=100 TOPLAM MALİYET 3660 PB.
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-5+15-10 = 5 d21 = c21-c11+c12-c22 = 10-2+5-15 = -2 d31 = c31-c11+c12-c32 = 2-2+5-4 = 1 d33 = c33-c32+c22-c23 = 6-4+15-10 = 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 = 5-10+10-2 = 3 d22 = c22-c21+c11-c12 = 15-10+2-5 = 2 d31 = c31-c11+c12-c32 = 2-2+5-4 = 1 d33 = c33-c32+c12-c11+c21-c23 = 6-4+5-2+10-10=5 OPTİMAL ÇÖZÜM: TOPLAM MALİYET 3540 PB.