92033      OPERASJONSANALYSE 2
           Operasjonsanalyse 2
           Operations research 2
Faglærer:  Professor Bjørn Nygreen
Uketimer:  Høst: 3F + 2Øu + 2Øs + 2D = 12Bt
Tid:       Høst: F   on  10-12  329-SII                     Ø   to  11-12 F2
                     to  11-12  F2                             to  12-13 212-SII
Eksamen:   17.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.