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 25 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.
- Opáčka a dva teoretické domácí úkoly, celkem za 20 bodů. Opáčko bude krátká písemka zadaná na začátku cvičení, hlášená aspoň týden předem. Č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: | Opáčko 1 | Opáčko 2 | Opáčko 3 | Teoretický úkol 1 | Teoretický úkol 2 | Praktický úkol | 1. písemka | 2. písemka | Součet | Zápočet |
| Maxim Dokonalý | 3 | 3 | 3 | 4 | 7 | 30 | 25 | 25 | 100 | --- |
| Enigma | 0 | 3 | 1 | 4 | 7 | 8 | 11 | 17 | 51 | ANO |
| Gyuri | 2 | | | 4 | | 7 | 24 | 20 | 57 | ANO |
| Eruvin | 1 | 2 | 1.5 | 3 | 4 | | 13 | 12 | 36.5 | |
| Jokerill | 3 | | | | | | 18 | | 21 | |
| Noodle | 3 | 2 | 3 | 4 | 6.5 | | 25 | 25 | 68.5 | ANO |
| Koště | 2 | 1 | 3 | 4 | | 8 | 21 | 25 | 64 | ANO |
| MN | 1.5 | 3 | 3 | 3 | 7 | 10 | 21 | 6 | 54.5 | ANO |
| GogiGig | 1 | 3 | 3 | 4 | 7 | | 24.5 | 25 | 67.5 | ANO |
| Čokoláda | 0.5 | 3 | 0.5 | 4 | 6 | | 23.5 | 13 | 50.5 | ANO |
| n=42 | 2 | 3 | | | | 27 | 24 | | 56 | ANO |
| G8G9 | 2.5 | 3 | 1.5 | 4 | | 18 | 22 | | 51 | ANO |
| lachtan | 2 | 3 | | 4 | 4 | | 23.5 | 24 | 60.5 | ANO |
| pvv | 3 | 3 | 3 | 4 | 4 | | 24 | 19 | 60 | ANO |
| borek | 2 | 3 | 3 | 4 | | | 20 | 25 | 57 | ANO |
| Petros | 3 | 3 | | 4 | | | 23.5 | 25 | 58.5 | ANO |
| Kwan | 2.5 | 1 | 2 | 4 | | | 23.5 | 20 | 53 | ANO |
| Venca | 2.5 | 3 | 3 | 4 | 6 | | 20 | 24 | 62.5 | ANO |
| Janka | 2 | 3 | 3 | 4 | 6 | | 13 | 24 | 55 | ANO |
| Týna | 3 | 3 | 3 | 4 | | | 23 | 24 | 60 | ANO |
| Mafi | 3 | 3 | 3 | 4 | 4 | | 24 | 24 | 65 | ANO |
| Karel Zich | 1.5 | 3 | 3 | 4 | 7 | | 19 | 24 | 61.5 | ANO |
| Vlasta Filipova | | 3 | 3 | 4 | 2 | | 24 | 23 | 59 | ANO |
| Ríša | | 3 | 3 | | 1.5 | 23 | 9.5 | 17 | 57 | ANO |
| Lucie | | 3 | | | | | 18 | | 21 | |
| | | | | | | | | | | |
- Zadání domácích úkolů:
- 1. teoretický domácí úkol [PDF] (zadáno 6.4.2020, termín odevzdání 21.4.2020)
- Praktický domácí úkol [PDF] (zadáno 21.4.2020, termín odevzdání 19.5.2020)
- 2. teoretický domácí úkol [PDF] (zadáno 5.5.2020, termín odevzdání 19.5.2020)
- 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í (19.2.2020): Úvod, podmínky zápočtu a lineární nerovnice. Probrány příklady 1, 2, 3 a nastíněno řešení příkladu 5. Seznam příkladů ze cvičení [PDF].
- Druhé cvičení (26.2.2020): Celočíselné programy. Probrány příklady 1, 2, 3 a 4 a dokončili jsme řešení příkladu 5 z minula. Seznam příkladů ze cvičení [PDF].
- Třetí cvičení (4.3.2020): Ostré nerovnosti a další NP-těžké úlohy a celočíselné programy. Psali jsme první opáčko, probrány příklady 1, 2, 3, 4 a nastíněn příklad 5. Seznam příkladů ze cvičení [PDF].
- Čtvrté cvičení (11.3.2020): Základní pojmy z geometrie. Cvičení probíhá formou samostudia, e-mailem jsme si ukázali řešení opáčka. Seznam příkladů ze cvičení [PDF].
- Páté cvičení (17.3.2020): Mnohostěny. Cvičení probíhá formou samostudia. Seznam příkladů ze cvičení [PDF].
- Šesté cvičení (24.3.2020): Simplexová metoda. Cvičení proběhlo online přes Zoom. Bylo zadané druhé opáčko s jedním týdnem na řešení a nelze odevzdávat opakovaně. Seznam příkladů ze cvičení [PDF].
- Sedmé cvičení (31.3.2020): Byla zadána první písemka formou domácího úkolu s jedním týdnem na řešení a nelze odevzdávat opakovaně. Proběhla online konzultace přes Zoom.
- Osmé cvičení (7.4.2020): Simplexová metoda o něco podrobněji. Cvičení proběhlo online přes Zoom. Byl zadaný 1. teoretický domácí úkol [PDF] a ukázali jsme si řešení první písemky. Seznam příkladů ze cvičení [PDF].
- Deváté cvičení (14.4.2020): Dualita. Cvičení proběhlo online přes Zoom. Ukázali jsme si řešení příkladů z osmého cvičení. Seznam příkladů ze cvičení [PDF].
- Desáté cvičení (21.4.2020): Dualita a její aplikace. Cvičení proběhlo online přes Zoom. Ukázali jsme si řešení 1. teoretického domácího úkolu a příkladů z devátého cvičení. Byl zadaný praktický domácí úkol. Seznam příkladů ze cvičení [PDF].
- Jedenácté cvičení (28.4.2020): Komplementarita. Cvičení proběhlo online přes Zoom. Ukázali jsme si řešení příkladů z desátého cvičení a bylo zadané třetí opáčko formou domácího úkolu. Seznam příkladů ze cvičení [PDF].
- Dvanácté cvičení (5.5.2020): Totální unimodularita. Cvičení proběhlo online přes Zoom. Ukázali jsme si řešení příkladů z jedenáctého cvičení a třetího opáčka. Byl zadaný 2. teoretický úkol [PDF]. Seznam příkladů ze cvičení [PDF].
- Třinácté cvičení (12.5.2020): Byla zadána druhá písemka formou domácího úkolu s jedním týdnem na řešení a nelze odevzdávat opakovaně. Cvičení proběhlo online přes Zoom. Ukázali jsme si řešení příkladů z dvanáctého cvičení.
- Čtrnácté cvičení (19.5.2020): Cvičení proběhlo online přes Zoom. Ukázali jsme si řešení druhé písemky, 2. teoretického úkolu a praktického úkolu.
|
|