Problème de flot, d’affectation et de transport

Problème de flot, d’affectation et de transport

16.00 / 20
Publié le 16 août 2011 - Donne ton avis

Toute entreprise qu’elle que soit sa taille, son domaine d’activité est amenée à faire face à des problèmes de gestion au quotidien. Parmi ces problèmes, on cite les problèmes de flot, d’affectation et de transport qui nécessitent la mise en oeuvre d’un procédé de prise de décision rationnel, notamment la recherche opérationnelle, à cause de leur niveau de complexité particulièrement élevé et à cause des coûts supplémentaires qu’ils génèrent s’ils sont mal gérés. Ce qui souligne l’importance qu’occupe ce type de problème dans la gestion quotidienne de l’entreprise. C’est pour cette raison que le but de notre travail est de présenter des méthodes faciles de formulation et de résolution de ce genre de problème. Et pour cela, nous avons divisé notre travail en trois parties, où nous allons aborder dans un premier temps le problème de flot et plus précisément le problème de flot maximal à coût minimal, et ensuite nous allons présenter le problème de transport ainsi que des algorithmes de résolution appropriés. Et enfin nous allons traiter les problèmes d’affectation.
Photo de profil de sousana2020
Fiche rédigée par
sousana2020
295 téléchargements

Ce document est-il utile ?

16 / 20

Contenu de ce document de Gestion > Contrôle de gestion

Plan :

Problème de flot de valeur maximale à coût minimal Notion de base : Réseau de transport : Flux : Flot : Exemple de flot sur un réseau de transport : Problème de flot de valeur maximale à coût minimal : Présentation : Formulation : Méthode de résolution Définition graphe d’écart : Théorème d’optimalité : Construction du graphe d’écart : Exemple : Algorithme calculant un flot maximal de coût minimal : Déroulement de l’algorithme : Problème de transport Présentation : Formulation : Exemple : Méthode de résolution: recherche d’une solution de base réalisable : Solution de base Méthode du COIN NORD-OUEST : Application de la méthode du coin nord-ouest Méthode de BALAS – HAMMER : Application de l’algorithme de Balas-Hammer Optimisation d’une solution de base : Algorithme du STEPPING-STONE. Présentation de l’algorithme : Calcul des couts marginaux à l'aide des potentiels : Calcule des gains marginaux de la solution de base donnée par l’algorithme de Balas-Hammer.31 Vérification du résultat par le logiciel Solveur d’Excel Problème d’affectation Problème de flot, d’affectation, et de transport Présentation : Formalisation : La méthode Hongroise : Résolution d’un problème d’affectation par l’algorithme hongrois : Résultat donné par la méthode Hongroise : . Vérification par le logiciel Solveur d’Excel

14 commentaires


hugoboss-582995
hugoboss-582995
Posté le 30 sept. 2015

COOL

hugoboss-582995
hugoboss-582995
Posté le 30 sept. 2015

COOL

hugoboss-582995
hugoboss-582995
Posté le 30 sept. 2015

COOL

hugoboss-582995
hugoboss-582995
Posté le 30 sept. 2015

COOL

bekondji
bekondji
Posté le 18 sept. 2015

un tres bon document 16/20

edsonas007
edsonas007
Posté le 24 juin 2015

bon travail

omar3
omar3
Posté le 16 mars 2015

Merci pour ce partage.je suis moi même chargé dans le cadre d'un projet de définir et d'apporter les solutions pour le réseau de transport de mon université.

bilabila
bilabila
Posté le 11 mars 2015

tres enrichi

bilabila
bilabila
Posté le 11 mars 2015

merci bcp c interessant

manichou1306
manichou1306
Posté le 20 févr. 2015

merci pour votre partage c'est intéressant

 

thebestboy
thebestboy
Posté le 29 déc. 2014

Merci pour ce partage.je suis moi même chargé dans le cadre d'un projet de définir et d'apporter les solutions pour le réseau de transport de mon université.

lingslesdor1
lingslesdor1
Posté le 11 mars 2013

Etude très intéressante, merci beaucoup pour ce partage.je suis moi même chargé dans le cadre d'un projet de définir et d'apporter les solutions pour le réseau de transport de mon université. Je suis donc entrain de collecter des informations ça et là, des données qui me permettrons d'avancer dans mon projet. la lecture de ce partage m'as été hautement bénéfique.

damassedba
damassedba
Posté le 23 mars 2012

merci pour votre partage c'est intéressant
on attend plus de rapport sur l'affectation de transport pour les villes et les conducteurs par des méthodes heuristique et méta heuristique
je ss entrin de rédiger un je le partagera dés que je le finisse
merci encore une fois

setphe
setphe
Posté le 23 févr. 2012

je trouveue c'et un on projet car il est bien fait bonne courage. c'est enrishissant sa montre lacapacité de suivie des démargs rationnelle car seprobleme peut arrivé a n 'importe q ellesociéte alors ell en dot fare face pour moi j ai beaucouq aimée le raport et sa va beaucoup me sevir pour mes demarches.

Il faut être inscrit pour télécharger un document

Crée un compte gratuit pour télécharger ce document

Je m'inscrisOU

J'ai déjà un compte

Je me connecte