| TAOP10 | Linjär och icke-linjär optimering M, 4 poäng /Linear and Nonlinear Optimization/ För: M2 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen utgör en grundkurs med inriktning mot praktisk behandling av optimeringsproblem i kontinuerliga variabler och syftar till att ge grundläggande kunskaper i optimeringslära. Efter kursen ska de studerande (I) ha kännedom om viktiga klasser av optimeringsproblem och olika tillämpningsområden för optimeringsmodeller. (II) kunna analysera och formulera verkliga problem från ekonomisk och teknisk verksamhet med hjälp av optimeringsmodeller. (III) ha förståelse för den grundläggande matematiska teorin på vilken modeller och algoritmer bygger. (IV) kunna lösa optimeringsproblem såväl manuellt som med kommersiell programvara, samt ha förståelse för hur optimeringsalgoritmer är uppbyggda. Förkunskaper: Analys, Algebra.Påbyggnadskurser: TAOP 25 Tillämpad optimeringslära. TAOP 34 Optimering av stora system. TAOP 39 Tillämpad kombinatorisk optimeringOrganisation: Föreläsningar och lektioner behandlar principer för modellformulering samt teorin för optimalitet. Vidare övas formulering av problem samt användande av metoder som utvecklas med hjälp av teorin. Laborationerna visar hur kommersiella optimeringsprogram och datorer kan användas i praktiskt arbete.Kursinnehåll: Introduktion: Optimeringsproblem, exempel på tillämpningar inom konstruktions- och produktionsteknik, Principer för problemformulering, linjära respektive ickelinjära modeller, matematiska grundbegrepp, sökmetoder, kommersiella optimeringsprogram Linjär optimering: Geometrisk tolkning, simplexmetoden, startmetoder, dualitet i linjärprogrammering, känslighetsanalys, tillämpningar inom linjärprogrammering. Ickelinjär optimering: Ickelinjära problem utan bivillkor, sökmetoder, ickelinjära problem med bivillkor, optimalitetsteori, Karush-Kuhn-Tucker villkoren, Lagrangedualitet, tillämpningar inom ickelinjär programmering. Kurslitteratur: Rardin R.L. (1998), Optimization in Operations Research. Exempelsamling: Linjär och ickelinjär optimering M. | ||
| TEN1 | Alternativa examinationsformer., 4 p. | |
| LAB1 | En laborationskurs., 0 p. | |
Undervisningsspråk är svenska.