Předmět Lineární programování (M4110)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu M4110 - Lineární programování, Přírodovědecká fakulta, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Lineární programování představuje jednu ze základních optimalizačníchmetod se širokým spektrem aplikací. Obsahem předmětu jsou nejprveteoretické základy této disciplíny pozůstávající ze studia soustavlineárních nerovnic a vedoucí až k pojmu duality v lineárnímprogramování. Dále je probírána základní technika lineárníhoprogramování, totiž simplexová metoda a její různé varianty.Po absolvování tohoto předmětu bude student schopen: aplikovat teoretické výsledky o systémech lineárních nerovnic a úlohách lineárního programování; chápat algebraické odvození simplexové metody a duální simplexové metody opírající se o příslušný geometrický náhled; používat výpočetní techniky založené na simplexové metodě a duální simplexové metodě.
Osnova
Formulace úloh lineárního programování.Systémy lineárních nerovnic - Farkasovo lemma.Věta o dualitě v lineárním programování.Konvexní kužely a polyedry.Rozklad polyedrů - Minkowského věta.Struktura polyedrů - stěny polyedrů.Geometrické odvození simplexové metody.Tabulkový zápis simplexové metody.Blandovo pravidlo.Dvoufázová metoda.Geometrické odvození duální simplexové metody.Tabulkový zápis duální simplexové metody.Dopravní problém.Řešení dopravního problému 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. infoSCHRIJVER, Alexander. Theory of Linear and Integer Programming. Chichester: John Wiley & Sons, 1986. 471 s. ISBN 0 471 90854 1. info
Požadavky
M2110 Lineární algebra a geom. II || (( M1110 Lineární algebra a geom. I || M1115 Lineární algebra a geom. 1 ) && M3521 Geometrie 2 ) || PROGRAM ( N - MA ) || PROGRAM ( N - AM ) || PROGRAM ( N - SS ) || ( FI:MA004 Lineární algebra II ) || SOUHLASZnalost afinní geometrie v rozsahu předmětu M2110 Lineární algebra a geometrie II.
Garant
doc. RNDr. Jiří Kaďourek, CSc.
Vyučující
doc. Mgr. Michal Kunc, Ph.D.