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.