Lineární programování
| Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
|---|---|---|---|---|
| 801LIP | Z,ZK | 3 | 2+1 | česky |
- Garant předmětu:
- Čestmír Burdík
- Přednášející:
- Petr Kubera
- Cvičící:
- Petr Kubera
- Předmět zajišťuje:
- Katedra softwarového inženýrství
- Anotace:
-
Předmět se zabývá speciálními úlohami na vázané extrémy funkcí více proměnných(funkce je lineární a vazbové podmínky mají tvar lineárních rovnic a nerovnic).
- Požadavky:
-
Základní kurzy matematické analýzy a lineární algebry
(dle přednášek na FJFI ČVUT v Praze 01MA1, 01MAA2-4, 01LAA1, 01LAA2).
- Osnova přednášek:
-
1. Úloha lineárního programování.
2. Kritérium optimality.
3. Simplexový algoritmus.
4. Dvoufázová simplexová metoda.
5. Ukázka vypočtu a zacyklení.
6. Primární a duální úloha.
7. Věta o dualitě.
8. Farkašova věta.
9. Aplikace v teorii her.
10. Dopravní problém.
11. Celočíselné programování.
12. Gomoryho algoritmus.
13. Parametrické programování.
- Osnova cvičení:
-
1. Úloha lineárního programování, podmínka optimality a neomezenost.
2. Simplexová metoda.
3. Dvojfázová simplexová metoda.
4. Duální simplexová metoda.
5. Příklad z teorie her.
6. Gomoryho algoritmus.
7. Kvadratické programování.
- Cíle studia:
-
Znalosti:
Matematický základ o soustavách lineárních rovnic a nerovnic.
Schopnosti:
Umět používat probrané algoritmy na řešení konkrétních úloh z praxe.
- Studijní materiály:
-
Povinná literatura:
[1] J. Rohn : Lineární programování. Skripta 2004
[2] J. Rohn : Lineární a nelineární programování. Skripta 1997
Doporučená literatura:
[3] J. Matoušek : Lineárni programování, Úvod pro informatiky. Skripta 2006
- Poznámka:
- Rozvrh na zimní semestr 2024/2025:
-
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po Út St Čt Pá - Rozvrh na letní semestr 2024/2025:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů:
-
- Aplikace informatiky v přírodních vědách (povinný předmět programu)