Operations Research 1

Faculteit Economie en Bedrijfskunde
Jaar 2017/18
Vakcode EBB857A05
Vaknaam Operations Research 1
Voertaal Engels
Periode semester I b
Rooster rooster

Uitgebreide vaknaam Operations Research 1
Leerdoelen On completion of this course the student is able to:
1. Translate real world problems into mathematical models.
2. Construct and apply heuristics and relaxations.
3. Use Excel to implement and solve mathematical models and to perform sensitivity analysis.
4. Graphically solve and perform sensitivity analysis for two-dimensional linear programs (LPs).
5. Use the simplex method to solve LPs and to apply the concept of shadow prices.
6. Apply the branch-and-bound method to solve integer linear programs.
7. Linearize constraints with a nonlinear nature.
8. Apply algorithms to solve network theory problems.
9. Distinguish and apply basic inventory and queueing theory models.
10. Interpret model solutions in the original context of the problem.
11. Work and write reports in small teams.
Omschrijving The course is about modeling business decision (OR) problems as well as solving them.
The course starts with linear programming. Practical problems will be modeled as linear programs (LPs). Small LPs will be solved graphically and with the simplex method; the Excel solver will be used to solve larger problems. Furthermore, sensitivity analysis will be discussed, and LPs are extended to integer linear programs.
The course also deals with problems on network theory, queueing theory, and inventory theory. Various models and solution techniques will be discussed.
Students have to write two reports based on two assignments. One assignment is about (integer) linear programming, the other one is related to network theory.
Uren per week variabel
Onderwijsvorm hoor- en werkcolleges, opdracht(en), practica
Toetsvorm opdracht(en), schriftelijk tentamen, verslag(en)
Vaksoort bachelor
Coördinator dr. B. de Jonge
Docent(en) dr. B. de Jonge
Verplichte literatuur
Titel Auteur ISBN Prijs
Exercises computer practicals and tutorials (on Nestor)
Individual tutorial exercises (handed out during the tutorials)
Lecture slides (on Nestor)
Operations Research: An Introduction, 10th edition (background literature) Taha, H.A. 9780134444017 ca. €  90,00
Other useful notes/documents (on Nestor)
Entreevoorwaarden The course unit assumes prior knowledge acquired from Introduction to Mathematics, BSc Mathematics or Calculus for IEM, BSc Industrial Engineering and Management.
Opmerkingen For more information contact the coordinator, b.de.jonge@rug.nl or the secretariat: DUI 631, tel: 050-3637020, e-mail: secr.operations.feb@rug.nl
Opgenomen in
Opleiding Jaar Periode Type
BSc Applied Mathematics 1 semester I b keuzegroep
BSc Industrial Engineering and Management 2 semester I b verplicht
BSc Mathematics: General Mathematics  ( Major track General Mathematics) 1 semester I b keuzegroep
BSc Mathematics: Statistics and Econometrics 1 semester I b keuzegroep