Please enable JavaScript.

Coggle requires JavaScript to display documents.

RO, simplex, Minimum local et Maximum local - Coggle Diagram

- - - - pivotage
        1--> transformer la ligne de pivot --> diviser LP/P
        :check: si une colonne contient un 0 à l'intersection de la ligne de pivot cette colonne ne sera pas modifier
        2--> transformer la colonne de pivot --> met les élément au-dessus et au-dessous le pivot a 0
        :check: si une ligne contient un 0 à l'intersection de la colonne de pivot cette ligne ne sera pas modifier
        3--> transformer les autres cases
        
        transformation les autres cases :
        a'=a-(lcp*clp)/pivot
- - - - -M pour le problème de maximisation
        et
        M pour le problème de minimisation
        
        dans la FCT_OBJ
      - en suite
        
        tracer le tableau initial
        
        puis
        
        en applique les étapes de simplex
        mais si un variable d'artificielle sortent ne prend plus en considération dans le tableau
  - - - puis
        
        tracer le tableau initial + fait les itération
        
        si w=0 donc en passe à la phase 2
        
        -------------phase 2:------------
        effacé les variables d'artificielle de tableau puis en replace les Valeurs de la fonction principale dans le tableau et remplir Zi et Ci-Zi
        
        sinon
        
        pas de solution realisable pour ce problem