yukarıda şematik olarak iller arasındaki uzaklıklar ve karayolları gösterilmiştir.
Firmamızın merkezi A şehridir ve A’dan tüm illere (BCDEFG) gönderilecek olan koliler 1 partide (yani toplam yük) bir kamyona yüklenmiştir.
Şehirlere dağılıtacak olan koli miktarları:
B=20 C=10 D=15 E=10 F=20 G=15

kamyonun yakıt tüketimi 0,7 l/(km*koli) yani 1 koli 1 km 0,7 litre yakıt tüketir.
kamyonun boşken yakıt tüketimi 0,5 l/km

soru: kamyonun tüm kolilelerri dağıtıp A şehrine geri gönmesi için kamyonun yakıt tüketimi açısından optimum güzergah yolunu bulunuz ve kaç litre yakıt tüketir?

notlar: 1-şehirlerin belli bir koli dağıtım sıralaması yoktur.
2-yollar birbirine eştir.
3-kamyon sabit hızla gider.