Scribd Logo
Importer

Bienvenue sur Scribd !

  • 79 vues

    Correction TD1 Uvt

    Transféré par

    Feiza Saidani
    Ces documents présentent plusieurs exercices de programmation linéaire avec des variables, contraintes et fonctions objectives. Les exercices sont résolus et les solutions optimales sont données.

    Droits d'auteur :

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

    Correction TD1 Uvt

    Transféré par

    Feiza Saidani
    79 vues5 pages
    Ces documents présentent plusieurs exercices de programmation linéaire avec des variables, contraintes et fonctions objectives. Les exercices sont résolus et les solutions optimales sont données.

    Description originale:

    doc

    Titre original

    correction TD1 uvt

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ces documents présentent plusieurs exercices de programmation linéaire avec des variables, contraintes et fonctions objectives. Les exercices sont résolus et les solutions optimales sont données.

    Droits d'auteur :

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

    Correction TD1 Uvt

    Transféré par

    Feiza Saidani
    Ces documents présentent plusieurs exercices de programmation linéaire avec des variables, contraintes et fonctions objectives. Les exercices sont résolus et les solutions optimales sont données.

    Droits d'auteur :

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

    TD1

    Exercice2 

    Soit (x) la superficie cultiver en hectares de tomates


    (Y) la superficie cultiver en hectares de piments
    Soit (p) la fonction objective.
    Je vous invite à préciser les
    la fonction objectif f :Max le bénéfice net f = 100X+200Y
    S/c contraintes techniques ou
    X+4Y=<480 économiques et les contraintes
    4X+2Y=<440
    X=<90
    de signe ainsi que la forme du PL
    X+Y=<150 canonique ou standard
    X>=0
    Y>=0

    Donc la meilleure allocation des ressources correspond à

    Un benefice net de 26000 TND avec la culture de 40 hectares de tomates et


    110 hectares de piments

    ! A vous d’interpréter l’état des contraintes…..


    Exercice 3
    Soit :
    - X quantité d'aliment M
    - Y quantité d'aliment N

    Cherchons X et Y doit-on utiliser par jour et par animal pour réaliser


    l'alimentation la moins coûteuse

    La fonction objective est : MIN=10*X+4*Y

    Sachant que : 0,1*X>=0,4


    0,1*Y>=0,6
    0,1*X+0,2*Y>=2
    0,2*X+0,1*Y>=1,7
    X,Y>=0

    Donc les quantités qu’on doit l’utiliser par jour et par animal pour réaliser
    l'alimentation la moins coûteuse sont 4kg de M et 9kg de N

    Equivalent à 76TND
    Exercice 4

    On pose les variables suivantes :

    X1 la quantité d’engrais E1

    X2 la quantité d’engrais E2

    Equation objectif = Min f = 2x1 +3x2

    D’où le système suivant à résoudre :

    0.2 x 1 ≥60

    0.1 x 2 ≥50

    0.1 x 1+0.1 x 2 ≥110

    0.1 x 1+0.2 x 2 ≥170

    On résout ce système d équations à travers le logiciel LINDO d’où la résolution suivante :


    X1= 500 kg et x2 = 600 kg avec un objectif qui atteint 2800 dinars .

    Exercice 5

    Exercice 5 :Sélection du media


    Les variables de décision du problème sont
     x1 : le nombre de spots publicitaires dans la télévision locale
     x2 : le nombre de spots publicitaires dans la télévision par satellite
     x3 : le nombre de spots publicitaires dans la radio
     x4 : le nombre d’affiches publicitaires dans les journaux

    Les contraintes du problème sont :


     Coût total de la compagne publicitaire :
    40 x +75 x +30 x 3 +15 x 4 ≤800
    1 2
     Nombre de clients femmes potentiels par publicité :
    300 x1 +400 x 2 +200 x 3 +100 x 4 ≥2000
     Contraintes de la télévision :
    40 x 1 +75 x 2≤500 ,
    x 1≥3 et x 2≥2
    Les contraintes de non-négativité sont vérifiées.
    La fonction objectif à maximiser représente le nombre de clients potentiels par publicité
    z=400 x 1 +900 x 2 +500 x 3 +200 x 4 .
    Le programme linéaire résultant est :

    Exercice 6 :
    Il n’est pas toujours possible de résoudre des programmes linéaires en utilisant la méthode
    graphique car en présence de plusieurs variable ( plus que 2 varaibles ) la présentation graphique
    devienne impossible : la présentation graphique se fait sur un repère sur un plan (x ,y) .

    Vous aimerez peut-être aussi