Scribd Logo
Importer

Bienvenue sur Scribd !

  • 46 vues

    TD2 Simplexedual

    Transféré par

    the

    Droits d'auteur :

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

    TD2 Simplexedual

    Transféré par

    the
    46 vues1 page

    Titre original

    TD2-simplexedual

    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
    46 vues1 page

    TD2 Simplexedual

    Transféré par

    the

    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 1

    Programmation linéaire

    Dualité en programmation linéaire.

    Y. Hachaı̈chi

    Exercice 1. Résoudre par la méthode du simplexe unité.


    et par passage au dual : Supposons à présent qu’un acheteur se présente pour
    min 10x1 + 3x2 acheter toutes les ressources de l’entreprise. Il propose
     les contraintes :
    Sous à l’entreprise les prix unitaires y1 , y2 , y3 pour chacune

     6x1 + 5x2 ≥ 10 des ressources.
    7x1 + 2x2 ≥ 12

     L’entreprise acceptera de lui vendre toutes ses ressources
    x1 , x2 ≥ 0
    uniquement si elle obtient pour chaque produit un prix
    max 12x1 + 10x2
    de vente au moins égal au profit qu’elle ferait en ven-

    Sous les contraintes :
    dant ses produits. De son côté, l’acheteur cherche à

     3x1 + 4x2 ≤ 16
    minimiser ses dépenses.
    6x1 + 3x2 ≤ 18


    x1 , x2 ≥ 0 Quels prix unitaires y1 , y2 , y3 l’acheteur doit-il propo-
    ser à l’entreprise en question pour qu’elle accepte de
    Exercice 2. Résoudre par passage au dual : vendre toutes ses ressources ?
    min 19x1 + 57x2

    Sous les contraintes :

     −x1 − x2 ≤ −10



     x1 + 4x2 ≤ 24


     2x + 3x ≤ 20
    1 2

     3x + 2x ≤ 20


    1 2

     5x1 + x2 ≤ 25



    x1 , x2 ≥ 0

    Exercice 3. Une usine fabrique 2 produits P1 et P2


    en utilisant un certain nombre de ressources : équipement,
    main d’oeuvre, matières premières. Ces besoins sont in-
    diqués dans le tableau ci-dessous. Par ailleurs, chaque
    ressource est disponible en quantité limitée.

    P1 P2 Disponibilité
    Equipement 3 9 81
    Main d’oeuvre 4 5 55
    Mati‘ere première 2 1 20

    Les deux produits P1 et P2 rapportent à la vente res-


    pectivement des bénéfices de 6 dinars et 4 dinars par

    Vous aimerez peut-être aussi