RO_006 Algorithme de Simplexe partie 01 | Introduction à la Recherche Opérationnelle | A.U 2020-2021

Lien PDF:
ibrahimguelzim....
- - - - - - - - - - - - - - - - - - - - - - - - - -
Historique
Modélisation
Programmation Linéaire
Résolution Graphique
Méthode de Simplexe
Théorie des Graphes
Vocabulaire,
Recherche des Chemins et Circuits Hamiltoniens
Recherche des Chemins Optimaux
Problème du flot maximal

[@guelzimibrahim]

Rectification 00:57
Pour cet exemple c'est le Point A et NON PAS le Point C

[@LI__315]

Svp monsieur comment vous avez trouvé 3x1 + 6x2 + 2x3 ≤ 6750 ?????

[@guelzimibrahim]

Rappelons que xi : c'est la quantité de Pi produite par la machine durant une semaine.
Prenons un exemple de production durant une semaine:
(x1 , x2 , x3) = (200 , 500 , 150)
x1 = 200, puisque la machine produit 50 unités de P1/heure, alors le temps nécessaire pour produire ces 200 unités de P1 est 4 heures.
4 = x1 / 50
de même pour x2 = 500, donc on a besoin de la durée 500/25 = 20 Heures pour produire ces 500 unités de P2 (la machine produit 25 unités de P2 / heure)
de même pour x3 = 150, donc on a besoin de la durée 150/75 = 2 Heures pour produire ces 150 unités de P3 (la machine produit 75 unités de P3 / heure)
d'où la durée totale de l'occupation de la machine durant cette semaine est :
4 + 20 + 2 = 26
( x1/50 + x2/25 + x3/75 = 26 )
cette configuration est acceptable (26 ≤ 45 car la durée maximum que peut travailler la machine durant une semaine est 45h).
d'une manière générale, la contrainte d'occupation de la machine durant une semaine moins de 45 heures peut etre exprimée par :
x1/50 + x2/25 + x3/75 ≤ 45
si on multiplie tout le monde par 150 :
150 * (x1/50 + x2/25 + x3/75) ≤ 150 * 45
d'où
3*x1 + 6*x2 + 2*x3 ≤ 6750

[@LI__315]

@@guelzimibrahim je vous remercie énormément monsieur pour votre explication