rak, Anadolu'da faaliyet gsteren bir spermarketler zinciridir. ekil 1'de gsterilen rak'n 10 ubesi bulunmaktadr. ekil 1. rak Spermarket Zincir ube lokasyonlar Her gn bir sat eleman her ubeyi ziyaret ederek gerekli rnlerin siparilerini almakta ve sipariin ertesi gn sevkiyata hazr hale getirilmektedir. rak Spermarketler, Aksaray'da geni bir depoya sahiptir. Depo, kamyonlarn ubeler arasnda yklenmesi ve ynlendirilmesi sorunuyla kar karyadr. Depo operatr, her ubenin sipariini her kamyona atama sorunu zerinde alyor. 10 ubenin depoya gre uzaklklar Tablo 1'de verilmitir. En sadaki stun, her ube tarafndan sipari edilen rn saysn gsterir. Mesafeler km cinsindendir. rak'n 200 rn kapasiteli ok sayda kamyonu bulunmaktadr. Ama, minimum mesafeyi katederken minimum sayda kamyon (yani daha az sayda rota) kullanmaktr. a) Aksaray'dan balayarak sat elemannn kat ettii mesafeyi en aza indiren tek bir rota bulmak iin Sprme yntemini kullann. Sat elemannn grevi her ubeyi ziyaret edip sipari almak ve Aksaray'a dnmektir. Taramanza baladnz dereceyi bildirin. Bu durumda kamyona gerek yoktur. ekil 1'e gzergah iziniz. (10 puan) Tablo 1. Spermarket ubelerinin mesafe matrisi ve talepleri. l No 0 1 2 3 4 5 6 7 8 9 10 # ube l Ad AKSARAY (Depo) ANKARA MERSN KAYSER KIREHR KONYA NEVEHR NDE YOZGAT KARAMAN KIRIKKALE Talep 0 AKSARAY (depo) 0 225 260 156 110 148 75 122 221 21 Ankara 225 0 485 318 184 258 275 347 215 369 75 92 2 Mersiy 260 485 0 328 370 348 282 200 482 328 0 134 304 81 128 19703037 47 47 4734 4744444 473013334 24 47301333333333 30, 2228 28 26 418338 328 0 134 304 81 128 1970137301133331178, 15 15 15 15 15 15 15'in ve ve nonal sahip ve 2el 173 112 321 113 48 5 KONYA 148 258 348 304 258 0 223 242 370 119 253 36 6 NEVEHR 75 275 282 81 91 223 0 82 203 258 204 23 7 NDE 122 347 200 128 173 242 82 0 285 176 286 56 8 YOZGAT 222 215 482 197 112 370 203 285 0 433 140 30 9 Karaman 211 369 235 304 321 119 258 176 433 0 364 33 10 Kirikkale 210 75 470 247 113 253 204 286 140 364 0 47 b) Clarke-wright yntemini kullann ( teslimat kamyonlar iin rotalar ve toplam mesafeyi bulmak iin. zmnz gsterin ve aklayn. Rotalar ekil 1'e izin (25 puan). c) Teslimat kamyonlarnn rotalarn ve toplam mesafesini bulmak iin En Yakn Komu bulusal yntemini (NNH) kullann. zmnz gsterin ve aklayn. Rotalar ekil 1'e izin (25 puan). d) Teslimat kamyonlarnn rotalarn ve toplam mesafesini bulmak iin Tarama yntemini kullann. Taramanza baladnz dereceyi bildirin. Rotalar ekil 1'e izin (25 puan). e) Performans ltleri olarak toplam rota uzunluunu, kullanlan toplam kamyon saysn ve kamyonlarn ortalama kapasite kullanmn kullanarak her metodolojinin zmn karlatrn. Aadaki sonu tablosunu doldurunuz. Her metodolojinin performans hakknda yorum yapn (15 puan). Kapasite kullanm, Yk/Kapasite forml ile hesaplanabilir. Tablo 2. Farkl ynlendirme metodolojilerinin zet sonucu Yntem Toplam Gzergah Says Gzergahlarn Toplam Uzunluu (km) Toplam Kamyon Says Ortalama Kapasite Kullanm (%) CW NNH Tarama