Simplexová metoda řešení jednoduchých optimalizačních úloh

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

Citation

OPEN License Selector