====== Optimalizace (B0B33OPT) ======

**Rychlé odkazy:**
[[./cviceni/|cvičení]],
[[https://cw.felk.cvut.cz/forum/forum-1627.html|diskusní fórum]],
[[https://cw.felk.cvut.cz/brute/|Brute (odevzdávací systém)]],
[[http://www.fel.cvut.cz/cz/education/rozvrhy-ng.B192/public/html/predmety/46/74/p4674306.html|rozvrh]],
[[faq|často kladené dotazy]]


<note warning>**Zkouška 17.6.** má 2 části:

1) Kvíz 9:30-10:45
https://moodle.fel.cvut.cz/mod/quiz/view.php?id=152569

2) Početní úlohy 11:00-12:15
https://moodle.fel.cvut.cz/mod/quiz/view.php?id=152570

U každé početní úlohy prosím zaškrtněte, jak se Vám zdála obtížná.
</note>


<note warning>**Zápočty** musí být zapsány v KOSu do 15.6.
</note>



<note important>Termíny online zkoušek: 27.5., 3.6., 17.6.


  * **Link na zkoušku v Moodle bude studentům zapsaným na zkoušku zaslán ráno v den zkoušky** 
  * Zkouška trvá 150 min se začátkem v 9:30 a probíhá prostřednictvím Moodle
  * 8 kvízových úloh na 75 min, 3 početní úlohy na 75 min (15 min přestávka mezi oběma částmi)
  * Početní úlohy vypracujte podle pokynů vlastnoručně, vyfoťte a nahrajte do systému jako //jeden soubor typu archiv// (''.zip,.tar'')
  * Celkem je možno získat až 50 bodů (24 za kvíz a 26 za početní úlohy)
  * Každá kvízová úloha má 5 možných odpovědí, za každou správně zvolenou odpověď v kvízu je 0,6 bodů
  * Nutnou podmínkou na známku lepší než F je zápočet a zisk nejméně 25 bodů 
  * Kdo dosáhl z celého předmětu 90 bodů a chce známku A, musí absolvovat ústní části zkoušky (Zoom). Bez ní dostane pouze B. Pro ostatní ústní část zkoušky není.

Kontaktní telefon pro případ technických potíží: +420-22435-7405
</note>






===== Obsah a prerekvizity =====

//Optimalizace// (též známá jako //matematické programování//) se zabývá minimalizací funkcí mnoha proměnných za případných omezujících podmínek. V inženýrské praxi vzniká mnoho takových úloh - často je třeba dělat něco //nejlépe// v rámci daných //omezení//. 
Optimalizace je část aplikované matematiky na pomezí matematické analýzy, lineární algebry a informatiky. Využijete zde mnoho znalostí a dovedností, které jste se naučili dříve.

Prerekvizity: lineární algebra, matematická analýza funkcí jedné proměnné, základy analýzy více proměnných.


===== Přednášky =====

Přednášející:
[[https://sites.google.com/view/tomaskroupa/homepage|Tomáš Kroupa]],
[[http://petr.olsak.net|Petr Olšák]]

  * Přednášky postupují zhruba podle elektronických {{opt.pdf|skript}} ({{opt-2up.pdf|dvoustranná verze}}). Chyby najdete v souboru  {{errata.pdf|errata}}.
  * K většině přednášek budou v průběhu tohoto kursu dostupné slajdy.
  * Dále studujte z [[literatura|doplňující literatury]].

Plán přednášek:

^ Datum ^ Náplň ^ Materiály ^ Kvíz ^ Poznámka ^
| 19.02.| Optimalizační úlohy a jejich formulace I. | {{01Uvod.pdf|slajdy}} | | |
| 21.02.| Optimalizační úlohy a jejich formulace II. | | |
| 26.02.| Vybraná témata z lineární algebry I. | {{ 02la.pdf|slajdy}} | | Petr Olšák |
| 28.02.| Vybraná témata z lineární algebry II. | | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=147196|01]] 28.02.11h - 02.03.4h | Petr Olšák |
| 04.03.| Nehomogenní lineární soustavy I. | | | Petr Olšák |
| 06.03.| Nehomogenní lineární soustavy II. | | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=148461|02]] 06.03.11h - 09.03.4h \\  [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=148671|03]] 16.03.11h - 23.03.24h | Petr Olšák |
| 11.03.| ZRUŠENO. | | |
| 13.03.| ZRUŠENO. | | |
| 18.03.| Spektrální rozklad a kvadratické funkce.  | [[https://drive.google.com/file/d/1SvhBnqjkEcnWIwKSBsnzJVSyBWta1ezz/view?usp=sharing|video]] {{ :courses:b0b33opt:04kvadr.pdf |slajdy}}  | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=149031|04]] 19.03.8h - 26.03.2.59h |
| 25.03.| Aplikace spektrálního rozkladu.  | [[https://drive.google.com/file/d/1YfMMR-aKuQVfD31iI9Id60kxuw0TH5n-/view?usp=sharing|video]] {{ :courses:b0b33opt:05Aplikace.pdf |slajdy}}  | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=149717|05]] 26.03, 8h - 02.04, 2.59h |
| 01.04.| Reálné funkce a zobrazení, lokální extrémy. | [[https://drive.google.com/file/d/1n9qy16PkWejTIWAqxxC96Ey6nHUnAHuc/view?usp=sharing|video]] {{:courses:b0b33opt:06Funkce.pdf |slajdy }} | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=150042|06]] 02.04.8h - 09.04.2.59h |
| 08.04. | Iterační metody. | [[https://drive.google.com/file/d/1TqdnjzmMtcG-70x4IiAmPrEkYcjUScT9/view?usp=sharing|video]] {{:courses:b0b33opt:07metody.pdf |slajdy }} | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=150418|07]] 09.04.8h - 16.04.2.59h |
| 15.04. | Lokální extrémy vázané rovnostmi. | [[https://drive.google.com/file/d/1rx_2ikI7YVDGeMVCGXvg3L851RlVdqNX/view?usp=sharing|video]] {{:courses:b0b33opt:08Lagrange.pdf |slajdy }} | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=150686|08]] 16.04.8:00 - 23.04.2:59 |
| 22.04. | Lineární programování. |[[ https://drive.google.com/file/d/17tGWa-NW8NgN73cEH9JeAtLn1_cYOFcV/view?usp=sharing|video]] {{ :courses:b0b33opt:09lp.pdf |slajdy}} | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=151133|09]] 23.04.8:00 - 30.04.2:59 |
| 29.04. | Konvexní množiny a mnohostěny. | [[https://drive.google.com/file/d/1ob-il2yu7zxbO6ppUgIQlRW7E5SKnB4K/view?usp=sharing|video]] {{ :courses:b0b33opt:10poly.pdf |slajdy}} | [[https://moodle.fel.cvut.cz/mod/quiz/view.php?id=151468|10]] 30.04.8:00 - 07.05.2:59 |
| 07.05. | Dualita v LP. | [[https://drive.google.com/file/d/1OtmH8xq-5t7lktqkXSKmL9i4EJrjxwOG/view?usp=sharing|video]] {{ :courses:b0b33opt:11dual.pdf |slajdy}} |
| 14.05. | Konvexní optimalizace. | [[https://drive.google.com/file/d/12749rts5J6JVd5qVJld17_3JvVH6zX2i/view?usp=sharing|video]] {{ :courses:b0b33opt:12konv.pdf |slajdy}} |
| 21.05. | Pohled zpět. Řešení vybraných úloh: maticové hry, pseudoinverze, Fermat-Weber. | [[https://drive.google.com/file/d/1b3FURn0IknD6IWs1GpeODgpe9yfuiMgk/view?usp=sharing|video1]] {{ :courses:b0b33opt:13games.pdf |slajdy1}}  [[https://drive.google.com/file/d/17rNF_PqZCNs78AY20FIhI-_6C5TVR1eL/view?usp=sharing|video2]] {{ :courses:b0b33opt:13pseudo.pdf |slajdy2}} {{ :courses:b0b33opt:13fermatweber.pdf |slajdy3}}|

/*| 20.03.|  | |
| 25.03.|  | |
| 27.03.| | |
| 01.04.|  | |
| 03.04.|  | |
| 08.04.|  | |
| 09.04.|  | | Místo 10.04. |
| 15.04.| | |
| 17.04.|  | |
| 22.04.|  | |
| 24.04.|  | |
| 29.04.|  | |
| 05.05.|  | | Místo 08.05. |
| 06.05.|  | |
| 13.05.|  | |
| 15.05.| | |
| 20.05.|  | |
| 22.05.|  | |
*/

/* <fc #ff0000>Konzultační hodiny jsou až do odvolání zrušeny.</fc> */
/* Konzultační hodiny přednášejícího jsou vždy po středeční přednášce od 16:15 do 17:45. Jinak dle domluvy emailem. */
===== Online kvízy =====

Během semestru musíte bezchybně vyplnit 10 krátkých online kvízů. Jejich cílem je zopakovat si látku potřebnou pro nadcházející cvičení. Obsahem bude látka z přednášek, prerekvizity, příp. velmi jednoduché příklady. 

Ke každému kvízu jsou přiřazeny dva časy, //čas otevření// a //čas uzavření//. Tyto časy jsou pro všechny paralelky stejné a budou vždy vyvěšeny v tabulce přednášek. Kvíz bude možno vyplňovat od času otevření. Kdo ho bezchybně vyplní do času uzavření, dostane 1 bod. Kdo ho bezchybně vyplní po čase uzavření, dostane 0 bodů. Nutnou podmínkou k zápočtu je vyplnit všechny kvízy bezchybně (ať už před časem uzavření nebo po něm), přičemž každý kvíz je možno libovolněkrát opakovat.


===== Zápočtový test =====

  * Datum a čas: 13.5. 14:30-16:00 (90 min)
  * https://moodle.fel.cvut.cz/mod/quiz/view.php?id=151924
  * Forma: 9 kvízových úloh v Moodle, vždy je pouze jedna odpověď správná
  * Obsah: veškerá odpřednášená látka až po lokální extrémy vázané rovnostmi (včetně)
  * Jsou povolené jen vlastnoručně pořízené poznámky, Matlab není potřeba
  * Max. 20 bodů.
  * K zápočtu je potřeba min. 7 bodů

Kdo se nemůže testu zúčastnit (z vážných důvodů, typicky nemoc), může absolvovat náhradní test ve zkouškovém období (datum bude ohlášeno). Náhradní test neumožňuje zlepšit si špatně napsaný test, ale pouze nahradit absenci na testu. Hodnocení testu po opravení najdete v Brute.

Ukázky semestrálních testů z roku 2019 {{ :courses:b0b33opt:test-2019-01.pdf |01}} {{ :courses:b0b33opt:test-2019-02.pdf |02}} {{ :courses:b0b33opt:test-2019-03.pdf |03}} a {{ :courses:b0b33opt:test1.pdf |řešení testu 01 }}



===== Hodnocení =====

Hodnocení má tyto části. 

^ Online kvízy | max. 10 bodů |
^ Zápočtový test | max. 20 bodů |
^ Domácí úlohy | max. 20 bodů |
^ Zkoušková písemka | max. 50 bodů |
^ CELKEM | max. 100 bodů |

Podrobnosti o domácích úlohách najdete na stránkách cvičení.

Bez zápočtu není možná účast na 2. a 3. zkouškovém termínu. Nutnou podmínkou na známku lepší než F je zápočet a nejméně 25 bodů ze zkouškové písemky. Pro nutné podmínky k zápočtu viz stránky cvičení. Výsledná klasifikace se určí takto:

^ Body | [0,50) | [50,60) | [60,70) | [70,80) | [80,90) | [90,100] |
^ Známka |  F  |  E  |  D  |  C  |  B  |  A (*)  |

(*) Kdo dosáhl 90 bodů a chce známku A, musí přijít k ústní části zkoušky. Bez ní dostane pouze B. Pro ostatní ústní část zkoušky není.


----
[[https://cw.fel.cvut.cz/wiki/courses/b0b33opt/internal/for_teachers/|Internal web (for teachers only) ]]