TNSL05 · Linköpings universitet
Optimering, modellering och planering
1 tentor7 ämnen
Kursinnehåll
AMPL
2 uppgifter
Dualitet & komplementaritet
2 uppgifter · 3 teorikapitel
Känslighetsanalys
1 uppgifter · 2 teorikapitel
LP - Flödesproblem
2 uppgifter · 4 teorikapitel
LP - Grafisk lösning
1 uppgifter · 2 teorikapitel
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
1 tentor med lösningar
Alla tidigare tentor samlade, öva på riktiga examensfrågor.
AI-handledare (KAI)
Få steg-för-steg-hjälp dygnet runt, skräddarsydd för den här kursen.
0 studieplaner
Personliga studieplaner som anpassar sig till dina framsteg.
Generera tester
Skapa anpassade övningstester baserat på ämne och svårighet.
Framstegsanalys
Se vad du vet, vad du behöver granska och vad som finns kvar.
HP
6
Språk
Svenska
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Institutionen för teknik och naturvetenskap
Lärandemål
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, formulera och lösa linjära optimeringsmodeller inom ekonomiska tillämpningsområden
- Analysera, formulera och lösa optimeringsproblem av nätverkstyp inom transportrelaterade tillämpningsområden
- Analysera och formulera enkla optimeringsproblem av heltalstyp
- Analysera och dra slutsatser från känslighetsanalys för linjära optimeringsproblem och optimeringsproblem med nätverksstruktur
- Förstå 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 (Nätverkssimplex )
Kursinnehåll
- Kursen omfattar följande moment:
- En introduktion till matematiska modeller
- Introduktion till optimerande algoritmer
- 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 (Nätverkssimplex)
- Metoder för billigaste uppspännande träd
- Grunder för heltalsmodellering
Förutsättningar
- Grundkurser i analys i en variabel, algebra samt logistik
Litteratur
Optimeringslära - Lundgren, Jan; Rönnqvist, Mikael; Värbrand, Peter
Exempelsamling som görs tillgänglig via Lisam
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis