INF-MAT4370 – Line?r optimering
Beskrivelse av emnet
Kort om emnet
Emnet er en innf?ring i line?r optimering samt anvendelser av disse feltene. Det behandler grunnleggende teori og metoderved: konvekse mengder, polyedre, systemer av line?re ulikheter, line?r programmering, simpleks metoden og dualitet.
Hva l?rer du?
Emnet gir studentene grunnleggende kjennskap til et felt som er av stor betydning i moderne matematiskk og anvendelser. Man blir kjent med begreper, resultater og metoder i line?r optimering og ser anvendelser i blant annet statistikk, spillteori og ?konomisk planlegging.
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
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/MAT 100.
Overlappende emner
10 studiepoeng mot INF-MAT3370 – Line?r optimering (nedlagt) og 9 studiepoeng mot MoD 233
Tilsynssensor for emnet er: Trond Steihaug
Undervisning
2 timer forelesninger og 2 timer oppgavegjennomg?else per uke. Det kreves innlevering av obligatoriske oppgaver som m? v?re best?tt for ? kunne g? opp til eksamen.
Eksamen
3 timers skriftlig eksamen. Bokstavkarakter (A - F).
Informasjon om utsatt pr?ve (kontinuasjon) finner du her: /studier/admin/eksamen/sykdom-utsatt/mn/index.html.
Mer informasjon om eksamen ved MN-fakultetet kan du lese p? fakultetets eksamenssider: http://www.mn.uio.no/studier/admin/index.html.
Annet
Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med INF-MAT3370 – Line?r optimering (nedlagt) og MoD233. Det er obligatorisk oppm?te p? f?rste forelesning.