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

M026 Lineární programování

Rozsah

2/1. 3 kr. Doporučované ukončení: k. Jiná možná ukončení: zk, 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

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

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

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.

• Statistika zápisu (léto 1997, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/leto1997/M026