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

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.

Fakta om emnet

Studiepoeng
10
Niv?
Bachelor
Undervisning
Hver v?r
Eksamen
Hver v?r
Undervisningsspr?k
Norsk (engelsk p? foresp?rsel)