Řešení celočíselných úloh pomocí dynamického programování – Tatiana Polonyankina
Tatiana Polonyankina
Bakalářská práce
Řešení celočíselných úloh pomocí dynamického programování
Solving of integer problems by dynamic programming
Anotace:
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ů …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 25. 2. 2010
Identifikátor:
http://www.vse.cz/vskp/eid/21423
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 6. 2010
- Vedoucí: Jana Kalčevová
- Oponent: Milada Lagová
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/21423
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
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Ý -
Problematika hodnocení optimality a vyváženosti
Bernard Neuwirth -
Problematika hodnocení optimality a vyváženosti
Bernard Neuwirth