Transpordiülesande lahendamine solveriga
Ülesanne 1 (vt Mudelid/Transpordiulesanne - Näide 1)
Neljas naftaterminalis L1, L2, L3 ja L4 on vastavalt 2 tuhat, 8 tuhat, 4 tuhat ja 4 tuhat tonni bensiini, mis tuleb vedada viide tanklasse T1, T2, T3, T4 ja T5 vastavalt kogustes 3 tuhat, 2 tuhat, 4 tuhat, 6 tuhat ja 3 tuhat tonni. Ühe tonni bensiini veokulud naftaterminalidest tanklatesse on esitatud järgmise tabelina:
Neljas naftaterminalis L1, L2, L3 ja L4 on vastavalt 2 tuhat, 8 tuhat, 4 tuhat ja 4 tuhat tonni bensiini, mis tuleb vedada viide tanklasse T1, T2, T3, T4 ja T5 vastavalt kogustes 3 tuhat, 2 tuhat, 4 tuhat, 6 tuhat ja 3 tuhat tonni. Ühe tonni bensiini veokulud naftaterminalidest tanklatesse on esitatud järgmise tabelina:
LAHENDUS
1. Koostame Exceli töölehel ülesandele vastava transporditabeli. Teise sarnase tabeli koostame lahendikomponentide jaoks. Võtame alglahendiks xij = 1, i = 1, 2, 3, 4, j = 1, 2, 3, 4, 5. Arvutame välja sihifunktsiooni väärtuse.
1. Koostame Exceli töölehel ülesandele vastava transporditabeli. Teise sarnase tabeli koostame lahendikomponentide jaoks. Võtame alglahendiks xij = 1, i = 1, 2, 3, 4, j = 1, 2, 3, 4, 5. Arvutame välja sihifunktsiooni väärtuse.
2. Avame Solveri ja täidame dialoogiakna väljad. Arvestame, et tegemist on täisarvulise planeerimisülesandega, kus kõik lahendi komponendid on mittenegatiivsed.
3. Klõpsame nupul Solve - Solver lahendab planeerimisülesande: x14 = 2, x21 = 3, x23 = 4, x25 = 1, x32 = 2, x35 = 2, x44 = 4,
ülejäänud xij = 0, zmin = 69.
Lahendi säilitamiseks klõpsame nupul OK, esialgse seisu taastamiseks nupul Cancel.
ülejäänud xij = 0, zmin = 69.
Lahendi säilitamiseks klõpsame nupul OK, esialgse seisu taastamiseks nupul Cancel.