Le 03/01/2008 par cool :
Bonjour,
j'ai un modèle de programmation linéaire mixte(MILP) à résoudre.Puis-je utiliser l'algorithme pour trouver la solution optimale.
N.B.
variables binaires et d'autres continus
Merci par avance pour vos réponse.
Le 04/01/2008 par FrancisSourd :
Bonjour,
Non, l'algorithme du simplexe ne résout que les problèmes où toutes les variables sont continues. Dès qu'il y a des variables entières (telles les variables binaires), il faut utiliser un algorithme plus général de branch-and-bound ou de plans sécants. Il existe plusieurs implantations libres ou commerciales.
Le 04/01/2008 par Habib :
Bonjour,
Je voulais juste signaler qu'il est tout à fait possible à mon sens de résoudre un programme linéaire mixte avec l'algorithme du simplexe en rajoutant des contraintes spécifiques quand c'est possible sur les variables, ça rejoint un petit peu l'idée des plans sécants et des coupes mais la résolution se ferait par l'application de l'algorithme classique du simplexe.
Le 04/01/2008 par cool :
Merci pour vos réponse claires
Le 03/03/2008 par nina :
bonjour j'est besoin d'un algorithme de flot max de cout min ou je peux le programmer en c++ou en cplex et merci d'avance