| TNK008 | Linjär och diskret optimering, 4 poäng /Linear and Discrete Optimization/ För: NK2 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen skall ge grundläggande kunskaper i optimeringslära med fokus på områdena linjär och diskret linjär optimering. Den studerande skall efter avslutad kurs - kunna analysera och formulera optimeringsmodeller inom olika ekonomiska och tekniska tillämpningsområden. - ha förståelse för den grundläggande matematiska teorin på vilken modeller och algoritmer bygger. - kunna lösa optimeringsproblem såväl manuellt som med hjälp av dator. Förkunskaper: TNG002 Linjär algebra.Organisation: Kursen består av föreläsningar, lektioner och datorövningar.Kursinnehåll: Linjär programmering modellering, linjärprogrammeringens matematiska teori och geometri, simplexmetoden, känslighetsanalys, dualitet. Nätverksoptimering modellering, linjärprogrammering med heltalsegenskap, flöden i nätverk. Diskret optimering modellering med diskreta variabler, principer för trädsöknings- och plansnittningsmetoder. Kurslitteratur: Enligt senare anvisning. | ||
| TEN1 | En skriftlig tentamen, 3 p. | |
| LAB1 | En obligatorisk laborationskurs, 1 p. | |
Undervisningsspåk är Svenska.
Engelsk kursplan