Optimering 1, 7,5 hp

Innehåll

Kursen är indelad i två moment.

Moment 1 (4,5 hp): Matematisk teori för linjär optimering och simplexalgoritmen.
I momentet behandlas den grundläggande teorin för linjära optimeringsproblem. Momentet inleds med en introduktion till optimering i allmänhet, och vad som kännetecknar ett linjärt optimeringsproblem. Genom bruk av praktiska exempel behandlas den matematiska modelleringsprocessen, och vissa grundläggande egenskaper hos modeller studeras, särskilt linjäritet och konvexitet. Centralt i momentet är simplexalgoritmen för att lösa linjära optimeringsproblem. Momentet avslutas med att behandla känslighetsanalys genom det abstrakta dualitetsbegreppet.

Moment 2 (3 hp): Datorlaborationer.
Matematisk modellering tränas genom att med datorstöd lösa olika tillämpade problem. Ett antal grundläggande modelleringsproblem används som bas för att senare kombineras till mer komplexa modeller. Momentet omfattar en introduktion till modelleringsspråket AMPL.

Förväntade studieresultat

För godkänd kurs ska studenten kunna:
Kunskap och förståelse

• redogöra för vad en matematisk modell är och hur den kan användas
• redogöra för den grundläggande teorin för linjärprogrammering
• redogöra för teorin för dualitet

Färdighet och förmåga

• identifiera och skapa linjära optimeringsmodeller
• återge och tillämpa simplexalgoritmen för hand på enklare fall
• lösa tillämpade linjära optimeringsproblem med datorstöd
• skriftligt redogöra för modellering och lösning av tillämpade problem

Värderingsförmåga och förhållningssätt

• tillämpa teorin för dualitet för linjära program för att analysera optima
• kritiskt granska egna och andras laborationsrapporter

Behörighetskrav

För tillträde till kursen krävs Linjär algebra (5MA019) samt Programmeringsteknik med C och Matlab, (5DV104) eller motsvarande kunskaper.

Undervisningens upplägg

Undervisningen på moment 1 bedrivs i huvudsak i form av föreläsningar och lektionsundervisning. Undervisningen på moment 2 bedrivs i huvudsak i form av laborationer och seminarier. 

Examination

Examinationen sker i form av skriftligt prov och skriftliga och muntliga redovisningar. På det skriftliga provet 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å övriga examinerande delar ges endast något av betygen Underkänd (U) eller Godkänd (G). På hela kursen ges något av betygen Underkänd (U), Godkänd (3), Icke utan beröm godkänd (4) eller Mer beröm godkänd (5). För att bli godkänd på kursen krävs att samtliga prov och obligatoriska moment är godkända. Betyget utgör en sammanfattande bedömning av resultatet vid examinationens olika delar och sätts först när alla obligatoriska moment är godkända. Den som erhållit godkänt betyg på kursen kan ej examineras för högre betyg. För studerande som inte blivit godkända 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
Student har rätt att få prövat om tidigare utbildning eller motsvarande kunskaper och färdigheter förvärvade i yrkesverksamhet kan tillgodoräknas för motsvarande utbildning vid Umeå universitet. Ansökan om tillgodoräknande skickas in till Studentcentrum/Examina. Mer information om tillgodoräknande finns på Umeå universitets studentwebb, www.student.umu.se, och i högskoleförordningen (6 kap). Ett avslag på ansökan om tillgodoräknande kan överklagas (Högskoleförordningen 12 kap) till Överklagandenämnden för högskolan. Detta gäller såväl om hela som delar av ansökan om tillgodoräknande avslås.

Övriga föreskrifter

I en examen får denna kurs ej ingå tillsammans med en annan kurs med likartat innehåll t.ex. Operationsanalys 1 (5MA088). Vid osäkerhet bör den studerande rådfråga studierektorn i matematik och matematisk statistik.