Matematik/Tillämpad matematik C, Optimering, 5 poäng
Observera att kurslitteraturen kan ändras/revideras fram till:
• 1 juni för en kurs som startar på höstterminen
• 15 november för en kurs som startar på vårterminen
• 1 april för en kurs som startar på sommaren
Skriv ut eller spara kursplanen som PDF
Du kan enkelt skriva ut en kursplan direkt från webbsidan. Använd kortkommandot ctrl+p (Windows) eller command+p (Mac). I nästa steg väljer du om du vill skriva ut eller spara kursplanen som PDF.
För en nedlagd kurs kan eventuell information om avvecklingsperiod hittas under rubriken "Övergångsregel" i senaste versionen av kursplanen.
Kursplanen är nedlagd
Kursplan för:
Matematik/Tillämpad matematik C, Optimering, 5 poäng
Optimization
Allmänna data om kursen
- Kurskod: MAAC14
- Ämne huvudområde: Matematik/Tillämpad matematik
- Nivå: C-nivå
- Högskolepoäng: 7,5
- Fördjupning vs. Examen: - - Ingen angiven
- Utbildningsområde: Naturvetenskap 100%
- Ansvarig fakultet: Huvudområdet för naturvetenskap, teknik och medier
- Ansvarig institution: Institutionen för teknik, fysik och matematik
- Fastställd: 2005-10-03
- Giltig fr.o.m: 2005-01-17
Syfte
Kursen avser att ge en bred introduktion till de centrala delarna av optimeringslära dvs max och min problem, nätverksmodeller och metoder för linjär och dynamisk programmering samt icke-linjär programmering utan bivillkor.
Innehåll
Matematiska modeller: Introduktion som beskriver olika typer av modeller och deras användningsområden.
Max-och minproblem: Linjära problem, Linjesökning, Grafisk representation, analytiska lösningar, globalt och lokalt optimum. Icke-linjära problem utan bivillkor: Newtonmetoder, gradientsökning samt orientering om metoder när derivator saknas. Bivillkorsproblem: Lagrangemultiplikatorer, KKT villkor. dualitet, känslighetsanalys. Nätverksmodeller. Dynamisk programmering. Relevanta tillämpningar tas upp för att belysa centrala tekniker och ge färdighet i högnivåprogrammering via LINGO och Matlab.
Behörighet
Matematik A 20p, Analys III 5p samt någon programmeringskurs på A-nivå
Urvalsregler
Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen
Undervisning
Undervisningen ges i form av föreläsningar, gruppövningar och laborationer.
Examination
5 poäng (7,5 ECTS-poäng), Skriftlig tentamen
Examinationen sker genom skriftlig tentamen och laborationer. Samtliga laborationer måste vara godkända för att hela kursen ska bli godkänd.
Betyg: U, G eller VG
0 poäng (0 ECTS-poäng), Laborationer
Samtliga laborationer måste vara godkända för att hela kursen ska bli godkänd.
Betyg: Underkänd (U) eller Godkänd (G)
Betygsskala
Underkänd (U), Godkänd (G) eller Väl Godkänd (VG)
Övrig information
Kursen kan läsas som fristående kurs.
Litteratur
Obligatorisk litteratur
- Författare/red: Nash,S.G., Sofer,A.
- Titel: Linear and Nonlinear programming
- Ort: New York
- Upplaga: 1996
- Förlag: McGraw-Hill companies