| 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
|
|