In English Utskrift Sök Innehåll Kontakt




KTH / Teknikvetenskap / Matematik / Optimeringslära och systemteori

SF1861 Optimeringslära för T,   Kurs-PM 2013.

Kursens hemsida:
http://www.math.kth.se/optsyst/grundutbildning/kurser/SF1861/.

Examinator och föreläsare:
Krister Svanberg , krille@math.kth.se , rum 3704, Lindstedtsv 25, tfn 790 7137.

Assistenter vid räkneövningarna:
Johan Markdahl, markdahl@math.kth.se, rum 3738, tfn 790 7132.
Johan Thunberg, jthu02@kth.se, rum 3737, tfn 790 7507

Vad är optimering ?

Optimeringslära handlar om konsten att med matematiska modeller och numeriska lösningsmetoder bestämma den bästa lösningen bland olika tillåtna alternativ.
I den matematiska modellen beskrivs alternativen med hjälp av olika variabler, för vilka det typiskt finns olika begränsningar som i modellen beskrivs av så kallade bivillkor. För att kunna beräkna det bästa av de tillåtna alternativen behövs vidare i modellen en så kallad målfunktion, som för varje tillåtet alternativ (uttryckt med hjälp av värden på variablerna) ger ett kvantitativt mått på hur "bra" detta alternativ är.

Kursmaterial:

Följande kurskompendium säljs på Matematiks studentexpedition, Lindstedtsv 25:
  • Optimization, av Amol Sasane och Krister Svanberg.

  • På kursen hemsida, dvs
    http://www.math.kth.se/optsyst/grundutbildning/kurser/SF1861/
    finns följande pdf-filer att ladda ner:
  • "Några övningsexempel i Optimeringslära" (med svar eller lösningar), 41 sidor.
  • 14 st extentor med lösningar. (Samtliga tentor i kursen sedan 2006.)
  • Utökade föreläsningsanteckningar inför resp föreläsning.
  • Matlab-baserade hemuppgifter (läggs upp under kursens gång).
  • Visst kompletterande material (läggs upp under kursens gång).
  • Examination:

    Kursen examineras i de bägge momenten TEN1 och HEM1, dvs tentamen och hemuppgifter.

    Tentamen (TEN1, 4.5 hp)
    Ordinarie tentamenstillfället är fredag 24 maj 2013, kl 8.00-13.00. Kontrollera alltid i KTHs officiella tentamensschema! Observera att anmälan till tentamen är obligatorisk och kan göras via "Mina Sidor" mellan den 15:e april och 5:e maj 2013.
    Maximalt resultat på tentan är 50 poäng. Godkänd blir man på 25 poäng.
    Preliminära betygsgränser:
    43-50 poäng ger A, 38-42 poäng ger B, 33-37 poäng ger C,
    28-32 poäng ger D, 25-27 poäng ger E, 23-24 poäng ger Fx.
    Vid tentamen delas en kortfattad formelsamling ut. Inga andra hjälpmedel
    är tillåtna. Ingen räknare på tentan!

    Hemuppgifter (HEM1, 1.5 hp)
    Frivilliga hemuppgifter i Matlab delas ut under kursens gång.
    Tillsammans kan dessa ge upp till 12 hemtalspoäng.
    Den som erhåller sammanlagt X hemtalspoäng blir belönad enligt följande:

    • X < 5 ger ingen belöning.
    • 5 =< X =< 8 medför att deluppgift 1.(a) ej behöver lösas på tentamen. De 5 tentamenspoängen för 1.(a) erhålls ändå.
    • 9 =< X medför att uppgift 1 ej behöver lösas på tentamen. De 5+4=9 tentamenspoängen för uppgift 1 erhålls ändå.
    • Den student som erhåller minst 9 hemtalspoäng blir inrapporterad godkänd på momentet HEM1.
    • Den student som INTE erhåller minst 9 hemtalspoäng blir ändå inrapporterad godkänd på momentet HEM1 den dag han/hon blir godkänd på tentamen och får momentet TEN1 inrapporterat.
    Angående varaktigheten på bonusen från hemuppgifterna gäller följande:
    Om man har blivit fullständigt godkänd på hemuppgiftsdelen, så att denna har blivit inrapporterad i Ladok (1.5 poäng), ska man inte göra några fler hemuppgifter i kursen. Bonusen att slippa hela uppgift 1 på tentan gäller "för all framtid".
    Om man enbart erhållit delbonusen att slippa uppgift 1.a på tentan, och därmed ej fått hemuppgiftsdelen inrapporterad i ladok, så gäller denna bonus endast ett år, dvs på ordinarie tentan och på (den enda) omtentan.

    Komplettering
    Studenter som får betyg Fx ges möjlighet att komplettera till betyg E.
    Kompletteringen kommer att innehålla såväl skriftliga som muntliga inslag och måste< genomföras senast tre veckor efter att tentamensresultatet har rapporterats in i Ladok. Den student som får betyget Fx och vill komplettera ska snarast möjligt kontakta examinator (via e-mail).

    Välkomna till kursen!