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.