Bonjour à toutes et tous,
Je fais encore appel à vous pour avoir quelques conseils.
Je dois écrire un algorithme d'optimisation en VBA sur Excel. Mais je ne sais pas vraiment dans quels sens prendre le problème...
Voici les données:
J'ai des produits (4 types de produits) dans des centres i.
Ces produits je veux les envoyer dans des centres j, pouvant recevoir 1 à 4 types de produits. les centres j ont des capacités minimales et des capacités maximales.
Les centres j ne sont pas affectés à un centre i particulier.
Un type de produit d'un centre i peut être dirigé vers différents centre j.
On a un coût de transport du centre i vers les centres j. Ces coûts diminuent selon la quantité de produits transférée.
Donc bien évidemment, je cherche à minimiser mon coût total.
j'ai commencé à poser mon problème de la manière suivante:
xij= qté de produit j dans le centre de i
ykj= qté de produit j dans le centre k
cik= coût de transport du ventre i vers le centre k
aikj= qté de produit j transférée de i à k.
On cherche à minimiser la Somme sur i,k,j des aikj*cik
avec somme ykj=somme xij
et aussi par exemple les contraintes:
100<y12<300.
En faisant cela manque la donnée sur le fait que selon la quantité aikj, le coût cik n'est pas le même.
Mes données sont renseignées dans des feuilles Excel.
Ma façon de raisonner est-elle exacte? Si vous avez des idées ou des informations pour mettre en forme déjà la première étape en VB (sans prendre en compte les variations de coût), ça me permettrait de décoller un peu !!!
Je vous remercie par avance pour les différents conseils et aides que vous pourrez m'apporter.
Nanouche
Partager