Vous êtes sur la page 1sur 1

 

   

PHPSimplex
HOME  FAVORIS  CONTACT  CRÉDITS

Tweeter
 
Optimiser les ressources avec Optimisation Linéaire J’aime 62
 

Accueil PHPSimplex Recherche Opérationnelle Théorie Exemples George B. Dantzig Langue

Transport de marchandise

Pour ce type de problème, bien qu'il puisse être résolu pour la méthode du Simplexe, il y a aussi une méthode spécifique de résolution plus facile:
l'optimisation  du  transport  de  marchandises  ou  méthode  simplifié  du  Simplexe  pour  les  problèmes  de  transport.  Cette  méthode  économise  assez  de
temps et de calculs par rapport à la méthode du Simplexe traditionnel.

Cependant, on modélise le problème de la même manière.

Exemple

Un fabricant souhaite vendre plusieurs unités d'un article à trois magasins T1, T2 et T3. Il a deux entrepôts d'où réaliser l'envoi, A et B.
Dans le premier il a 5 unités de cet article et dans le deuxième 10. La demande de chaque magasin c'est de 8, 5, et 2 unités respectivement. Les
coûts de transport d'un article de chaque entrepôt à chaque magasin sont montrés dans le tableau:

  T1 T2 T3
A 1 2 4
B 3 2 1

Comment il faut le transporter pour être le plus économique possible?

Déterminer les variables de décision et les représenter de manière algébrique. Dans ce cas:

Xi: numéro d'unités transportés de chaque entrepôt à chaque magasin

X1: numéro d'unités transportées de l'entrepôt A au magasin T1
X2: numéro d'unités transportées de l'entrepôt A au magasin T2
X3: numéro d'unités transportées de l'entrepôt A au magasin T3
X4: numéro d'unités transportées de l'entrepôt B au magasin T1
X5: numéro d'unités transportées de l'entrepôt B au magasin T2
X6: numéro d'unités transportées de l'entrepôt B au magasin T3

Déterminer les contraintes et les formuler comme équation ou inéquations dépendants des variables de décision. Ces contraintes sont déduites de la
disponibilité d'unités qu'il y a dans chaque entrepôt de même que la demande de chaque magasin:

Disponibilité dans l'entrepôt A: X1 + X2 + X3 = 5
Disponibilité dans l'entrepôt B: X4 + X5 + X6 = 10
Demande du magasin T1: X1 + X4 = 8
Demande du magasin T2: X2 + X5 = 5
Demande du magasin T3: X3 + X6 = 2

Présenter toutes les conditions implicitement établies conformément à la nature des variables: qu'elles ne peuvent pas être négatives, qu'elles soient
entièrs, qu'elles ne peuvent que prendre valeurs déterminées, ... Dans ce cas les conditions sont que la quantité d'unités ne peut pas être négative et doit
être, en plus, un numéro entier:

Xi ≥ 0
Xi sont entiers

Déterminer la fonction objectif:

Minimiser Z = X1 + 2ꞏX2 + 4ꞏX3 + 3ꞏX4 + 2ꞏX5 + X6

Résoudre avec PHPSimplex.

Copyright ©2006­2021 PHPSimplex. Tous droits réservés.