2003/2004 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

UPPSALA UNIVERSITET STUDIEHANDBOK 2003/04
Uppsala tekniska högskola
Civilingenjörsprogrammen
Kursplaner
Simulering och operationsanalys, 3 poäng
Simulation and operations research
1TG020
Kursplanen är fastställd 1994-10-18 av teknisk- naturvetenskapliga fakulteten och senast
reviderad 2003-05-08 av teknisk- naturvetenskapliga fakultetsnämnden
Kursen ges inom Civilingenjörsprogrammen
Studieperiod: Kursen ges i Period F, Q och IT 32
Mål för utbildningen
Kursen avser att ge basala kunskaper om den systemanalytiska arbetsmetodiken för
beskrivning och analys av komplexa, dynamiska system samt om olika operationsanalytiska
metoder för problemlösning. Kursdeltagarna ska ges praktiska kunskaper om
programmeringsspråk och datorbaserade metoder för genomförande av
simuleringsexperiment och för lösning av optimeringsproblem. Orientering om moderna
datorstöd för problemlösning.
Kursens innehåll
Det systemanalytiska arbetssättet för modellbaserad problemlösning, innefattande
problemformulering, modellkonstruktion, validering, problemlösning och resultatutvärdering.
Speciellt betonas arbetet med att hitta lämplig lösningsteknik till praktiska problemställningar
i arbetslivet. Olika systemanalytiska och operationsanalytiska metoder. Optimeringsmetoder
beskrivs utgående från olika praktiska problemställningar som resursallokering,
produktionsplanering, transport- och flödesproblem. I första hand behandlas formuleringen av
linjära problem och en introduktion ges till simplexmetoden. Grundläggande principer och
tillämpningar. Tidssekvensering. Tidsstyrd, händelsestyrd och pseudoparallell simulering.
Statistiska metoder, bl a pseudoslumptalsgenerering, variansreduktion och känslighetsanalys.
Programmeringsspråk. Vikt läggs vid Java som ett objektorienterat språk för
objekt/pseudoparallell simulering.
Inlämningsuppgifter: Självständigt genomförda uppgifter i linjärprogrammering, tidsstyrd
simulering samt objektorienterad/pseudoparallell simulering i Java.
Särskild behörighet Programmeringsteknik I eller Programkonstruktion II. Numerisk analys
I. Matematisk statistik eller Sannolikhetsteori och statistik.
Undervisningsform Föreläsningar, lektioner. Frivilliga inlämningsuppgifter.
Examinationsform Skriftligt prov vid kursens slut.
Betyg: Något av underkänd (U), godkänd (3), icke utan beröm godkänd (4) och med beröm
godkänd (5).
Kurslitteratur Kompendier i systemanalys, operationsanalys, optimering och simulering,
avd. för systemteknik.
Bredvidläsningslitteratur: F.S. Hillier, G.J. Liebermann: Introduction to Operations
Research, upplaga 5, McGraw-Hill, 1990.
Nivå: Kursen ges på C-nivå
Ämne: Kursen ges inom huvudämnet Teknik
Kursansvarig institution Institutionen för informationsteknologi
430