| TAOP02 |
Optimeringslära, grundkurs, 3,5 p
/Introduction to Operations Research/ |
||
Prel. schemalagd
tid: 54 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):B |
|||
|
Mål:
Kursen ska tillsammans med TAOP 27 Optimeringslära, fortsättningskurs för åk 3, ge grundläggande kunskaper i optimeringslära. Kursen behandlar i huvudsak problem med kontinuerliga 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: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Analys och (Linjär) Algebra samt någon erfarenhet av arbete med dator. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Påbyggnadskurser TAOP27 Optimeringslära fortsättningskurs. TPPE27 Ekonomisk analys: Ekonomisk teori TPPE24 Ekonomisk analys: Besluts- och finansiell metodik TPPE07 Produktionsekonomi. |
|||
| Organisation: Storseminarierna behandlar den för algoritmutvecklingen erforderliga matematiska teorin samt övningar i modellformulering och problemlösning. |
|||
| Kursinnehåll: Linjärprogrammering: Linjära optimeringsmodeller, grafisk lösning, sökmetoder, linjärprogrammeringens matematiska teori, simplexmetoden, känslighetsanalys, dualitet. Ickelinjär programmering: Ickelinjära optimeringsmodeller med/utan bivillkor, konvexa mängder och funktioner, brantaste lutningsmetoden, Newtons modifierade metod, Frank-Wolfe algoritmen, Karush-Kuhn-Tucker villkoren, Lagrangedualitet |
|||
| Kurslitteratur: Lundgren J, Rönnqvist M, Värbrand P: Optimeringslära. Studentlitteratur (2003). |
|||
| Examination: | |||
| TEN1 LAB1 |
En skriftlig tentamen omfattande problemformulering, problemlösning samt teorifrågor. (U,3,4,5) Laborationer omfattande lösning av optimeringsproblem med hjälp av dator. (U,G) |
3 p 0,5 p |
|
Undervisningsspråk är Svenska.
Institution: MAI.
Studierektor: Mathias Henningsson
Examinator: Mathias Henningsson
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNI
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2006 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||