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

Bienvenue sur Scribd !

  • 27 vues

    Exo PDF

    Transféré par

    amin

    Droits d'auteur :

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

    Exo PDF

    Transféré par

    amin
    27 vues23 pages

    Titre original

    exo.pdf

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

    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
    27 vues23 pages

    Exo PDF

    Transféré par

    amin

    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 23

    • Dans les exercices suivants,

    appliquer l’algorithme du
    simplexe pour résoudre le
    problème de programmation
    linéaire
    Exercice 1:

    • déterminer la solution optimale ?


    x y S1 S2 Cj
    S1 2 4 1 0 12
    S2 4 3 0 1 16
    1 2 0 0 0
    • Forme 1 • Forme 2

    x y S1 S2 Cj
    S1 2 4 1 0 12
    S2 4 3 0 1 16
    1 2 0 0 0

    • Forme 3 • Forme 4

    Lien:phpsimplex
    • Le test d'arrêt ?
    • Solution ?
    • D’autres solutions?
    Solution n° 1 : X=0, Y=3, S1=0, S2=7

    Solution n° 2 : X=14/5, Y=8/5, S1=0, S2=0


    MAX Z = x1 + 2x2

    Exercice 3: x1 + 2x2 <= 5


    2x1 + x2 <= 6
    x1 + x2 >= 4
    and x1,x2 >= 0
    =4-(5*1)/2=(8-5)/2=3/2
    • Cette solution est
    admissible ?
    • x1 + x2 ≥ 4.?
    Solution : X1=7/3, x2=4/3
    Exercice 3:

    MAX Z = x1 - x2 + x3

    2x1 - x2 - 2x3 <= 4


    2x1 - 3x2 - x3 <= -5 le problème n'est pas borné
    -x1 + x2 + x3 >= -1
    and x1,x2,x3 >= 0
    MAX Z = x1 - x2 + x3

    2x1 - x2 - 2x3 <= 4


    2x1 - 3x2 - x3 <= -5
    -x1 + x2 + x3 >= -1
    and x1,x2,x3 >= 0
    • La variable qui va sortir ?
    • La solution ?

    • il n'existe pas de solution optimale finie , Z n'est pas bornée (unbounded)


    Si dans la colonne correspondant à la variable entrante toutes les variables
    de base ont un coefficient négatif ou nul alors il n'existe pas de solution
    optimale finie (aucune contrainte ne limite l'augmentation de la valeur de la
    variable entrante et en conséquence la valeur de la fonction objectif n'est
    pas bornée)
    Exercice 4:

    MAX Z = 5x1 + 6x2


    subject to
    3x1 + 6x2 <= 8
    6x1 + 12x2 <= 16
    and x1,x2 >= 0
    • S=0!!!!!!!!!!!!!
    • J’ai pas remarqué que ….?

    Sol : X1 = 8/3 , X2 = 0
    S=0 une contrainte est redondante
    Ex 5:

    il y a toujours un ou plusieurs sommet parmi


    les solutions optimales d’un problème
    linéaire ?
    (justifier votre réponse )

    Vous aimerez peut-être aussi