{{statnice|bc|Státnice|Informatika|Informatika|Bakalářská státnice - Informatika - Základy matematiky|Základy matematiky}} {{Not_complete}}

Nejlepší je asi přečíst si Rohnove slajdy 347-413 nebo Tůmovy skripta, kap. 14.

Simplexová metoda.

Ú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ě.