Eliška Šemnická
Bakalářská práce
Praktické řešení úlohy batohu
Knapsack problem
Anotace:
Práce seznamuje čtenáře s problematikou celočíselných úloh a metodou řešení těchto úloh. Ze speciálních celočíselných úloh je popsán přiřazovací problém, úloha o pokrytí a okružní dopravní problém. Jako metoda výpočtu je popsána metoda autorek Lang a Doig. Následuje podrobnější popis úlohy batohu a jejích typů. Dále se čtenář dočte o metodě pro řešení ryze bivalentních úloh, konkrétně o Balasově metodě …víceAbstract:
In the study are described integer programming, particular problems, as assignment problem, cover problem and city transportation problem, and method of solving these kinds of problems. It is depictured Lang and Doig method. Then is described knapsack problem and its types. A reader can find a method for solving zero-to-one problems, especially Balas method for minimisation of a target function. There …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 2. 10. 2008
Identifikátor:
http://www.vse.cz/vskp/eid/10090
Obhajoba závěrečné práce
- Obhajoba proběhla 3. 2. 2009
- Vedoucí: Jana Kalčevová
- Oponent: Milada Šmídová
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/10090
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie