KTH /
Teknikvetenskap
/
Matematik
/
Optimeringslära och systemteori
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!
| 
