| TAOP25 | TILLÄMPAD OPTIMERINGSLÄRA, 2,5 poäng /Operations Research/ För: M3, M4 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Mål: Kursen är en fortsättningskurs i optimeringslära och behandlar i huvudsak problem med diskreta variabler. Kursen avser att ge de studerande (I) en exemplifierad orientering om viktiga klasser av optimeringsproblem (II) färdighet i analys och formulering av verkliga problem från teknisk och ekonomisk verksamhet med hjälp av matematiska modeller (III) kunskap om uppbyggnad av effektiva metoder för att med hjälp av dator lösa uppkomna optimeringsproblem (IV) färdighet i lösning av optimeringsproblem med diskreta variabler.Förkunskaper: TAOP10 Linjär och ickelinjär optimering M.Påbyggnadskurser: TAOP34 Optimering av stora systemOrganisation: Föreläsningarna behandlar den för algoritmutveckling erforderliga matematiska teorin. Lektionerna ägnas åt övning i modellformulering och problemlösning. Laborationen består av lösning av optimeringsproblem m.h.a. dator.Kursinnehåll: Nätverksoptimering Problemtyper, grafdefinitioner, uppspännande träd-problem, billigaste vägar, linjärprogrammering med heltalsegenskap, transportproblem, flöden i nätverk, heltalsproblem med grafstruktur. Heltalsprogrammering Linjära problem med diskreta variabler, problemformulering, modellkon struktion, tillämpningar, trädsökningsmetoder, plansnittningsmetoder. Dynamisk programmering Problemområden, styrda rekursiva processer, optimalitetsprincipen, problem formulering, tillämpningar.Kurslitteratur: Holmberg, K.: Flöden i nätverk och kombinatorisk optimering, LiTH 1989. Holmberg, K.: Heltalsprogrammering och dynamisk programmering, LiTH 1989. Kompletterande material. | ||
| LAB1 | En laboration omfattande lösning av optimeringsproblem m.h.a. dator. | |
| TEN1 | En skriftlig tentamen omfattande problemformulering, problemlösning och teorifrågor. | |