Fr:Utiliser le Solver

From NeoWiki

(Difference between revisions)
Jump to: navigation, search
Revision as of 22:41, 13 April 2007 (edit)
Valterb (Talk | contribs)
(botlangbar -> IT)
← Previous diff
Revision as of 15:29, 14 April 2007 (edit) (undo)
Jgd (Talk | contribs)
(link to En version)
Next diff →
Line 44: Line 44:
La valeur 1890 contenue dans la cellule B8 est la somme des heures de travail nécessaires à la fabrication de 30 machines de chaque type, soit SOMMEPROD(B2:D2;B4:D4).<br> La valeur 1890 contenue dans la cellule B8 est la somme des heures de travail nécessaires à la fabrication de 30 machines de chaque type, soit SOMMEPROD(B2:D2;B4:D4).<br>
La valeur 6300 contenue dans la cellule B9 est le coût des matières premières nécessaires pour produire 30 machines de chaque type, soit SOMMEPROD(B2:D2;B3:D3).<br> La valeur 6300 contenue dans la cellule B9 est le coût des matières premières nécessaires pour produire 30 machines de chaque type, soit SOMMEPROD(B2:D2;B3:D3).<br>
-On doit rendre maximum le bénéfice total : SOMMEPROD($B$2:$D$2;B5:D5)+On doit rendre maximum le bénéfice total : SOMMEPROD(B2:D2;B5:D5)
* Choisissez le menu {{menu|Outils > Solver…}}. La fenêtre {{window|Optimization Solver}} s'ouvre. * Choisissez le menu {{menu|Outils > Solver…}}. La fenêtre {{window|Optimization Solver}} s'ouvre.
Line 83: Line 83:
* Vous pouvez enregistrer ce modèle en cliquant sur le bouton {{button|Save}}. En cliquant sur le bouton {{button|Load}} vous pourrez l'afficher ultérieurement et, par exemple, modifier les valeurs des contraintes ou des coûts de fabrication. * Vous pouvez enregistrer ce modèle en cliquant sur le bouton {{button|Save}}. En cliquant sur le bouton {{button|Load}} vous pourrez l'afficher ultérieurement et, par exemple, modifier les valeurs des contraintes ou des coûts de fabrication.
-{{botlangbarFR|[[It:Utilizzare_la_Funzione_Solver|Italiano]]}}+{{botlangbarFR|[[It:Utilizzare_la_Funzione_Solver|Italiano]] [[:Using the Solver Function|English]]}}
[[Category:Tips and Hints]][[Category:NeoOffice]][[Category:NeoWikiFR]] [[Category:Tips and Hints]][[Category:NeoOffice]][[Category:NeoWikiFR]]

Revision as of 15:29, 14 April 2007

Le Solver est un outil permettant de calculer les conditions qui réalisent la maximisation d'objec­tifs et la minimisation de coûts en respectant des contraintes. Il peut résoudre des problèmes li­néaires ou non, mais il faut garder à l'esprit que les problèmes non linéaires sont beaucoup plus dif­ficiles à résoudre. L'exemple suivant illustre l'utilisation de la fonction Solver dans le module Calc.
N.B. L'interface du Solver n'est pas localisée. Tout le texte est en anglais.

Présentation du Problème

Supposons qu'une usine fabrique trois types de machines, A1, A2, A3. On désigne par pi le prix des matières premières et par hi le nombre d'heures de travail nécessaires à la fabrication d'une machine de type Ai. Le bénéfice par machine de type Ai est égal à bi.
Les variables d'ajustement sont les nombres xi de machines de type Ai fabriquées. On cherche à calculer les valeurs des nombres xi qui rendent maximum le bénéfice total réalisé.
Ces données sont soumises à des contraintes, par exemple :

chaque nombre xi doit être un entier. On veut fabriquer au moins 30 machines de chaque type.
le coût total des matières premières doit être inférieur ou égal à 10 000 €
le nombre total d'heures de travail doit être inférieur ou égal à 5 200.
Machines A1 A2 A3
Nombre de machines x1 x2 x3
Prix des matières premières par machine p1 p2 p3
Nombre d'heures de travail par machine h1 h2 h3
Bénéfice par machine b1 b2 b3
Bénéfice à maxi­miser b1x1+b2x2+b3x3
Contraintes x1 >= 30, x2 >= 30, x3 >= 30 p1x1+p2x2+p3x3 <= 10 000 h1x1+h2x2+h3x3 <= 5 200

Résolution du Problème

  • Ouvrez un document Calc
  • Dans la feuille de calcul, entrez les données, comme le montre le tableau ci-dessous :

La valeur 1890 contenue dans la cellule B8 est la somme des heures de travail nécessaires à la fabrication de 30 machines de chaque type, soit SOMMEPROD(B2:D2;B4:D4).
La valeur 6300 contenue dans la cellule B9 est le coût des matières premières nécessaires pour produire 30 machines de chaque type, soit SOMMEPROD(B2:D2;B3:D3).
On doit rendre maximum le bénéfice total : SOMMEPROD(B2:D2;B5:D5)

  • Choisissez le menu Outils > Solver…. La fenêtre Optimization Solver s'ouvre.
  • Définissez le modèle :

N.B Toutes les références sont automatiquement traduites en références absolues par le solveur. Cela explique la présence du préfixe "$" dans les adresses des cellules.

    • Cliquez sur la petite flèche verte à droite du champ Set target cell, puis cliquez sur la cellule contenant la fonction à optimiser, ici B7 contenant la formule donnant le bénéfice total. Cliquez de nouveau sur la flèche à droite du champ de saisie, la valeur $Feuille1.$B$7 est inscrite automatiquement dans le champ Set target cell.
    • Cliquez sur Maximize. C'est le but à assigner.
    • Cliquez sur la petite flèche verte à droite du champ By changing cells pour choi­sir les cellules contenant les variables dont on veut déterminer les valeurs permettant de rendre le bénéfice maximum. Sélectionnez les trois cellules B2, C2, D2 en faisant glisser le curseur. Cliquez de nouveau sur la flèche à droite du champ de saisie. La plage $Feuille1.$B$2:$D$2 est inscrite au­tomatiquement dans le champ By changing cells.
  • Définissez les contraintes :

Fixons les contraintes suivantes :

SOMMEPROD(B2:D2;B4:D4) ≤ 5 200
SOMMEPROD(B2:D2;B3:D3) ≤ 10 000
B2 ≥ 30
C2 ≥ 30
D2 ≥ 30
    • Cliquez sur le bouton Add. La fenêtre Constraint s'ouvre.
    • Cliquez sur la petite flèche verte à droite du champ Cell reference et cliquez sur la cellule B8, puis de nouveau sur la flèche.
    • Dans le champ Constraint entrez la valeur choisie 5200.
    • Cliquez sur OK.
    • Cliquez de nouveau sur le bouton Add et ajoutez les quatre autres contraintes de la même manière. Changez le signe "<=" en ">=" pour les contraintes imposées aux valeurs xi.
  • Choisissez les options :
    • Cliquez sur le bouton Options
    • Dans la fenêtre Options qui s'ouvre, laissez cochée l'option par défaut Assume linear model et cochez l'option Allow only integer values.
    • Cliquez sur OK.
  • Cliquez sur le bouton Solve.
  • Le message Solution found apparait dans une boîte de dialogue. Cliquez sur OK.

Les valeurs des cellules B2 à D2 ont été modifiées de sorte que le bénéfice soit maximum, dans les conditions fixées par les contraintes.
Dans cet exemple, on obtient x1= 82, x2 = 31 et x3 = 30.

  • Vous pouvez enregistrer ce modèle en cliquant sur le bouton Save. En cliquant sur le bouton Load vous pourrez l'afficher ultérieurement et, par exemple, modifier les valeurs des contraintes ou des coûts de fabrication.


Cet article dans d'autres langues : Italiano English
Personal tools