Kursplan
Optimering, 7,5 högskolepoäng
Optimization, 7,5 Credits
Kurskod: | MA161G | Högskolepoäng: | 7,5 |
---|---|---|---|
Huvudområde: | Matematik | Fördjupning: | G2F |
Senast ändrad: | 2023-09-14 | ||
Utbildningsnivå: | Grundnivå | Beslutad av: | Prefekt |
Inrättad: | 2019-12-02 | Litteraturlista fastställd: | 2023-09-14 |
Giltig fr.o.m.: | Vårterminen 2024 | Revision: | 4 |
Mål
Kunskap och förståelse
Efter avslutad kurs ska den studerande kunna
- redogöra för de grundläggande egenskaperna hos linjära och ickelinjära optimeringsproblem, och
- redogöra för de grundläggande egenskaperna hos de viktigaste metoderna för att lösa linjära och ickelinjära optimeringsproblem.
Färdighet och förmåga
Efter avslutad kurs ska den studerande kunna
- sätta upp optimeringsproblem utifrån en verklig problemställning,
- identifiera olika typer av optimeringsproblem,
- med handräkning lösa enklare optimeringsproblem, och
- tillämpa grundläggande metodik för numerisk lösning av linjära och ickelinjära optimeringsproblem.
Innehåll
Grundläggande begrepp inom optimering. Formulering av optimeringsproblem. Linjära program med tillämpningar. Simplexmetoden. Nätverksproblem. Ickelinjär programmering utan bivillkor med tillämpningar. Ickelinjär programmering med bivillkor och tillämpningar. Programmering i Matlab.
Examinationer och betyg
Teori, 4,5 högskolepoäng (Provkod: A001)
Som betyg används Underkänd (F), Tillräcklig (E), Tillfredsställande (D), Bra (C), Mycket bra (B) eller Utmärkt (A).
Datorstödda beräkningar, 3 högskolepoäng (Provkod: A002)
Som betyg används Underkänd (U) eller Godkänd (G).
Enligt 6 kap. 18 § högskoleförordningen ska betyg sättas på en genomgången kurs om inte universitetet föreskriver något annat. Universitetet får föreskriva vilket betygssystem som ska användas. Betyget ska beslutas av en av universitetet särskilt utsedd lärare (examinator).
Enligt universitetets föreskrifter om betygssystem för utbildning på grundnivå och avancerad nivå (beslut ORU 2018/00929) ska något av uttrycken underkänd, godkänd eller väl godkänd användas som betyg. För utbildning som ingår i en internationell magister- eller masterutbildning eller i universitetets kursutbud för utbytesstudenter ska betygsskalan A-F användas. Rektor, eller den rektorn bestämmer, får besluta om undantag från denna bestämmelse för en viss kurs om det finns särskilda skäl.
Som betyg på kursen används Underkänd (F), Tillräcklig (E), Tillfredsställande (D), Bra (C), Mycket bra (B) eller Utmärkt (A).
Kommentar till betyg
Som betyg på kursen som helhet ges betyget på examinationsmomentet Teori, förutsatt att betyget på examinationsmomentet Datorstödda beräkningar är Godkänd.
Examinationsformer
- Teori (provkod A001): Skriftlig tentamen
- Datorstödda beräkningar (provkod A002): Muntlig examination
För studenter med dokumenterad funktionsnedsättning kan universitetet besluta om anpassning av examination eller annan examinationsform.
För ytterligare information se universitetets regler för examination inom utbildning på grundnivå och avancerad nivå.
Särskild behörighet och andra villkor
Matematisk modellering och problemlösning, 6 högskolepoäng och Analysens grunder, 7,5 högskolepoäng.
För ytterligare information se universitetets antagningsordning.
Övriga föreskrifter
Hela eller delar av kursen kan komma att ges på engelska. Om kursen endast får ett fåtal registrerade deltagare kan ovan beskrivna undervisningsformer helt eller delvis ersättas av handledning och självstudier.
Den som antagits till och registrerats på en kurs har rätt att erhålla undervisning och/eller handledning under den tid som angavs för kurstillfället som den sökande blivit antagen till (se universitetets antagningsordning). Därefter upphör rätten till undervisning och/eller handledning.
Litteratur och övriga lärresurser
Obligatorisk litteratur
Sasane, Amol & Svanberg, Krister
Optimization
Institutionen för matematik, Kungliga tekniska högskolan
Kompendiet Optimization kan köpas vid Örebro universitet.
Referenslitteratur
Andréasson, Niclas, Evgrafov, Anton, Patriksson, Michael, Gustavsson, Emil, och Nedelková, Zuzana (2016)
An Introduction to Continuous Optimization (tredje upplagan)
Studentlitteratur