| TAOP27 | Optimeringslära, fortsättningskurs, 3,5 poäng /Operations Research, extended course/ För: I3, Ii3 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Mål: Kursen ska tillsammans med TAOP 02 Optimeringslära grundkurs, ge grundläggande kunskaper i optimeringslära. Kursen behandlar i huvudsak problem och modeller med diskreta variabler. Efter kursen ska de studerande (I) ha kännedom om viktiga klasser av optimeringsproblem och olika tillämpningsområden för optimeringsmodeller (II) ha förståelse för den grundläggande matematiska teorin på vilken modeller och algoritmer bygger (III) kunna analysera och formulera verkliga problem från ekonomisk och teknisk verksamhet med hjälp av optimeringsmodeller (IV) kunna lösa optimeringsproblem såväl manuellt som med dator, samt ha förståelse för hur optimeringsalgoritmer uppbyggs.Förkunskaper: TAOP 02 Optimeringslära, grundkurs.Påbyggnadskurser: TAOP 34 Optimering av stora system TAOP 39 Tillämpad kombinatorisk optimering TPPE 40 Material- och produktionsstyrning.Organisation: Föreläsningarna behandlar den för modell- och algoritmutveckling erforderliga matematiska teorin. Lektionerna ägnas åt övning i modellformulering och problemlösning.Kursinnehåll: Nätverksoptimering Problem med nätverksstruktur, linjärprogrammering med heltalsegenskap, billigaste vägar, flöden i nätverk, minkostnadsflödesproblem, heltals problem med grafstruktur. Heltalsprogrammering Optimeringsmodeller med diskreta variabler, lösningsmetoder baserade på trädsökning, plansnittning och Lagrangerelaxation. Dynamisk programmering Problemformulering, optimalitetsprincipen, tillämpningar på lagerhållningsproblem och resursallokeringsproblem, stokastiska problem.Kurslitteratur: Rardin R.L., Optimization in Operations Research, Prentice Hall | ||
| TEN1 | En skriftlig tentamen omfattande problemformulering, problemlösning samt teorifrågor., 3 p. | |
| LAB1 | Laborationer omfattande lösning av optimeringsproblem med hjälp av dator., 0,5 p. | |
Undervisningsspråk är svenska.