Recherche opérationnel
ENSM
Master 1 : Management Des Organisations
Unité d’enseignement : Recherches Opérationnelles
Travail à remettre :
Utilisation de la méthode Simplex
« Wood Products Industry »
Réalisé par : Enseignant : BENFERHAT Kenza Mr BOUREZGUE LAOUADJ Sabrina MEGHARI Randa RIAD Imène
2ème promotion
2013/2014
La recherche opérationnelle regroupe l’ensemble de méthodes et de techniques permettant de donner un modèle mathématique à un problème d’optimisation (soit maximiser ou minimiser) en identifiant les variables intrinsèques appelées « les variable de décisions » et l’ensemble des contraintes auxquelles elle sont soumises. La présentation de l’objectif d’optimisation par une fonction linéaire et des contraintes par des équations ou des inéquations linéaires est appelée « la programmation linéaire » (PL). La PL est une programmation mathématique qui représente une méthode d'allocation des ressources de la meilleure façon possible (optimale) ainsi que les coûts sont minimisés ou les profits sont maximisés. Elle aide à la prise de décisions dans les organisations financières et de services et industries. En prenant par exemple, un fabricant de meubles qui produit des tables et des chaises en bois : * Le bénéfice d’une table est de 6 $, et le bénéfice d’une chaise est 8 $ ; * On suppose que les deux seules ressources que l'entreprise utilise pour produire des tables et des chaises sont le bois (planches) et le travail (les heures) ; * Il faut 30 planches et 5 heures pour fabriquer une table, et 20 planches en bois et de 10 heures pour fabriquer une chaise ; * Il y a 300 planches en bois disponibles et de 110 heures de travail disponibles. Sachant que cette société souhaite