Modélisation Méthode graphique Simplexe Résolution via le Solveur

Recherche opérationnelle

Chapitre 4 : Programmation Linéaire

Résolution via le Solveur

A. Selmani

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur

Nous devions maximiser la fonction objectifs Z sous les contraintes suivantes:

q max Z=10x1 + 14x2+12x3

q x1+3x2+2x3<= 40
q 3x1+2x2 +x3<= 45
q x1+x2+4x3 <= 38
q x1, x2,, x3 >=0

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur

Le problème peut être synthétisé́ sur cette feuille de calcul EXCEL:

Programme ini+ale:
Toutes les variables sont posées=0

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur

Le problème peut être synthétisé sur cette feuille de calcul EXCEL:

Z=10x1 + 14x2+12x3 =B4*B3+C4*C3+D4*D3

A.Selmani La fonction objectif
Modélisation Méthode graphique Simplexe Résolution via le Solveur

=B6*B3+C6*C3+D6*D3

x1+3x2+2x3<= 40
3x1+2x2 +x3<= 45
x1+x2+4x3 <= 38

Les contraintes
A.Selmani =B8*B3+C8*C3+D8*D3 =B7*B3+C7*C3+D7*D3
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Activer le complément Analysis ToolPak ou Complément Solveur:
1. Sous l’onglet Fichier, cliquez sur Options :

Outils> Macros Complémentaires

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Activer le complément Solveur:
2. Dans la boîte de dialogue Op#ons Excel, sélec+onnez l’onglet Compléments :

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Activer le complément Solveur:
3. Dans la zone Gérer, sélectionnez Compléments Excel

A.Selmani Cliquez sur le bouton A4eindre

Modélisation Méthode graphique Simplexe Résolution via le Solveur
Activer le complément Solveur:
4. Cochez la case Complément Solveur:

Cliquez sur le bouton OK

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Lancer l’outil Solveur
Sous l’onglet Données, dans le groupe Analyse, cliquez sur Solveur.

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Spécifica(ons de la Objec(f à définir

Tapez la référence de la cellule qui

E4 représente la fonction objectif

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Spécifiez la cellule cible

E4

Le type d’optimisation:
q Max: Maximiser
q Min: Optimiser
A.Selmani
q Valeur: Valeur prédéfinie
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Les cellules variables
Tapez dans la zone Cellule variables les
références des cellules devant être modifiées
E4
par le solveur jusqu'à ce que les contraintes
du problème soient respectées et que la
B3:E3 cellule cible atteigne le résultat recherché.

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Spécifica(ons des contraintes
Pour ajouter une contrainte, cliquez sur le bouton Ajouter.

E4

B3:E3
E6 G6

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Lancer le calcul

E4

B3:E3

Sélectionner Simplex PL

Cliquez sur le bouton Résoudre.

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Lancer le calcul

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Résultat

Quantité des pièces produites Quan#tés u#lisées de M1,M2 et M3 La valeur optimale

A.Selmani
Modélisation Méthode graphique Simplexe Résolution via le Solveur
Résultat

Quelles sont les quantités de production nécessaire pour atteindre

un objectif Z égale à 200?

A.Selmani