Kursplanen är fastställd av styrelsen för matematik
och datavetenskap 1994-01-26, senast ändrad 1999-12-28.
2. Kursens mål
Kursen utgör en grundläggande kurs i optimeringslära.
Kursen avser att ge
kännedom om vissa viktiga klasser av optimeringsproblem och
olika tillämpningsområden för optimeringsmodeller och
optimeringsmetodik,
ge övning i att beskriva relevanta delar av verkliga problem i en
matematisk modell,
ge kunskap om och förståelse för den grundläggande matematiska
teorin på vilken optimalitetskriterier bygger
samt ge
exempel på optimeringsmetoder som kan utvecklas från denna teori
för att lösa praktiska optimeringsproblem.
3. Kursens innehåll
Kursen är bred till ämnesvalet men har sin huvudsakliga
inriktning mot optimeringsproblem i kontinuerliga variabler, och kan där
indelas i två huvuddelar efter två viktiga områden:
Linjärprogrammering: Linjära optimeringsmodeller,
linjärprogrammeringens
teori och geometri, simplexmetoden, dualitet, inrepunktsalgoritmer,
känslighetsanalys, modelleringsspråk.
Ickelinjär programmering: Ickelinjära optimeringsmodeller,
konvexitetsteori, optimalitetsvillkor, sökmetoder för
optimeringsproblem med/utan bivillkor, relaxeringar, straffunktioner,
Lagrangedualitet.
En kortare översikt ges också av tre andra viktiga problemområden inom
optimeringslära, heltalsoptimering, nätverksoptimering och stokastisk
optimering.
4. Undervisningens utformning och omfattning
Undervisningen består av föreläsningar, lektioner,
datorlaborationer och projektuppgift.
Den lärarledda undervisningen omfattar ca 50 timmar och den totala
arbetsinsatsen är ca 200 timmar.
5. Examination
Skriftlig tentamen, projektuppgift och
obligatoriska laborationer.
Studerande som ej godkänts vid ordinarie prov erbjuds ytterligare
provtillfällen. På godkänt prov ges betygsgraderna Godkänd
eller Väl godkänd.
6. Förkunskaper
Flervariabelanalys
7. Övriga anvisningar
Kursen ges i samarbete med Chalmers
8. Kurslitteratur och andra läromedel
Se Matematiska institutionens litteraturlista Last modified: Wed Dec 29 13:30:24 MET 1999