Académique Documents
Professionnel Documents
Culture Documents
Le problème de transport
Présenté par:
Groupe: 02
Recherche Opérationnelle
INTRODUCTION
Recherche Opérationnelle
PRESENTATION
Recherche Opérationnelle
FOMRMULATION
Données :
Un ensemble K d'usines,
Les offres ak des usines,
Recherche Opérationnelle
MODELISATION
Le P.T peut être modélisé de la méthode
suivante:
p q
x
l 1
kl
ak k 1,2 ,...,p (contraint es d' offres)
p
x
k 1
kl bl l 1,2 ,...,q (contraint es de demande)
Recherche Opérationnelle
TERMINOLOGIE
p q
Si:
a
k 1
k bl
l 1
Recherche Opérationnelle
PROBLÈMES ÉQUILIBRÉS
Il est préférable de considérer les problèmes équilibrés.
En effet, on montrera qu’il est relativement facile de
trouver une solution de base réalisable pour ces
problèmes.
Recherche Opérationnelle
RENDRE UN PROBÈME ÉQUILIBRÉ
p q
SI ak bl
k 1 l1
alors on crée un client fictif :
Recherche Opérationnelle
ÉQUILIBRÉ
p q
Si ak bl
k 1 l1
Recherche Opérationnelle
MODELISATION D’UN PB ÉQUILIBRÉ
p q
Min z c kl x kl
k 1 l 1
x
l 1
kl
ak k 1,2,..., p (disponibi lité)
p
x
k 1
kl
bl l 1,2,..., q (demande)
x kl 0 k 1,2,..., p et l 1,2,..., q
LE PROBLÈME DE TRANSPORT
Recherche Opérationnelle
SOLUTION SOUS FORME GRAPHIQUE
x11=…
a1=.. Dépôt 1 Client 1 b1=..
xpq =…
ap=.. Dépôt p Client q bq=..
LE PROBLÈME DE TRANSPORT
Recherche Opérationnelle
SOLUTIONS
Recherche Opérationnelle
EXEMPLE
Une entreprise de vente représentant trois dépôts et 5 clients.
La Matrice des couts ainsi que la disponibilité et la demande du
produit:
Recherche Opérationnelle
FORMULATION
A B C D E
Recherche Opérationnelle
FOMRMULATION
Données :
Dépôts : K={X,Y,Z}
Clients : L={A,B,C,D, E}
Disponibilités : a1 = 80 a2 = 50 a3 = 70
Résultat :
Les quantités :
x11 x12 x13 x14 x15 x21 x22 x23 x24 x25 x31 x32 x33 x34 x35
LE PROBLÈME DE TRANSPORT
Recherche Opérationnelle
MODELISATION
Min z 5 x11 6 x12 4 x13 8 x14 10 x15
7 x21 9 x22 1x23 5 x24 6 x25
8 x31 3 x32 6 x33 2 x34 4 x35
Recherche Opérationnelle
méthode du coin nord-ouest
A B C D E
X 40 20 20 80 40 20 0
Y 40 10 50 10 0
Recherche Opérationnelle
SOLUTIONS
La méthode du coin Nord-Ouest: choisir la case la plus en
haut à gauche .
La méthode du coût minimum: choisir la case la moins chère
La méthode de Vogel: méthode des regrets, ou de la différence
Recherche Opérationnelle
SOLUTION SOUS FORME GRAPHIQUE
A b1=40
a1=80 x12=20
X B b2=20
x12=20
a3=70 Z D b4=30
E b5=50
LE PROBLÈME DE TRANSPORT
Recherche Opérationnelle
CONCLUSION