Úvod do optimalizace — cvičení

Podmínky zápočtu

• Pravidelná účast na cvičeních (aspoň 70 %).
• Odevzdání řešení simplexové úlohy v termínu.
• Úspěšné absolvování zápočtového testu (min. 70 % bodů).

Další materiály

• Zápočtová písemka 2023
• Sbírka příkladů od Tomáše Rusého

Konzultace

Po předchozí domluvě možné fyzicky i online během semestru PO-PÁ od 8:00-17:00. V případě zájmu pište na racko@karlin.mff.cuni.cz.

Týden 1: Úvod a organizační pokyny

Formulace optimalizačních úloh.

• Zadání cvičení (PDF)

Týden 2: Konvexita 1. část

Řešení konvexity množin, operace zachovavající konvexitu, konvexita množin daných funkcemi

• Zadání cvičení (PDF)

Týden 3: Konvexita 2. část

Konvexita funkcií, hessián, pozitívni definitnost, skládání konvexních funkcií

• Zadání cvičení (PDF)

Týden 4: Konvexita 3. část a úvod do LP

Procvičení konvexity, Úvod do Lineárniho programování, Grafické řešení LP

• Zadání cvičení (PDF)

Týden 5: Příma metoda řešení LP

Krajní body, krajní směry, příma metóda

• Zadání cvičení (PDF)

Týden 6: Simplexový algoritmus

Simplexový algoritmus, výpočet úlohy LP

• Zadání cvičení (PDF)

Týden 7: Dvoufázový Simplexový algoritmus

Dvoufázový Simplexový algoritmus, výpočet úlohy LP

• Zadání cvičení (PDF)