Bonjour,
ca fait deja plus de trois jours que j'essaie de trouver une solution a ce probleme mais en vain.
j'essaie de realiser un programme qui me permet de trouver la solution de base d'un probleme de transport en utilisant la methode du minimum en ligne et en colonne.
le probleme est modelise en 3 tableaux, un pour les couts, un pour les disponibilites et un pour les besoins.
cout[nbbesoins,nbdisponibilites]
besoins[nbbesoins]
disponibilites[nbdisponibilites]
et j'ai un tableau de validation Val[nbbesoins,nbdisponibilites](initialise a 0 pr tous ses elements) et un tableau de transport Transport[nbbesoins,nbdisponibilites]
ou nbbesoins et nbdisponibilites sont les nombres de besoins et de disponibilites repectivement.
le principe consiste a trouver le minimun en ligne, puis prendre l'indice de ce minimum et chercher alors le minimun en colonne correspondants.
une fois trouve, on compare les besoins et les disponibilites, si besoin>disponibilite on elimine la colonne en question, sinon on elimine la colonne ne question ( ce qui veut dire placer des 1 dans le tableau de validation des elements de la lignes ou de la colonne correspondante)
on repete les memes etapes mais en tenant compte de ne pas prendre la cellule qui correspond a un 1 dans le tabelau de validation.
Quelqu'un pourrait-il m'aider?
Merci d'avance