The Generalized Distribution Problem Approach
| Thesis title: | Formulace a metody řešení obecného distribučního problému |
|---|---|
| Author: | Fuksová, Lucie |
| Thesis type: | Bakalářská práce |
| Supervisor: | Lagová, Milada |
| Opponents: | Kalčevová, Jana |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | výkonové koeficienty; celočíselné programování; obecný distribuční problém |
| Thesis title: | The Generalized Distribution Problem Approach |
|---|---|
| Author: | Fuksová, Lucie |
| Thesis type: | Bachelor thesis |
| Supervisor: | Lagová, Milada |
| Opponents: | Kalčevová, Jana |
| Thesis language: | Česky |
| 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. |
| Keywords: | transmission coefficients; integer programming; generalized distribution problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 11. 5. 2010 |
|---|---|
| Date of submission: | 17. 5. 2010 |
| Date of defense: | 9. 6. 2010 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/26490/podrobnosti |