Forum de mathématiques - Bibm@th.net

Bonjour,

Tout d'abord bon courage aux personnes qui vont me lire jusqu'au bout, je vais essayer de faire concis mais pas pour autant incompréhensible.

J'ai un problème d'ordre mathématique :

On dispose d'une multitude d'objets qui définissent un véhicule. Ces objets peuvent être par exemple, la roue, le volant, le moteur... Chacun de ces objets possèdent une masse propre qui influent sur le choix du ressort de suspension.

On dispose pour une gamme de véhicule d'une gamme de ressort, qui ont des plages de validités (plages de masse) spécifique. Mon objectif est pour chaque ressort, de savoir toutes les combinaisons possibles de véhicules qui auront ce ressort. Pour chaque combinaison, on fait la somme des masses de chaques objets. Bien entendu, il y a des combinaisons impossibles mais celle-ci seront supprimé via un appel API dans une application. Enfin, on pourra simplifier les combinaisons d'objets :

du style je veux tout les véhicules avec le moteur 1 sauf celle de couleur bleue et je veux tout les véhicules avec le moteur 1 sauf celle de couleur jaune peut se simplifier en : je veux tout les véhicules avec le moteur 1 et la couleur verte si la gamme propose seulement 3 couleurs. On passe de 2 à 1 combinaisons, enfin vous voyez l'idée.

Le soucis c'est que je suis un peu coincé. J'ai fait un tableau excel qui décrit toutes les combinaisons possibles, en retirant celle où je suis sur à 100% que si j'ajoute d'autre critère, je resterai dans la plage de validité. Je fais face à l'effet de seuil, j'ai une multitude de combinaisons qui se retrouvent à quelques grammes de l'extrémité de l'intervalle. La solution serait d'avoir des intervalles qui se chevauchent, mais ce n'est pas techniquement possible à cause de la sensibilité de la pièce.

=> Comment réduire l'effet de seuil ?
=> Est-ce que ce problème à un lien avec un problème SAT ?
=> Avez vous d'autre méthode ? sachant qu'il existe des véhicules avec 300 objets, il n'est pas concevable de réaliser toutes les combinaisons de celui-ci...

Cordialement