English version

Om kursen

Inom teknik, naturvetenskap och ekonomi uppträder allt oftare linjära och kombinatoriska optimeringsproblem. Det mest kända exemplet är linjär programmering, där den s.k. simplexmetoden varit av ovärderlig betydelse inom industrin sedan dess upptäckt i mitten av 1900-talet. Andra viktiga problem, exempelvis för effektiv databearbetning, innehåller variabler som är diskreta, till exempel heltal. I samband med dessa har kombinatoriska metoder fått en kraftigt ökad betydelse. Kursens syfte är att studenterna skall få kännedom om problem i linjär och kombinatorisk optimering som är viktiga inom tillämpningar, och kunskap om moderna matematiska metoder för deras lösning. Syftet är vidare att få studenten att utveckla sin förmåga till problemlösning, både med och utan dator, och sin förmåga att läsa matematisk text.

Kursplan - läsperiod - litteraturlista LTH.se

Kurshemsida - Linjär och kombinatorisk optimering