Scribd Logo
Importer

Bienvenue sur Scribd !

  • 7 vues

    TD2 - RO (GM1) - ENSAH - Correction

    Transféré par

    jaafariamina3

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD2 - RO (GM1) - ENSAH - Correction

    Transféré par

    jaafariamina3
    7 vues10 pages

    Titre original

    TD2_RO(GM1)_ENSAH - Correction

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    7 vues10 pages

    TD2 - RO (GM1) - ENSAH - Correction

    Transféré par

    jaafariamina3

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 10

    1ème Année : Génie mécanique 2023-2024

    TD2 : RO(Correction) Prof. Mme Kaoutar Daoudi

    Exercice 1 : Méthode des deux phases


    On considère le programme linéaire (PL)suivant :

    1) - Résoudre le PL ci-dessus par la méthode du simplexe en tableaux (deux phases). Indiquer le détail des
    calculs ?

    On élimine la colonne de la variable a1


    Second Tableau du simplexe (Phase I) :

    On élimine la colonne de la variable a2

    Troisième Tableau du simplexe (Phase I) :

    Second Tableau du simplexe (phase II) :


    Exercice 2 : Méthode des deux phases
    Exercice 3 : Dualité
    On considère le programme linéaire suivant :

    1) - Donner le dual PL* de ce primal PL ?


    2) - Résoudre le primal PL par le simplexe ?
    2) - Déduire la solution du dual PL*?
    Solution :
    y1=0 , y2=35/2 et y3= 15/2

    Exercice 4 : Dualité
    On considère le programme linéaire suivant :

    1) - Donner le dual PL* de ce primal PL ?

    Exercice 5 : Analyse de sensibilité


    1)- le programme linéaire qui permet de maximiser le bénéfice de l’entreprise

    Soit X1 la quantité de la peinture type A et X2 la quantité de la peinture type B

    Max Z = 1200 X1 + 1000X2


    10X1 + 5X2 ≤ 200
    2X1 + 3X2 ≤60
    X1 ≤ 34
    X1 ; X2 ≥ 0
    2) - Résolution simplexe
    Forme standard : on introduit trois variables d’écarts e1 , e2 et e3
    Max Z = 1200 X1 + 1000X2 + 0 e1 + 0 e2 + 0 e3
    10X1 + 5X2 + e1 = 200
    2X1 + 3X2 + e2 = 60
    X1 + e3 = 34
    X1 , X2 , e1 , e2 , e3 ≥0

    3) - Le programme dual
    Y1 la valeur d’un Kg de M1 ; Y2 la valeur d’un Kg de M2 ; Y3 la valeur d’un Kg de M3.
    4) - Analyse de sensibilité pour le prix de vente de la peinture type B , d’après le dernier tableau on a :

    Exercice 6 : Analyse de sensibilité


    On cherche à déterminer un intervalle dans lequel peut varier Cj et les bj sans que la solution optimale
    ne change. Soit le problème suivant à optimiser :

    On donne le dernier tableau du simplexe de la solution optimal.

    1) - Effectuer une analyse de sensibilité pour le second coefficient de la fonction objectif c2?
    2) - Effectuer une analyse de sensibilité pour le second membre de la contrainte sur le bois ,b1?
    Tant que la qté de bois reste entre 40 et 60 unités, les valeurs marginales des ressources restent
    valables.

    Vous aimerez peut-être aussi