| NMAB18 |
Linjär och ickelinjär optimering, 5 p
/Linear and Nonlinear Optimization/ |
||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):B |
|||
|
Mål:
Kursen ska tillsammans med NMAB19 Diskret optimering, ge grundläggande kunskaper i optimeringslära. Kursen behandlar linjära och ickelinjära problem med kontinuerliga 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) Genomgångna kurser i årskurs 1 av matematikprogrammet med minst 25 p godkända, varav samtliga laborativa moment godkända. 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 NMAB19 Diskret optimering. |
|||
| Organisation: Undervisningen består av föreläsningar och laborationer. Laborationerna är obligatoriska. |
|||
| Kursinnehåll: Konvexitetsteori: Representationssatsen, extrempunkt, baslösning, linjärprogrammeringens fundamentalsats, separationssatsen, konvexa mängder och funktioner, lokala och globala optima, Sadelpunktsatsen, Karush-Kuhn-Tucker villkoren, Lagrangedualitet. Linjärprogrammering: Linjära optimeringsmodeller, grafisk lösning, simplexmetoden, känslighetsanalys, dualitet. Ickelinjär programmering: Ickelinjära optimeringsmodeller utan respektive med bivillkor samt lösningsmetoder för dessa problemtyper. I kursen ingår ett flertal praktiska övningar/datorlaborationer, en av större format. |
|||
| Kurslitteratur: Bazaraa MS, Jarvis JJ, Sherali HD: Linear Programming and Network Flows, John Wiley & Sons 1990 (ALAB). Jönsson H, Migdalas S: Ickelinjär programmering, LiTH 1989. Exempelsamling Linjär och ickelinjär optimering |
|||
| Examination: | |||
| TEN1 LAB1 |
Skriftlig tentamen Laboration |
5 p 0 p |
|
Undervisningsspråk är Svenska.
Institution: MAI.
Studierektor: Mathias Henningsson
Examinator: Oleg Burdakov
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.
 |
||||||
| ||||||