Simplexe 2

3421 mots 14 pages
Leçon 4 : La méthode du simplexe pour la résolution d’un programme linéaire de maximisation
Salma Dasser
Salma.dasser@gmail.com

Objectif
Dans la leçon précédente, nous avons vu la technique de la méthode du pivot pour la résolution des systèmes d’équations . En suivant cet algorithme, on construit progressivement la solution du système d’équations. Cette technique peut aussi s’appliquer pour la résolution de problèmes de programmation linéaire. On dira alors qu’on a résolu le PL par la méthode ou « algorithme du simplexe ». Pour montrer comment on exploite la technique du pivot pour cette méthode, nous partirons d’un exemple.
S5-Programmation linéaire- Chapitre 4 Salma DASSER 2

I- Exemple
I-1 Mise en équations du PL I-2 Transformation de l’écriture du PL

I-2-1 des inéquations en équations : du problème initial à la forme canonique I-2-2 des équations en inéquations : de la forme canonique au problème initial
I-3 Méthode du pivot pour la résolution du PL

I-3-1 Choix de la colonne du pivot I-3-2 Choix de la ligne du pivot I-3-3 résolution
I-4 Lien avec la méthode graphique
S5-Programmation linéaire- Chapitre 4 Salma DASSER 3

Mise en équations du PL

Le problème
Le problème est de savoir comment cette entreprise doit organiser sa production pour obtenir le bénéfice maximum. Une entreprise de textiles fabrique des vestes et des pantalons. Le personnel est réparti en trois ateliers : (1) Atelier de Découpe (2) Atelier de Couture, (3) Atelier de Repassage. Les deux produits sont fabriqués par lots : les temps de fabrication d’un lot sont indiqués dans le tableau :
Temps nécessaire à la fabrication d’un lot vestes Découpe Couture Repassage 3 6 2 pantalons 5 2 1 3000 3600 2400 Temps total disponible

Les bénéfices par lot sont de 31UM pour le lot "vestes" et de 11UM pour le lot "pantalons".
S5-Programmation linéaire- Chapitre 4 Salma DASSER 5

Mise en équations
Le problème est de savoir comment cette entreprise doit organiser sa

en relation

  • Ggo 1
    646 mots | 3 pages
  • Exercices d’application d’unzo
    1384 mots | 6 pages
  • Chupa chups
    845 mots | 4 pages
  • Marius berliet berlin
    3247 mots | 13 pages
  • Gestion Financie Re Dossier
    3504 mots | 15 pages
  • Acrc sport 2000
    449 mots | 2 pages
  • Exemple rédaction dossier vap
    6515 mots | 27 pages
  • dev 1 bts com eco droit
    1025 mots | 5 pages
  • Dossier pse bac pro commerce
    1192 mots | 5 pages
  • cas fabric
    1491 mots | 6 pages
  • Le libre echange entre le maroc et les etats unis
    316 mots | 2 pages
  • Analyse commerciale
    525 mots | 3 pages
  • Tartine
    261 mots | 2 pages
  • Le désir mimétique
    2706 mots | 11 pages
  • Analyse comparée le thé au harem mehdi charef
    2516 mots | 11 pages