Scribd Logo
Importer

Bienvenue sur Scribd !

  • 191 vues

    TD2 Emsi 2020

    Transféré par

    jouaiti
    Le document contient 4 exercices de programmation linéaire à résoudre à l'aide de la méthode du simplexe. Les exercices présentent différents modèles linéaires avec des contraintes et objectifs variés.

    Droits d'auteur :

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

    TD2 Emsi 2020

    Transféré par

    jouaiti
    191 vues2 pages
    Le document contient 4 exercices de programmation linéaire à résoudre à l'aide de la méthode du simplexe. Les exercices présentent différents modèles linéaires avec des contraintes et objectifs variés.

    Titre original

    TD2-EMSI-2020

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

    Le document contient 4 exercices de programmation linéaire à résoudre à l'aide de la méthode du simplexe. Les exercices présentent différents modèles linéaires avec des contraintes et objectifs variés.

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

    TD2 Emsi 2020

    Transféré par

    jouaiti
    Le document contient 4 exercices de programmation linéaire à résoudre à l'aide de la méthode du simplexe. Les exercices présentent différents modèles linéaires avec des contraintes et objectifs variés.

    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

    EMSI Marrakech 2020 − 2021 Recherche Opérationnelle

    TD 2
    Exercice 1 :
    Résoudre ce problème à l’aide de l’algorithme du simplexe:

    M ax z = 1000x1 + 2000x2

    s.c x1 + x2 ≤ 150
    4x1 + 2x2 ≤ 440
    x1 + 4x2 ≤ 480
    x1 ≤ 90
    x1 ≥ 0 et x2 ≥ 0

    Exercice 2 :
    Considérons le modèle de programmation linéaire suivant (P )

    M ax Z = x1 + 2x2

    sous les contraintes

    −3x1 + 2x2 ≤ 2
    −x1 + 2x2 ≤ 4
    x1 + x2 ≤ 5
    x1 , x2 ≥ 0

    1. Résoudre ce problème à l’aide de la méthode du Simplexe

    Exercice 3 :
    Considérons le modèle de programmation linéaire suivant (P )

    M ax Z = 6x1 + 2x2

    sous les contraintes

    x1 + 3x2 ≤ 15
    −x1 + 5x2 ≤ 15
    2x1 + 2x2 ≤ 30
    x1 ≤ 10
    x1 , x 2 ≥ 0

    1. Tracer sur un graphe cartésien la région admissible de ce modèle linéaire.


    Calculer les coordonnées de chaque point extrême.

    2. Écrire le problème (P LS) et donner une solution de base réalisable.

    3. Résoudre le problème à l’aide de la méthode du simplexe.


    EMSI Marrakech 2020 − 2021 Recherche Opérationnelle

    Exercice 4 :
    Résoudre ce problème à l’aide de l’algorithme du simplexe les problèmes suivants:

    1.
    3
    M ax z = x1 + x2
    2

    5
    s.c x1 + 5x2 ≤ 150
    2
    5x1 + 2x2 ≤ 120
    x1 ≥ 0 et x2 ≥ 0

    2.
    M ax z = 3x1 + 2x2 + 3x3

    s.c x1 + x2 + 3x3 ≤ 4
    2x1 + 2x3 ≤ 5
    2x1 + x2 + 3x3 ≤ 7
    x1 ≥ 0, x2 ≥ 0 et x3 ≥ 0

    A. METRANE

    Vous aimerez peut-être aussi