TAOP89 · Linköpings universitet
Optimering för IT
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
8
Språk
Svenska
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Matematiska institutionen
Lärandemål
Studenten ska efter kusen 1) inom matematisk modellering och användning av programvara för att lösa optimeringsproblem kunna:
- (M1) identifiera frågeställningar av optimeringskaraktär och formulera matematiska modeller för vanliga optimeringsproblem;
- (M2) kombinera kunskaper inom modellering av optimeringsproblem, användning av optimeringsprogramvara och programmering för att lösa ett givet optimeringsproblem, samt genomföra rimlighetsbedömning och analys av resultatet
- (M3) tillämpa optimeringslära på problemställningar inom hållbar utveckling samt analysera
- resultatet;
Kursinnehåll
Introduktion till optimering, modellformulering, grafisk lösning, beräkningskomplexitet, problemkomplexitet. Simplexmetoden, linjär dualitet och känslighetsanalys. Grundläggande olinjär optimering. Grundläggande grafteori och översikt av olika optimeringsproblem i grafer. Modeller och metoder för att finna billigaste uppspännande träd, billigaste handelsresandetur, billigaste brevbärartur, billigaste väg, billigaste tillordning, minkostnadsflöde samt maxflöde. Metoder för heltalsoptimering, speciellt trädsökning, plansnittning och dynamisk programmering. Heuristiker för svåra kombinatoriska optimeringsproblem. Exempel på tillämpningar som berör olika aspekter inom hållbar utveckling, bland annat vinjetter som rör ett terminsgemensamt scenario.
Förutsättningar
- Linjär algebra, Analys, Diskreta strukturer, Datastrukturer och algoritmer.
Litteratur
Optimering - Holmberg, Kaj
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis