MAT-INF3100 – Line?r optimering
Kort om emnet
Emnet er en innf?ring i line?r optimering samt anvendelser av disse feltene. Det behandler grunnleggende teori og metoder ved: konvekse mengder, polyedre, systemer av line?re ulikheter, line?r programmering, simpleks metoden og dualitet.
Hva l?rer du?
M?let med kurset er at studentene skal:
- ha kjennskap til grunnleggende optimering
- kunne formulere og l?se praktiske line?re optimeringsproblemer (LP)
- kjenne til simpleksalgoritmen og visse andre algoritmer for LP
- kjenne ulike matematiske aspekter ved line?r optimering
- kjenne til dualitet, og anvendelser i bl.a. spillteori og optimering i nettverk (grafer)
Opptak og adgangsregulering
Studenter m? hvert semester s?ke og f? plass p? undervisningen og melde seg til eksamen i Studentweb.
Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re studieprogrammer, eller s?ke om ? bli enkeltemnestudent.
Forkunnskaper
Obligatoriske forkunnskaper
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)
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? MAT1100 – Kalkulus, MAT1110 – Kalkulus og line?r algebra, MAT1120 – Line?r algebra og MAT-INF1100 – Modellering og beregninger (nedlagt).
Overlappende emner
- 10 studiepoeng overlapp mot INF-MAT3370 – Line?r optimering (nedlagt)
- 10 studiepoeng overlapp mot INF-MAT4370 – Line?r optimering (nedlagt)
Vi gj?r oppmerksom p? at informasjon om overlapp mot gamle og nye emner ikke er fullstendig. Ta eventuelt kontakt med matematisk institutt.
Undervisning
4 timer forelesning/regne?velse hver uke hele semesteret.
Eksamen
2 obligatoriske oppgaver. Skriftlig eksamen.
Hjelpemidler
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.
Begrunnelse og klage
Adgang til ny eller utsatt eksamen
Studenter som dokumenterer gyldig frav?r fra ordin?r eksamen, kan ta utsatt eksamen i starten av neste semester.
Det tilbys ikke ny eksamen til studenter som har trukket seg under ordin?r eksamen, eller som ikke har best?tt.
Trekk fra eksamen
Det er mulig ? ta eksamen i emnet inntil tre ganger. Dersom du trekker deg fra eksamen etter fristen eller under eksamen, bruker du et eksamensfors?k.
Tilrettelagt eksamen
S?knadskjema, krav og frist for tilrettelagt eksamen.
Evaluering av emnet
Vi gjennomf?rer fortl?pende evaluering av emnet, og med jevne mellomrom ber vi studentene delta i en mer omfattende evaluering.