TNK053 · 6 hp · Grundnivå (G2X) · Matematik, Tillämpad matematik
Optimization
Nedlagd · ersatt av TNK127
Ingen tentastatistik än
Det finns inget tentatillfälle med minst 5 studenter de senaste tre läsåren. Nya kurser och kurser som bara examineras med projekt saknar ofta statistik.
Ingår i 1 program
Om kursen
Mål
Kursen ska ge grundläggande kunskaper i optimeringslära, speciellt optimering av linjära, icke-linjära, heltals- och nätverks optimerings problem. De studerande kan, efter avslutad kurs,
- formulera och analysera optimerings modeller inom området för ekonomiska och tekniska tillämpningar,
- förstå de grundläggande matematiska modeller
- kunna lösa optimering problem både manuellt och med hjälp av en dator.
Innehåll
- Linjärprogrammering: Linjära optimeringsmodeller, grafisk lösning, sökmetoder, linjärprogrammeringens matematiska teori, simplexmetoden, känslighetsanalys, dualitet, optimalitetsvillkor.
- Ickelinjär programmering: Ickelinjära optimeringsmodeller med/utan bivillkor, konvexa mängder och funktioner, optimalitets villkoren
- Nätverksoptimering: Modellering, kortaste vägen.
- Heltalsoptimering: Modellering, branch and bound.
- Examinator
- Scott Fowler
- Schemalagd tid
- 48 h
- Huvudområde
- Matematik, Tillämpad matematik