Læringsutbytte
Emnet er et valgbart emne for MTIØT-studenter i 8. semester, og obligatorisk for studenter innenfor hovedprofilen Anvendt økonomi og optimering (AØO). Når emnet er avsluttet skal studentene kunne: - Forklare avansert teori, modeller, metoder og konsepter innenfor matematisk programmering, med et spesielt fokus på å løse tekniske og økonomiske planleggings problemer. - Bruke dekomponeringsmetoder som utnytter felles ressurser. Dette inkluderer å definere og formulere Lagrange-dualproblemet og Lagrange-subproblemet, og designe algoritmer som kan løse Lagrange-dualproblemet. Det inkluderer også å oppgi Dantzig-Wolfe reformuleringen av et problem og det tilhørende master- og subproblemet. - Demonstrere hvordan forskjellige formuleringer og algoritmer kan kombineres i effektive løsningsmetoder. Dette inkluderer å vurdere forskjellige tilnærminger, og argumentere for hensiktsmessige valg av modeller og metoder. - Forklare når et planleggingsproblem kan løses eksakt og når det er bedre å bruke en heuristikk. Dette involverer å analysere en gitt anvendelse og argumentere for hensiktsmessige valg av modeller og metoder for akkurat denne anvendelsen. - Forklare hvordan kommersiell programvare kan brukes til å løse tekniske og økonomiske planleggingsproblem. - Gjenkjenne og navngi kjente modeller fra forskjellige deler av industri og offentlig sektor, og kunne bruke disse modellene som et startpunkt for å modellere rikere problem. - Strukturere tekniske og økonomiske planleggingsproblem slik at de kan formuleres som et matematisk program. - Beskrive fordeler og ulemper med forskjellige formuleringer og løsningsmetoder og interaksjonen mellom modell og metode. - Implementere virkelige tekniske og økonomiske planleggingsproblem i kommersiell programvare, og løse og tolke resultatene. - Bruke kommersiell programvare som en del av et større rammeverk for å lage beslutningsstøttesystem som kan brukes i forskjellige deler av industri og offentlig sektor.
Anbefalte forkunnskaper
Emnet bygger på den obligatoriske undervisningen i matematikk, statistikk, informasjonsteknologi og på emnet TIØ4130 Optimeringsmetoder eller tilsvarende forkunnskaper.
Forkunnskapskrav
The objective is to develop capability for modeling and solving of planning problems in different fields of production and service provision
Mer om vurdering
Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.
Kursmateriell
Oppgis ved semesterstart.
Læringsformer og aktiviteter
Forelesninger, øvinger, case og små dataprosjekter. Dataprosjektene gjennomføres i grupper.