• Studier
• Emner
• Matematikk og naturvitenskap
• Informatikk
  • INF-MAT3370

INF-MAT3370 - 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 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 /MAT 100.

Overlapping

10 studiepoeng mot INF-MAT4370 - Lineær optimering og 9 studiepoeng mot MoD 233

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 samarbeid under retningslinjer for obligatoriske oppgaver.

Vurdering og 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.

Sensur

Emnet bruker gradert bokstavkarakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen .

Tilsynssensor for emnet er Trond Steihaug.

Emnet har en tilsynssensor som vurderer den helhetlige faglige kvaliteten på emnet, inkludert vurderingsordningene.

Adgang til utsatt eller ny eksamen/vurdering

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 http://www.mn.uio.no/studier/admin/eksamen/utsatt-og-ny-eksamen/index.html

Trekk fra eksamen og antall eksamensforsøk

Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med INF-MAT4370 - Lineær optimering og MOD233.

En student kan fremstille seg til eksamen i dette emnet inntil tre ganger. Studenten anses å ha fremstilt seg til eksamen dersom hun/han ikke har trukket eksamensmeldingen sin i StudentWeb innen en gitt frist.

Annet

Det er sterkt anbefalt å møte på første forelesning fordi det vil bli gitt viktig informasjon.

Kontakt oss