logo

Minimisation par la méthode du simplexe



autreMinimisation par la méthode du simplexe

#msg4734226#msg4734226 Posté le 03-06-13 à 14:41
Posté par ProfilHiden Hiden

Bonjour à tous,

Je dois résoudre un problème de minimisation par la méthode du simplexe et je ne comprend pas la marche à suivre. Je comprend bien comment me rendre à la matrice mais après, le néant.

Voici mon problème:

Combien d'exemplaires de chacun des produits doit-on fabriquer, tout en minimisant le coût des matériaux quand les machines sont mises en marche?

M1, M2, M3: Nouvelles machines
P1, P2, P3: Nouveaux produits
P1P2P3Temps minimal (min)
M119390
M211118
M313130

Coût des matériaux utilisés : 2$ pour P1, 3$ pour P2 et 2$ pour P3

Alors, j'obtiens les contraintes suivantes :
x1 + 9x2 + 3x3 - x4 = 90
x1 + x2 + x3 -x5 = 18
x1 + 3x2 + x3 -x6 = 30

J'arrive à représenter le problème sous forme matricielle:

1 9 3 -1 0 0 0 90
1 1 1 0 -1 0 0 18
1 3 1 0 0 -1 0 30
-2 -3 -2 0 0 0 1 0

Et j'arrive aussi à trouver la fonction à minimiser: (je crois...)
0 = -2(x1) - 3(x2) - 2(x3) - x4 - x5 - x6 + w

Mais je n'arrive pas à appliquer la méthode du simplexe!

Pouvez-vous m'aider SVP?

Merci d'avance,

Hiden

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * analyse en post-bac
    16 fiches de mathématiques sur "analyse" en post-bac disponibles.


maths - prof de maths - cours particuliers haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2014