- Následující požadované údaje nejsou u této VŠKP vyplněny: Název v angličtině
Hlavní téma
Lineární programování
(Cílem práce bude vypracovat pro tuto metodu operačního výzkumu typové příklady (včetně řešení) pro cvičení v předmětu Optimalizace)
Tato práce se zabývá jednou z oblastí operačního výzkumu - lineárním programováním. Je zde popsán jak matematický aparát jako teoretický základ pro řešení příkladů lineárního programování, tak konkrétní způsob řešení vybraných příkladů pomocí simplexové metody. Pro tento účel jsem v rámci této práce vytvořil vlastní počítačový program, jehož užití na konkrétním příkladě je též v práci demonstrováno.
Anotace v angličtině
This thesis is engaged one from area of operating research - linear programming. There is described both mathematics apparatus as theoretical base for solution to examples of linear programming and concrete way to solution to selected examples by means of simplex method. I created for this purpose within the bounds of this thesis own computer program, what use is also on concrete example in thesis demonstrated.
Klíčová slova
operační výzkum, lineární programování, simplexová metoda
Klíčová slova v angličtině
operating research, linear programming, simplex method
Rozsah průvodní práce
51 s.
Jazyk
CZ
Anotace
Tato práce se zabývá jednou z oblastí operačního výzkumu - lineárním programováním. Je zde popsán jak matematický aparát jako teoretický základ pro řešení příkladů lineárního programování, tak konkrétní způsob řešení vybraných příkladů pomocí simplexové metody. Pro tento účel jsem v rámci této práce vytvořil vlastní počítačový program, jehož užití na konkrétním příkladě je též v práci demonstrováno.
Anotace v angličtině
This thesis is engaged one from area of operating research - linear programming. There is described both mathematics apparatus as theoretical base for solution to examples of linear programming and concrete way to solution to selected examples by means of simplex method. I created for this purpose within the bounds of this thesis own computer program, what use is also on concrete example in thesis demonstrated.
Klíčová slova
operační výzkum, lineární programování, simplexová metoda
Klíčová slova v angličtině
operating research, linear programming, simplex method
Zásady pro vypracování
1. Vypracujte přehled problematiky operačního výzkumu
2. Zaměřte se na lineární programování (třída úloh vhodných k řešení
touto metodou, technika řešení, primární a duální úloha)
3. Vyberte reprezentativní příklady (praktická zadání), vhodné pro
řešení metodou lineárního programování
4. Vytvořte programy v prostředí Marhematica (event. v jiném)
5. Zhodnoťte a proveďte závěr
Zásady pro vypracování
1. Vypracujte přehled problematiky operačního výzkumu
2. Zaměřte se na lineární programování (třída úloh vhodných k řešení
touto metodou, technika řešení, primární a duální úloha)
3. Vyberte reprezentativní příklady (praktická zadání), vhodné pro
řešení metodou lineárního programování
4. Vytvořte programy v prostředí Marhematica (event. v jiném)
5. Zhodnoťte a proveďte závěr
Seznam doporučené literatury
Walter, J., Zelinka, J.: Kapitoly z opračního výzkumu, SPN Praha 1964
Maňas, M.: Optimalizační metody, SNTL Praha 1979
Mošová, V.: Lineární Programování, VVŠ PV, Vyškov 1996
Švrček, J.: Lineární programování v úlohách, UP Olomouc, 2003 ISBN 80-244-0705-1
Mikulenková, M.: Programové prostředí MATHEMATICA - Elektronická příručka k cvičení z předmětu Základy informatiky, BDP Zlín 2004
Seznam doporučené literatury
Walter, J., Zelinka, J.: Kapitoly z opračního výzkumu, SPN Praha 1964
Maňas, M.: Optimalizační metody, SNTL Praha 1979
Mošová, V.: Lineární Programování, VVŠ PV, Vyškov 1996
Švrček, J.: Lineární programování v úlohách, UP Olomouc, 2003 ISBN 80-244-0705-1
Mikulenková, M.: Programové prostředí MATHEMATICA - Elektronická příručka k cvičení z předmětu Základy informatiky, BDP Zlín 2004
Přílohy volně vložené
-
Přílohy vázané v práci
ilustrace, grafy, tabulky
Převzato z knihovny
Ano
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant prezentoval hlavní výsledky dosažené při řešení své diplomové práce. V rámci diskuse byly členy komise vzneseny následující dotazy:
Prof. Smutný: Proč je simplexový algoritmus zřejmě nejčastější metodou pro řešení úloh lineárního programování? Jaké jsou jiné alternativy simplexové metody?
Prof. Prokop: Charakterizujte pojem lineárního programování. Jaká musí být účelová funkce?
Doc. Janáčová: Jak jste ověřoval funkčnost vašeho programu? Jak rozsáhlý je vámi vytvořený program?