Egy olasz szállító cégnek üres konténereket kell elvinnie 6 boltból (Verona, Perugia,
Rome, Pescara, Taranto és Lamezia) a fő nemzeti kikötőkbe (Genoa, Venice, Ancona, Naples, Bari).
A boltoknál az üres konténerek száma
Verona 10
Perugia 12
Rome 20
Pescara 24
Taranto 18
Lamezia 40
míg a kívánt mennyiség a kikötőkben:
Genoa 20
Venice 15
Ancona 25
Naples 33
Bari 21
A szállítást egy teherautó-flotta végzi. A szállítási költség minden teherautóra a
teherautó által megtett minden km-re 30 euro. Minden teherautó legfeljebb 2 konténert
tud szállítani. (Ha így nem megy, akkor old meg úgy, hogy konténerenként 30 euro/km.)
A távolságok a következőek:
Genoa Venice Ancona Naples Bari
Verona 290 km 115 km 355 km 715 km 810 km
Perugia 380 km 340 km 165 km 380 km 610 km
Rome 505 km 530 km 285 km 220 km 450 km
Pescara 655 km 450 km 155 km 240 km 315 km
Taranto 1010 km 840 km 550 km 305 km 95 km
Lamezia 1072 km 1097 km 747 km 372 km 333 km
Írd meg a feladat matematikai modelljét amelyben a költséget minimalizálod, és old meg
AMPL segítségével.