MATH285 Optimering

Studiepoeng:10

Ansvarlig fakultet:Fakultet for realfag og teknologi

Emneansvarlig:Ole Løseth Elvetun, Bjørn Fredrik Nielsen

Campus / nettbasert:Undervises campus Ås

Undervisningens språk:Engelsk

Frekvens:Årlig

Forventet arbeidsmengde:125 timer teori (Forelesninger og selvstudium). 125 timer til diskusjon, regneøvinger og forberedelse til eksamen.

Undervisnings- og vurderingsperiode:Emnet begynner i vårparallellen. Emnet har undervisning/evaluering i vårparallellen.

Emnet skal gi en introduksjon til fagfeltet optimering, hvor man vil ha fire hovedbolker:

Grunnleggende konsepter
- Konveksitet
- Linjer og hyperplan
- Taylor’s teorem
Ubetinget optimering
- Optimalitetsbetingelser
- Søkemetoder (Gradientmetoder og Newton’s metode)
Lineær programmering
- Standard form
- Ulikheter og slack variabler
- Simplex-metoden
- Dualitet
Ikke-lineær betinget optimering
- Optimalitetsbetingelser
- Konveks optimering
- Løsningsalgoritmer

Studentene skal lære seg grunnleggende optimeringsteori. Det forventes at studentene kan:

Forklare grunnleggende begreper og resultater fra teorien
Løse enkle problemer analytisk
Gjenkjenne forskjellige typer optimeringsproblem
Kunne implementere et sett av velkjente algoritmer for å løse optimeringsproblemer numerisk

Læringsaktiviteter
Undervisningen består av forelesninger, øvingstimer og selvstudium. Det vil bli gitt en oversikt over anbefalte øvingsoppgaver som studentene kan regne på.
Læringsstøtte
En hjelpelærer er til stede under øvingstimene. Studentene kan ellers kontakte ansvarlig lærer på kontoret, over telefon eller via e-post.
Pensum
Pensumlitteratur er oppgitt på hjemmesiden til emnet.
Forutsatte forkunnskaper
MATH111, MATH112, MATH113, MATH280 og INF100/INF120.
Anbefalte forkunnskaper
Ingen.
Vurderingsordning, hjelpemiddel og eksamen
Skriftlig eksamen på 3.5 timer. A-E / ikke bestått

Skriftlig eksamen Karakterregel: Bokstavkarakterer Hjelpemiddel: A1 Ingen kalkulator, ingen andre hjelpemidler
Sensorordning
Ekstern sensor deltar sammen med intern sensor ved utformingen av eksamensoppgavene og sensorveiledningen. Ekstern sensor kontrollerer intern sensors vurdering av et tilfeldig utvalg kandidater som en kalibrering med visse mellomrom i henhold til fakultetets retningslinjer for sensur.
Undervisningstider
Forelesninger: 4 timer/uke. Øvinger: 2 timer/uke.
Opptakskrav
Realfag