Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 35 vues

    TD Ro 2 2022 2023

    Transféré par

    elammaryibtissam777
    Ce document contient plusieurs exercices de programmation linéaire. L'exercice 1 demande de vérifier l'incompatibilité des contraintes, l'exercice 2 demande de vérifier la redondance des contraintes, et l'exercice 3 demande de résoudre des programmes linéaires par la méthode graphique.

    Droits d'auteur :

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

    TD Ro 2 2022 2023

    Transféré par

    elammaryibtissam777
    35 vues2 pages
    Ce document contient plusieurs exercices de programmation linéaire. L'exercice 1 demande de vérifier l'incompatibilité des contraintes, l'exercice 2 demande de vérifier la redondance des contraintes, et l'exercice 3 demande de résoudre des programmes linéaires par la méthode graphique.

    Titre original

    TD_RO_2_2022_2023

    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 plusieurs exercices de programmation linéaire. L'exercice 1 demande de vérifier l'incompatibilité des contraintes, l'exercice 2 demande de vérifier la redondance des contraintes, et l'exercice 3 demande de résoudre des programmes linéaires par la méthode 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
    35 vues2 pages

    TD Ro 2 2022 2023

    Transféré par

    elammaryibtissam777
    Ce document contient plusieurs exercices de programmation linéaire. L'exercice 1 demande de vérifier l'incompatibilité des contraintes, l'exercice 2 demande de vérifier la redondance des contraintes, et l'exercice 3 demande de résoudre des programmes linéaires par la méthode 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
    Vous êtes sur la page 1sur 2

    UNIVERSITE SIDI MOHAMED BEN ABDELLAH

    FACULTE DES SCIENCES DHAR MEHRAZ


    DEPARTEMENT DE MATHEMATIQUES
    SMI – S5 Année universitaire 2022-2023

    TD Recherche opérationnelle
    Série n°2
    EXERCICE : 1

    Pour chacun des problèmes suivants, déterminer l’incompatibilité des contraintes lorsqu’elle existe :

    𝑀𝑖𝑛 𝑧 2𝑥 5𝑥 𝑥 𝑀𝑎𝑥 𝑧 2𝑥 5𝑥 𝑥
    ⎧ 2𝑥 𝑥 2𝑥 1 ⎧ 𝑥 𝑥 2𝑥 1
    ⎪ ⎪
    𝑃 ∶ 3𝑥 2𝑥 3𝑥 2 𝑃 ∶ 2𝑥 𝑥 3𝑥 2
    ⎨ 5𝑥 3𝑥 5𝑥 6 ⎨ 5𝑥 𝑥 8𝑥 6
    ⎪ ⎪
    ⎩ 𝑥 ,𝑥 ,𝑥 0 ⎩ 𝑥 ,𝑥 ,𝑥 0

    EXERCICE : 2

    Pour chacun des problèmes suivants, vérifier si les contraintes sont redondantes :

    𝑀𝑖𝑛 𝑧 6𝑥 2𝑥 𝑥 𝑀𝑖𝑛 𝑧 3𝑥 2𝑥 2𝑥
    ⎧ 𝑥 𝑥 2𝑥 1 ⎧ 𝑥 𝑥 2𝑥 1
    ⎪ ⎪
    𝑃 ∶ 𝑥 2𝑥 3𝑥 2 𝑃 ∶ 2𝑥 2𝑥 4𝑥 2
    ⎨ 2𝑥 3𝑥 5𝑥 3 ⎨ 6𝑥 3𝑥 5𝑥 3
    ⎪ ⎪
    ⎩ 𝑥 ,𝑥 ,𝑥 0 ⎩ 𝑥 ,𝑥 ,𝑥 0

    𝑀𝑖𝑛 𝑧 𝑥 5𝑥 3𝑥 𝑀𝑖𝑛 𝑧 𝑥 2𝑥 𝑥
    ⎧ ⎧ 𝑥 2𝑥 𝑥 3
    ⎪ 𝑥 5𝑥 3𝑥 10 ⎪
    𝑃 ∶ 2𝑥 𝑥 3𝑥 30 𝑃 ∶ 𝑥 𝑥 3𝑥 10
    ⎨ 𝑥 , 𝑥 , 𝑥 0 ⎨ 2𝑥 𝑥 2𝑥 13
    ⎪ ⎪
    ⎩ ⎩ 𝑥 ,𝑥 ,𝑥 0

    𝑀𝑖𝑛 𝑧 𝑥 2𝑥 𝑥 𝑀𝑖𝑛 𝑧 𝑥 2𝑥 3𝑥 4𝑥
    ⎧ 𝑥 2𝑥 4𝑥 5 ⎧ 𝑥 2𝑥 2𝑥 3𝑥 20
    ⎪ ⎪
    𝑃 ∶ 𝑥 6𝑥 4𝑥 5 𝑃 ∶ 2𝑥 𝑥 3𝑥 2𝑥 20
    ⎨ 𝑥 2𝑥 12𝑥 15 ⎨ 𝑥 3𝑥 2𝑥 2𝑥 18
    ⎪ ⎪
    ⎩ 𝑥 ,𝑥 ,𝑥 0 ⎩ 𝑥 ,𝑥 ,𝑥 ,𝑥 0

    Exercice n°3

    Résoudre par la méthode graphique les programmes linéaires suivant :

    1/2
    𝑀𝑎𝑥 𝑧 100𝑥 200𝑥
    ⎧ 𝑀𝑎𝑥 𝑧 2𝑥 3𝑥
    ⎪
    ⎪ 𝑥 𝑥 150 ⎧
    ⎪
    𝑃 ∶ 4𝑥 2𝑥 440 maximisation 𝑃 ∶ 𝑥 5 pb non bornée
    ⎨ 𝑥 4𝑥 480 ⎨ 2𝑥 3𝑥 6
    ⎪ ⎪
    ⎪ 𝑥 90 ⎩ 𝑥 ,𝑥 0
    ⎩ 𝑥 ,𝑥 0

    𝑀𝑖𝑛 𝑧 3𝑥 2𝑥 𝑀𝑎𝑥 𝑧 𝑥 3𝑥
    ⎧ ⎧
    ⎪ 𝑥 2𝑥 2 ⎪ 2𝑥 6𝑥 30
    𝑃 ∶ 2𝑥 4𝑥 8 impossible 𝑃 ∶ 𝑥 10 sol multiple
    ⎨ ⎨
    ⎪ 𝑥 90 ⎪ 𝑥 4
    ⎩ 𝑥 ,𝑥 0 ⎩ 𝑥 ,𝑥 0

    𝑀𝑎𝑥 𝑧 𝑥 𝑥
    ⎧
    ⎪ 3𝑥 2𝑥 40 dégénérescence
    𝑃 ∶ 𝑥 10
    ⎨
    ⎪ 𝑥 5
    ⎩ 𝑥 ,𝑥 0

    Exercice n° 3 (examen février 2015) :

    Soit un problème industriel qui peut être modélisé par le programme linéaire suivant :

    Max Z = 6x1 + 4x2

    -3x1 + 2x2 ≤ 4
    s.c 3x1 + 2x2 ≤ 16
    x1 ≤3
    x1, x2 0

    1. Sur une feuille de papier millimétrée, représenter les hyperplans correspondant aux différentes
    contraintes de ce PL. En déduire l’espace des solutions réalisables.
    2. Représenter la fonction objectif au niveau des sommets du polyèdre-espace des solutions réalisables,
    et indiquer le sens de ses accroissements.
    3. Analyser le résultat obtenu et en déduire la solution optimale de ce PL.
    4. Ecrire ce PL sous forme standard (expliquer et justifier votre démarche).
    5. Résoudre ce PL par la méthode de l’algorithme du simplexe. En déduire une solution optimale de ce
    PL.
    6. Faire une autre itération en faisant entrer la 3ème variable d’écart dans la base. Commenter le résultat
    obtenu à la lumière de celui de la question 3 ci-dessus.

    2/2

    Vous aimerez peut-être aussi