Scribd Logo
Importer

Bienvenue sur Scribd !

  • 296 vues

    TD PL

    Transféré par

    NoureddineLahouel
    Le document présente quatre exercices d'optimisation combinatoire à résoudre avec la méthode du simplexe. Les exercices portent sur la résolution de programmes linéaires avec deux, trois ou quatre variables d'action sous contraintes d'inégalités linéaires.

    Droits d'auteur :

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

    TD PL

    Transféré par

    NoureddineLahouel
    296 vues1 page
    Le document présente quatre exercices d'optimisation combinatoire à résoudre avec la méthode du simplexe. Les exercices portent sur la résolution de programmes linéaires avec deux, trois ou quatre variables d'action sous contraintes d'inégalités linéaires.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOC, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente quatre exercices d'optimisation combinatoire à résoudre avec la méthode du simplexe. Les exercices portent sur la résolution de programmes linéaires avec deux, trois ou quatre variables d'action sous contraintes d'inégalités linéaires.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    296 vues1 page

    TD PL

    Transféré par

    NoureddineLahouel
    Le document présente quatre exercices d'optimisation combinatoire à résoudre avec la méthode du simplexe. Les exercices portent sur la résolution de programmes linéaires avec deux, trois ou quatre variables d'action sous contraintes d'inégalités linéaires.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    Vous êtes sur la page 1sur 1

    Université de Sousse

    Institut Supérieur de Transport et de la Logistique de Sousse

    TD 2 Optimisation combinatoire
    Filières : MP-TFMM1

    Exercice 1 :
    On considère le problème à deux variables suivant :
    Max Z = 3x1 + 2x2
    S/C x1 + 2x2 ≤ 7
    2x1 + x2 ≤ 8
    -x1 + x2 ≤ 2
    x1 , x2 ≥ 0
    1. Ajouter les variables d’écart.
    2. Résoudre par la méthode du Simplexe.
    3. Donner la solution obtenue par l’algorithme du Simplexe.
    4. Tracer la région réalisable et indiquer graphiquement le chemin suivi par l’algorithme du Simplexe.
    5. Vérifier en traçant les droites d’isovaleur de la fonction objectif que le point obtenu par l’algorithme
    du Simplexe est bien optimum.

    Exercice 2 :
    Résoudre en appliquant la méthode du Simplexe en tableaux :
    Max Z = 3x1 + 2x2 + 4x3
    S/C x1 + x2 + 2x3 ≤ 4
    2x1 + x2 3x3 ≤ 5
    2x1 + + 3x3 ≤ 7
    x1 , x 2 , x 3 ≥ 0

    Exercice 3 :
    Soit à maximiser le PL :
    Max Z = 5x1 + x2 + 3x3 + x4
    S/C x1 + x2 + x3 + x4  12 (1)
    3x1 + 2x2 + 3x3 + x4  5 (2)
    2x1 + x2 + x3 + 4x4  7 (3)
    x1 , x 2 , x 3 , x 4 ≥ 0
    1. Résoudre ce PL par l’algorithme du Simplexe.
    2. Donner, sans calcul, l’optimum du programme dual correspondant.
    3. Montrer que l’inéquation (1) du programme primal est redondante. Tenant compte de ce fait,
    simplifier le programme dual puis le résoudre graphiquement.

    Exercice 4 :
    On considère le problème à deux variables suivant :
    Min Z = c1x1 + x2
    S/C 3x1 + 4x2 ≥ 9
    5x1 + 2x2 ≤ 8
    3x1 - x2 ≤ 0
    x1 , x2 ≥ 0
    1) Déterminer graphiquement la solution optimale pour c1 = 0.
    2) Déterminer l’intervalle maximum de variation de c1 autour de 0 qui préserve la solution optimale.

    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