Scribd Logo
Importer

Bienvenue sur Scribd !

  • 24 vues

    Examen PL SR 2324

    Transféré par

    Firdaous JEBRI

    Droits d'auteur :

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

    Examen PL SR 2324

    Transféré par

    Firdaous JEBRI
    24 vues2 pages

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

    Examen PL SR 2324

    Transféré par

    Firdaous JEBRI

    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
    Vous êtes sur la page 1sur 2

    EXAMEN

    Session : Principale □ Rattrapage ⊠

    Module : Programmation linéaire Classes : 4ème année.

    Date : 28/06/2024 Heure : 14h00 Durée : 1h30 Nombre de pages : 2

    Documents autorisés : OUI □ NON ⊠ Calculatrice autorisée : OUI ⊠ NON □

    Exercice 1 : (6 points)
    La société ELBARAKA des produits agro-alimentaires veut fabriquer deux types de sauce tomate :
    la sauce à la viande et la sauce aux champignons. La composition de ces produits doit respecter les
    spécifications suivantes :

    Ingrédients (en Kg) Sauce à la viande Sauce aux champignons


    Bœuf haché Pas moins de 40% Aucune spécification
    Champignons Aucune spécification Pas moins de 30%
    Concentré de tomate Pas plus de 35% Pas plus de 50%
    Conservateurs Pas plus de 5% et pas moins de 2% Pas plus de 5% et pas moins de 2%

    La société peut acheter jusqu’à 4000 kilogrammes de bœuf haché par jour à 30 dinars le kilogramme,
    3200 kilogrammes de champignons à 35 dinars le kilogramme, 6000 kilogrammes de concentré de tomate
    à 10 dinars le kilogramme et 200 kilogrammes de conservateurs à 25 dinars le kilogramme. Le prix de la
    sauce à viande est de 60 dinars le kilogramme et celui de la sauce aux champignons est de 70 dinars le
    kilogramme. La société cherche à déterminer quelles quantités fabriquées quotidiennement de chacune
    des sauces afin de maximiser les profits.
    Pour analyser le problème, Il nous paraı̂t pour la première fois que les variables de décision sont :

    — x1 : la quantité fabriquée de sauce à la viande.


    — x2 : la quantité fabriquée de sauce aux champignons.
    Mais, ce raisonnement ne permet pas d’exprimer les spécifications et les disponibilités de chacun des
    ingrédients. Étant donné que les spécifications des sauces dépendent des quantités utilisées de chacun
    des ingrédients :

    1. (2 points) Identifier les bonnes variables de décision de ce problème.


    2. (1 point) Donner la fonction objectif du problème.
    3. (3 points) Déterminer les contraintes associées à ce problème.

    1
    Exercice 2 : (14 points)
    On considère le programme linéaire (PL) suivant :

    max Z = 3x1 + 2x2


    (S.C)

     x1 + 2x2 ≤ 10

    3x1 + x2 ≤ 15


     x1 + x2 ≤ 8
    x1 ≥ 0 , x2 ≥ 0

    1. On se propose de résoudre graphiquement ce (PL).

    (a) (2.5 points) Représenter la région réalisable.

    (b) (2 points) Trouver la solution optimale de deux manières différentes.

    2. (2.5 points) Retrouver le résultat obtenu dans la première question en utilisant la méthode du
    simplexe .

    3. (1.5 points) Préciser pour chaque tableau la solution de base réalisable et la base à laquelle elle
    est associée, ainsi que la valeur de la fonction objectif.

    4. (2 points) Déterminer les contraintes de ce (PL) qui seront saturées à l’optimalité.

    5. (1.5 points) Déterminer le problème Dual (D) de ce (PL).

    6. (2 points) En utilisant le théorème des écarts complémentaires, trouver la solution optimale de


    (D).

    Vous aimerez peut-être aussi