TNSL05 |
Optimering, modellering och planering, 6 hp
/Optimization, Modeling and Planning/
För:
FT
SL
|
|
Prel. schemalagd
tid: 50
Rek. självstudietid: 110
|
|
Utbildningsområde: Naturvetenskap
Huvudområde: Tillämpad matematik, Logistik Nivå (G1,G2,A): G2
|
|
Mål:
IUAE-matris
Kursen skall ge kunskaper i optimeringslära, och speciellt optimering av linjära problem, problem med nätverksstruktur samt heltalsproblem. Speciellt vikt läggs på analys av modeller med koppling till planering av logistiktjänster. Studenten ska efter avslutad kurs kunna:
- Analysera och formulera optimeringsmodeller inom ekonomiska tillämpningsområden
- Analysera och dra slutsatser från känslighetsanalys för linjära optimeringsproblem och optimeringsproblem med nätverksstruktur
- Förklara den grundläggande matematiska teorin på vilka modeller och algoritmer bygger
- Dra slutsatser från optimeringsmetoder för linjära optimeringsproblem (Simplexmetoden) samt för optimeringsproblem med nätverksstruktur (Simplex för minkostnadsflödesproblem och Dijkstras algoritm för billigasteväg problem)
|
|
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Grundkurser i analys i en variabel, algebra samt logistik
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
|
Organisation: Undervisningen är organiserad i två delar. Första delen omfattar matematisk modellering, och andra delen omfattar algoritmer och känslighetsanalys. Undervisningen består av föreläsningar, lektioner och handledningstillfällen. På föreläsningarna introduceras begrepp och metoder, och dessa kan illustreras med exempel som arbetas igenom gemensamt. Lektionerna används för räkneövningar samt egen räkning. Handledningstillfällena är resurstillfällen som kan nyttjas av studenterna för att få handledning till de uppgifter som löses inom examinationsmomenten UPG1 och LAB1. Vissa av handledningstillfällena är förlagda till datorsalar. Utöver den schemalagda undervisningen förväntas studenterna arbeta på egenhand med kursmaterialet.
|
|
Kursinnehåll: Kursen omfattar följande moment:
- En introduktion till matematiska modeller
- Introduktion till optimerande algoritmer
- Problemklassificering
- Optimalitetsvillkor
- Modellering av linjära problem
- Metoder för linjära problem (Simplexmetoden)
- Känslighetsanalys
- Modellering av linjära problem med nätverksstruktur billigastevägproblem samt minkostandsflödesproblem)
- Metoder för linjära problem med nätverksstruktur (billigastevägproblem samt minkostandsflödesproblem)
- Heltalsmodellering
|
|
Kurslitteratur: Lundgren, Rönnqvist och Värbrand, Optimeringslära, Studentlitteratur, ISBN 91-44-05314-2
Henningsson, Lundgren, Rönnqvist, Värbrand, Optimeringslära: övningsbok, 2:a uppl., Studentlitteratur, ISBN: 91-44-06760-7
|
|
Examination: |
TEN1
LAB1
UPG1
|
En skriftlig tentamen (U,3,4,5) En laborationskurs (U,G) Gruppuppgifter (U,G) |
2 hp 2 hp 2 hp
|
|
|
|
|