# Lineární programování a kombinatorická optimalizace


<{Box(infobox)}>
|K    |V    |
|-----|-----|
| **Učitel:** | [prof. RNDr. Martin Loebl, CSc.](https://kam.mff.cuni.cz/~loebl/) |
| **Odkaz do SISu:** | [NOPT048](https://is.cuni.cz/studium/predmety/index.php?do=predmet&kod=NOPT048) |
| **Diskuze:** | [Discord kanál](https://discord.com/channels/625428723302137876/760255717869092954) |
<{/Box}>

## Studijní materiály
- [Jiří Matoušek: Lineární programování: Úvod pro informatiky](https://iti.mff.cuni.cz/series/2006/311.pdf) - Hlavní materiály předmětu
- [Martin Loebl: Skriptíčka z lineárního programování](https://kam.mff.cuni.cz/~loebl/opt2020.html)
- [Jiří Sgall: Lineární programování a kombinatorická optimalizace](https://iuuk.mff.cuni.cz/~sgall/vyuka/LP/lp.pdf)
- [Mikhail Lavrov: Lecture 19: Fourier–Motzkin Elimination](https://faculty.math.illinois.edu/~mlavrov/docs/482-fall-2019/lecture19.pdf)

## Poznámky
- [Poznámky Kuby Smolíka](https://couleslaw.github.io/mff-notes/04/Linearni-programovani.pdf) - ručně psané, z anglické paralelky 
- [Poznámky](https://tucnakomet1.github.io/mff-poznamky/semestr/4/predmety/linprog.pdf) - česká paralelka (Loebl)