Model Dumkosa slouzi k reseni obecne dvojrozmerne
jednostupnove dopravni ulohy s moznosti
minimalizacniho nebo maximalizacniho kriteria. Umoznuje navic ke vsem prepravnim
trasam stanovit dolni a horni omezeni jejich propustnosti.
Modul byl vytvoreny ve VisualBasicu for
Applications ve tvaru AddIn modulu a je pristupny jako integralni soucast
prostredi MS-Excel. Modulu vsak na tomto prostredi nezavisi, to mu slouzi
jen jako zdroj dat.
Pro nalezeni vychoziho reseni je pouzita jednoducha
metoda severozapadniho rohu. Pokud
vychozi reseni nesplnuje podminky propustnosti tras, je upravovano pomocnymi
kroky algoritmu tak dlouho, dokud vsechny podminky propustnosti nebudou
splneny. Tento problem je resen zavedenim pomocne ucelove
funkce, ktera vyradi z baze ty promenne, ktere nesplnuji podminky propustnosti.
Test optimality pro pomocnou i skutecnou
ucelovou funkci je zalozen na vztahu
primarni a dualni ulohy. Po vypocteni optimalniho
reseni algoritmus pokracuje zakladnimi dvema maticemi nutnymi pro rozbor
optimalniho reseni. Jsou to matice
perspektivy spoju a matice propustnosti tras. Vzajemnym srovnanim prvku
techto matic je mozno provadet postoptimalizacni analyzu optimalniho
reseni.
Tato verze resi ulohy o velikosti 100 dodavatelu
a 100 spotrebitelu. Zadani
dopravniho problemu muze byt v podstate
libovolne. Jedinym pozadavkem je, ze radky musi odpovidat dodavatelum a
sloupce spotrebitelum. Modul vyvolame prikazem
Dumkosa v menu Nastroje. Zadani dat se
provadi pomoci odkazu na bunky na aktualnim listu. Pote probehne vypocet
bez jakychkoliv mezivysledku.
Vystup obsahuje
optimalni reseni, perspektivy
a propustnost tras.
Zadani adres poli s daty: