Moment 1 (4,5 hp): Matematisk teori för nätverksproblem och ickelinjär optimering. I detta moment studeras först tillämpade problem där man kan använda nätverksmodeller, metoder för att lösa optimeringsproblem på nätverk samt optimeringsproblemens teoretiska egenskaper. Därefter studeras teoretiska egenskaper för obegränsade och begränsade ickelinjära optimeringsproblem. Speciell vikt läggs vid metoder för att avgöra när man hittat ett (lokalt) optimum.
Moment 2 (3 hp): Datorlaborationer. I detta moment tränas matematisk modellering genom att lösa olika optimeringsproblem med datorstöd. Ett antal grundläggande modelleringsexempel används som bas för att senare kombineras till mer komplexa modeller.
Förväntade studieresultat
För godkänd kurs skall studenten kunna
skapa och använda nätverksmodeller för linjär optimering
redogöra för och tillämpa metoder för att lösa nätverksproblem
redogöra för och tillämpa metoder för att lösa ickelinjära optimeringsproblem
lösa optimeringsproblem med hjälp av dator, samt redovisa resultat skriftligt
Behörighetskrav
För tillträde till kursen krävs kursen Datastrukturer och algoritmer (5DV127 alternativt 5DV128) och minst 60 hp i matematik/matematisk statistik inkluderande kursen Operationsanalys 1 (5MA088) alternativt Optimering 1 (5MA139) och någon kurs i matematisk statistik eller minst 2 års högskolestudier inkluderande Operationsanalys 1 (5MA088) alternativt Optimering 1 (5M139), Datastrukturer och algoritmer (5DV127 alternativt 5DV128) och någon kurs i matematisk statistik.
Undervisningens upplägg
Undervisningen på moment 1 bedrivs i huvudsak genom föreläsningar samt räkneövningar. Undervisningen på moment 2 bedrivs i seminarieform, där studenterna presenterar och diskuterar skriftliga rapporter för optimeringsproblem som lösts med datorstöd.
Examination
Moment 1 examineras genom skriftlig tentamen. Moment 2 examineras genom en inlämningsuppgift, som löses individuellt. På skriftlig tentamen ges något av betygen Underkänd (U), Godkänd (3), Icke utan beröm godkänd (4) eller Med beröm godkänd (5). På inlämningsuppgiften ges endast något av betygen Underkänd (U) eller Godkänd (G). På kursen ges något av betygen Underkänd (U), Godkänd (3), Icke utan beröm godkänd (4) eller Med beröm godkänd (5). Betyget utgör en sammanfattande bedömning av resultaten vid examinationens olika delar och sätts först när alla obligatoriska moment är godkända. För att bli godkänd på hela kursen krävs att samtliga prov och obligatoriska moment är godkända. Den som erhållit betyget godkänt på kursen kan ej examineras för högre betyg. För studerande som inte blivit godkänd vid ordinarie provtillfälle anordnas ytterligare provtillfälle. En student som utan godkänt resultat har genomgått två prov för en kurs eller en del av en kurs, har rätt att få en annan examinator utsedd, om inte särskilda skäl talar emot det (HF 6 kap. 22 §). Begäran om ny examinator ställs till prefekten för Institutionen för matematik och matematisk statistik. Examination baserad på denna kursplan garanteras under minst två år efter studentens förstagångsregistrering på kursen.
Tillgodoräknande Tillgodoräknande prövas alltid individuellt (se universitetets regelsamling och tillgodoräknandeordning).
Litteratur
Giltig från:
2013 vecka 35
Optimeringslära Lundgren Jan, Rönnqvist Mikael, Värbrand Peter 3. uppl. : Lund : Studentlitteratur : 2008 : 537 s. : ISBN: 978-91-44-05314-1 Obligatorisk Se Umeå UB:s söktjänst