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

Bienvenue sur Scribd !

  • 29 vues

    Résumé

    Transféré par

    Sal Ma

    Droits d'auteur :

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

    Résumé

    Transféré par

    Sal Ma
    29 vues5 pages

    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
    29 vues5 pages

    Résumé

    Transféré par

    Sal Ma

    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 5

    Résolution graphique

    1. La zone des solutions admissible est l’intersection des contraintes


    économiques.
    2. La zone des solutions réalisable est l’intersections de la zone des
    solutions admissibles avec l’ensemble des points qui vérifient la
    contrainte de la non négativité.
    3. Si la zone des solutions réalisable est vide, le problème n’admet
    aucune solution.
    Résolution graphique
    zone des solutions réalisables est non vide

    Si la zone des solutions réalisables est un convexe fermé alors


    la solution optimale existe, elle est:

    ➢ Soit un point unique 𝑀𝑜𝑝


    ➢Soit une infinité de solution: un segment 𝑀1 ; 𝑀2 .
    Résolution graphique
    zone des solutions réalisables est non vide
    Si la zone des solutions réalisables est un convexe ouvert alors:
    1. Soit la solution optimale n’existe pas car on a un problème non
    borné.
    2. Soit la solution optimale existe, elle peut être
    ➢un point unique 𝑀𝑜𝑝
    ➢une infinité de solution: un segment 𝑀1 ; 𝑀2 .
    ➢une infinité de solution: une demi droite ሾ𝑀1 ; 𝑀2 ሻ
    Résolution Par la méthode simplexe
    Test d’arrêt
    Le test d’arrêt est vérifié dans deux cas :
    1. S’il existe une variable hors base avec un coût strictement
    positif et les éléments de sa colonne sont négatifs ou nuls,
    le problème est non borné et donc la solution optimale
    n’existe pas.
    2. Si tous les coûts sont négatives ou nuls alors la solution
    optimale existe.
    Résolution Par la méthode simplexe
    nature de la solution
    Si tous les coûts sont négatives ou nuls alors la solution optimale est:
    1. Soit unique si les coûts des variables hors base sont strictement négatifs.
    2. Soit une infinité de solution si il existe une variable hors base avec un
    coût nul.
    ➢si la colonne de la variable hors base qui a le coût nul a au moins une valeur
    strictement positive alors on un segment 𝑀1 ; 𝑀2 .
    𝑀1 est le sommet du dernier tableau et 𝑀2 est obtenu en faisant entrer cette
    variable dans la base.
    ➢si les éléments de la colonne de la variable hors base qui a le coût nul sont négatifs
    ou nuls alors on a une demi droite ሾ𝑀1 ; 𝑀2 ሻ
    𝑀1 est le sommet du dernier tableau et 𝑀2 est un point qui vérifié l’équation
    𝑧 = 𝑧𝑜𝑝

    Vous aimerez peut-être aussi