Kursplan för Linjär och heltalsoptimering med tillämpningar

Linjär algebra, en- och flervariabelanalys. Grundläggande kunskaper i MATLAB är önskvärt.

Ett syfte med kursen är att ge studenten en översikt över viktiga områden där optimeringsproblem ofta förekommer som tillämpningar och en översikt över några viktiga praktiska tekniker för deras lösning. Ett annat syfte med kursen är att överföra insikter inom dylika problemområden ur både tillämpnings- och teoriperspektiv, inkluderande analys av en optimeringsmodell och lämpliga val av lösningsansatser. Självständigt arbete med konkreta problem under kursens stadfäster och bekräftar sedan dessa insikter.

• identifiera de viktigaste principerna för att beskriva linjära och heltalsoptimeringsproblem som matematiska optimeringsmodeller;
• urskilja och modellera problem från några viktiga klasser av linjära och heltalsoptimeringsproblem;
• utnyttja linjärprogrammeringsdualitet för känslighetsanalys av optimala lösningar till sådana problem.

• utveckla matematiska modeller för relevanta problem inom klassen;
• identifiera och beskriva viktiga och användbara matematiska egenskaper hos de utvecklade modellerna;
• välja ut, anpassa eller utveckla konvergenta och effektiva lösningsalgoritmer för problem inom klassen;
• implementera de valda/utvecklade algoritmerna i lämplig mjukvara;
• tolka och rimlighetsbedöma de erhållna lösningarna i relation till den ursprungliga problemställningen;
• undersöka känsligheten hos en erhållen optimallösning med avseende på förändringar i problemdata;
• förklara resultaten från känslighetsanalysen i relation till de aktuella modellerna.

Se kurshemsidan.