Gäller för: Läsåret 2020/21
Beslutad av: Programledning F/Pi
Beslutsdatum: 2020-04-01
Huvudområde: Teknik.
Valfri för: BME4, C4, D4-pv, E4, F4, F4-pv, F4-bs, Pi4-bs, Pi4-pv
Undervisningsspråk: Kursen ges på begäran på engelska
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ä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 studenten
Färdighet och förmåga
För godkänd kurs skall studenten
Linjär programmering. Heltalsprogrammering. Transportproblem. Tilldelningsproblem. Maximalt flöde. Lokal sökning. Simulerad stelning. Genetisk optimering. Neurala nätverk. Dynamisk programmering. Algoritmkomplexitet.
Betygsskala: TH - (U,3,4,5) - (Underkänd, Tre, Fyra, Fem)
Prestationsbedömning: Skriftlig tentamen. Datorlaborationer. Några miniprojekt skall vara fullgjorda före tentamen.
Om så krävs för att en student med varaktig funktionsnedsättning ska ges ett likvärdigt examinationsalternativ jämfört med en student utan funktionsnedsättning, så kan examinator efter samråd med universitetets avdelning för pedagogiskt stöd fatta beslut om alternativ examinationsform för berörd student.
Delmoment
Kod: 0117. Benämning: Tentamen.
Antal högskolepoäng: 6. Betygsskala: TH.
Kod: 0217. Benämning: Datorlaborationer.
Antal högskolepoäng: 0. Betygsskala: UG.
Förutsatta förkunskaper: FMAB20 Linjär algebra.
Begränsat antal platser: Nej
Kursen överlappar följande kurser: FMA240
Kursansvarig: Studierektor Anders Holst, Studierektor@math.lth.se
Hemsida: http://www.maths.lth.se/course/linkomboptnykod/