PHPSimplex

Optimiser les ressources avec Optimisation Linéaire



Localisation

Une entreprise a l'exclusivité pour la distribution d'un produit dans 4 villes. Dans une étude de marché on a déterminé la demande potentielle, selon le prochain tableau:

Ville 1 Ville 2 Ville 3 Ville 4
3000 unités 2000 unités 2500 unités 2700 unités

On sait que les coûts sont de 0.02? par km et unité transportée. La distance entre les villes est celle qu'on montre dans le tableau:

  Ville 1 Ville 2 Ville 3 Ville 4
Ville 1 - 25 35 40
Ville 2 25 - 20 40
Ville 3 35 20 - 30
Ville 4 40 40 30 -

Afin de baisser le prix du transport on décide d'installer un entrepôt capacité pour 6000 unités dans deux de ces quatre villes. Déterminer dans quelles villes on doit installer les entrepôts.

 

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

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 prochaine manière:

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 les unités envoyées de chaque entrepôt ne peut pas être négatives et en plus, la variable qui détermine si on va créer un entrepôt ou pas doit être booléen (0, on ne le crée pas ; 1, on le crée):

Déterminer la fonction objectif:

 

Copyright ©2006-2016 PHPSimplex. Tous droits réservés.
Suivez-nous sur Twitter
X

PHPSimplex
Version 0.81

Copyright ©2006-2016. Tous droits réservés.

Développé par:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Traduction en langue anglais par:
Luciano Miguel Tobaria

Traduction en langue française par:
Ester Rute Ruiz