Scribd
Importer
76 vues9 pages

Introduction à la Recherche Opérationnelle

Ce document présente un cours sur la recherche opérationnelle, en détaillant ses différentes étapes comme l'introduction, la résolution de programmes linéaires, les cas particuliers, la dualité, les solveurs et langages de modélisation et l'analyse de sensibilité. Il présente ensuite un exemple de problème de programmation linéaire avec sa formulation mathématique et sa résolution graphique.

Transféré par

BEKKAYE HIND
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
76 vues9 pages

Introduction à la Recherche Opérationnelle

Ce document présente un cours sur la recherche opérationnelle, en détaillant ses différentes étapes comme l'introduction, la résolution de programmes linéaires, les cas particuliers, la dualité, les solveurs et langages de modélisation et l'analyse de sensibilité. Il présente ensuite un exemple de problème de programmation linéaire avec sa formulation mathématique et sa résolution graphique.

Transféré par

BEKKAYE HIND
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Recherche Opérationnelle

Cours : 3 A IGE

Dr. Soufia BENHIDA


[Link]@[Link]
Casablanca
Recherche Opérationnelle
1) INTRODUCTION À LA RECHERCHE
OPÉRATIONNELLE ( PL).
2) RÉSOLUTION DE PROGRAMMES LINÉAIRES
3) CAS PARTICULIERS
4) DUALITÉ
5) SOLVEURS ET LANGAGES DE MODÉLISATION
6) ANALYSE DE LA SENSIBILITÉ
7) PLANIFICATION ET ORDONNANCEMENT
Méthode Graphique
Résolution graphique

Méthode de résolution d’un PL ne comportant que 2 variables de décision

Etapes à suivre

 Représenter les lignes des contraintes et l’ensemble du


domaine réalisable
 Localiser la solution optimale
 Calculer la solution optimale
Problème 1
Une entreprise produit deux produits, A et B, qui génèrent
respectivement des bénéfices de 9 $ et 7 $. Chaque unité de produit
doit être traitée sur deux chaînes de montage, où les délais de
production requis sont les suivants :

Heures/ unité
Produit Ligne 1 Ligne 2
A 12 4
B 4 8
Total heures 60 40
Problème 1 :
• Formuler un modèle de programmation
linéaire pour déterminer la gamme de
produits optimale qui maximisera le profit.
• Résolvez graphiquement le problème.
• Identifiez la quantité de ressources inutilisées
à chacun des points extrêmes graphiques.
Programme linéaire

Max Z = 9 x1 + 7 x2
sous les contraintes 12x1 + 4x2 ≤ 60
4x1 + 8x2 ≤ 40
x1 ≥ 0, x2 ≥ 0
Correction Problème 1
Résolution graphique :
Identification de la quantité de ressources inutilisées à
chacun des points extrêmes graphiques
Exercice 2
1) Résoudre le Programme linéaire suivant par la méthode graphique, en
représentant le domaine de solution admissible.

Vous aimerez peut-être aussi