| TNSL05 |
Optimization, Modeling and Planning, 6 ECTS credits.
/Optimering, modellering och planering/
For:
FT
SL
|
| |
Prel. scheduled
hours: 50
Rec. self-study hours: 110
|
| |
Area of Education: Science
Main field of studies: Applied Mathematics, Logistics
|
| |
Advancement level
(G1, G2, A): G2
|
|
Aim:
This course gives an introduction to operations reseach, in particular modelling and solving linear programming problems, optimization problems with network structures and integer programming proglems. The application focus is on models related to logistics and supply chain managment. After completed course the students shall
- have the knowledge on how to formulate and analyze optimization models in economic applications.
- understand the basic mathematical theories that are the foundation for models and algorithms.
- Analyze and understand sensitivity analyses for linear programming problems and network problems
- be able to use and draw conclusions from optmization methods for linear programming, especially the Simplex method, for integer prrogramming, especially tree-search methods, and network/graph based methods.
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Basic courses in Math Analyses, Algebra and Logistics.
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:
The lectures introduce concepts and methods. Lessons are used for exercises and computer laborations are used for solving larger optimization models.
|
|
Course contents:
The course covers the following areas:
- Introduction to mathematical modelling
- Introduction to algortihms for optimization
- Classification of problems
- Optimality conditions
- Modelling of linear programming problems
- Methods for linear programming problems (basic solution concept)
- Sensitivity analyses
- Network modelling
- Basic problem types and methods for network problems (shortest path and minimum cost flow problems)
- Integer programming problems modelling
|
|
Course literature:
- Lundgren, Rönnqvist och Värbrand, Optimeringslära, Studentlitteratur, ISBN 91-44-05314-2
- Henningsson, Lundgren, Rönnqvist, Värbrand, Optimeringslära: övningsbok, 2:a uppl., Studentlitteratur, ISBN: 91-44-06760-7
(Both in Swedish. English translations is under production)
|
|
Examination: |
|
Written examination
Laboratory work
Group assignments
|
2 ECTS
2 ECTS
2 ECTS
|
| |
|
|
Course language is Swedish.
Department offering the course: ITN.
Director of Studies: Erik Bergfeldt
Examiner: Joakim Ekström
Link to the course homepage at the department
Course Syllabus in Swedish
|