Gäller från och med: Höstterminen 2013
Beslutad av: FN1/Anders Gustafsson
Datum för fastställande: 2014-01-27
Avdelning: Matematik (LTH)
Kurstyp: Gemensam kurs, avancerad nivå och forskarnivå
Kursen ges även på avancerad nivå med kurskod: FMA240
Undervisningsspråk: Engelska, svenska
Inom teknik, naturvetenskap och ekonomi uppträder allt oftare linjära och kombinatoriska optimeringsproblem. Det mest kända exemplet är linjärprogrammering, 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 problem i linjär och kombinatorisk optimering som är viktiga inom tillämpningarna, och kunskap om 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.
Kunskap och förståelse
För godkänd kurs skall doktoranden
Färdighet och förmåga
För godkänd kurs skall doktoranden
Linjärprogrammering. Transportproblem. Maximalt flöde. Lokal sökning. Simulerad stelning. Genetisk optimering. Neurala nätverk.
Undervisningsformer: Föreläsningar, laborationer, övningar
Examinationsformer: Skriftlig tentamen, muntlig tentamen, övrigt.
Datorlaborationer. Skriftlig och/eller muntlig tentamen enligt beslut av examinator. Några miniprojekt skall vara fullgjorda före tentamen.
Betygsskala: Underkänd, godkänd
Examinator:
Kursansvariga: