Recherche opérationnelle

mqahc2131  2018-2019  Charleroi

Recherche opérationnelle
6 crédits
30.0 h + 10.0 h
Q2
Enseignants
Strack Géraldine;
Langue
d'enseignement
Français
Préalables
/
Thèmes abordés
Introduction à la R.O.
Modélisation
Programmation linéaire Mono-objectif continue :
- résolution graphique
- algorithme du simplexe
- analyse postoptimale
Programmation linéaire en nombre entiers
Utilisation de logiciels de résolution et analyse des
résultats
Applications
Acquis
d'apprentissage

A la fin de cette unité d’enseignement, l’étudiant est capable de :

1

A la fin de ce cours, l'étudiant sera capable de :
- modéliser des problèmes de gestion tels que la
production, les problèmes de mélange, l'affectation de
ressources, les problèmes d'implantation...
- résoudre graphiquement un problème linéaire continu
simple à deux variables de décision
- résoudre tous types de programmes linéaires continus
par l'algorithme du simplexe (contraintes <=, >=, =)
- expliquer et interpréter toutes les composantes du
tableau du simplexe
- analyser le tableau du simplex final et déterminer s'il y a
une seule solution optimale, ou plusieurs ou aucune, si le
problème est dégénéré, s'il est non borné...
- réaliser des analyses postoptimales
- construire et interpréter le modèle dual
- résoudre des programmes linéaires en nombres entiers
par la méthode Séparation et évaluation progressive
- mettre en oeuvre des solvers (exemples :EXCEL, LINDO
ou CPLEX ou ...) et interpréter les résultats

 

La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
Faculté ou entité
en charge
CLSM