Académique Documents
Professionnel Documents
Culture Documents
TD3 PL
TD3 PL
TD – Programmation Linéaire
Séance 3
Exercice 1
Démontrer que
Exercice 2
On considère le P.L. :
1. Ecrire (P) sous forme standard, les variables d’écart sont nommées x5 et x6.
2. Par des considérations de pivotage, écrire (P) sous forme canonique par rapport à la base
J={3, 4}. Exprimer alors (AJ)-1 comme produits de matrices de pivotage.
3. La base J est elle réalisable ? est elle optimale ?
4. Retrouvez la formulation trouvé en (2) en utilisant les formules développées en cours :
5. Soit E la matrice 2*2 des coefficients de x5 et x6 dans la forme de la question (2) ; vérifier
Exercice 3