Hodnocení:
- 1. písemka na cvičeních - 10 bodů
- 2. písemka na cvičeních - 14 bodů
- aktivita na cvičeních - 6 body
- semestrální práce - 6 bodů
- aktivita na přednáškách - 4 body
- zkouška - 60 bodů
Přednášky Mgr. Jany Sekničkové, Ph.D. k aktuálnímu kurzu:
2. přednáška - Základní pojmy lineárního programování (26.2.2020)
Přednášky Mgr. Jany Sekničkové, Ph.D. z předchozích semestrů:
1. přednáška - Úvod do lineárního programování (17.9.2019)
2. přednáška - Základní pojmy lineárního programování (21.2.2017)
3. přednáška - Simplexová metoda (28.2.2017) a
Transformační vztahy pro jednofázovou simplexovou metodu
4. přednáška - Simplexová metoda (závěr), konečnost, degenerace, obecné vyjádření simplexové tabulky (6.3.2018)
5. přednáška - Dualita (úvod) - obecné vyjádření simplexové tabulky, formulace symetrické duální úlohy s příkladem (6.3.2018)
6. přednáška - Dualita (pokračování) - věty o dualitě, interpretace duálních proměnných, duálně simplexová metoda
7. přednáška - Postoptimalizační analýza - stabilita (9.11.2017)
8. přednáška - Postoptimalizační analýza - postoptimalizační změny
9. přednáška - Parametrické programování (12.11.2019)
10. přednáška - Celočíselné programování - metoda větví a mezí (16.4.2019)
11. přednáška - Dopravní problém - část 1 (formulace, výchozí řešení) (30.11.2017)
12. přednáška - Dopravní problém - část 2 (MODI metoda, degenerace) (7.12.2017)
Níže uvedené přednášky jsou z letního semestru 2009, studenti je mohou použít jako studijní materiál (materiály nemusí odpovídat aktuálnímu obsahu kurzu):
1. přednáška - Úvod do lineárního programování
2. přednáška - Formulace a vlastnosti matematického modelu úlohy LP
3. přednáška - Jednofázová simplexová metoda
4. přednáška - Algoritmus jednofázové a dvoufázové simplexové metody
5. přednáška - Dokončení simplexové metody
6. přednáška - Duální problém
7. přednáška - Duálně simplexová metoda
8. přednáška - Dopravní problém - výchozí řešení
9. přednáška - Dopravní problém - algoritmus řešení
10. přednáška - Analýza citlivosti, postoptimalizační změny, parametrické programování
11. přednáška - Celočíselné programování
12. přednáška - Formulace speciálních úloh LP (zimní verze odstraněna na žádost doc. Lagové)
Semestrální práce - zadání semestrální práce naleznete v sekci cvičení.
Příklady ke cvičením:
Toto jsou pracovní materiály. Autoři děkují za upozornění na případné chyby na emailovou adresu: jana.seknickova@vse.cz .
1.1 Formulace typických úloh LP
1.2 Grafické řešení úloh LP
1.3 Cvičení a řešené příklady
2.0 Simplexová metoda
3.0 Dualita
5.0 Postoptimalizační analýza
6.1 Dopravní problém
Zde naleznete opravy ke skriptům:
- Lagová M., Jablonský J.: Lineární modely, VŠE 2004
- Lagová M.: Lineární modely v příkladech, VŠE 2002