algorithme pour trouver la meilleure combinaison de prix lors de la commande produit

Question

J'ai un produit A à 200 $ avec un certain fournisseur X Ce même un produit à 210 $ avec un autre fournisseur Y

Je produit B à 100 $ avec le fournisseur X et 150 $ avec le fournisseur Y.

Je dois commander les produits A et B.

Le fournisseur X a besoin d'un montant de commande minimum de 100 $ pour effectuer la livraison. Le fournisseur Y a besoin d'un montant minimum de commande de 140 $ pour effectuer la livraison.

En réalité, il y a beaucoup plus de produits et beaucoup plus de fournisseurs à prendre en compte.

Certains fournisseurs peuvent ne pas avoir le produit dont nous avons besoin (mais il y a toujours au moins 1 fournisseur qui le possède).

Considérant le problème ci-dessus, quel type d'algorithme/combinaison d'algorithmes peut le résoudre? Je ne demande pas une réponse directement mais plutôt une ligne de pensée.

Merci!

Answer 1

Vous devez examiner les algorithmes d'optimisation linéaire. Dans la plupart des cas, ils sont faciles à mettre en œuvre. Vous avez besoin

Fonction Z à optimiser ~ Il s'agit de la fonction cible que vous souhaitez minimiser ou maximiser. Il est généralement lié au coût total (minimiser), au risque (minimiser), aux ressources gaspillées (minimiser), au profit (maximiser), etc. Dans votre cas, il peut s'agir de minimiser le coût global.

Variables ~ Ce sont les valeurs qui doivent être changées. Dans votre cas, il s'agirait de Xij (Quantité d'articles commandés au fournisseur j)

Restrictions ~ Ceci aide à définir une réponse pour la fonction Z. Dans votre cas, ce serait mettre dans une formule la quantité de chaque produit dont vous avez besoin, et l'achat minimum requis par les fournisseurs.

Answer 2

Le problème que vous avez mentionné est modélisé comme un linear programming algorithm

Vous voulez agrandir ou réduire une fonction en fonction de certaines contraintes. Probablement dans votre cas Simplex algorithm devrait fonctionner.