1 redogöra för grundläggande begrepp inom Operationsanalys,
2 beskriva problem som modelleras med grundläggande OR metoder som linjärprogrammering, transportproblem och
nätverksoptimering,
3 redogöra för grundläggande begrepp och tekniker inom nätverksmodeller,
4 beskriva de vanligaste typerna av nätverksproblem.
Färdighet och förmåga
1 modellera enklare optimeringsproblem med linjärprogrammering,
2 lösa linjärprogrammeringsproblem med simplexalgoritmen,
3 utföra känslighetsanalys på lösningar till linjärprogrammeringsmodeller,
4 modellera transport och nätverksproblem med linjära modeller,
5 bestämma optimala lösningar till transportproblem och tilldelningsproblem,
6 lösa grundläggande linjärprogrammeringsproblem med hjälp av modern programvara.
Kursinnehåll
Kursen presenterar grundläggande begrepp inom Operationsanalys och Linjärprogrammering. Stor vikt läggs vid att formulera problem som Linjärprogrammeringsmodeller och att analysera lösningen i termer av det ursprungliga problemet. För att bestämma optimala lösningar används klassiska algoritmer som Simplex algoritmen, Ungerska algoritmen samt Dijkstra´s algoritm, men i kursen används även modern programvara för att skapa, formulera och lösa optimeringsproblem.
Förutsättningar
Uppfyller kraven för antagning till Högskoleingenjörsutbildning i industriell ekonomi.
Litteratur
Kurslitteraturen är på engelska.
Taha, Hamdy A (2017). Operations research: an introduction. 10. ed. Hariow: Pearson