Scribd Logo
Importer

Bienvenue sur Scribd !

  • 197 vues

    TD Methode Simplexe

    Transféré par

    Papa Ndiaye
    Ce document contient quatre problèmes d'optimisation linéaire. Les problèmes concernent la maximisation de bénéfices en fonction de contraintes de ressources pour la production et la composition d'aliments. Les problèmes sont présentés en français et doivent être traduits en programmes linéaires et résolus à l'aide de l'algorithme du simplexe.

    Droits d'auteur :

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

    TD Methode Simplexe

    Transféré par

    Papa Ndiaye
    197 vues2 pages
    Ce document contient quatre problèmes d'optimisation linéaire. Les problèmes concernent la maximisation de bénéfices en fonction de contraintes de ressources pour la production et la composition d'aliments. Les problèmes sont présentés en français et doivent être traduits en programmes linéaires et résolus à l'aide de l'algorithme du simplexe.

    Titre original

    TD_Methode_simplexe

    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é ?

    Ce document contient quatre problèmes d'optimisation linéaire. Les problèmes concernent la maximisation de bénéfices en fonction de contraintes de ressources pour la production et la composition d'aliments. Les problèmes sont présentés en français et doivent être traduits en programmes linéaires et résolus à l'aide de l'algorithme du simplexe.

    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
    197 vues2 pages

    TD Methode Simplexe

    Transféré par

    Papa Ndiaye
    Ce document contient quatre problèmes d'optimisation linéaire. Les problèmes concernent la maximisation de bénéfices en fonction de contraintes de ressources pour la production et la composition d'aliments. Les problèmes sont présentés en français et doivent être traduits en programmes linéaires et résolus à l'aide de l'algorithme du simplexe.

    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 2

    INSTITUT POLYTECHNIQUE DE DAKAR THOMAS SANKRA 2020–2021

    IPD Dakar Mathématiques générales


    Cours : Dr. M.-L.DIOUF L1

    Algorithme du simplexe
    Exercice
     1 Résoudre les problèmes suivants :


     max z = x + 2y
    2x + y ≤ 2,


    1.
    x + 3y ≤ 3,



     
     max Z = 2x + 3y − z
    x ≥ 0, y ≥ 0.
     
    −x − y − z ≤ 3,
     



    a. x − y + z ≤ 4,


     min z = −20x − 25y 
    −x + y + 2z ≤ 1
     
    2x + 3y ≤ 40,

     

    2.


    x ≥ 0, y ≥ 0, z ≥ 0.



     4x + 2y ≤ 48,
    x ≥ 0, y ≥ 0.
     
    max Z = 4x + 2y + z




    8x + 4y + z ≤ 125,
     

     max z = 1000x + 1200y 


    b.  4x + y ≤ 25,

    10x + 5y ≤ 200,




    x≤5
     
    2x + 3y ≤ 60,

     

    3.



     x ≤ 34

    x ≥ 0, y ≥ 0, z ≥ 0.

    y ≤ 14
     
    max Z = 10x + 14y + 12z



     

    x ≥ 0, y ≥ 0.
     
    x + y + 4z ≤ 38,
     



    c. 3x + 2y + z ≤ 45,


     max z = x + 2y 
    x + 3y + 2z ≤ 40
     
    x + 3y ≤ 21,

     


     

    4.  −x + 3y ≤ 18,

    x ≥ 0, y ≥ 0, z ≥ 0.
     

     x−y ≤5


    x ≥ 0, y ≥ 0.

    Problème 1 Un artisan fabrique des objets A et des objets B. On dispose des informations

    suivantes :

    — La réalisation d’un objet A demande 30 euros de matière première et 125 euros de

    main-d’œuvre.

    — La réalisation des objets B demande 70 euros de matière première et 75 euros de

    mains-d’œuvre.

    — Les profits réalisès sont de 54 euros par objets A, et de 45 euros par objet B.

    La dépense journalière en matière première ne doit pas dépasser 560 euros. La dépense

    journalière en main-d’œuvre ne doit pas dépasser 1250 euros.

    1. Traduire mathématiquement ces deux hypothèses.

    2. Déterminer le bénéfice maximum.

    dr diouf 1 ipd
    [email protected] recherche operationnelle www.ipd.sn
    Problème 2 Un plat composé de trois aliments a, b et c doit contenir au moins 100 grammes

    de protéines et 30 grammes de fibres. D’autre part,

    -chaque unité de a contient 2 g de protéines, 1 g de fibres et coûte 3 en centaines de francs ;

    -chaque unité de b contient 0 g de protéines et 2 g de fibres et coûte 2 en centaines de francs ;

    -chaque unité de c contient 1 g de protéines, 0 g de fibres et coûte 1 en centaines de francs .

    1. Ecrire le programme linéaire correspondant à la minimisation du coût du plat.

    2. Le résoudre à l’aide de l’algorithme du simplexe.

    3. Ecrire les conditions d’optimalité. En déduire les prix duaux optimaux.

    Problème 3 L’entreprise MECALOG fabrique trois pieces P1 , P2 , P3 dans trois ateliers A,

    B, C...Les temps opératoires en heures par unité sont ainsi définies : P1 nécessite 4h de travail

    en A, 2h en B et 1h en C ; P2 nécessite 2h en A, 2h en B et 3h en C ; P3 nécessite 4h de

    travail en A, 3h en B et 2h en C.

    La main d’oeuvre disponible dans l’entreprise limite les temps de travail dans chaque atelier

    de 80h en A, 50h en B et 40h en C. La contribution au bénéfice de chacune des pièces en

    milliers de francs : 15 pour P1 , 13 pour P2 et 14 pour P3 .

    1. Ecrire la matrice technologique.

    2. Ecrire le problème de maximisation du bénéfice. Résoudre par la méthode du simplexe.

    3. La phase B est-elle pleinement utilisée.

    4. Quelle est le bénéfice maximum.

    dr diouf 2 ipd
    [email protected] recherche operationnelle www.ipd.sn

    Vous aimerez peut-être aussi