Bakalářská státnice - Základy lineárního programování
Z ωικι.matfyz.cz
bc. Informatika | ||
|
Tato stránka není kompletní a/nebo může obsahovat chyby!
Nejlepší je asi přečíst si Rohnove slajdy 347-413 nebo Tůmovy skripta, kap. 14.
Simplexová metoda.[editovat | editovat zdroj]
- Úloha linárního programování. (zdroj: Rohnov slajd 347)
- Definice přípustného a optimálního řešení. (zdroj: Rohnov slajd 348)
- B-značení. (zdroj: Rohnov slajd 349)
- Transformace na tabulkový tvar. (zdroj: Rohnov slajd 351)
- Simplexová tabulka a bázické řešení. (zdroj: Rohnov slajd 355)
- Kritérium optimality. (zdroj: Rohnov slajd 358)
- Kritérium neomezenosti. (zdroj: Rohnov slajd 360)
- Běžný krok algoritmu (Blandovo pravidlo). (zdroj: Rohnov slajd 362)
- Simplexový algoritmus. (zdroj: Rohnov slajd 368)
- Cyklus a jeho vlastnosti. (zdroj: Rohnov slajd 369)
- Konečnost algoritmu. (zdroj: Rohnov slajd 370)
- Dvoufázová simplexová metoda. (zdroj: Rohnov slajd 371)
- Fáze I. (zdroj: Rohnove slajdy 376-378)
- Fáze II. (zdroj: Rohnove slajdy 379-381)
- Tři možnosti ukončení. (zdroj: Rohnov slajd 382)
- Množina optimálních řešení. (zdroj: Rohnov slajd 383)
- Jednoznačnost optimálního řešení. (zdroj: Rohnov slajd 385)
Věty o dualitě.[editovat | editovat zdroj]
- Primární a duální úloha. (zdroj: Rohnov slajd 402)
- Slabá věta o dualitě. (zdroj: Rohnov slajd 403)
- Výpočet duálního optimálního řešení. (zdroj: Rohnov slajd 404)
- Věta o dualitě. (zdroj: Rohnov slajd 406)
- Podmínky optimality. (zdroj: Rohnov slajd 411)
- Farkasova věta. (zdroj: Rohnov slajd 413)