P. 1
Gestion Du Probleme de Transport

Gestion Du Probleme de Transport

5.0

|Views: 19,888|Likes:
Publié parmuse_mysterieuse

More info:

Published by: muse_mysterieuse on Apr 26, 2009
Droits d'auteur :Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

12/03/2013

pdf

text

original

Une arête est un groupe de deux sommets tels
que chaque sommet fait partie de l’ensemble des
correspondants de l’autre sommet.

Ce graphe comporte 5
arcs [(1,2), (2,1),(2,3), (4,3), (4,4)]
et 3 arêtes [(1-2), (2-3), (3-4)].

Recherche Opérationnelle

Management Logistique

7

la théorie des graphes

L’établissement de chemins est une étape
fondamentale dans la mesure d’accessibilité et
de flux de trafic au sein d’un réseau.

Un chemin eulérien est un chemin simple qui
passe une fois et une seule par chaque arc.

Un chemin hamiltonien est un chemin qui passe
une fois et une seule par chaque sommet.

Une chaîne est une suite d’arcs telle que chaque
arc de la suite a une extrémité en commun avec
l’arc précedent. La direction n’a pas
d’importance.

Recherche Opérationnelle

Management Logistique

8

la théorie des graphes

Un circuit est un chemin fini et fermé dont
l’extrémité terminale du dernier arc coïncide
avec l’extrémité initiale du premier.

Un cycle est une chaîne dont le sommet
initial et terminal coïncide et qui n’emprunte
pas le même arc constitue un cycle.

Il convient de distinguer deux grands types
de graphes : les graphes orientés et ceux qui
ne le sont pas (les graphes non orientées).

Recherche Opérationnelle

Management Logistique

9

LE problème de
transport

PRESENTATION

Le P.T est un problème classique
de la R.O

La solution du P.T est celle qui
permet de transporter les flux du
point de départ au point d’arrivée.

La solution doit également être la
plus économique.

Recherche Opérationnelle

Management Logistique

10

LE problème de
transport

FOMRMULATION

Données :

un ensemble K d'usines,

un ensemble L de clients,

les offres des usines,

les demandes des clients,

les coûts de transports unitaires
c(k,l)

k

a

l

b

Recherche Opérationnelle

Management Logistique

11

LE problème de
transport

FOMRMULATION

q

1

p

1

c11 x11

c12 x12

cpq xpq

a1

a2

ap

b1

b2

bq

cp2 xp2

2

2

Recherche Opérationnelle

Management Logistique

12

LE problème de
transport

FOMRMULATION

On suppose que:

Hypothèse 1:

où ak >0 et bl > 0.

∑ ∑

=

=

=

p

1

k

q

1

l

l

k

b

a

Recherche Opérationnelle

Management Logistique

13

LE problème de
transport

FOMRMULATION

Le P.T peut être modélisé de la
méthode suivante:

(T)

q

1,2,...,

l

et

p

1,2,...,

k

0

x

(demande)

q

1,2,...,

l

b

x

lité)

(disponibi

p

1,2,...,

k

a

x

x

c

z

Min

kl

l

kl

k

kl

kl

kl

p

1

k

q

1

l

p

1

k

q

1

l

=

=

=

=

=

=

=

∑∑

=

=

= =

Recherche Opérationnelle

Management Logistique

14

LE problème de
transport

FOMRMULATION

Sous l’hypothèse (1), (T) est dit :

« Le problème Standard de Transport » (PST)

=

∑ ∑

=

∑∑

=

=

=

= =

= =

p

1

k

q

1

l

l

q

1

l

p

1

k

kl

p

1

k

q

1

l

kl

k

b

x

x

a

Recherche Opérationnelle

Management Logistique

15



=

=

∑ ∑

=

+

=

=

+

p

1,2,...,

k

0,

c

b

a

b

1

kq

p

1

k

q

1

l

l

k

1

q

Si

alors on crée un client fictif :

∑ ∑

>

=

=

p

1

k

q

1

l

l

k

b

a

LE problème de
transport

FOMRMULATION

Recherche Opérationnelle

Management Logistique

16



=

=

∑ ∑

=

+

=

=

+

p

1,2,...,

k

0,

c

a

b

a

1k

p

p

1

k

q

1

l

k

l

1

p

Si

alors on crée un entrepôt fictif :

∑ ∑

<

=

=

p

1

k

q

1

l

l

k

b

a

LE problème de
transport

FOMRMULATION

Recherche Opérationnelle

Management Logistique

17

You're Reading a Free Preview

Télécharger
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->