résolution du problème de flot max a l'aide de la programmation lineaire

[invitea1d36d7d]

salut
je n'ai pas pu résoudre un programme linéaire associé a un graphe par la méthode de simplexe (optimisation lineaire), le problème que j'ai rencontré est le faite d'introduire la matrice des contraintes, est ce qu'il y a une methode d'introduire une matrice des contrainte de grande taille en matlab?
merci d'avance
-----

[Dormeur74]

Juste une question : qu'est-ce qui te laisse penser que le modèle du simplexe est plus adapté à ton problème que celui de Ford-Fulkerson (par exemple) ?

[invitea1d36d7d]

Juste une question : qu'est-ce qui te laisse penser que le modèle du simplexe est plus adapté à ton problème que celui de Ford-Fulkerson (par exemple) ?

Salut
vous avez raison avec l'algorithme de ford c'est normal, mais pour moi c'est un travail demandé qui m'oblige de resoudre ce problème en utilisant la programmation linéaire si vous avez d'aidée vous pouvez la posée Svp ???

[Dormeur74]

Si je te pose la question, c'est parce que j'ai les deux modèles (et un tas d'autres) dans un Basic très facile à transcrire. Naturellement, à base de tableaux.

[A voir en vidéo sur Futura]

[fredattack]

bonjour,
je doit rendre un travail du même type (débit max d'un réseau entre une source et une cible)
j'ai du mal à identifier toutes les contraintes à utiliser dans le simplex... voici l'énoncé :



Pour le point B, pas de problème, par contre si quelqu'un pouvait m'aider pour le A et le C... ce serait génial.

merci d'avance.