Simplexová metoda řešení jednoduchých optimalizačních úloh
Date issued
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
V této práci jsem se zabývala problematikou jednoduchých optimalizačních úloh, která je podrobně rozebrána v první části práce. V druhé části jsem se věnovala řešení těchto úloh pomocí simplexové metody. Kapitola o optimalizačních úlohách zahrnuje teoretické základy a konkrétní typy jednoduchých optimalizačních úloh, které jsou řešeny pomocí grafické metody. Těmito typy jsou úlohy o dopravním problému, úlohy o směsích a úlohy o výrobním plánování. Druhá kapitola je zaměřena na definici simplexové metody a její aplikaci na jednoduchých optimalizačních příkladech z první kapitoly. Následující kapitoly jsou věnovány porovnání řešení jednoduchých optimalizačních úloh pomocí grafické a simplexové metody a využití těchto úloh v reálném světě a školské matematice.
Description
Subject(s)
optimalizační úlohy, optimalizace, simplexová metoda, metoda grafického znázornění, lineární programování, matematické programování, dopravní problém, úlohy o směsích, úlohy o plánování výroby, dvoufázová metoda