SNY har ordet

Innehåll

Viktiga redskap för lösning av optimeringsproblem såsom matematisk modellering, optimalitetsvillkor, konvexitet, känslighetsanalys, dualitet och viss grafteori. Grundläggande metoder för linjär, ickelinjär, heltals- och nätverksoptimering. Heuristiker för svåra kombinatoriska optimeringsproblem. Exempel på tillämpningar som är relevanta för ingenjörer samt berör olika aspekter inom hållbar utveckling.

Mål

Kursens lärandemål är indelade under följande två huvudrubriker och inom ramen för dessa
anger lärandemålen M1—M6 vad studenten ska kunna efter fullgjord kurs.

• Att inom matematisk modellering och användning av programvara för att lösa
optimeringsproblem kunna:
(M1) identifiera frågeställningar av optimeringskaraktär och formulera matematiska modeller för
vanliga optimeringsproblem;
(M2) kombinera kunskaper inom modellering av optimeringsproblem, användning av
optimeringsprogramvara och programmering för att lösa ett givet optimeringsproblem, samt
genomföra rimlighetsbedömning och analys av resultatet;
(M3) tillämpa optimeringslära på problemställningar inom hållbar utveckling samt analysera
resultatet.

• Att inom lösningsmetoder och teori kunna använda grundläggande begrepp och satser samt välja och tillämpa lämpliga metoder för att lösa och analysera optimeringsproblem
(M4) som modelleras med kontinuerliga beslutsvariabler och
(M5) som modelleras med diskreta beslutsvariabler eller i form av nätverk, samt
(M6) utveckla heuristiker för strukturerade optimeringsproblem, och
inom ramen för vad som beskrivs av kursinnehållet; som en del i (M4), (M5) och (M6) tydligt
redovisa beräkningar och resonemang, samt göra enklare rimlighetsbedömningar av resultaten.

Examinationsmoment

Examination

Organisation

Föreläsningarna behandlar teori, problemlösning och tillämpningar. Lektionerna innehåller övningar i modellformulering och problemlösning.
Laborationerna innehåller lösning av optimeringsproblem med hjälp av tillgänglig programvara samt implementering av optimeringsalgoritm.

Litteratur

Böcker

• Holmberg, Kaj, (2018) Optimering 2. uppl. Stockholm : Liber, 2018
  ISBN: 978-91-47-12578-4

Relaterade profiler

Rekommenderade förkunskaper

Påbyggnadskurser

Kommentarer