MAT3100 – Lineær optimering

Timeplan, pensum og eksamensdato

Velg semester

Undervisning og eksamen vårsemesteret 2022

I lys av nye koronarestriksjoner vil vi i starten av vårsemesteret 2022 tilrettelegge for digital undervisning, og samtidig forsøke å opprettholde et fysisk tilbud der det er mulig. Vi håper det blir mulig med mer fysisk undervisning senere i semesteret. Se semestersiden, Canvas eller dine vanlige kanaler for eventuelle endringer i undervisning og eksamensform.

Les også om gjennomføring av utsatt eksamen høstsemesteret 2021.

Kort om emnet

Emnet er en innføring i lineær optimering og tilhørende anvendelser. Det behandler grunnleggende teori og teknikker for systemer av lineære ulikheter, lineær programmering, simpleks metoden, dualitet, konvekse mengder og polyedre.

Hva lærer du?

Etter å ha fullført emnet har du kunnskap om:

  • grunnleggende optimering;
  • formulere og løse praktiske lineære optimeringsproblemer (LP);
  • simpleksalgoritmen og andre metoder for LP;
  • matematiske aspekter og teori for lineær optimering, bl.a. dualitet;
  • diverse anvendelser, bl.a. ressursfordeling, spillteori og optimering i nettverk.

Opptak til emnet

Studenter må hvert semester søke og få plass på undervisningen og melde seg til eksamen i Studentweb.

Spesielle opptakskrav

I tillegg til generell studiekompetanse eller realkompetanse må du dekke spesielle opptakskrav.

Du må ha:

  • Matematikk R1 (eller Matematikk S1 og S2) + R2

Og en av disse:

  • 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.

Emnet bygger på

Overlappende emner

Undervisning

4 timer forelesning/regneøvelse hver uke hele semesteret.

Emnet kan undervises på norsk dersom foreleser og alle studenter på første forelesning ønsker det.

Eksamen

Avsluttende skriftlig eksamen 4 timer, som teller 100 % ved sensurering.

Dette emnet har 2 obligatoriske øvelser som må være godkjent før avsluttende eksamen.

Hjelpemidler til eksamen

Ingen hjelpemidler er tillatt.

Eksamensspråk

Eksamensoppgaven blir gitt på norsk. Hvis emnet undervises på engelsk vil oppgaven kun gis på engelsk. Du kan svare 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

Adgang til ny eller utsatt eksamen

Dette emnet tilbyr både utsatt og ny eksamen. Les mer:

Tilrettelagt eksamen, kildebruk, begrunnelse og klage

Se mer om eksamen ved UiO

Sist hentet fra Felles Studentsystem (FS) 24. jan. 2022 02:28:15

Fakta om emnet

Studiepoeng
10
Nivå
Bachelor
Undervisning
Vår
Eksamen
Vår
Undervisningsspråk
Norsk (engelsk på forespørsel)