ULATIRMA SORUNU Kuzeybat Yntemi Depo Fabrika 1 2
ULAŞTIRMA SORUNU
Kuzeybatı Yöntemi Depo Fabrika 1 2 3 Arz 1 2(130) 5(40) 5 170 2 10 15(160) 10(90) 250 3 2 4 6(100) 100 130 200 190 520 Talep Toplam Maliyet=(2*130)+(5*40)+(15*160)+(10*90)+(6*100)=4360 PB
MODİ Depo Fabrika 1 2 3 Arz 1 2(130) 5(40) 5 170 2 10 15(160) 10(90) 250 3 2 4 6(100) 100 130 200 190 520 Talep Dolu hücreler için cij = Ui + Vj v 1=0 2=u 1+v 1 u 1=2 5=u 1+v 2 v 2=3 15=u 2+v 2 u 2=12 10=u 2+v 3 v 3=-2 6=u 3+v 3 u 3=8 Boş hücreler için dij = cij – (Ui + Vj) d 13 d 21 d 32 = = 5 - (2 -2) = 5 10 - (12+0) = -2 2 - (8+0) = -6 4 - (8+3) = -7 x 32=100
MODİ Depo Fabrika 1 2 3 Arz 1 2(130) 5(40) 5 170 2 10 15(60) 10(190) 250 3 2 4(100) 6 100 130 200 190 520 Talep Dolu hücreler için cij = Ui + Vj v 1=0 2=u 1+v 1 u 1=2 5=u 1+v 2 v 2=3 15=u 2+v 2 u 2=12 10=u 2+v 3 v 3=-2 4=u 3+v 2 u 3=1 TOPLAM MALİYET 3660 PB. Boş hücreler için dij = cij – (Ui + Vj) d 13 d 21 d 33 = = 5 - (2 -2) = 5 10 - (12+0) = -2 2 - (1+0) = 1 6 - (1 -2) = 7 x 21=60
MODİ Depo Fabrika 1 2 3 Arz 1 2(70) 5(100) 5 170 2 10(60) 15 10(190) 250 3 2 4(100) 6 100 130 200 190 520 Talep Dolu hücreler için cij = Ui + Vj v 1=0 2=u 1+v 1 u 1=2 5=u 1+v 2 v 2=3 10=u 2+v 1 u 2=10 10=u 2+v 3 v 3=0 4=u 3+v 2 u 3=1 TOPLAM MALİYET 3540 PB. Boş hücreler için dij = cij – (Ui + Vj) d 13 d 22 d 31 d 33 = = 5 - (2+0) = 3 15 - (10+3) = 2 2 - (1+0) = 1 6 - (1+0) = 5 OPTİMAL ÇÖZÜM: TOPLAM MALİYET 3540 PB.
VAM Depo Fabrika 1 2 3 Arz C. M 1 2*(130) 5(40) 5 170 40 0 3 0 2 10 15(60) 10**(190) 250 60 0 0 5 3 2 4(100) 6 100 0 2 2 130 0 200 160 100 0 190 0 520 C. M. 0 1 1 C. M. --- 1 1 Talep C. M. x 11=130 x 23=190 TOPLAM MALİYET 3660 PB. x 12=40 x 22=60 X 32=100
ATLAMA TAŞI Depo Fabrika 1 2 3 Arz 1 2(130) 5(40) 5 170 2 10 15(60) 10(190) 250 3 2 4(100) 6 100 130 200 190 520 Talep d 13 d 21 d 33 = = c 13 -c 12+c 22 -c 23 c 21 -c 11+c 12 -c 22 c 31 -c 11+c 12 -c 32 c 33 -c 32+c 22 -c 23 = = 5 -5+15 -10 = 5 10 -2+5 -15 = -2 2 -2+5 -4 = 1 6 -4+15 -10 = 7 x 21=60 TOPLAM MALİYET: 3540 PB. Depo Fabrika 1 2 3 Arz 1 2(70) 5(100) 5 170 2 10(60) 15 10(190) 250 3 2 4(100) 6 100 130 200 190 520 Talep d 13 d 22 d 31 d 33 = c 13 -c 23+c 21 -c 11 = 5 -10+10 -2 = 3 = c 22 -c 21+c 11 -c 12 = 15 -10+2 -5 = 2 = c 31 -c 11+c 12 -c 32 = 2 -2+5 -4 = 1 = c 33 -c 32+c 12 -c 11+c 21 -c 23 = 6 -4+5 -2+10 -10=5 OPTİMAL ÇÖZÜM: TOPLAM MALİYET 3540 PB.
- Slides: 7