Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Programmation linéaire-Points extremes



  1. #1
    mo9rissat

    Programmation linéaire-Points extremes


    ------

    Salut j'arrive pas à resoudre ce probleme :

    On consid`ere le programme lin´eaire canonique
    Max z = 2x1 + 5x2
    s.c. 2x1 − 4x2  1
    3x1 + 4x2  24
    x2  4
    x1  5
    x1 , x2  0
    a) Repr´esenter son domaine admissible.
    b) Pour chacune des bases qui suivent, identifier dans votre dessin le point correspondant `a sa
    solution de base.
    1) B1 = {x3, x4, x5, x6}
    2) B2 = {x1, x2, x3, x5}
    3) B3 = {x2, x3, x5, x6}
    4) B4 = {x1, x2, x5, x6}
    Remarque. Les variables x3, x4, x5 et x6 correspondent aux variables d’´ecart introduites
    lors de la mise sous forme standard.
    c) En vous aidant de votre dessin, donner le nombre de bases du P.L., son nombre de bases
    admissibles ainsi que le nombre de points extrˆemes du domaine admissible.
    d) Donner toutes les bases optimales du programme lin´eaire ainsi que toutes les solutions opti-
    males (et leur valeur).

    Merci d'avance

    -----

  2. #2
    mo9rissat

    Re : Programmation linéaire-Points extremes

    toujours pas de reponse???!!!

Discussions similaires

  1. programmation lineaire
    Par ado dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 21/01/2009, 19h48
  2. programmation lineaire
    Par lolita10 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 29/09/2008, 19h33
  3. Points extrêmes !
    Par chentouf dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 02/08/2007, 01h27
  4. Optimisation Linéaire/programmation linéaire
    Par lolo844 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 25/05/2006, 14h17
  5. Eléments finis, points d'intégration (élasticté linéaire)
    Par volanti dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 07/01/2005, 17h12