AØKA08025U Operation Research

Volume 2014/2015
Education
BSc in Economics
MSc in Economics
Content

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. 

Learning Outcome

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.

Syllabus:
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.

The course has been changed to 3 hours of lectures per week for 14 weeks. There will not be any classes in the Autumn semester
  • Category
  • Hours
  • Class Exercises
  • 28
  • Exam
  • 3
  • Lectures
  • 28
  • Preparation
  • 147
  • Total
  • 206
Credit
7,5 ECTS
Type of assessment
Written examination, 3 hours under invigilation
A 3 hours written examination taking place at Peter Bangs Vej 36.
Aid
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
Re-exam
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.