Scribd Logo
Importer

Bienvenue sur Scribd !

  • 181 vues

    TD 2 Méthode Graphique

    Transféré par

    Abdelkhalek Saidi
    Ce document présente plusieurs exercices de programmation linéaire et d'optimisation avec contraintes. Les exercices impliquent la modélisation de problèmes, leur mise sous forme standard, et leur résolution graphique.

    Droits d'auteur :

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

    TD 2 Méthode Graphique

    Transféré par

    Abdelkhalek Saidi
    181 vues2 pages
    Ce document présente plusieurs exercices de programmation linéaire et d'optimisation avec contraintes. Les exercices impliquent la modélisation de problèmes, leur mise sous forme standard, et leur résolution graphique.

    Titre original

    TD 2 Méthode graphique

    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 présente plusieurs exercices de programmation linéaire et d'optimisation avec contraintes. Les exercices impliquent la modélisation de problèmes, leur mise sous forme standard, et leur résolution graphique.

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

    TD 2 Méthode Graphique

    Transféré par

    Abdelkhalek Saidi
    Ce document présente plusieurs exercices de programmation linéaire et d'optimisation avec contraintes. Les exercices impliquent la modélisation de problèmes, leur mise sous forme standard, et leur résolution graphique.

    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

    Exercice 5

    Modélisation et méthode graphique Montrer graphiquement que le problème suivant n’a pas d’optimum fini.

    Recherche Opérationnelle et Optimisation - TD no 2 2A GC - ENIT Maximiser z = x1 + x2

    sous les contraintes


    Exercice 1
    −x1 + x2 ≤ 1
    Reprendre l’exercice 1 du TD1. Mettre le problème sous forme standard. Quelle 1 3
    est la signification des variables d’écart ? Résoudre graphiquement ce problème. − x1 + x2 ≤
    2 2
    On suppose que le bénéfice offert par un fourgon varie de 0D à 5000D. Étudier x1 , x2 ≥ 0
    l’influence de cette variation.
    Exercice 6
    Exercice 2
    Montrer graphiquement que le problème ci-dessous admet une infinité de solu-
    Mettre les programmes linéaires des exercices 2 et 3 du TD1 sous forme standard. tions optimales.
    Maximiser z = 6x1 + 4x2
    Exercice 3 sous les contraintes
    Considérons le problème suivant −3x1 + 2x2 ≤ 4
    Maximiser z = −2x1 − x2 − x3 + 2x4 + x5 3x1 + 2x2 ≤ 16
    x1 ≤ 3
    sous les contraintes x1 , x2 ≥ 0
    −2x3 − x4 + x5 = 4
    Exercice 7
    −x2 + 4x3 + 2x4 = 8
    x1 + x3 + x4 = 6 Montrer graphiquement que le problème suivant comporte une contrainte redon-
    xj ≥ 0, pour tout j dante. Trouver graphiquement la solution optimale, si elle existe.

    Mettre ce programme linéaire sous forme canonique avec deux variables de Maximiser z = x1 + x2
    décision. Résoudre le problème à l’aide d’une méthode graphique.
    sous les contraintes
    Exercice 4 −3x1 + 2x2 ≤ 4
    Utiliser la programmation linéaire et la méthode graphique pour démontrer que 3x1 + 2x2 ≤ 16
    le système d’inéquations suivant x1 ≤ 3
     x1 + 4x2 ≤ 22
    2x + y ≤ 3
    x1 , x2 ≥ 0



    −2x + y ≤ 1


     0≤x≤1 Exercice 8

     y≥0
    Une rivière dont le débit est 10000m3 /jour contient trois polluants 1, 2 et 3. p1 ,
    implique 2(x + y) ≤ 5. p2 et p3 désignent les quantités (en kg/m3 ) des polluants 1, 2 et 3 que contient
    la rivière. On peut utiliser, pour la dépollution, trois traitements α, β et γ dont
    l’efficacité et le coût sont donnés par le tableau suivant :

    traitements
    polluants α β γ
    1 0,6 0,1 0,07
    2 0,7 0,12 0,1
    3 0,9 0,5 0,5
    Coût (KD/1000m3 ) 3 10 18

    Ce tableau s’interprète ainsi : si x m3 sont traités par le traitement β, disons,


    ces x m3 contiendront, après traitement, 0, 1xp1 de polluant 1, 0, 12xp2 de
    polluant 2 et 0, 5xp3 de polluant 3. Le coût de ce traitement sera 0, 01x KD
    (10x/1000). On peut traiter n’importe quelle quantité du flux par chacun des
    traitements. On ne peut pas utiliser plus d’un traitement en même temps.

    Sachant qu’on désire que le niveau de pollution de la rivière ne dépasse pas a,


    b et c (exprimés en kg/m3 ) respectivement pour chacun des polluants, exprimer
    sous forme de programme linéaire le problème consistant à déterminer quelles
    quantités d’eau doit-on traiter quotidiennement par chacun des traitements ?

    Vous aimerez peut-être aussi