Orientez-moi dans la bonne direction : problème d'optimisati

[yang121]

J'ai rencontré un scénario au travail la semaine dernière que j'ai résolu par la force brute avec quelques lignes de C++. Maintenant, je suis curieux de savoir comment j'aurais pu résoudre ce problème directement sur un tableau blanc.

Le problème : il y a 5 "attributs", chacun avec un coût qui lui est associé. Je dois utiliser les 5 attributs, et leur ratio doit totaliser 100 % (par exemple, 10 % des attributs 1 à 4, puis 60 % de l'attribut 5).

Quelles sont les approches pour trouver le ratio optimal pour chaque attribut, de sorte que le coût total soit maximisé ?



IOW : maximiser (A_1*R_1*C_1 + A_2*R_2*C_2 + ... A_5*R_5*C_5)

où A_n est le nième attribut, R_n est le rapport du nième attribut et C_n est le coût associé au nième attribut.

[GaBuZoMeu]

Bonjour,
Tu t'es complètement trompé de section de forum (ce n'ast pas niveau "primaire ou collège").
Par ailleurs ce que tu notes A_n et R_n n'est pas du tout clair.
Enfin pour maximiser le coût total il suffit de prendre 100% de l'attribut le plus cher.