Lineární programování a kombinatorická optimalizace (NOPT048) - cvičení
|
- Získání alespoň 50 bodů z celkového počtu 100 bodů.
- V průběhu semestru zadám:
- Dvě velké písemky na celé cvičení (90 minut). Z každé písemky bude možné získat 15 bodů. První písemka bude zhruba v polovině semestru, druhá na konci. Termíny později upřesním.
- Praktický programovací domácí úkol, za který bude možné získat 30 bodů a který zadám zhruba v polovině semestru a čas na jeho vyřešení a sepsání bude zhruba měsíc.
- Tři teoretické domácí úkoly, celkem za 40 bodů. Čas na vyřešení a sepsání teoretických domácích úkolů bude zhruba dva týdny. V případě lepšího řešení je možné odevzdat jej znovu. Domácí úkoly můžete posílat i emailem, ale snažte se, prosím, dodržet rozumnou velikost přílohy.
- Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné zde na webu.
- Účast na cvičeních je nepovinná.
- Z důvodu ochrany osobních údajů u prvních odevzdaných řešení napište kromě jména i přezdívku, pod kterou chcete mít své body zveřejněny na webu. U dalších řešení už stačí psát buď jméno, nebo přezdívku. Pokud jste první sérii úkolů odevzdali jen pod svým jménem, bude uveřejněno na webu. Pokud Vám to nevyhovuje, napište mi email s přezdívkou a já to změním.
- Aktuální seznam bodů:
| Přezdívka: | Teoretický úkol 1 | Teoretický úkol 2 | Teoretický úkol 3 | Praktický úkol | 1. písemka | 2. písemka | Součet | Zápočet |
| Maxim Dokonalý | 12 | 15 | 13 | 30 | 15 | 15 | 100 | --- |
| mohy | 12 | 15 | | | 15 | 14.5 | 56.5 | ANO |
| pheeck | 12 | 15 | | | 12 | 11 | 50 | ANO |
| FM | 12 | 13 | 9 | 5 | 6.5 | 6 | 51.5 | ANO |
| krevetka | 12 | 11 | | | 15 | 14 | 52 | ANO |
| woq | 12 | 15 | 8 | 5 | | 12 | 52 | ANO |
| ohniváč | 11 | 12 | 3 | | 14.5 | 11.5 | 52 | ANO |
| dz | 12 | 11 | 7 | 7 | 13 | | 50 | ANO |
| sillyboyblue | 12 | 11 | | 15 | 8 | 6 | 52 | ANO |
| Frank Sinatra | 12 | 15 | | | 14.5 | 9 | 50.5 | ANO |
| Liška | 12 | 15 | 4 | | 11 | 9.5 | 51.5 | ANO |
| Vencez | 12 | 15 | | | 15 | 8 | 50 | ANO |
| Sorx | 12 | 15 | 4 | 18 | 3 | | 52 | ANO |
| gaga | 12 | 15 | | | 11 | 12.5 | 50.5 | ANO |
| JH | 12 | 13 | | 16 | 2 | 7.5 | 50.5 | ANO |
| PQ | 11 | 15 | 11 | | 8 | 8.5 | 53.5 | ANO |
| 0000 | 11 | 15 | | 20 | 11.5 | 7.5 | 65 | ANO |
| Avelli | 12 | 15 | | | | | 27 | |
| azerty | 12 | 11 | | | 14 | 15 | 52 | ANO |
| glóbus | 12 | 15 | | | 12 | 11 | 50 | ANO |
| sczuka | | | | | 10 | | 10 | |
| | | | | | | | | |
- Zadání domácích úkolů:
- 1. teoretický domácí úkol [PDF] (zadáno 2.3.2022, termín odevzdání 16.3.2022)
- 2. teoretický domácí úkol [PDF] (zadáno 13.4.2022, termín odevzdání 27.4.2022)
- 3. teoretický domácí úkol [PDF] (zadáno 18.5.2022, termín odevzdání 30.6.2022)
- Praktický domácí úkol [PDF, ZIP] (zadáno 20.4.2022,
18.5.2022 30.6.2022 (s menší bodovou penalizací))
- Seznam literatury:
- [L] Martin Loebl: Skriptíčka z lineárního programování. [link]
- [M] Jiří Matoušek: Lineární programování: Úvod pro informatiky. [PDF]
- [S] Jiří Sgall: Lineární programování a kombinatorická optimalizace. [PDF]
|
- První cvičení (16.2.2022): Úvod, podmínky zápočtu a lineární nerovnice. Probrány příklady 1, 2, 3 a část 5. Seznam příkladů ze cvičení [PDF].
- Druhé cvičení (23.2.2022): Celočíselné programy. Probrány příklady 1, 2, 3 a 4 a dokončili jsme řešení příkladů 3 a 5 z minula. Seznam příkladů ze cvičení [PDF].
- Třetí cvičení (2.3.2021): Ostré nerovnosti a další NP-těžké úlohy a celočíselné programy. Probrány příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF].
- Čtvrté cvičení (9.3.2022): Cvičení se nekonalo.
- Páté cvičení (16.3.2022): Základní pojmy z geometrie. Probrány příklady 1 (první část), 2, 3 a 4 a ukázali jsme si řešení 1. teoretického domácího úkolu. Seznam příkladů ze cvičení [PDF].
- Šesté cvičení (23.3.2022): Mnohostěny. Probrány příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF].
- Sedmé cvičení (29.3.2022): Simplexová metoda. Probrány příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF].
- Osmé cvičení (6.4.2022): Psali jsme první písemku.
- Deváté cvičení (13.4.2022): Simplexová metoda podrobněji. Ukázali jsme si řešení první písemky a probrány příklady 1, 3 a náčrt 2. Seznam příkladů ze cvičení [PDF].
- Desáté cvičení (20.4.2022): Dualita. Probrány příklady 1, 2, 3 a 4 a bylo vysvětlené zadání praktického úkolu. Seznam příkladů ze cvičení [PDF].
- Jedenácté cvičení (27.4.2022): Dualita a její aplikace. Probrány příklady 1, 2 (částečně) a 3 a ukázali jsme si řešení 2. teoretického domácího úkolu. Seznam příkladů ze cvičení [PDF].
- Dvanácté cvičení (4.5.2022): Psali jsme druhou písemku.
- Třinácté cvičení (11.5.2022): Cvičení se nekoná (rektorský den).
- Čtrnácté cvičení (18.5.2022): Totální unimodularita. Probrány příklady 1, 2 a 3 a nastínili jsme řešení praktického domácího úkolu. Seznam příkladů ze cvičení [PDF].
|
|