Recherche opérationnelle

mqahc2131  2019-2020  Charleroi

Recherche opérationnelle
Note du 29 juin 2020
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
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


Programmes / formations proposant cette unité d'enseignement (UE)

Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
Master [60] en sciences de gestion (horaire décalé)

Master [120] en sciences de gestion (horaire décalé)