Projekt č. 11 - Rozvoz piva

24.09.2018 13:13

Pivovar Nošovice zabezpečuje rozvoz piva pro 19 prodejen COOP Beskydy. Úkolem je naplánovat obslužnou trasu, které začíná a končí v sídle pivovaru - Pivovar Nošovice a obsahuje všechny adresy, na kterých se nacházejí zákazníci - prodejny COOP Beskydy. Trasu naplánujte tak, abyste minimalizovali počet ujetých kilometrů. Obslužné vozidlo pojme všechny objednávky v rámci jediné jízdy. Seznam prodejen je uveden v tabulce č. 1 a jejich schématické umístění v mapě je zachyveno na obrázku č 1. Matice vzdáleností mezi jednotlivými prodejnami a sídlem pivovaru je v přiloženém souboru data_alm_pr_11.

Tabulka č. 1: Seznam obsluhovaných prodejen

  Adresa prodejny   Adresa prodejny
1 Nošovice 11 Oldřichovice 632
2 Frýdlantská 150, F-M 12 Ostravice 589
3 Bludovice 120 13 Palkovice 265
4 Čeladná 460 14 Raškovice 369
5 Čeladná 715 15 Raškovice 206
6 Dobrá 173 16 Hukvaldy 2
7 Dolní Domaslavice 218 17 Soběšovice 156
8 Hnojník 125 18 Staré Hamry 282
9 Chlebovice 200 19 T. G. Masaryka 1101, F-M
10 Morávka 165 20 Vyšní Lhoty 255

 

Obrázek č. 1: Schematické zakreslení obsluhovaných prodejen

 

 Zadání projektu pdf.

Úkoly:
  • zadaný projekt vyřešte s využitím nástroje Xpress-IVE,
  • zpracujte prezentaci, která bude zahrnovat zadání, rozbor a postup řešení, popis zvolené metody, interpretaci výsledků a závěrečné zhodnocení.
Zpět