L'algorithme du Simplex en 2 phases

[xavier&]

Bonsoir,

pour vous mettre un peu dans le bain.

Je suis étudiant en deuxième informatique et j'ai vu en math la programmation linéaire.

Mon professeur de math nous demande de programmer en java.

Des programmes (méthodes,classes et tout le brôle :) ), permettant de solutionner un problème par l'algorithme du simplex.

Donc, on doit créer 3 méthode :
simplex
simplex en 2 phases
méthode dual

Cependant, je n'ai pas vraiment compris comment on obtenait la droite de maximisation (ou de minimisation) pour la deuxième phase de l'algorithme du simplex en 2 phases.

Voilà si quelqu'un si connait ou a trouvé de la doc merci...

PS : Je sais pas si je viendrais tt les jours sur le forum donc si quelqu'un trouve envoyer moi un mail...

[xavier&]

up up
plz c'est assez important et urgent svp