Kungl Tekniska högskolan / Optimeringslära och systemteori /

Detta är en utskriftsanpassad version av (none)

« Återgå
 


SF1861 Optimeringslära för T,   kursPM 2012.

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

Kursmaterial:

Följande material säljs på Matematiks studentexpedition, Lindstedtsv 25.
  • Optimization, av Amol Sasane och Krister Svanberg.
    • (Engelsk översättning av det tidigare material som använts i kursen, med vissa tillägg så som exempel och illustrationer. Om du har tillgång till det gamla materialet så kan du använda det istället. )
  • Exempelsamling för SF1861 Optimeringslära.  
  • Tentor med lösningar i SF1861 från åren 2006-2008 (då det råkade var samma examinator som i årets omgång).  
Matlab-baserade hemuppgifter kommer att läggas upp på kursens hemsida.
Visst kompletterande material kommer också att läggas upp på hemsidan.

Vad är optimering ?

Optimeringslära handlar om 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.

Mål

Målet är att efter kursen så ska man kunna:
  • förklara grundläggande begrepp och egenskaper för optimering, så som modelleringskonceptet variabler-bivillkor-målfunktion.
  • applicera och analysera algoritmerna som gås igenom i kursen för lösning av linjära, kvadratiska och ickelinjära problem.
  • använda linjär algebra, speciellt underrum och faktoriseringar, för att t.ex. beskriva tillåtna lösningar, riktningar och avgöra om funktioner är konvexa eller inte.
  • avgöra om en given lösning kan vara optimal till ett icke-linjärt problem med bivillkor
  • formulera optimeringsproblem i matematiska termer, och i de fall de faller inom de kategorier som behandlats i kursen veta hur man angriper dessa, lösa dem med lämpliga beräkningshjälpmedel samt analysera och presentera resultatet.

Examination

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

Tentamen (TEN1, 4.5 hp)
Ordinarie tentamenstillfället är måndag den 28:e maj 2012, 14.00-19.00. Kontrollera alltid i KTHs officiella tentamensschema! Observera att anmälan till tentamen är obligatorisk och kan göras via "Mina Sidor" mellan den 23:e april och 13:e maj 2012.
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!