printlogo
ETH Zuerich - Homepage
 
print
  

System Modeling and Optimization

Lecturers Prof. Dr. H-J. Lüthi
Dr. M. Laumanns
Time Wed 10-12
Assistants L. Klaus
K. Schüpbach
S. Wiedersheim
Room HG D1.1

Short description

This lecture introduces the most common models and methods of Operations Research in the field of industrial engineering. In a first step linear optimization problems will be modelled and solved (with Excel). Furthermore, discrete problems which typically appear in questions related to networks will be discussed. An analysis of dynamic and stochastic optimization problems will be done on the example of inventory control. To keep a close relation to problems occurring in industry some case studies will presented by invited speakers.

There is a more technical lecture available called Mathematical Optimization, which is recommended for the more mathematically interested students.

Goals

  1. Introduce students into building and using quantitative models in a business/industrial environment (using Excel)
  2. Introduce some basic optimization techniques:
    - Deterministic models (LP and extensions, combinatorial problems, network-flow)
    - Stochastic models in inventory and finance
  3. Discuss the integration of quantitative models into the managerial decision process

Schedule

Date Topic Who Chapters in script, documents
22.09.10
Introduction, Modeling Linear Problems Lüthi 1, 2, 3
29.09.10 LP Theory Lüthi Chapters 3, 4
lecture slides part 1
lecture slides part 2
06.10.10 LP Theory
Modeling by example
Lüthi Chapters 4, 5, 6
lecture slides part 1
lecture slides part 2
13.10.10 Duality + Sensitivity Analysis Lüthi Chapter 7
lecture slides
20.10.10
Duality + Sensitivity Analysis Lüthi 7
lecture slides
27.10.10 Combinatorial Optimization, Networks and Complexity Lüthi 8
lecture slides
03.11.10 Guest Lecture Klinkert  
10.11.10 Mid term examination    
17.11.10 Guest Lecture (first hour), Combinatorial Optimization (second hour) Caimi, Lüthi  
24.11.10 Dynamic Optimization Laumanns 10
lecture slides
01.12.10 Stochastic Optimization Laumanns 11
lecture slides
08.12.10 Markov Chains
Laumanns 12
lecture slides
15.12.10 Robust Wagner-Whitin Model Fertis lecture slides
22.12.10
Stochastic Dynamic Optimization
Laumanns 13
lecture slides

Script

The script accompanying the lecture will be sold by the assistants in the first lectures of the semester.

Exams

Two exams are held for this lecture: Mid term and session exam.

MID TERM EXAM:
Participation at the mid-term examination is elective as an option.
Date: November 10, 2010
Time: 10:15 am - 11:45 am
Place: HG D 1.1
Language of examination: English
Mode of examination: written, 90 minutes
Written aids: lecture notes (script) and a handwritten resume of 4 pages

Complaints: If you find any errors in the mid-term exam's correction, inform one of the assistants by November 30, 2010. After this date, complaints are not accepted any more.
If you miss the mid-term examination because of any reason, there is no possibility to retake the exam.

SESSION EXAM:
Please check the course catalogue of ETH and mystudies.ethz for details.

GRADING:
The final mark for the lecture is computed as follows:
final mark = maximum{s, 0.75*s + 0.25*m},
where s equals the mark achieved at the session examination, and m the mark achieved at the mid-term examination. If you miss the mid-term examination for any reason, the final mark equals the mark achieved at the session examination.

Exercises

The first exercise session will take place on September 22.
More information concerning the exercises can be found here.

 

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2012 Mathematics Department | Imprint | Disclaimer | 21 January 2011
top