FI:M026 Lineární programování - Informace o předmětu

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

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