Emne - Matematisk programmering - IØ8400
Matematisk programmering
Om
Om emnet
Faglig innhold
Sentrale emner er følgende:
- Ulike språk for formulering av MP modeller
- Ulike programmer, både selvstendige og bibliotekversjoner, for løsning av MP problemer
- Ulike dekomponeringsmetoder og utnyttelse av matrisestrukturen i varianter av simpleksmetoden
- Beskrivelse av ulike strukturer som kan bygges inn i "branch and bound" algoritmer for diskret optimering
- Karakterisering gyldige ulikheter (mulige kutt) for noen klasser av restriksjoner for heltallige programmeringsproblem
- Føranalyse og automatisk omformulering av MP problemer
Emnet undervises annethvert år.
Læringsutbytte
Kurset gir videregående behandling av det metodiske grunnlaget for bruk av matematiske optimeringmodeller til teknisk-økonomisk planlegging og styring innen industri og forvaltning. Hensikten med kurset er å gjøre studentene i stand til å utnytte de mest avanserte mulighetene som finnes i tilgjengelig programvare for matematisk programmering. For å løse store praktiske problem, er det nødvendig å beherske disse mulighetene fullt ut.
Læringsformer og aktiviteter
Forelesninger, seminarer og øvinger.
Obligatoriske aktiviteter
- Øvinger
Anbefalte forkunnskaper
Mastergrad i Industriell økonomi og teknologiledelse med fordypning i optimering, eller tilsvarende.
Forkunnskapskrav
TIØ4130 Optimeringsmetoder
Kursmateriell
Pensumlitteratur:
Oppgis ved kursstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra |
|---|---|---|
| DIS1003 | 9 sp |
Fagområder
- Bedriftsøkonomi og optimering
- Industriell økonomi og teknologiledelse
- Operasjonsanalyse