Université Tahri Mohammed BECHAR Recherche Opérationnelle

Département Informatique 1 Master

Fiche de TD 2
Exercice 1. Soit le problème linéaire suivant :

1. Mettre ce problème sous forme standard.

2. Résoudre le problème obtenu avec la méthode des tableaux du simplexe.

Exercice 2. Une entreprise de textiles fabrique des vestes et des pantalons. Le personnel est réparti
en trois ateliers : découpe, couture et repassage. Les différents produits sont fabriqués par lots, les
temps de fabrication d’un lot sont indiqués dans le tableau ci dessous :

Temps nécessaire à la fabrication d’un lot

Temps total disponible
Vestes Pantalons
Découpe 3 2, 5 3000
Couture 6 5 3600
Repassage 2 1 2400
Profit par lot 31 11

1. Modéliser le problème de la recherche d’un plan de production maximisant le chiffre d’af-

faire de l’entreprise sous forme d’un programme linéaire. Préciser clairement les variables de
décision, la fonction objective et les contraintes.
2. Résoudre ce programme linéaire par la méthode des tableaux du simplexe et donner le plan
de production optimale.

1
Université Tahri Mohammed BECHAR Recherche Opérationnelle
Département Informatique 1 Master

Exercice 3. Soit le tableau (incomplet) du simplexe suivant :

1. Inscrire toutes les valeurs manquantes sur le tableau.

2. La solution correspondante à ce tableau est-elle optimale dans le cas d’une maximisation ?