| TAOP25 | Tillämpad optimeringslära, 2,5 poäng /Operations Research/ För: M3 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Mål: Kursen är en fortsättningskurs i optimeringslära och behandlar i huvudsak problem med diskreta variabler. Kursen avser att ge de studerande (I) en exemplifierad orientering om viktiga klasser av diskreta optimeringsproblem. (II) färdighet i analys och formulering av verkliga problem från teknisk och ekonomisk verksamhet med hjälp av matematiska modeller. (III) ha förståelse för den grundläggande matematiska teorin på vilken modeller och algoritmer bygger. (IV) kunna lösa optimeringsproblem såväl manuellt som med kommersiell programvara, samt ha förståelse för hur optimeringsalgoritmer är uppbyggda.Förkunskaper: TAOP 10 Linjär och ickelinjär optimering M.Påbyggnadskurser: TAOP 34 Optimering av stora system. TAOP 39 Tillämpad kombinatorisk optimeringOrganisation: Föreläsningarna behandlar den för algoritmutveckling erforderliga matematiska teorin och exempel på viktiga och praktiska problemtyper. Lektionerna ägnas åt övning i modellformulering och problemlösning. Laborationer består av modellering och lösning av optimeringsproblem m.h.a. kommersiell programvara och dator.Kursinnehåll: Nätverksoptimering: Problem och modellöversikt, grafdefinitioner, tillämpningar, uppspännande träd-problem, billigaste vägprobkem, maxflödesproblem, linjärprogrammering med heltalsegenskaper, minkostnadsflödesproblem, heltalsproblem med grafstruktur. Heltalsprogrammering: Linjära problem med diskreta variabler, problemformulering, modellformulering, tillämpningar, trädsökningsmetoder, plansnittningsmetoder, handelsresandeproblem, heuristiker, Lagrangerelaxation. Kurslitteratur: Rardin R.L. (1998) Optimization in Operations Research. Exempelsamling: Tillämpad Optimeringslära M3. | ||
| TEN1 | En skriftlig tentamen omfattande problemformulering, problemlösning och teori., 2,5 p. | |
| LAB1 | En laborationskurs , 0 p. | |
Undervisningsspråk är svenska.