Řešení klasické dopravní úlohy

Ivica NEMCOVÁ

Bakalářská práce

Solution of the Classical Transportation Problem

Abstract:

The aim of this thesis is the transportation problem and explain solution. At first we will explain mathematical formulation and structure of the problem. For us, it will be very important terms as a base, basic variable and feasible solution. We explain the primary Simplex method according which we solve the transportation problem. In the next chapter we meet with the special properties of transportation problem. The feasible basic solution is available to one of the methods of starting basic solution. We will show the particular example of initial finding solutions in conclusion, by Vogel approximation method and by Northwest corner method. We will use a finite count of iterations to perform the test optimality of the feasible solution by Modified method. The result is the optimal transport plan with minimal cost.

Abstract:

Cieľom záverečnej práce je priblížiť dopravný problém a vysvetliť jeho riešenie. Pre zoznámenie sa s problémom najskôr objasníme matematickú formuláciu a štruktúru problému. Veľmi dôležité budú pre nás pojmy ako báza, bázická premenná a prípustné riešenie. Objasníme primárnu simplexovú metódou na základe ktorej budeme dopravný problém riešiť. V ďalšej kapitole sa zoznámime so špeciálnymi vlastnosťami dopravného problému. K prípustnému bázickému riešeniu sa dopracujeme jednou z metód východiskového bázického riešenia. V závere práce ukážeme na konkrétnom príklade nájdenie počiatočného riešenia Vogelovou aproximačnou metódou a Metódou severozápadného rohu. Modifikovanou metódou, pomocou konečného počtu iterácií vykonáme test optimality prípustného riešenia. Výsledkom bude optimálny plán prepravy s minimálnymi nákladmi.

Klíčová slova

dopravný problém, Simplexová metóda, hodnosť, optimálne riešenie, Metóda severozápadného rohu, Vogelova aproximačná metóda

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 23. 4. 2014

Zveřejnit od: 23. 4. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 15. 5. 2014
• Vedoucí: RNDr. David Bartl, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Aplikovaná matematika