Na cvičeních budeme řešit příklady, předem vždy vyhlášené v plánu cvičení. Docházka na cvičení je povinná.
Ve středu 19.11. cvičení není (aby měly všechny paralelky stejně).
| č. | pondělí 101 | úterý 106,107 | středa 104,105 | pátek 108 | Obsah | Cvičení ze skript |
|---|---|---|---|---|---|---|
| 01 | 22.09. | 23.09. | 24.09. | 26.09. | Úvod. Formulace opt. úloh | 1.1 a,c,f,i,k,l,m,n; 1.2 |
| 02 | 29.09. | 30.09. | 01.10. | 03.10. | Maticová algebra. Linearita | 2.1 a, b,c; 2.3; 3.1 a,b,c; 3.2; 3.7; 3.8; 3.10a; 2.4; 2.12 a; 2.16; 3.13; 3.15 |
| 03 | 06.10. | 07.10. | 08.10. | 10.10. | Ortogonalita | 4.1; 4.3; 4.5 a,b; 4.10; 4.13; 4.4; 4.6; 4.12; 4.14; 4.16; 4.20 |
| 04 | 13.10. | 14.10. | 15.10. | 17.10. | Úloha nejmenších čtverců | 5.1; 5.3 b; 5.8 c,d; 5.9; 5.17; 5.2; 5.3 a,c,g,h; 5.16 |
| 05 | 20.10. | 21.10. | 22.10. | 24.10. | Kvadr. funkce. Spektrální rozklad | 6.1; 6.2 (první matice); 6.8 b,g; 6.16; 6.4; 6.5; 6.9; 6.10; 6.19; 6.25 |
| 06 | 27.10. | 04.11. | 29.10. | 31.10. | PCA a SVD | 7.1; 7.2; 7.5; 7.6; 7.13; 7.3; 7.8; 7.9; 7.10; 7.11; 7.12; 7.16 |
| 07 | 03.11. | 11.11. | 05.11. | 07.11. | Derivace. Extrémy fce na množině | 8.1 b,c,d,f; 8.3 d,g; 8.10; 8.13; 9.7 aC (funkce a na množině C); 8.4; 8.5 vybrané; 8.6 a; 8.8 b,d; 8.14; 9.7 další vybrané; 9.2 a,c,e; 9.3 f |
| 08 | 10.11. | 18.11. | 12.11. | 21.11. | Volné lokální extrémy | 10.1; 10.2 d,e; 10.3; 10.5; 10.6; 10.8; 10.9; 10.11; 10.10 |
| 09 | 24.11. | 25.11. | 26.11. | 28.11. | Extrémy vázané rovnostmi | 11.1 d; 11.4 c; 11.11 a; 11.16; 11.2 c; 11.8; 11.12 a; 11.8; 11.17; 11.18 |
| 10 | 01.12. | 02.12. | 03.12. | 05.12. | Lineární programování | 12.1; 12.2 a,b; 12.3 a,b,c; 12.4 a; 12.9; 12.3 e,h,j; 12.4 c,e,f; 12.11 |
| 11 | 08.12. | 09.12. | 10.12. | 12.12. | Konvexní množiny a mnohostěny | 13.1 a,b,c,e,g; 13.2 a,b,e-j; 13.7 a,b,d; 13.5; 13.9; 13.10; 13.11 |
| 12 | 15.12. | 16.12. | 17.12. | 19.12. | LP dualita | 15.2; 15.3 a,b,g-ii; 15.1; 15.3 další vybrané; 15.4 |
| 13 | 05.01. | 06.01. | 07.01. | 09.01. | Konvexní funkce, konv. optimalizace | 16.1 a,b,d,e; 16.3 a,b,c,e; 16.7; 16.8; 17.1 c,d; 17.5; 16.5; 16.11 vybrané; 17.1 další vybrané; 17.3; 17.4 |
Abyste na cvičení byli připraveni, před každým cvičením vybrané (v plánu napsané červeně) příklady vyřešíte doma na papír. Elektronickou kopii (scan, fotka, …) tohoto papíru odevzdáte do Brute jako úlohu cvi?? do termínu uvedeného v Brute. Za správné (aspoň částečně) a včasné odevzdání každé přípravy dostanete 1 bod, za pozdní či neodevzdanou 0 bodů. Body z příprav se na konci normalizují podle počtu cvičení tak, aby za semestr bylo max. 10 bodů.
Může se zdát nelogické řešit příklady, které jste ještě necvičili. Příklady však vybíráme tak, aby je byl schopen vyřešit každý, kdo si přečte příslušnou část skript a/nebo shlédne přednášku. Bez toho je cvičení jen ztrátou času.
K většině příkladů jsou ve skriptech a/nebo sbírce uvedena řešení - nedívejte se na tato řešení dříve, než přípravu odevzdáte.