Detail předmětu
Optimalizační modely I
FSI-SOM-A Ak. rok: 2025/2026 Zimní semestr
Předmět je zaměřen na základní matematické modely a metody pro řešení optimalizačních logistických a inženýrských problémů, zejména pak na počítačovou podporu modelování a řešení pomocí vhodného software. Kurs byl sestaven na základě zkušeností autora s obdobnými kursy na zahraničních školách (Computer-Aided Optimization). Je vhodný i pro studenty, kteří mají zájem o řešení obdobných problémů bez ohledu na jejich specializaci a ročník. Důraz je kladen na příklady řešení typických problémů včetně úloh řešených v rámci projektů VUT a FSI. Konkrétní zadání jsou pak řešena pomocí vhodného software z různých oblastí (MS Excel, MATLAB, GAMS, aj.). Systematicky jsou respektovány obecné zásady tvorby matematických modelů: formulace a analýza problému, sestavení matematického modelu, klasifikace modelu a využití jeho teoretických vlastností, vhodná transformace modelu, algoritmické řešení, analýza a interpretace získaného řešení. Předmět zahrnuje příklady řešení optimalizačních modelů lineárních, síťových, nelineárních a celočíselných.
Jazyk výuky
angličtina
Počet kreditů
6
Garant předmětu
Zajišťuje ústav
Vstupní znalosti
Základní poznatky diferenciální a integrálního počtu, lineární algebry a programování.
Pravidla hodnocení a ukončení předmětu
Zápočet je udělen na základě aktivní účasti studenta na řešení předložených problémů, které zahrnuji využití Excelu, GAMSu, Matlabu pro vybrané úvodní, lineární, síťové, celočíselné, nelineární, vícekriterální a dynamické logistické modely. s vazbou na výrobu, dopravu, a zpracování dat.
Účast je kontrolována pomocí aktivní účasti studentů na řešených problémech.
Učební cíle
Studenti se seznámí s navrhováním optimalizačních modelů a softwarovými metodami jejich řešení pro vybrané aplikační úlohy zejména z oblastí logistiky, výroby a zpracování měření.
Předmět je nabízen zejména studentům logistiky a matematického inženýrství, je ale užitečný pro studenty těch inženýrských oborů, ve kterých důležitou roli hraje řešení optimalizačních úloh.
Použití předmětu ve studijních plánech
Program N-LAN-A: Logistics Analytics, magisterský navazující, povinný
Typ (způsob) výuky
Přednáška
26 hod., nepovinná
Osnova
Cvičení s počítačovou podporou
26 hod., povinná
Osnova
1.-3. Úvodní modely, Excel, GAMS (logistické aplikace)
4.-6. Lineární modely – řešiče COIN, GAMS a Matlab (výrobní aplikace)
7.-8. Speciální (síťové a celočíselné) modely GAMS/CPLEX (dopravní úlohy)
9.-11. Nelineární modely GAMS/MINOS, CONOPT (statistické aplikace)
12.-13. Obecné modely (parametrické, vícekriteriální, dynamické)
Účast na cvičení je povinná.