La methode adapté en programation linéaire
abdou8891
Messages postés
6
Statut
Membre
-
simple -
simple -
Bonjour,
je veux bien avoir quelque information sur la resolution d'un programe linéaire avec la méthode adapté ou bien avec containtes borné.
je veux bien avoir quelque information sur la resolution d'un programe linéaire avec la méthode adapté ou bien avec containtes borné.
Configuration: Windows XP Internet Explorer 7.0
2 réponses
-
Plop !
Ton programme linéaire est il sur des domaines finis ou continus ?
Dans le premier cas, on utilise généralement l'algorithme du simplexe (détaille, mais sans implémentation, sur wikipedia : https://en.wikipedia.org/wiki/Simplex_algorithm ) Cet algo est exponentiel au pire cas (ces problèmes étants de classe NP ), mais fonctionne en général pas trop mal.
Dans le cas continu, je ne me souviens plus comment on procède, mais il y a des algorithmes qui font ca en temps polynomial. -
tu peut le résoudre avec mon programme que tu peut télécharger ici: https://sourceforge.net/projects/simplexy/
