INF-MAT3370 – Line?r optimering
Beskrivelse av emnet
Timeplan, pensum og eksamensdato
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:
- Matematikk R1 eller Matematikk (S1+S2)
De spesielle opptakskravene kan ogs? dekkes med fag fra videreg?ende oppl?ring f?r Kunnskapsl?ftet, eller p? andre m?ter. Les mer om spesielle opptakskrav.
Anbefalte forkunnskaper
Emnet bygger p? MAT1100 – Kalkulus /MAT 100, MAT1110 – Kalkulus og line?r algebra /MAT 110, MAT1120 – Line?r algebra /MAT 120 og MAT-INF1100 – Modellering og beregninger (nedlagt) /MAT 100.
Overlappende emner
- 10 studiepoeng overlapp mot INF-MAT4370 – Line?r optimering (nedlagt)
- 10 studiepoeng overlapp mot MAT-INF3100 – Line?r optimering (videref?rt)
- 9 studiepoeng overlapp mot MoD233
Undervisning
2 timer forelesninger og 2 timer oppgavegjennomg?else per uke. Det kreves innlevering av obligatoriske oppgaver. Les mer om krav til innlevering av oppgaver, gruppearbeid og lovlig 澳门葡京手机版app下载 under retningslinjer for obligatoriske oppgaver.
Eksamen
4 timers skriftlig eksamen. Obligatoriske oppgaver m? v?re best?tt for ? kunne g? opp til eksamen. Generelle opplysninger om eksamen.
Hjelpemidler
Ingen hjelpemidler er tillatt.
Karakterskala
Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen.
Tilsynssensor for emnet er Trond Steihaug.
Adgang til ny eller utsatt eksamen
Dette emnet tilbyr ikke ny eksamen i begynnelsen av p?f?lgende semester til kandidater som stryker eller trekker seg under ordin?r eksamen. For generelle opplysninger om ny og utsatt eksamen, se /studier/admin/eksamen/sykdom-utsatt/mn/index.html
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.
Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med INF-MAT4370 - Line?r optimering og MOD233.
Annet
Det er sterkt anbefalt ? m?te p? f?rste forelesning fordi det vil bli gitt viktig informasjon.