| TAOP08 | Optimeringslära grk, 3,5 poäng /Introduction to Optimization/ För: Y3, YX3 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: B | ||
| Mål: (I) ge kunskap om dels grundläggande teoretiska begrepp och resultat inom optimeringsläran, dels viktiga modeller och lösningsmetoder för ändligdimensionell optimering (II) ge träning i att med hjälp av befintlig optimeringsprogramvara formulera och lösa några relativt enkla tillämpningsexempel.Förkunskaper: Analys, (Linjär) Algebra, Numeriska metoder.Påbyggnadskurser: TAOP 32 Optimering i kommunikationsnät TAOP 46 Matematisk programmeringOrganisation: Föreläsningar och lektioner behandlar principer för modellformulering samt den för algoritmutvecklingen erforderliga matematiska teorin. Laborationerna visar hur datorer kan användas i praktiskt arbete.Kursinnehåll: Översikt av olika typer av optimeringsproblem, dels från användarsynpunkt, dels från matematisk synpunkt. Grundläggande begrepp och teori inom optimeringslära såsom optimalitetsvillkor, konvexitet, känslighetsanalys, dualitet, Langrangerelaxation. Viktiga modeller och metoder: Ickelinjär programmering med gradientmetoder. Linjärprogrammering med simplexmetoden. Heltalsprogrammering med träds ökning och heuristiska metoder. Styrda Markovkedjor med dynamisk programmering.Kurslitteratur: Lindberg, P O: Optimeringslära - en introduktion (kompendium) | ||
| TEN1 | En skriftlig tentamen omfattande problemformulering, problemlösning samt teori., 2,5 p. | |
| LAB1 | En laborationskurs., 1 p. | |
Undervisningsspråk är svenska.