Hopp til hovedinnhold
Emner

MATH285 Optimering

Studiepoeng:10

Ansvarlig fakultet:Fakultet for realfag og teknologi

Emneansvarlig: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.

Om dette emnet

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

Dette lærer du

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

    MATH121, MATH122, MATH123 (eller MATH111, MATH112 og MATH113) 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

  • Om bruk av KI

  • 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