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 | --- |
| MC | 3 | 3 | 3 | 4 | 7 | | 22 | 22 | 64 | ANO |
| Wert | 3 | | | 3 | 4 | | 19 | 22 | 51 | ANO |
| ZZZaZ | 2 | 3 | | | 1 | 16 | 25 | 4 | 51 | ANO |
| Samuel Křišťan | 3 | | | | 7 | 10 | | 16 | 36 | |
| TZ | 1.5 | | 1.5 | 4 | 7 | | 18 | 20 | 52 | ANO |
| deku | 2 | | 3 | 4 | | 9 | 21 | 11 | 50 | ANO |
| JK | 2 | | | | | | | | 2 | |
| Nikto | 3 | 3 | 2 | 4 | 7 | | 25 | 25 | 69 | ANO |
| gent00 | 2.5 | 3 | 2 | 4 | | | 24.5 | 25 | 61 | ANO |
| Pepega | 2 | 3 | 3 | 4 | 1.5 | 20 | 18 | 12 | 63.5 | ANO |
| Jindřich | 3 | 2 | | | | 17 | 20 | 10 | 52 | ANO |
| STF | 2.5 | 2 | 2.5 | 3 | | | 24.5 | 18 | 52.5 | ANO |
| Coach | 3 | 3 | | 3 | | 20 | 24 | | 53 | ANO |
| anj | 3 | 2.5 | | | | 20 | 22.5 | 6 | 54 | ANO |
| Anopheles | 3 | 3 | | 4 | 6 | 12 | 22 | | 50 | ANO |
| OZ | 3 | 3 | | 4 | | 19 | 23.5 | 18 | 70.5 | ANO |
| Lord | 3 | 3 | 3 | 4 | 7 | | 19 | 25 | 64 | ANO |
| Ji59 | 3 | 3 | 3 | 4 | | | 19 | 22 | 54 | ANO |
| List | 3 | 3 | | | | 8 | 22 | 22 | 58 | ANO |
| N | 3 | 3 | 1 | 3 | 5 | 25 | 18 | 10 | 58 | ANO |
| JM | 2.5 | 3 | 3 | 4 | | | 25 | 25 | 62.5 | ANO |
| HD | 2 | 2 | 2 | 4 | | 10 | 11 | 25 | 56 | ANO |
| Mianen | 2.5 | 2 | 2 | 4 | | 20 | 11 | 23 | 64.5 | ANO |
| 2311 | 1.5 | 2 | 3 | 4 | 7 | | 24.5 | 13 | 55 | ANO |
| SQRT | | 3 | | 4 | 2 | 8 | 25 | 12 | 54 | ANO |
| DJ | | 3 | 3 | | | 8 | 23.5 | 18 | 55.5 | ANO |
| Ben | | 1 | | 4 | | | 13 | | 18 | |
| | | | | | | | | | | |
- 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í (21.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í (28.2.2020): Celočíselné programy. Probrány příklady 1, 2, 3, 4 a první část příkladu 5 a dokončili jsme řešení příkladu 5 z minula. Seznam příkladů ze cvičení [PDF].
- Třetí cvičení (6.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í (13.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.
|
|