Asymptotický celočíselný algortimus
| Název práce: | Asymptotický celočíselný algortimus |
|---|---|
| Autor(ka) práce: | Murinová, Michaela |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Kalčevová, Jana |
| Oponenti práce: | Jablonský, Josef |
| Jazyk práce: | Česky |
| Abstrakt: | Tato práce se zabývá úlohami celočíselného programování a metodami pro jejich řešení. Nejznámějšími metodami jsou metoda větví a mezí a Gomoryho metoda řezných nadrovin. Cílem mé práce je přiblížit čtenářům alternativní metodu asymptotického celočíselného algoritmu. Tato metoda je založena na podobné myšlence jako metoda zaokrouhlování. Základní myšlenkou je dovolit nebazickým proměnným nabývat nenulové hodnoty. Při grafickém znázornění dochází k oříznutí množiny přípustných (neceločíselných) řešení, přičemž ovšem nesmí být ztraceno žádné celočíselné řešení. Tato metoda je představena na příkladu, který je součástí hlavní kapitoly, a dále na vlastním příkladu ve třetí kapitole. |
| Klíčová slova: | algoritmus nejkratší cesty; relaxed problem; group problem; celočíselné programování |
| Název práce: | The Asymptotic Integer Algorithm |
|---|---|
| Autor(ka) práce: | Murinová, Michaela |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Kalčevová, Jana |
| Oponenti práce: | Jablonský, Josef |
| Jazyk práce: | Česky |
| Abstrakt: | This work is dealing with the tasks of integer programming and with the methods for their solving. The most famous methods are "branch and bounds method" and the Gomory's method of cut algorithms. The purpose of this work is to get readers acquainted with the alternative method of asymptotic integer algorithm. This method is based on the similar idea as the rounding procedure. The main idea is to enable the nonbasic variables gain a non-zero value. It leads to cutting the continuous (noninteger) solution space on the graphics illustration, while no integer solution should be lost. This method is presented on the example, which is a part of the main chapter and furthermore on its own example in the third chapter. |
| Klíčová slova: | group problem; relaxed problem; integer programming; shortest-route algorithm |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| 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: | 15. 4. 2010 |
|---|---|
| Datum podání práce: | 17. 5. 2010 |
| Datum obhajoby: | 8. 6. 2010 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/26207/podrobnosti |