Eliška Šemnická
Bachelor's thesis
Praktické řešení úlohy batohu
Knapsack problem
Abstract:
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ě …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 2. 10. 2008
Identifier:
http://www.vse.cz/vskp/eid/10090
Thesis defence
- Date of defence: 3. 2. 2009
- Supervisor: Jana Kalčevová
- Reader: Milada Šmídová
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/10090
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie