Study Guide@lith   Link to LiU Homepage
 

Linköping Institute of Technology

Link to LiU Homepage
 
Valid for year : 2005
 
TAMM21 Operation System Analysis, 4,5 ECTS credits.
/Optimering/

For:   IMM  

 

Prel. scheduled hours: 46
Rec. self-study hours: 74

  Area of Education: Science

Subject area: Mathematics

  Advancement level (A-D): D

Aim:
The objective of the course is to give the students training in understanding, formulation, development and analysis of quantitative decision models, in particular optimization models, in the area of Manufacturing Management. The course should give a knowledge of the most important optimization models, solution techniques and applications, and give some familiarity of optimization computer software.

Prerequisites: (valid for students admitted to programmes within which the course is offered)
Calculus, Linear Algebra and Manufacturing Planning and Control (TPMM20)

Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.

Organisation:
Lectures: 40 hrs, Laboratories (computer exercises) 6 hrs.

Course contents:
INTRODUCTION: Optimization Models, Local and Global Optima, Descent Methods. LINEAR PROGRAMMING: General LP-problems, The Simplex Method, Duality, Sensitivity Analysis, Network flows, Application to Aggregate Production Planning. INTEGER PROGRAMMING: Models with integer and binary variables, Branch and Bound Methods, Heuristic Methods, Application to Aggregate Plans with Setup Costs. DYNAMIC PROGRAMMING: Principle of Optimality, Recursion, Shortest Paths, Application to Production and Inventory Problems. NONLINEAR PROGRAMMING: Descent Methods revisited, Methods for linear constraints.

Course literature:
Winston: Introduction to Mathematical Programming: Applications and Algorithms, 2nd ed., Duxbury, 1995 Vollmann, Berry & Whybark, Manufacturing Planning and Control Systems, 4th ed., Irwin, 1997 Compendium

Examination:
One written examination
Laboratory assignments
2 p
1 p
 



Course language is English.
Department offering the course: MAI.
Director of Studies: Mathias Henningsson
Examiner: Per Olov Lindberg

Course Syllabus in Swedish

Linköping Institute of Technology

Link to top of pagep


Contact: TFK , val@tfk.liu.se
Last updated: 06/08/2005