92033     OPERASJONSANALYSE 2
          Operasjonsanalyse 2
          Operations research 2
Faglærer: Professor Bjørn Nygreen
Uketimer: Høst: 3F + 1Øu + 3Øs + 2D = 12Bt
Tid:      Høst:  F   ti  15-16  VKR143                      Ø   ti  16-17 VKR143
                     fr  10-12  VKR143
Eksamen:  10.desember          Hjelpemidler: C1            Øvinger: O    Karakter: TE

Mål: Faget tar sikte på å utvide studentenes kunnskaper om operasjonsanalytiske metoder, samtidig som studentene skal lære å bruke komersiell programvare for optimalisering.

Forutsetning: Kunnskaper tilsvarende fag 92031 Operasjonsanalyse 1 i tillegg til kunnskapene i de felles matematikk­ og datafagene i studiets to første år.

Innhold: Transportmodeller og tilordningsproblemer. Nettverksmodeller med analyse av veier og strømmer i slike. Heltallig lineær programmering, dvs bruk av lineære programmeringsmodeller hvor (noen av) de variable bare kan anta heltallige verdier, f.eks. såkalte enten­/eller­variasjoner representert ved heltallene 0 og 1. Dynamisk programmering med deterministisk og stokastisk tilstandsrom. Formulering av praktiske programmeringsmodeller ved hjelp av kommersiell programvare for "matrise"­generering.

Undervisningsform: Forelesninger, obligatoriske regneøvinger, en større obligatorisk EDB­øving.

Kursmateriell: Oppgis ved kursets begynnelse.