Abstract:
L’objectif de ce travail est de montrer l’utilité de la ”théorie des graphes” en optimisation, et cela prenant des graphes probabilistes. Ce mémoire contribue également
`a montrer l’inportance d’optimiser les poids pour un distributeur de problème, et cela
en cherchant quelques problèmes d’optimisation pour les quelles nous donnons quelque
algorithmes de résolutions pour chaque problème, suivie d’une résolution, en faisant
appel `a un programme réalisé sous Matlab
