course-details-portlet

IØ8400 - Matematisk programmering

Om emnet

Vurderingsordning

Vurderingsordning: Muntlig eksamen
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Muntlig 100/100

Faglig innhold

Materialet i emnet vil delvis bli bestemt basert på studentenes bakgrunn, erfaring og forskningsinteresse. Eksempler på aktuelle temaer er:

- Avansert lineærprogrammeringsteori
- Formulering og reformulering innen blandet lineær heltallsoptimering
- Gyldige ulikheter og kutt
- Dekomponeringsmetoder for lineær og ikke-lineær optimering
- Heuristikker

Emnet undervises annethvert år, neste gang vår 2018.

Læringsutbytte

Emnets posisjon og funksjon i ph.d.-studiet i operasjonsanalyse:

Emnet er ment å være et felles emne for alle ph.d.-studenter ved IØT som arbeider med problemstillinger hvor kunnskap om operasjonsanalyse er viktig. Emnet bygger på avanserte emner innen operasjonsanalyse på masternivå og gir grundigere kunnskap om matematisk modellering og formulering av optimeringsproblemer. Det gir også kunnskap om algoritmer og løsningsmetoder.


Emnet skal gi kunnskaper til å forstå avansert teori, modeller, metoder og begreper innen optimering, som:
- styrker og svakheter med ulike måter å formulere tekniske og økonomiske planleggingsproblemer
- hvordan ulike formuleringer og algoritmer kan kombineres til effektive løsningsmetoder
- teori om lineærprogrammering, heltallsprogrammering og heuristikker
- hvordan bruke kommersiell programvare for å løse tekniske og økonomiske planleggingsproblemer
- kunnskap om mange ulike modeller og hvordan de kan være gode startpunkt for modellering av større problemer

Mot slutten av kurset skal studentene:
- forstå hvordan kommersiell programvare for løsning av optimeringsproblemer fungerer
- forstå hvordan ulike måter å formulere optimeringsproblemer på kan påvirke muligheten for å løse problemet i praksis
- vurdere når optimeringsmodeller kan løses ved eksakte metoder og når heuristikker er nødvendig
- strukturere tekniske og økonomiske planleggingsproblemer, slik at de kan formuleres som matematiske programmer
- forstå fordelene og ulempene ved ulike formuleringer og løsningsmetoder og interaksjonen mellom modell og metode
- implementere og løse faktiske tekniske og økonomiske planleggingsproblemer i kommersiell programvare og vurdere resultatet

Utover dette skal emnet gi:
- avansert kunnskap om hvordan kvantitative metoder og modeller kan gi beslutningsstøtte i tekniske og økonomiske planleggingssituasjoner

Læringsformer og aktiviteter

Forelesninger, seminarer og øvinger.

Obligatoriske aktiviteter

  • Øvinger

Forkunnskapskrav

TIØ4130 Optimeringsmetoder

Kursmateriell

Pensumlitteratur:
Oppgis ved kursstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
DIS1003 9.0
Flere sider om emnet

Ingen

Fakta om emnet

Versjon: 1
Studiepoeng:  10.0 SP
Studienivå: Doktorgrads nivå

Undervisning

Termin nr.: 1
Undervises:  VÅR 2018

Undervisningsspråk: Engelsk

-

Fagområde(r)
  • Bedriftsøkonomi og optimering
  • Industriell økonomi og teknologiledelse
  • Operasjonsanalyse
Kontaktinformasjon
Emneansvarlig/koordinator:
  • Henrik Andersson
Faglærer(e):

Ansvarlig enhet
Institutt for industriell økonomi og teknologiledelse

Eksamensinfo

Vurderingsordning: Muntlig eksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Høst ORD Muntlig 100/100
Rom Bygning Antall kandidater
Vår ORD Muntlig 100/100
Rom Bygning Antall kandidater
  • * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
Eksamensinfo

For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"

Mer om eksamen ved NTNU