Study programme | Français | ||
Optimisation Methods | |||
Programme component of Master's Degree in Computer Engineering and Management (Charleroi (Hor. décalé)) à la Faculty of Engineering |
Code | Type | Head of UE | Department’s contact details | Teacher(s) |
---|---|---|---|---|
UI-M1-IRIGIG-891-C | Optional UE | TUYTTENS Daniel | F151 - Mathématique et Recherche opérationnelle |
|
Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Credits | Weighting | Term |
---|---|---|---|---|---|---|---|---|---|
| Français | 24 | 16 | 0 | 0 | 0 | 4.00 | 4.00 |
AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
---|---|---|---|---|---|---|---|---|
I-MARO-152 | Optimisation Methods | 24 | 16 | 0 | 0 | 0 | Q2 | 100.00% |
Unité d'enseignement |
---|
Objectives of Programme's Learning Outcomes
Learning Outcomes of UE
study the numerical methods for solving the problem in which one seeks to minimize or maximize a linear real objective function submitted to linear equality or inequality constraints (both continuous and discrete cases are considered);understand the working of the optimization methods; choose the adequate method for solving a given optimization problem;be sensitive to the optimization problems existing in the industrial world;be aware of the growing complexity of the problems and the evolution of the optimization techniques.
Content of UE
Continuous linear programming (real variables) : Simplex algorithm; duality; dual algorithm;Integer linear programming (discrete variables) : Branch and Bound algorithm; Combinatorial optimization; extensions and problem modelling.Revised Simplex algorithm; treatment of bounded variables ; sensitivity analysis; modelling of linear problems; use of an optimization tool (Excel solver).
Prior Experience
properties of vector spaces; solving systems of linear equations
Q1 UE Assessment Comments
Not applicable
Type of Assessment for UE in Q2
Q2 UE Assessment Comments
Written examination covering all parts of the course, including short questions on theory and some exercises. Part 1 : Theory 45% Part 2 : Exercises 45% Part 3 : Modelling 10%
Type of Assessment for UE in Q3
Q3 UE Assessment Comments
Written examination covering all parts of the course, including short questions on theory and some exercises. Part 1 : Theory 45% Part 2 : Exercises 45% Part 3 : Modelling 10%
Q1 UE Resit Assessment Comments (BAB1)
Not applicable
Type of Teaching Activity/Activities
AA | Type of Teaching Activity/Activities |
---|---|
I-MARO-152 |
|
Mode of delivery
AA | Mode of delivery |
---|---|
I-MARO-152 |
|
Required Reading
AA | Required Reading |
---|---|
I-MARO-152 | Copie de présentation - Méthodes d'optimisation - D. Tuyttens |
Required Learning Resources/Tools
AA | Required Learning Resources/Tools |
---|---|
I-MARO-152 | Not applicable |
Recommended Reading
AA | Recommended Reading |
---|---|
I-MARO-152 |
Recommended Learning Resources/Tools
AA | Recommended Learning Resources/Tools |
---|---|
I-MARO-152 | Not applicable |
Other Recommended Reading
AA | Other Recommended Reading |
---|---|
I-MARO-152 | Teghem, J., Programmation linéaire, Editions de l'ULB, Editions Ellipses, Bruxelles, 2003 Guéret C., Prins C. et Sevaux M. 2000, Programmation linéaire, Editions Eyrolles,. |
Grade Deferrals of AAs from one year to the next
AA | Grade Deferrals of AAs from one year to the next |
---|---|
I-MARO-152 | Autorisé |