M026 Lineární programování

Fakulta informatiky
léto 1998
Rozsah
2/1. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. RNDr. Jiří Kaďourek, CSc. (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Jiří Kaďourek, CSc.
Předpoklady
M003 Lineární algebra I && M004 Lineární algebra II
Je nezbytné absolvovat předměty M003 Lineární algebra a geometrie I a M004 Lineární algebra a geometrie II.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Lineární programování představuje jednu ze základních optimalizačních metod s širokým spektrem aplikací. Technika lineárního programování, totiž tzv. simplexová metoda, je jedním z nejvíce využívaných matematických algoritmů na počítačích. Teoretickým východiskem lineárního programování je studium soustav lineárních nerovnic. Hlavní témata přednášky jsou následující.
  • Teorie lineárních nerovnic -- Farkasova věta.
  • Dualita v lineárním programování.
  • Konvexní kužely a polyedry.
  • Stěny polyedrů.
  • Geometrie simplexové metody.
  • Tabulkový zápis simplexové metody.
  • Revidovaná simplexová metoda.
  • Duální simplexová metoda.
  • Dpravní problém a jeho řešení simplexovou metodou.
Předmět je zařazen také v obdobích léto 1996, léto 1997, jaro 1999, jaro 2000, jaro 2001, jaro 2002.