AØKA08025U Operation Research
MSc in Economics
The course is a traditional introduction to Operations Research.
We start with general aspects of modeling followed by the main
modeling family: Linear Programming. We include the Simplex
algorithm as well as sensitivity analysis and duality. We consider
special LP's such as transportation problems and various
network models. We then move on to integer programming and dynamic
programming. Finally, simple stochastic models for inventories and
queues are considered.
While the course in many cases includes the theoretical background for the models, high emphasis is put on modeling of cases and examples.
Studerende der gennemfører kurset i Operationsanalyse, skal kunne behandle praktisk anvendelige modeller og løsningsmetoder til beslutningsproblemer, som opstår i virksomheder, organisationer og samfund.
Undervisningen stiler mod at indøve såvel modelopstilling som modelløsning, og der lægges vægt på præcise ræsonnementer og begrundelser for metoderne som anvendelse og vurdering af disse. Kursets deltagere skal være i stand til på egen hånd at løse konkrete problemer og i klart og tydeligt sprog at redegøre for problemstilling og løsning.
Textbook: Winston, Operations Research - Applications and Algorithms, 4th. ed.
Chapter 1, 2 and 3 - Introduction to the course, basic linear algebra and introduction to LP, 126 pages.
Chapter 4 (except 4.9 and 4.10) - Simplex algorithm to LP problems. 90 pages.
Chapter 6 - Sensitivity and duality for LP problems. 98 pages.
Chapter 7 - Transportation problems, 53 pages.
Chapter 8 - Network models, 62 pages.
Chapter 9 - Integer programming, 87 pages.
Chapter 15 (15.1 and 15.2) and Chapter 16 (16.1-16.7) - Inventory models, 40 pages.
Chapter 18 (18.1-18.6) -Dynamic Programming, 40 pages.
Chapter 20 (20.1-20.5) - Queuing Theory, 36 pages.
However, the parts concerning the usage of the software package LINDO can be skipped. All in all 632 pages of which many are examples and summation of methods and algorithms.
- Class Exercises
- 7,5 ECTS
- Type of assessment
- Written examination, 3 hours under invigilationA 3 hours written examination taking place at Peter Bangs Vej 36.
- Written aids allowed
Written aids are allowed. Furthermore, in this particular exam, it is allowed (as an experiment) to bring notes on a memory stick for the Winter exam 2014-15.
You are not allowed to connect to the internet or to have features on your memorystick that does so.
You are not allowed to bring any other electonic devices.
- Marking scale
- 7-point grading scale
- Censorship form
- External censorship
20 % censurship
- Exam period
- Will be updated before the start of the semester
- Same as ordinary. But if only a few students have registered for the re-exam, the exam might change to an oral exams with a synopsis to be handed in. This means that the examination date also will change.
Criteria for exam assesment
The Student must in a satisfactory way demonstrate that he/she has mastered the learning outcome of the course.