Distribution équitable d'objets

Question

Bonjour à tous,

Je fais appel à vous car dans le cadre du développement d'une appli, je bloque sur un bout d'algo.
J'aurais besoin que mon soft puisse me calculer la répartition équitable dans un nombre défini de camions.
Par exemple :
j'ai 3 types de colis. 
Le type de colis A pèse 50Kg. 
Le type de colis B pèse 100Kg.
Le type de colis C pèse 150Kg.

Je dois transporter 5 colis A, 25 colis B et 10 colis C.
J'ai 3 camions à disposition.

L'objectif est de répartir au mieux le poids sur les 3 camions.

J'ai beau retourner le truc dans tout les sens, j'arrive pas à trouver le "truc".
Je suis sûr que c'est tout bête mais bon...

Quelqu'un a-t-il une idée ?

foliv57 · Answer

Bonjour,

Pourquoi ne pas tout simplement calculer le poids total à transporter et le diviser par le nombre de camion afin d'obtenir le poids de répartition idéal. Ensuite on rempli les deux premier camions avec nimporte quel colis tant qu'on ne dépasse pas le poids idéal et enfin on met le reste dans le dernier camion.

5 * 50 + 25 * 100 + 10 * 150 = 4250
4250 \ 3 = 1416

Camion 1 : 5*A + 11*B = 1350
Camion 2 : 14*B = 1400
Camion 3 : 10*C = 1500

C'est déjà pas trop mal. Il y a possibilité de faire plus précis, mais la c'est algorithme génétique .

ben01n · Answer

J'avais vaguement pensé à cette idée mais lorsqu'on ajoute des types de colis et des camions (sachant que ces 2 données peuvent être changées à tout moment par l'utilisateur) ça devient beaucoup moins précis.
En tout cas, ça peut être un bon point de départ.

Merci à toi

Distribution équitable d'objets

2 réponses

Votre réponse

Discussions similaires