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

Barbora ULRYCHOVÁ

Bachelor's thesis

Simplex method for solving simple optimisation problems

Anotácia:

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.

Abstract:

My bachelor's thesis involves the issue of simple optimisation exercises, which are detailed in the first part of this work. First chapter is focused on the theoretical foundations of optimisation problems and also on the specific types of simple optimisation exercises which are solved using the graphic solution method. I chose three used most frequently problems, namely the traffic problem, mixture problems and problems of production planning. The second chapter is aimed at the definition of the simplex method and its application in simple optimisation examples from the first chapter. The ensuing chapters involve comparisons of simple optimization exercise solutions via graphic and simplex methods, and the use of these exercises in the real world and in school-based mathematics.

Kľúčové slová

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

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 15. 4. 2015

Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedúci: Mgr. Lukáš Honzík, Ph.D.

University of West Bohemia

Faculty of Education

Bachelor programme / odbor:
Natural Science Studies / Studies in Mathematics