MAT4120 – Matematisk optimering
Beskrivelse av emnet
Kort om emnet
Emnet inneholder utvalgte emner i konveksitet, optimering og matriseteori. Aktuelle temaer er: kombinatorisk optimering, kombinatorisk matriseteori, konveks analyse, konveks optimering. Den vanligste varianten er med kombinatorisk optimering og matriseteori, konveksitet og polyederteori, samt en innføring i polyedrisk kombinatorikk.
Hva lærer du?
Målet med emnet er at studentene skal:
- kunne grunnleggende konveks analyse og kombinatorisk optimering;
- forstå teori for polyedre og polytoper;
- få en viss kjennskap til kombinatorisk matriseteori og nettverk strøm teori;
- kunne utvikle algoritmer, både eksakte og approksimative for visse typer kombinatorisk optimering.
Opptak til emnet
Studenter må hvert semester søke og få plass på undervisningen og melde seg til eksamen i Studentweb.
Studenter tatt opp til andre masterprogrammer kan, etter søknad, få adgang til emnet hvis dette er klarert med eget program.
Dersom du ikke allerede har studieplass ved UiO, kan du søke om opptak til våre studieprogrammer, eller søke om å bli enkeltemnestudent.
Anbefalte forkunnskaper
- MAT2400 – Reell analyse
- MAT-INF1100 – Modellering og beregninger
- MAT3100 – Lineær optimering
- MAT-INF3100 – Lineær optimering (videreført)
Overlappende emner
- 10 studiepoeng overlapp med INF-MAT5360 – Matematisk optimering (nedlagt).
- 10 studiepoeng overlapp med MAT9120 – Mathematical Optimization.
- 10 studiepoeng overlapp med MAT-INF4110 – Matematisk optimering (nedlagt).
- 10 studiepoeng overlapp med MAT-INF9110 – Mathematical Optimization (nedlagt).
Undervisning
2 timer forelesning/regneøvelse hver uke hele semesteret.
Emnet kan undervises på norsk dersom foreleser og alle studenter på første forelesning ønsker det.
Ved fremmøte av tre eller færre studenter kan faglærer, sammen med undervisningsleder, gjøre emnet om til selvstudiumsemne med veiledning.
Eksamen
Avsluttende skriftlig eksamen eller avsluttende muntlig eksamen, som teller 100 % ved sensurering.
Eksamensform kunngjøres av faglærer senest 1. oktober/1. mars for henholdsvis høstsemesteret og vårsemesteret.
Dette emnet har 1 obligatoriske øvelse som må være godkjent før avsluttende eksamen.
Som eksamensforsøk i dette emnet teller også forsøk i følgende tilsvarende emner: MAT9120 – Mathematical Optimization
Hjelpemidler til eksamen
Ingen hjelpemidler tillatt.
Eksamensspråk
Dersom emnet undervises på engelsk vil det bare tilbys eksamensoppgavetekst på engelsk.
Du kan besvare eksamen på norsk, svensk, dansk eller engelsk.
Karakterskala
Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen
Adgang til ny eller utsatt eksamen
Dette emnet tilbyr både utsatt og ny eksamen. Les mer:
Mer om eksamen ved UiO
- Kildebruk og referanser
- Tilrettelegging på eksamen
- Trekk fra eksamen
- Syk på eksamen / utsatt eksamen
- Begrunnelse og klage
- Ta eksamen på nytt
- Fusk/forsøk på fusk
Andre veiledninger og ressurser finner du på fellessiden om eksamen ved UiO.