Bonjour,

Voici mon problème ( voir la fin du post pour avoir un exemple concret qui aidera a comprendre bien mieux mon problème).

Pour x dimensions j'ai y valeurs. J'assigne à ces valeurs un pourcentage du budget total et je les combine avec toutes les autres valeurs de toutes les dimensions auquel cette valeur n'appartient pas. Je souhaite obtenir le budget pour chaque combinaison . Il m'est possible d'éliminer certaines combinaisons.

Voici mon problème:

J'ai découvert qu'il y avait plusieurs solutions pour mon problème donc potentiellement une infinité. De plus je souhaiterais le modéliser (équation ? ) mais n'y arrive pas.

Pourriez vous m'aider ? Ne serait-ce qu'en caractérisant ce type de problème mathématiques ou en m'aiguillant sur des pistes.

Voici l'exemple( simple)

J'ai deux dimensions : dimensions "LETTRE" et dimensions "CHIFFRE".

La dimensions LETTRE contient les attributs suivants : A, B, C, D

La dimensions CHIFFRE contient les attributs suivants : _1, _2, _3, _4

Voici les assignations budgétaires :

BUDGET TOTAL : 400

A : 15%

B : 10%

C : 50%

D : 25%

_1 : 20%

_2 : 40%

_3 : 10%

_4 : 30%

Par default en les combinant tous on obtient (4x4) 16 combinaisons (A et _1, A et _2 etc etc ).

Pour trouver le budget de chaque combinaison il suffit de faire:

BUDGET_TOTAL * LETTRE_POURCENTAGE * CHIFFRE_POURCENTAGE

Seulement si je décide de supprimer les combinaisons :

C et _2

A et _4

cela se complique, ma formule ne fonctionne plus.

Car la somme du budget des attributs doit respecter les pourcentage initialement définis.

J'ai réussi à la main a trouver une solution pour cette exemple mais je souhaiterais la mettre en formule . Je suis bien conscient qu'a un certains moment il n'y a plus de solution possible.

De plus j'ai déjà essayé avec la méthode la plus utilisée  pour résoudre le problème d'allocation; l'algorithme hongrois ( Kuhn-Munkres) dont le but est de trouver le couplage le plus optimisé pour affecter N projets à N équipes, mais j'ai pas réussi.

https://docs.google.com/spreadsheets/d/1qeOOsLOeE9QMHZUOG1uH5cjPbiDpxKKOFb8tBdPOP6w/edit?usp=sharing

Je vous remercie par avance