La methode adapté en programation linéaire

abdou8891 Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   -  
 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é.

2 réponses

Réponse 1 / 2
jamian
 
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.
0
abdou8891
 
merci bcp monsieur.
0
Réponse 2 / 2
simple
 
tu peut le résoudre avec mon programme que tu peut télécharger ici: https://sourceforge.net/projects/simplexy/
0

Discussions similaires

Comment débuter la programation
AlgahoDest -
zinoucha -

3 réponses
qu'est-ce que la programation?
blast67 -
baladur13 -

4 réponses
apprendre programation
lecorse -
Utilisateur anonyme -

4 réponses
etudier la programation
salah92 -
Morgatte -

10 réponses
Comment apprendre la programation ?
Licorne-Hot -
Licorne-Hot -

10 réponses