bonjour
dans un exercice de recherche opérationnelle on doit resoudre cet exercice avec le simplexe:
maximiser 50x1 + 20x2 + 25x3
sous contrainte :
9x1 + 3x2 + 5x3 <500
5x1 + 4x2 <350
3x1+2x2<150
j'ai trouvé bcp de problèmes dans la résolution
pourriez vous svp m'aider?
Bonjour,
Les trois conditions imposées n'imposent pas un maximum , si l'on essaie de séparer le trinôme donné en somme des trois conditions, nous trouvons un coefficient négatif.
Il signifie que 50x1 + 20x2 + 25x3 peut tendre vers l'infini si x2 tend vers +infini pendant que x1 tend vers -infini.
Comprendre c'est être capable de faire.
Cela n'a pas été dit, mais je pense qu'il faut considérer que x1, x2 et x3 sont positifs.
La méthode à suivre passe sans doute par l'utilisation de la matrice.
Le document suivant contient un exemple détaillé à la page 48. (la méthode sans matrice est aussi expliquée)
http://cours.ensem.inpl-nancy.fr/cou.../Graphesnew.ps
