M026 Lineární programování

Fakulta informatiky
jaro 2001
Rozsah
2/1. 3 kr. (plus ukončení). 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
doc. RNDr. Jiří Kaďourek, CSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Jiří Kaďourek, CSc.
Rozvrh
Čt 7:00–9:50 A107
Předpoklady
M003 Lineární algebra a geometrie I && M004 Lineární algebra II
Před zápisem tohoto kursu studenti musí 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.
  • Dopravní problém a jeho řešení simplexovou metodou.
Literatura
  • PLESNÍK, Ján, Jitka DUPAČOVÁ a Milan VLACH. Lineárne programovanie. 1. vyd. Bratislava: Alfa, vydavateľstvo technickej a ekonomickej literatúry, 1990, 314 s. ISBN 80-05-00679-9. info
Navazující předměty
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích léto 1996, léto 1997, léto 1998, jaro 1999, jaro 2000, jaro 2002.