MAT3100 ¨C Line?r optimering

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.

Anbefalte forkunnskaper

Emnet bygger p?

• MAT1100 ¨C Kalkulus
• MAT1110 ¨C Kalkulus og line?r algebra?
• MAT1120 ¨C Line?r algebra?
• MAT-INF1100 ¨C Modellering og beregninger (nedlagt)

Overlappende emner

• 10 studiepoeng overlapp med MAT-INF3100 ¨C Line?r optimering (videref?rt).
• 10 studiepoeng overlapp med INF-MAT3370 ¨C Line?r optimering (nedlagt).
• 10 studiepoeng overlapp med INF-MAT4370 ¨C Line?r optimering (nedlagt).

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, 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

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

Adgang til ny eller utsatt eksamen

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

• Syk p? eksamen / utsatt eksamen
• Trekk under eksamen / ta eksamen p? nytt

Mer om eksamen ved UiO

• Kildebruk og referanser
• Tilrettelegging p? eksamen
• Trekk fra eksamen
• Syk p? eksamen / utsatt eksamen
• Begrunnelse og klage
• Ta eksamen p? nytt
• Fusk/fors?k p? fusk

Andre veiledninger og ressurser finner du p? fellessiden om eksamen ved UiO.