| studiehandbok@lith | |
|
|
|
|
|
| TAOP27 | Operations Research, extended course, 3,5 p (sw) /Optimeringslära, fortsättningskurs/ Advancement level: C | |
| Aim: The course constitutes a continuation of TAOP 02 Introduction to Operations Research with focus on practical treatment of optimization problems in discrete variables. The course aims to give the students (i) an examplified orientation of important classes of discrete optimization problems and applications of optimization models (ii) understanding of the mathematical theory upon which the modelling techniques and algorithms are based (iii) an ability to analyse and formulate optimization models taken from both economical and technical applications (iv) an ability to solve optimization problems by hand and to use computer softwarePrerequisites: TAOP02 Introduction to Operations Research. Supplementary courses: TAOP34 Large Scale Optimization TAOP39 Applied Combinatorial Optimization TPPE40 Manufacturing Planning and Control Course content: Network optimization: Shortest path problems, maximum flow problems, minimum cost network flow problems, the network simplex method, integer problems with graph structure. Integer programming: Model formulation, branch-and-bound methods, cutting plane methods, applications to special structured integer problems. Dynamic programming: Formulation of deterministic problems, the principle of optimality, applications to network, inventory and resource allocation problemsCourse literature: Rardin R.L., Optimization in Operations Research, Prentice Hall | ||
| |
|
|
 |
|||||
|
|
||||||
