Formulace a metody řešení obecného distribučního problému
Název práce: | Formulace a metody řešení obecného distribučního problému |
---|---|
Autor(ka) práce: | Fuksová, Lucie |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Lagová, Milada |
Oponenti práce: | Kalčevová, Jana |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | výkonové koeficienty; celočíselné programování; obecný distribuční problém |
Název práce: | The Generalized Distribution Problem Approach |
---|---|
Autor(ka) práce: | Fuksová, Lucie |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Lagová, Milada |
Oponenti práce: | Kalčevová, Jana |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | transmission coefficients; integer programming; generalized distribution problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 11. 5. 2010 |
---|---|
Datum podání práce: | 17. 5. 2010 |
Datum obhajoby: | 9. 6. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/26490/podrobnosti |