A voir également:
- La methode adapté en programation linéaire
- Convertir m3 en mètre linéaire - Forum Programmation
- Méthode des tangentes excel ✓ - Forum Excel
- Méthode lafay pdf - Forum Loisirs / Divertissements
- Excel adapter la cellule au texte ✓ - Forum Excel
- Quelle est la méthode la plus rapide pour supprimer une page dans word - Guide
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.
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.
abdou8891
merci bcp monsieur.
tu peut le résoudre avec mon programme que tu peut télécharger ici: https://sourceforge.net/projects/simplexy/
