| NMAB19 |
Diskret optimering, 5 p
/Discrete Optimization/ |
||
Prel. schemalagd
tid: 50 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):B |
|||
|
Mål:
Kursen ska tillsammans med NMAB18 Linjär och ickelinjär optimering, ge grundläggande kunskaper i optimeringslära. Kursen behandlar i huvudsak problem med diskreta variabler. Såväl teori som metodik för lösning av optimeringsproblem behandlas. Kursen avser att ge de studerande (I) en exemplifierad orientering av 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 matematiska modeller (IV) färdighet i lösning av optimeringsproblem, såväl manuellt som med dator. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) NMAB18 Linjär och ickelinjär optimering. 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 NMAD05 Optimering av stora system, NMAD06 Optimering inom produktion och logistik. |
|||
| Organisation: Undervisningen består av föreläsningar och laborationer. Laborationerna är obligatoriska. |
|||
| Kursinnehåll: Nätverksoptimering: problemtyper med graf- och nätverksstruktur, linjärprogrammering med heltalsegenskap, flöden i nätverk, minkostnadsflödesproblem med specialfall och utvidgningar (bl a transportproblemet, billigaste vägproblem, billigaste uppspännande trädproblemet), simplexmetoden för nätverksproblem. Heltalsoptimering: Problemformulering, relaxationer, lösningsmetoder baserade på plansnittning, trädsökning och implicit uppräkning, heuristiska metoder, Lagrangerelaxation och principer för subgradientoptimering. Dynamisk programmering: Problemområden, problemformulering, optimalitetsprincipen. I kursen ingår ett flertal praktiska övningar/datorlaborationer, en av större format. |
|||
| Kurslitteratur: Lundgren, Rönnqvist och Värbrand: Optimeringslära, 2003, Studentlitteratur. Exempelsamling för Diskret Optimering MatNat, (Bokakademin). Laborationsinformation (utdelas vid undervisningstillfällen). |
|||
| Examination: | |||
| TEN1 LAB1 |
Skriftlig tentamen (U,G,VG) Laboration (U,G,VG) |
5 p 0 p |
|
Undervisningsspråk är Svenska/Engelska kan diskuteras vissa år om behov finns.
Institution: MAI.
Studierektor: Mathias Henningsson
Examinator: Maud Göthe-Lundgren
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNMN
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.
 |
||||||
| ||||||