Linear Optimisation (B-KUL-HBE07E)
![](/resources/images/icons/icon-docent.png)
Aims
Upon completion of this course, the student can
1) Formulate a linear optimization model
2) Use the simplex method
3) Solve linear optimization problems by means of a suitable software package
4) Construct the dual, understand the relationship between the primal and the dual
5) Perform a sensitivity analysis
6) Recognize special linear optimization models (such as flow problems)
Previous knowledge
The course requires a decent mathematical basis as provided in the first Bachelor handelsingenieur (Bachelor of Business Engineering) in the courses Mathematics for Business Engineers I and Mathematics for Business Engineers II. Concepts from linear algebra are frequently used. A general aptitude towards analytical thinking is an advantage.
Identical courses
This course is identical to the following courses:
D0H45A : Lineaire optimalisatie
HBN26A : Lineaire optimalisatie (No longer offered this academic year)
D0X37A : Lineaire optimalisatie
Is included in these courses of study
Activities
3 ects. Linear Optimisation (B-KUL-HBE07e)
![](/resources/images/icons/icon-taal.png)
![](/resources/images/icons/icon-duur.png)
![](/resources/images/icons/icon-semester-2.png)
Content
1. Introduction to management science
2. Introduction to linear programming (graphical solution, workforce scheduling, capital budgeting, short term financial planning, blending problems, production process models, multiperiod models)
3. The simplex algorithm
4. Duality
5. Sensitivity analysis
6. LINDO, and MS Excel Solver
Course material
Winston, W.L. (2004). Operations Research. Applications and Algorithms. Fourth edition. Duxbury Press. (Recommended Handbook)
Additional course notes, slides and other material will be provided via Toledo.
Format: more information
Interactive formal lectures:
During formal lectures the theoretical knowledge will be dealt with in detail. The students are expected to interact (lively).
Self-study:
The compulsory course material offers the students the possibility to accumulate their knowledge independently. The students are expected to make some homeworks.
Exercises:
Students will complete exercises, as an extension of the formal lectures.
Software:
The students get familiar with software packages for linear optimization.
Evaluation
Evaluation: Linear Optimisation (B-KUL-H75211)
Explanation
Students will be evaluated on the basis of a written, closed-book exam. The students will have to make some homeworks. These homeworks are not explicitly graded. However, in case of "good" homeworks, the final score is rounded up, otherwise it is rounded down.
Information about retaking exams
The features of the evaluation and determination of grades are identical to those of the first examination opportunity, as described in the tab 'Explanation'.