| NMAB19 |
Diskret optimering, 5 p
/Discrete Optimization/ |
||
|
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, transportproblemet, billigaste vägproblem, flöden i nätverk. Heltalsoptimering: Problemformulering, lösningsmetoder baserade på plansnittning, trädsökning och implicit uppräkning, algoritmer för speciella heltalsproblem såsom kappsäcksproblem, övertäcknings- och uppdelningsproblem. Dynamisk programmering: Problemområden, problemformulering, optimalitetsprincipen. I kursen ingår ett flertal praktiska övningar/dator laborationer, en av större format. |
|||
| Kurslitteratur: Holmberg K: Heltalsprogrammering och dynamisk programmering och Flöden i nätverk och kombinatorisk optimering. LiTH 1989. Exempelsamling Optimeringsproblem. |
|||
| Examination: | |||
| TEN1 LAB1 |
Skriftlig tentamen Laboration |
5 p 0 p |
|
Undervisningsspråk är Svenska.
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 2003.
 |
||||||
| ||||||