Study programme 2021-2022Français
Modèles et techniques d'optimisation
Programme component of Bachelor's in Engineering (Charleroi (Hor. jour)) à la Faculty of Engineering

CodeTypeHead of UE Department’s
contact details
Teacher(s)
UI-B3-IRCIVI-601-CCompulsory UETUYTTENS DanielF151 - Mathématique et Recherche opérationnelle
  • TUYTTENS Daniel

Language
of instruction
Language
of assessment
HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CreditsWeighting Term
  • Français
Français241600044.001st term

AA CodeTeaching Activity (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term Weighting
I-MARO-135Modèles et techniques d'optimisation2416000Q1100.00%

Programme component

Objectives of Programme's Learning Outcomes

  • Implement an engineering approach dealing with a set problem taking into account technical, economic and environmental constraints
    • Identify and acquire the information and skills needed to solve the problem
  • Understand the theoretical and methodological fundamentals in science and engineering to solve problems involving these disciplines
    • Identify, describe and explain basic scientific and mathematical principles
    • Identify, describe and explain the basic principles of engineering particularly in their specialising field
    • Understand laboratory techniques: testing, measuring, monitoring protocol, and security
    • Select and rigorously apply knowledge, tools and methods in sciences and engineering to solve problems involving these disciplines
  • Communicate in a structured way - both orally and in writing, in French and English - giving clear, accurate, reasoned information
    • Argue to and persuade customers, teachers and a board both orally and in writing
  • Demonstrate thoroughness and independence throughout their studies
    • Identify the different fields and participants in engineering
    • Develop their scientific curiosity and open-mindedness
    • Learn to use various resources made available to inform and train independently

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).

The teaching methods are likely to be adjusted according to the educational context
imposed by the health measures.
 

Prior Experience

Properties of vector spaces ; solving systems of linear equations

Type of Assessment for UE in Q1

  • Written examination

Q1 UE Assessment Comments

Written examination in person covering all parts of the course, including short questions on theory and some exercises. Part   1 : Theory and  Part  2 : Exercises  [=90% of the evaluation] and Part 3 : Modelling  [=10% of the evaluation]

The evaluation procedures are likely to be adjusted according to
the educational/assessment context imposed by health measures.

Type of Assessment for UE in Q3

  • Written examination

Q3 UE Assessment Comments

Written examination in person covering all parts of the course, including short questions on theory and some exercises. Part   1 : Theory and  Part  2 : Exercises  [=90% of the evaluation] and Part 3 : Modelling  [=10% of the evaluation]

The evaluation procedures are likely to be adjusted according to
the educational/assessment context imposed by health measures.

Type of Resit Assessment for UE in Q1 (BAB1)

  • N/A

Q1 UE Resit Assessment Comments (BAB1)

Not applicable

Type of Teaching Activity/Activities

AAType of Teaching Activity/Activities
I-MARO-135
  • Cours magistraux
  • Exercices dirigés
  • Utilisation de logiciels

Mode of delivery

AAMode of delivery
I-MARO-135
  • Face to face

Required Reading

AARequired Reading
I-MARO-135Copie de présentation - Modèles et techniques d'optimisation - D. Tuyttens

Required Learning Resources/Tools

AARequired Learning Resources/Tools
I-MARO-135Not applicable

Recommended Reading

AA
I-MARO-135

Recommended Learning Resources/Tools

AARecommended Learning Resources/Tools
I-MARO-135Not applicable

Other Recommended Reading

AAOther Recommended Reading
I-MARO-135Teghem, 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

AAGrade Deferrals of AAs from one year to the next
I-MARO-135Authorized
(*) HT : Hours of theory - HTPE : Hours of in-class exercices - HTPS : hours of practical work - HD : HMiscellaneous time - HR : Hours of remedial classes. - Per. (Period), Y=Year, Q1=1st term et Q2=2nd term
Date de dernière mise à jour de la fiche ECTS par l'enseignant : 16/05/2021
Date de dernière génération automatique de la page : 06/05/2022
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be