Timeplan, pensum og eksamensdato

Velg semester

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:

En av disse:

  • Matematikk R1
  • Matematikk (S1+S2)

Og en av disse:

  • Matematikk (R1+R2)
  • 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. Les mer om spesielle opptakskrav.

Anbefalte forkunnskaper

Emnet bygger på MAT1100 - Kalkulus, MAT1110 - Kalkulus og lineær algebra, MAT1120 - Lineær algebra og MAT-INF1100 - Modellering og beregninger.

Overlappende emner

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.

Fakta om emnet

Studiepoeng

10

Nivå

Bachelor

Undervisning

MAT-INF3100 ble undervist siste gang våren 2017 og videreføres som MAT3100 - Lineær optimering

Eksamen

Undervisningsspråk

Norsk (engelsk på forespørsel)