DUMKOSA

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:

Zadani adres poli s daty