Scribd Logo
Importer

Bienvenue sur Scribd !

  • 184 vues

    TD3-méthode Simplexe

    Transféré par

    Abd
    Le document présente 5 exercices de résolution de programmes linéaires en nombres réels à l'aide de la méthode du simplexe.

    Droits d'auteur :

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

    TD3-méthode Simplexe

    Transféré par

    Abd
    184 vues1 page
    Le document présente 5 exercices de résolution de programmes linéaires en nombres réels à l'aide de la méthode du simplexe.

    Titre original

    TD3-méthode simplexe

    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 présente 5 exercices de résolution de programmes linéaires en nombres réels à l'aide de la méthode du simplexe.

    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
    184 vues1 page

    TD3-méthode Simplexe

    Transféré par

    Abd
    Le document présente 5 exercices de résolution de programmes linéaires en nombres réels à l'aide de la méthode du simplexe.

    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 1

    Université Mohamed VI Polytechnique Année Universitaire 2023-2024

    Master TIUF Niveau : M1


    Module : Recherche opérationnelle, Semestre 1
    Optimisation et Analyse multicritères.

    TD N°3 : Méthode du simplexe


    Exercice 1
    Résoudre le programme suivant en utilisant la méthode algébrique du simplexe.
    max z = 40x1 + 60𝑥2
    2x1 + x2 ≤ 70

    x1 + x2≤ 40

    x1 + 3x2 ≤ 90
    x1 ≥ 0, x2 ≥ 0

    Exercice 2
    Résoudre le programme linéaire suivant en utilisant la méthode algébrique du simplexe.
    max z = 10x1 + 15x2
    5x1 + 2x2 ≤ 80

    x1 + x2≤ 20

    x1 + 2x2 ≤ 30
    x1≥ 0, x2 ≥ 0
    Exercice 3
    Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
    max z = 120x1 + 108x2 + 75𝑥3
    x1 + x2 + x3 ≤ 12
    x1 ≤5
    8x1 + 7x2 + 5x3 ≤ 145
    x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

    Exercice 4
    Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
    max z = x1− 𝑥2
    2x1 − x2 ≥ −4
    x1 − x2 ≤4
    x1 + x2 ≤ 10
    x1 ≥ 0, x2 ≥ 0
    Exercice 5
    Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
    max z = 10x1 + 14 x2
    x1 + x2 ≥ 12
    x1≥ 8
    x2 ≤ 6
    x1 ≥ 0, x2 ≥ 0
    1) Montrer que x̄ = (12, 0) est un sommet de la région réalisable. Mettre le programme sous forme
    standard, puis donner la solution de base réalisable ȳ associée à x̄.
    2) Résoudre ce programme par la méthode du simplexe en prenant comme point de départ ȳ.

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy