Kursusnavn: Operationsanalyse 1. Forkortelse: OR1. Kursusdesigner(e): Erik Christensen og Jørgen Tind. Størrelse: 7.5 ECTS Placering: Efter det oplyste 4. blok på 2. år, men det kunne godt ligge tidligere ? Udbydes: Hvert år -------------------------------------------------------------------- Kompetencebeskrivelse: Formålet med kurset er at opøve kompetence til at formulere og løse optimeringsproblemer. Specielt opøves viden om potentialet i forskellige formuleringer og løsningsmetoder. Der opøves kompetence til at kunne foreslå løsningsprocedurer f. eks. i form af eksisterende software eller softwareudvikling. Bl. a. gennem projektarbejde opøves evnen til at analysere og formidle de fundne resultater i potentielt relevante sammenhænge. --------------------------------------------------------------------- Emner: Teoretiske optimeringsteknikker: * LP: generel model og løsning vha simplex, dualitet, sensitivitetsanalyse, parametrisk optimering. * Strømninger: Algoritmisk løsning og omskrivning til LP. * Dynamisk Programmering * Projektplanlægning * IP, MIP. * Ikke lineær programmering. Modellering: * Introduktion til modellering af konkrete problemer gennem eksempler. * Modellering af logiske udsagn vha {0,1}-variable. * Selvstændigt arbejde med modellering; opstilling af matematisk problem. Praktisk løsning: * Elementær beherskelse af Excel og GAMS' eller et lignende program. Efterbehandling af løsning: * Usikkerhed ( næsten intet konkret, men det bør altid nævnes) * Samspil mellem praktisk løsning og teori. --------------------------------------------------------------- Lærebøger og andet undervisningsmateriale: Introduction to Operations Research, Hillier og Lieberman, 7. ed. McGraw-Hill. --------------------------------------------------------------------- Forudsætninger: An1, Linalg ------------------------------------------------------------------ Undervisningsform: Forelæsninger, øvelser, projektarbejde. ------------------------------------------------------------------- Evalueringsform: Skriftlig eksamen hvor afleverede projekter inddrages i bedømmelsen --------------------------------------------------------------------------- Undervisningsbelastning: 1. Lærer(e). Antal og jobbeskrivelse: En lærer der koordinerer aktiviteterne og afholder forelæsninger, konsultationstimer og står til rådighed på visse tider. 2. Instruktorer eller andre hjælpelærere. Antal og jobbeskrivelse. Formentlig 2. Hjælp med træning af teori, brug af software og projektarbejde. ------------------------------------------------------------------------ Bemærkninger: Det står stadig meget uklart om huset kan rumme undervisningsformer der er meget anderledes end de kendte. Ideer modtages gerne. ----------------------------------------------------------------------