MAT3100 – Lineær optimering
Beskrivelse av emnet
Kort om emnet
Emnet er en innføring i lineær optimering og tilhørende anvendelser. Det behandler grunnleggende teori og teknikker for systemer av lineære ulikheter, lineær programmering, simpleks metoden, dualitet, konvekse mengder og polyedre.
Hva lærer du?
Etter å ha fullført emnet har du kunnskap om:
- grunnleggende optimering
- formulere og løse praktiske lineære optimeringsproblemer (LP)
- simpleksalgoritmen og andre metoder for LP
- matematiske aspekter og teori for lineær optimering, bl.a. dualitet
- diverse anvendelser, bl.a. ressursfordeling, spillteori og optimering i nettverk
Opptak til emnet
Studenter må hvert semester søke og få plass på undervisningen og melde seg til eksamen i Studentweb.
Spesielle opptakskrav
I tillegg til generell studiekompetanse eller realkompetanse må du dekke spesielle opptakskrav.
Du må ha:
- Matematikk R1 (eller Matematikk S1 og S2) + R2
Og en av disse:
- Fysikk (1+2)
- Kjemi (1+2)
- Biologi (1+2)
- Informasjonsteknologi (1+2)
- Geofag (1+2)
- Teknologi og forskningslære (1+2)
- Samfunnsøkonomi (1+2)
De spesielle opptakskravene kan også dekkes med fag fra videregående opplæring før Kunnskapsløftet, eller på andre måter.
Anbefalte forkunnskaper
Emnet bygger på
Overlappende emner
- 10 studiepoeng overlapp med MAT-INF3100 – Lineær optimering (videreført).
- 10 studiepoeng overlapp med INF-MAT3370 – Lineær optimering (nedlagt).
- 10 studiepoeng overlapp med INF-MAT4370 – Lineær optimering (nedlagt).
Undervisning
4 timer forelesning/regneøvelse hver uke hele semesteret.
Emnet kan undervises på norsk dersom foreleser og alle studenter på første forelesning ønsker det.
Eksamen
Avsluttende skriftlig eksamen, som teller 100 % ved sensurering.
Dette emnet har 2 obligatoriske øvelser som må være godkjent før avsluttende eksamen.
Hjelpemidler til eksamen
Ingen hjelpemidler er 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
- Hvordan bruke KI som student
- 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.
Sist hentet fra FS (Felles studentsystem)
6. nov. 2026 01:10:21