Řešení celočíselných úloh pomocí dynamického programování – Tatiana Polonyankina
Tatiana Polonyankina
Bachelor's thesis
Řešení celočíselných úloh pomocí dynamického programování
Solving of integer problems by dynamic programming
Abstract:
Název práce: Řešení celočíselných úloh pomocí dynamického programování Autor: Tatiana Polonyankina Katedra: Katedra ekonometrie Vedoucí práce: Mgr. Jana Kalčevová, Ph. D. Optimalizační úlohy s celočíselnými požadavky na proměnné se v praktickém životě vyskytují často. Bohužel hledání optimálního řešení takových problémů je mnohokrát početně velice náročné. V práci je popsáno několik možných algoritmů …moreAbstract:
Optimalization problems with integer requirements on the variables occurs in real life very often. Unfortunately, finding optimal solutions to such problems are often numerically very difficukt. The work describes several possible algorithms for solving linear integer problems. The reader is also familiarized with the method of dynamic programming and the principle of optimality. This is demonstrated …more
Language used: Czech
Date on which the thesis was submitted / produced: 25. 2. 2010
Identifier:
http://www.vse.cz/vskp/eid/21423
Thesis defence
- Date of defence: 8. 6. 2010
- Supervisor: Jana Kalčevová
- Reader: Milada Lagová
Citation record
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/21423
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Teorie duality v nelineární optimalizaci
Miroslav Beran -
Dynamické programování: teorie a příklady
Veronika Magerová -
Dynamické programování: teorie a příklady
Veronika Magerová -
Určení optimality technologie bioplynových transformací čiroku (Sorghum vulgare)
Stanislav Jaša -
Verifikace optimality oběhů příměstských elektrických jednotek
Břetislav Marosz -
Kuhn-Tuckerovy podmínky optimality
Jakub DVORSKÝ -
Verifikace optimality stávajícího způsobu distribuce pekárenských výrobků
Lukáš Heřman -
Verifikace optimality systému řízení soustavy světelných křižovatek lineárním modelem
Radim Holuša