Faglig innhold

Emnet behandler utvikling av avanserte optimeringsmodeller og løsningsmetoder for teknisk-økonomiske planleggingsproblemer. Utgangspunktet i kurset er optimeringsprosessen, fra et praktisk planleggingsproblem til tolkning av løsningene til det underliggende optimeringsproblemet. I formulering/modelleringsdelen ligger fokus på problemer som inneholder diskrete element, men også kunnskap om viktige klasser av optimeringsproblem og deres egenskaper. I metodedelen diskuteres både eksakte løsningsmetoder og heuristikker for problem med diskrete beslutningsvariable. Det blir også behandlet videregående lineærprogrammeringsteori, som innbefatter dualitetsteori. I analysedelen inngår å tolke løsningen av optimeringsproblemet og koblingen tilbake til det praktiske planleggingsproblemet. I tillegg behandles avansert bruk av kommersiell programvare for modellering og løsning av optimeringsproblemer.

Læringsutbytte

Målet er at studentene skal kunne utvikle avanserte optimeringsmodeller som kan anvendes som beslutningsstøtte i praktiske teknisk- økonomiske planleggingsproblemer. Dette innebærer å være fortrolig med optimeringsprosessen og hvordan modellering og valg av løsningsmetode samvirker og påvirker det endelige resultatet. Videre skal studentene beherske både eksakte løsningsmetoder og heuristikker for diskrete optimeringsproblem samt kunne bestemme en passende optimeringsmetode gitt planleggingsproblemet. Studentene skal også kunne nyttiggjøre seg kommersiell programvare for formulering og løsning av optimeringsproblemer på en profesjonell måte.

Læringsformer og aktiviteter

Forelesninger, øvinger og små dataprosjekter. Dataprosjektene gjennomføres i grupper. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Obligatoriske aktiviteter

• Øvinger

Anbefalte forkunnskaper

Emnet bygger på TIØ4126 Optimering og beslutningsstøtte for teknisk-økonomisk planlegging og de emnene dette bygger på eller tilsvarende forkunnskaper, som f.eks. TIØ4120 Operasjonsanalyse GK.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon