Behörighetskrav

Matematik 20 p/30 hp. Sannolikhetsteori MN1, Beräkningsvetenskap NVI samt Programmeringsteknik MN1.

Mål

För godkänt betyg ska studenten kunna

• förstå och översiktligt redogöra för de grundläggande delarna i ett systemanalytiskt projekt, från problemformulering, via modellkonstruktion, validering och problemlösning, till resultatutvärdering, resultatpresentation och implementering
• formulera matematiska modeller av verkliga problem i kontinuerlig och diskret tid
• utföra datorsimuleringar av modellerna med aktuella simuleringsprogram, samt analysera resultaten med relevanta statistiska metoder
• formulera optimeringsproblem och lösa linjärprogrammeringsproblem med Simplexmetoden samt med lämplig optimeringsprogramvara, utföra känslighetsanalys med hjälp av Simplextablå, och arbeta med både primala och duala formuleringar av linjärprogrammeringsproblem
• formulera och lösa optimeringsproblem med hjälp av Dynamisk Programmering
• formulera och lösa beslutsproblem med hjälp av beslutsträd

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, inklusive köteori. 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.

Undervisning

Föreläsningar, lektioner samt frivilliga uppgifter.

Examination

Skriftlig tentamen.