The course should indicate to students the existence of multiple feasible solutions to practical problems, what opens the possibility of choice and accordingly to optimization. The students should learn mathematical modelling, solving, analysis and correct interpretation and acting in real world situations. Some quantitative business practices are connected to computing procedures as a base for decision-making. The main goal is to bridge the gap between the mathematical programming theory and practical problems. Practical problems are often of interdisciplinary nature. Many graduates will in their professional career deal with economics related problems. The course should improve their ability to recognize and understand these not primarily technical problems and to apply successfully their knowledge in mathematics and computing to solve them.
- Explain the concept of mathematical modelling.
- Explain when and why optimisation is applicable.
- Identify in real life possibilities for optimisation.
- Explain the production goals in a factory.
- Identify the need for discrete programming in real life.
- Apply network planning for proposing, leading and auditing of projects.
- Explain the need to optimise stock levels.
- Apply for decion making in industry.
Forms of Teaching
Lectures are performed classically, using chalk and blackboard, enhanced with PowerPoint presentations and software demonstrations.Exams
During lectures, short tests are applied. Homework is assigned, a midterm examination, final examination and oral examination are held.Exercises
Exercises are embedded into the schedule of lectures. They consist of 6 auditory sessions for practicing of examination problems.Consultations
Students can ask appointment for consultations via e-mail. Prerequisite is to be able to precisely formulate what is not clear. Wishes for consultation like “I have not attended your lectures, so please give me a quick overview what is mixed-integer programming all about” are dismissed.Other Forms of Group and Self Study
Students individually solve 3 homework assignments.
|Type||Threshold||Percent of Grade||Threshold||Percent of Grade|
|Homeworks||0 %||20 %||0 %||0 %|
|Quizzes||0 %||10 %||0 %||0 %|
|Mid Term Exam: Written||0 %||30 %||0 %|
|Final Exam: Written||0 %||30 %|
|Final Exam: Oral||10 %|
|Exam: Written||0 %||70 %|
|Exam: Oral||30 %|
Week by Week Schedule
- History and development of operational research. Mathematical modelling.
- Graphical solution to simple production problem. Solution using simplex.
- All bound types, free variables, negative valued variables, types of solution. Dual simplex, duality.
- Characteristics of duality. Programming system LPE. Models and interpretation of results for the simple production problem. Sensitivity analysis. Exercises (1 hour): Linear programming, simplex, graphical method.
- Multiphase production. Sensitivity analysis for different statuses of variables in the solution.
- Optimum mix. Transportation problem as linear program. Method MODI to solve the transportation problem. Assignment problem. Minimax and maxmin. Branch and bound.
- Exercises (2 hours): Preparation for midterm examination.
- Midterm examination.
- Midterm examination.
- Mixed-integer programming. Solving strategies. Example for application in agriculture.
- Example for application of mixed-integer programming in planning of power lines. Separable programming. Progressive/regressive profit in separable program. Lead time for adjustments. Separable program formulated as mixed-integer. Production scheduling. Costs of stocks for raw materials and intermediate products.
- Principles of network planning. Activities in nodes. MS Project as example for application software for network planning. Calculation of earliest and latest times using the critical path method. Activity ranks and drawing of network plan. Resources. Basic policies of stock replenishment. Deterministic and stochastic models.
- Discounting. Problem of equipment replacement. Selection of equipment. Dynamic programming. Nonlinear programming.
- Exercises: Mixed-integer programming, discounting.
- Exercises: Preparation for final examination.