Optimisation de la

Réalisé par : fonction

NAJIH Zineb
RAHMAOUY Abderazaq Encadré par du transport
ROUNDI Toufik Mr : EL OMARI
1
01 La fonction du transporta
Choix du mode de transport optimal
• Analyse comparative des modes de transport
• Critères de choix du mode de transport

02 Optimisation de la fonction du transport

Calcul des courts de transport
• Pour le transport routier
• Pour le transport international : (aérien, maritime, routier)

03 Résolution d’un problème de transport

• La programmation linéaire
• Formulation du problème de transport
• Etapes de résolution du problème de transport
• Méthodes de détermination de solution de base initiale
• Méthodes d’optimisation de solution de base 2
Introduction

3
Le choix du mode de transport optimal 

Analyse comparatives
des modes de transport 

4
 Le choix du mode de transport optimal
Analyse comparatives des modes de transport  

Avantages Inconvénients
Transport maritime
• Lent, Irrégulier
• Délais de parcours longs
• Grande capacité de charge
• Soumission des Mses aux risques
• Coûts faibles
de transport pour longtemps
• Pratique pour très longues • Nécessité d'utilisation d'un autre
distances mode de transport pour
transborder le chargement
jusqu'au site de stockage ou lieu
des opérations.

5
 Le choix du mode de transport optimal
Analyse comparatives des modes de transport  

Avantages Inconvénients
Transport aérien
• Rapide • Capacité de transport limitée
• Fréquent • Très coûteux
• Sécurité accrue • Sujet aux conditions
• Convenable pour les marchandises météorologiques
légères et périssables • Demande beaucoup d'espace et
• Couverture des zones situées à grande certaines conditions pour
distance l'atterrissage et le décollage
• Accès à des zones difficiles

6
 Le choix du mode de transport optimal
Analyse comparatives des modes de transport  

Avantages Inconvénients
Transport routier
• Grande flexibilité • Sujet de mauvaise qualité des
• Grande disponibilité infrastructures routières,
• Multitudes capacités de charge d’insécurité sur le trajet, des
• Adaptable pour tout type de coupeurs de route, des accidents,
marchandises des conditions climatiques, etc.
• Délais et coûts de parcours
raisonnables

7
 Le choix du mode de transport optimal
Analyse comparatives des modes de transport  

Avantages Inconvénients
Transport ferroviaire
• Rapidité • Non convenable pour courtes
• Sécurité distances
• Respect des délais • Nécessité d’autres opérations de
• Adapté pour tout type de pré et post acheminement

marchandises • Nécessité d'utilisation d’autre

• Capacité élevée de port en lourd mode de transport pour
• Possibilité de faire du transport transborder le chargement

combiné rail/route. jusqu'au site de stockage ou lieu

des opérations.

8
 Le choix du mode de transport optimal
Critère de choix de mode de transport  

Le délai  Le coût   La sécurité 

9
Optimisation de la fonction du
transport

10
Optimisation de la fonction du transport
Calcul des coûts de transport
 

les coûts de
transport 
Désigne les charges nécessaires pour livrer
ou acheminer un bien de son lieu de
production jusqu’à son lieu de
consommation 

Couts Couts
variables fixes
11
 Calcul des couts de transport
La méthode de comité national routier(CNR)  

L’unité d’œuvre 

Pour les charges variables

Matières premières Carburants

Entretien de véhicule Vidange, réparation, lavage

Le kilomètre et la tonne kilométrique.
Pneumatiques Pneus
« plus qu’on roule plus qu’on consomme ».

L’unité d’œuvre 
• Salaire du conducteur
Pour les charges variables Conducteur • Les charges sociales
• Frais de déplacement

La journée • Amortissement annuel du véhicule

Ces charges sont liées directement au Véhicule • Assurance , vignette ...
conducteur et au véhicule • La taxe à l'essieu pour la marchandise

12
Les étapes de calcul des coûts en transport routier 
méthode CNR

03 Calculer le prix
de vente

Calculer le cout
de revient
Déterminer le
nombre d'unité 01 Calculer le cout
04
d’œuvre 02 de la distribution
(dans certains
cas)

13
Résolution du problème de
transport 

14
 Résolution du modèle
01
Collecte de données
01
Elaboration d’un modèle 01

Formulation du problème 01 La programmation

linéaire 
Détection d’un problème Un programme linéaire est un problème
01 d’optimisation qui a l’objectif de maximiser ou de
minimiser une fonction-objective (fonction
économique) constitue de n variables de décision
soumises à un ensemble de contraintes qui sont
exprimées sous forme d’équations ou
d’inéquations linéaires. 15
 Optimisation Résolution du problème de transport 
Formulation du problème de transport  

a1 b1

a2
b2

an bm

16
Optimisation Résolution du problème de transport 
Formulation du problème de transport  

La variable
• Xij : le nombre d’unités expédiées de l’origine i vers la destination j.
• On note par (ai) la quantité disponible du produit à l’origine i,
• On note par (bj) la quantité requise à la destination j.

Le coût total de l’expédition :

17
 Résolution du problème de transport 
Formulation du problème de transport  

Les équations

Cas 1 : Disponibilité = Demande Cas 2 : Disponibilité ˃ Demande Cas 3 : Disponibilité ˂ Demande

Fonction-objectif Fonction-objectif Fonction-objectif

Contraintes Contraintes Contraintes

18
Résolution du problème de transport 
Formulation du problème de transport  

19
 Résolution du problème de transport 
Etapes de résolution du problème de transport  

01 Configurer et formuler le problème sous la forme matricielle

02 Obtenir une première solution de base réalisable

• Méthode de Coin Nord-Ouest.
• Méthode du Coût Minimum.
• Méthode d'Approximation de Vogel.

Tester la solution de base initiale pour l'optimalité

03 • Méthode Stepping Stone.
• Méthode de distribution modifiée.

04 Mise à jour de la solution

20
Méthode de Coin Nord-Ouest 
calculer une solution de base réalisable d’un problème de transport sachant que
les variables de base sont sélectionnées à partie du coin nord-ouest

1. Sélectionner la case dans le coin

supérieur à gauche, sous
Inconvénients 
réserve des conditions d'offre et • Cette méthode ne fait pas
de demande.
intervenir les couts.
2. Allouer autant que possible à la • Elle produit des solutions éloignées
prochaine case possible
de l’optimum.
adjacente.
3. Répétez l'étape 2 jusqu'à ce que
Avantage 
toutes les exigences du tableau • Très simple et facile à appliquer.
soient respectées. • Fournir une solution rapide.

21
Méthode du Coût Minimum  
Calculer une solution de base réalisable d’un problème de transport sachant que
les variables de base sont choisies en fonction du cout unitaire du transport.

1. Identifiez la case ayant un coût minimum de transport unitaire (Cij).

2. S'il y a deux où plus de coûts minimaux, sélectionnez la ligne et la
colonne correspondant à la rangée numérotée inférieure.
3. S'ils apparaissent dans la même rangée, sélectionnez la colonne
numérotée inférieure.
4. Choisissez la valeur du Xij correspondante autant que possible sous
réserve des contraintes de disponibilité et de demande.
5. Si la demande est satisfaite, supprimez la colonne.
6. Si la disponibilité est épuisée, supprimez la ligne.
7. Répétez les étapes 1 à 6 jusqu'à ce que toutes les restrictions soient
satisfaites.

22
Méthode d'Approximation de Vogel
 
(VAM): est basée sur la notion de minimisation des coûts d'opportunité (ou
pénalité).

1. Déterminer le coût de pénalité pour chaque ligne et chaque

colonne.
2. Sélectionnez la ligne où la colonne avec le coût de pénalité le
plus élevé.
3. Allouer autant que possible à la cellule faisable avec le coût de
transport le plus bas dans la rangée (la ligne où la colonne) avec le
coût de pénalité le plus élevé.
4. Répétez l’étape 1, 2 et 3 jusqu'à ce que toutes les contraintes
soient respectées.

23
Résolution du problème de transport 
Méthodes d’optimisation de solution de base  

Méthode de
Stepping-Stone

L'algorithme Stepping-Stone est un algorithme itératif (c'est-à-dire

par étapes successives) visant à améliorer une solution de base.

Résumé d’heuristique de Stepping-Stone:

1. Déterminez les chemins d'accès et les changements de coûts pour
chaque case vide dans le tableau.
2. Allouer autant que possible à la case vide avec la plus forte
diminution nette des coûts.
3. Répétez l’étape 1 et 2 jusqu'à ce que toutes les cases vides aient des
changements de coûts positifs qui indiquent une solution optimale

24
Résolution du problème de transport 
Méthodes d’optimisation de solution de base  

Méthode de Distribution
Modifiée
Cette méthode est considéré plus pratique, dans laquelle les
équations mathématiques remplacent les chaines de
substitutions.

Résumé d’ étapes de La méthode de distribution modifiée (MODI) :

1. Développer une solution initiale.
2. Calculez les valeurs ui et vj pour chaque ligne et chaque colonne.
3. Calculer l'indice d’amélioration ∆ij , pour chaque case vide.
4. Affecter autant que possible à la case vide qui entraînera la plus
forte diminution du coût (∆ij le plus négatif).

25
 Etude de cas 

Soit la société ALPHA possédant trois laboratoires L1, L2, L3 et dans les
quels existent des quantités respectives de : 240, 160,260 unités d’une
matière première et cinq centres de distribution demandant
respectivement, 120, 130, 145, 125, 145.

L’entreprise recherche un plan d’acheminement à coût

minimal des dépôts aux usines.

26
Résolution du problème de transport 
Etude de cas 

27
Formulation Modélisation

Xij = quantité (en t) à transporter de Li à Cj

où i = 1, 2, 3 et j = 1, 2, 3, 4, 5.
L’objectif consiste à minimiser le coût total de transport z, où :
z = 1 x11 + 8 x12 + 1 x13 + 5 x14 + 4 x15 + 5 x21+ … + 8 x35 .
Les contraintes technologiques exigent que chaque laboratoire expédie
tout ce qui est disponible et que chaque centre de distribution reçoive
exactement la quantité demandée :
x11 + x12 + x13 + x14 + x15 = 240
x21 + x22 + x23 + x24 + x25 = 160
x31 + x32 + x33 + x34 + x35 = 260
x11 + x21 + x31 = 120
x12 + x22 + x32 = 130
x13 + x23 + x33 = 145
x14 + x24 + x34 = 125
x15 + x25 + x35 = 140
28
 Obtenir une première solution de base réalisable
La méthode coin nord ouest 

Le cout Total du transport est égale=

(120*1)+(120*8)+(10*5)+(145*3)+(5*6)+(120*9)+(140*8)=
3795 EURO
29
Conclusion
30