Formulace a metody řešení obecného distribučního problému

Lucie Fuksová

Bachelor's thesis

The Generalized Distribution Problem Approach

Anotácia:

Obecný distribuční problém je jedna z úloh lineárního programování, která patří do skupiny distribučních úloh, které mají specifický matematický model. Z něho vyplývá i možnost, popř. nutnost řešení jinými metodami, než je univerzální simplexová metoda. Typickým a nejjednoduším příkladem je dopravní problém. Obecný distribuční problém se od něj liší jen v na první pohled nepatrné odlišnosti matematického modelu, která však ve srovnání s dopravním problémem působí výpočetní potíže. Pro sestavení modelu a pro jeho řešení je nezbytné vypočítat převodové koeficienty, tzv. výkonové koeficienty. Příspěvek podaný touto prací se bude zabývat otázkou, jak tento problém formulovat, vytvořit matematický model a popsat postupy, kterými lze řešit úlohu podobného typu. Metodami jsou modifikovaná distribuční metoda a simplexová metoda, které budou aplikovány na konkrétním příkladu. K řešení bude použit optimalizační produkt Lingo.

Abstract:

The generalized distribution problem is task from linear programming approach which belongs to the distribution problems with specific mathematical model. For solution this problems we need to use another methods than the universal simplex method. A typical example is the transportation problem. The generalized distribution problem differs from it only in a small difference in mathematical model, but compared to the traffic problem has computational difficulties. To build the model and its solution is necessary to calculate the transmission coefficients, the so-called "performance factors". This work will prepare the answers for problem formulations and mathematical model and will describe the procedures that can solve problems of similar type. Methods used in the thesis are modified distribution method and the simplex method. To calculate solutions will be used the optimization software Lingo.

Kľúčové slová

výkonové koeficienty, celočíselné programování, obecný distribuční problém

Keywords

transmission coefficients, integer programming, generalized distribution problem

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 11. 5. 2010

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

• Obhajoba proběhla 9. 6. 2010
• Vedúci: Milada Lagová
• Oponent: Jana Kalčevová

Vysoká škola ekonomická v Praze

Bachelor programme / odbor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie