| TAOP10 | LINJÄR OCH ICKELINJÄR OPTIMERING M, 4 poäng /Linear and Nonlinear Optimization/ För: M3 | |
| 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. Kursen avser att ge de studerande (I) exempel på områden inom konstruktions- och produktionsteknik där optimeringsmetodik kan användas (II) övning i att beskriva relevanta delar av verkliga system i en matematisk modell (III) kunskap om den teori som leder fram till generella optimalitetskriterier (IV) exempel på effektiva metoder som kan utvecklas från denna teori för att lösa praktiska optimeringsproblem.Förkunskaper: Analys, Algebra.Påbyggnadskurser: TAOP25 Tillämpad optimeringslära TAOP34 Optimering av stora systemOrganisation: 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 datorer kan användas i praktiskt arbete.Kursinnehåll: Introduktion Optimeringsproblem, exempel på tillämpningar inom konstruktions- och produktionsteknik. Modellformulering Principer för problemformulering, linjära respektive ickelinjära modeller. Linjär optimering Geometrisk tolkning, matematiska grundbegrepp, simplexmetoden, dualitet i linjärprogrammering, känslighetsanalys. Ickelinjär optimering Ickelinjära problem utan bivillkor, sökmetoder, ickelinjära problem med bivillkor, Karush-Kuhn-Tucker villkoren, Lagrangedualitet.Kurslitteratur: Jönsson, H.: Linjärprogrammering, LiTH 1988. Jönsson, H., Migdalas, S.: Ickelinjär programmering, LiTH 1989. | ||
| LAB1 | En laborationskurs. | |
| TEN1 | En skriftlig tentamen omfattande problemformulering, problemlösning samt teori. | |