SNY har ordet

Kursen är precis som grundkursen väldigt tillämpningsbar och anses vara en väldigt nyttig kurs. Det är rekommenderat att fräscha upp minnet från grundkursen i optimeringslära

Kursutvärderingar

Logga in för att läsa kursutväderingar

Innehåll

Nätverksoptimering:
nätverksmodellering, LP-formulering av flöden i nätverk, simplexmetoden för uppåt begränsade variabler, kortaste väg, minkostnadsflöden, maxflöden.

Dynamisk programmering:
optimalitetsprincipen, formulering, deterministisk och stokastisk dynamisk programmering.

Heltalsoptimering:
heltalsmodellering, relaxationer, heuristiker.

Flermålsoptimering:
Pareto-optimalitet och Pareto-front, skalärisering, exponerade Pareto-punkter.

Olinjär optimering:
optimalitetsvillkor, konjugerade gradienter, kvasi-Newton, kvadratisk programmering, barriärfunktionsmetoder.

Mål

Studenten ska efter avslutad kurs

• M1 (modellering):
  ha förmåga att konstruera matematiska modeller för icke standardmässiga optimeringsproblem inom nätverksoptimering och heltalsoptimering,
• M2 (teori och metod):
  kunna identifiera optimeringsproblem från de delområden som ingår i kursen och kunna använda begrepp, teori och metoder inom dessa områden,
• M3 (redovisning):
  kunna redovisa hur modellering görs och metoder används inom kursens delområden, med hjälp av korrekta begrepp,
• M4 (programvara):
  kunna använda standardoptimeringsprogramvara för optimeringsproblem.

Examinationsmoment

LAB1 - 2,0 HP
Laborationskurs (U, G)
TEN1 - 4,0 HP
Skriftlig tentamen (U, 3, 4, 5)

Examination

Organisation

Storseminarier som behandlar teori, problemlösning och tillämpningar. Lektioner som främst är avsedda för självsändigt arbete med övningsuppgifter. Obligatoriska laborationer som inriktar sig på främst modellering och lösande av optimeringsproblem med kommersiell programvara.

Litteratur

Böcker

• Henningsson, Mathias m.fl., (2010) Optimeringslära övningsbok 2. uppl. Lund : Studentlitteratur, 2010
  ISBN: 9789144067605
• Lundgren, Jan, Rönnqvist, Mikael, Värbrand, Peter, (2008) Optimeringslära 3. uppl. Lund : Studentlitteratur, 2008
  ISBN: 9789144053141

Relaterade profiler

Datadriven analys och maskinintelligens DAMI - ISY

Finansiell matematik TMF - IEI

Teknisk matematik TMT - MAI

Rekommenderade förkunskaper

Optimeringslära grundkurs TAOP07 - 6,0 HP - VT1 block 3

Påbyggnadskurser

Matematisk optimering TAOP04 - 6,0 HP - HT2 block 4

Kommentarer

Logga in för att kunna läsa och skriva kommentarer.