[SKETCHUP - COMPOSANTS DYNAMIQUES]diviser une longeur de façon optimale avec 3 dimensions de base ?

hello les amis

je continue dans mes essais de composants dynamiques pour sketchup , je fais appel à tous les matheux

je m'explique,  je cherche à optimiser des étagères sur une longueur donnée avec un composant dynamique sachant que j'ai trois lg standards de tablettes : 75 cm 90 cm 100cm

est ce que vous vous êtes déja penché sur ce type de problèmes ?
dommage dans les composant dynamique à ma connaissance on ne peut pas faire de programmation à l'aide d'une boucle
cela aurait permis de tester chaque valeur et de renvoyer le résultat optimal

donc j'ai pensé à un début de solution en recherchant le pgcd (plus grand commun diviseur de 3 nombres)
pour mon cas 75, 90, 100  le pgcd est 5
donc je divise la longueur totale par 5
une fois le résultat arrondi ça me  donne un  multiple de 5 qui sera la meilleure valeur possible pour optimiser

si je prend comme exemple une lg de 1258 cm

1258/5 = 251.6 j’arrondis à 251
sachant que 90 = 18*5
sachant que 75 = 15*5
sachant que 100 = 20*5

je pose mon équation  :  251 =18x + 15y+20z  
x = nombre de tablette de lg 90 cm
y = nombre de tablette lg 75 cm
z= nombre de tablette lg 100 cm

après je ne sais pas trop comment m'y prendre ?

certainement avec ruby qui permettrait de tester toute les valeurs dans une boucle
et renvoyer ces valeurs de x y et z dans le composant dynamique ?

mon objectif est d'arriver à faire comme dans la vidéo ci dessous, mais en optimisant au mieux avec les 3 dimensions disponibles 75/90/100 cm
dans le cas ci dessous toutes les tablettes ont la même dimension  90 cm

Surtout qu'en plus il doit y avoir plusieurs variantes pour une même longueur!

Je ferais toutes les solutions à part dans un tableur par exemple et taperais dans ce tableau de résultats!
(jusqu'à 300 mètres, faut pas exagérer

Maintenant je n'ai aucune idée si un composant dynamique peut piquer des valeurs dans une liste ?

1258/75 = 16.77333 tablettes de 75
on arrondit à 17
16/4*3 = 16 tablettes de 75 remplacées par 12 tablettes de 100
1275-1258 = 17
17/10 = 1.7 tablettes de 100 à remplacer par des tablettes de 90

soit 10 tablettes de 100 | 2 tablettes de 90 | 1 tablette de 75
(10*100)+(2*90)+(1*75) = 1255

Merci Pierre , raisonnement intéressant , je vais essayer de mettre ça sous forme d équation ou de formule générique

y a pas de quoi
pas sûr que ce soit ta solution, mais j'aurais essayé

Tenrev a écrit:Merci Pierre , raisonnement intéressant , je vais essayer de mettre ça sous forme d équation ou de formule générique

Tu as réussi ?

Sur tout pas eu le temps, je poste des que je trouve déjà le temps et ensuite la solution

D'acc

Il y a ici un générateur de partition en ligne! (par contre il faut rentrer 1250 pour 1258)
et un peu de théorie
http://www.dcode.fr/generateur-partitions#q1
qui donne classé en ordre...après quelle est la meilleure optimisation...

100+100+100+100+100+100+100+100+100+100+100+75+75
100+100+100+100+100+100+100+100+90+90+90+90+90
100+100+100+100+100+100+100+100+75+75+75+75+75+75
100+100+100+100+100+90+90+90+90+90+75+75+75+75
100+100+100+100+100+75+75+75+75+75+75+75+75+75+75
100+100+90+90+90+90+90+90+90+90+90+90+75+75
100+100+90+90+90+90+90+75+75+75+75+75+75+75+75
100+100+75+75+75+75+75+75+75+75+75+75+75+75+75+75

On peut choisir l'intervalle de la taille de la partition par exemple 13 mini, 14 maxi
100+100+100+100+100+100+100+100+100+100+100+75+75
100+100+100+100+100+100+100+100+90+90+90+90+90
100+100+100+100+100+100+100+100+75+75+75+75+75+75
100+100+100+100+100+90+90+90+90+90+75+75+75+75
100+100+90+90+90+90+90+90+90+90+90+90+75+75

merci Pilou
En 1918, Hardy et Ramanuja ont trouvé une approximation de p(n) pour de grands nombres n

p(n)∼14n3√ eπ2n3

il va falloir que j’intègre cette formule dans mon composant dynamique ???
et selon les résultats, que je donne une préférence à une des solutions (la longueur la plus couramment fabriquée et vendue)
à suivre ......

Non pas la peine, car cela ne donne que le "nombre" de partitions, pas sa décomposition!

Pilou a écrit:Non pas la peine, car cela ne donne que le "nombre" de partitions, pas sa décomposition!

Ok merci ça m'évite de me bouffer les neurones sur cette formule

https://fr.wikipedia.org/wiki/Partition_d%27un_entier

pour la décomposition, j'ai bien peur qu'il n'y ait pas de formule à proprement dit, que des trucs récursifs ou itératifs!

http://mathenjeans.free.fr/amej/edition/9910part/99_parti.html

https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_pi%C3%A8ces_de_monnaie
https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_rendu_de_monnaie

Ok merci
je regarde tout ça à l'occasion

hello les amis
du coup je reviens sur ce composant dynamique, après plusieurs essais pas super concluant du fait d’être limité dans les fonctions des composants dynamiques
pas de possibilité de faire des boucles avec des conditions
donc je me suis dis que le nombre de solutions n'étaient finalement pas trop nombreuses , si je réalise 20 mètres au sol  d'étagères c'est déjà exceptionnel et si je privilégie la lg 90 cm je limite encore les combinaisons
alors je vais faire une liste intégrée dans une variable  ou le composant ira chercher la solution, c'est pas hyper fun dans l'esprit programmation , mais ça devrait fonctionner.
je teste et je posterai le résultat

trop de solutions tout de même pour le faire à la main ...
il faut que je cherche encore une solution via un algorithme

oh punaise dans quoi tu as mis les pieds, ça dois être l'algorhytme glouton du sac à dos . même avec excel vba je mis lancerai pas.

oublie pas les jouées

ybag a écrit:oh punaise dans quoi tu as mis les pieds, ça dois être l'algorhytme glouton du sac à dos . même avec excel vba je mis lancerai pas.

oublie pas les jouées

ouai pas simple , dans excel vba , j'ai pas essayé car c'est dans sketchup que ca m’intéresse , mais dans vba ou autre ca doit être jouable
avec une boucle qui teste toute les valeurs , bien entendu je n'oublie pas les jouées
à suivre

Bonjour Tenrev
J'ai penché ce dimanche sur ton problème et hormis dans exel...
Cependant les boucles existe dans sketchup elles se nomment COPY
Je m'explique !
Dans ton composant rayonnage tu as le sous composant étagère qui se recopié un certain nombre de fois avec soit la longueur 75, 90 ou 100.
on ajoute un autre sous composant que l'on nommera moduletest dans lequel on rajoute un sous sous composant test
Le module test aura en valeur pour copies ? valeur à trouvé

test aura en valeur pour copies=Rayonnage/la plus petite longueur d'étagère
si copy test correspond à étagère 1 on décale sur les x de 1
si copy test correspond à étagère 2 on décale sur y de 1
si copy test correspond à étagère 3 on décale sur z de 1
pour chaque copy de test on test si module!LenX*75+module!LenY*90+Module!LenZ*1+ la longueur du test n'est pas supérieur à la longueur du rayonnage si supérieur alors longueur=0

Voila un début de réflexion
Bonne journée
Simon

Voici un petit fichier qui reste à débuguer si plusieur solution mais fonctionne
la seul contrainte est d'entrée une longueur de rayonnage qui soit arrondi au multiple inférieur du plus petit dénominateur commun des différentes longueur d'étagère
75 = 5*5*3
90=3*3*5*2
100=5*2*5*2
ici un multiple de 5
https://www.dropbox.com/s/pviwdeu0fd8xtbg/Rayonnage-versionSketchup7.skp?dl=0

je te remercie, Simon de t'être penché sur ce cas
mais je n'ai pas encore tout compris  je vais étudier en détail

pour le fichier dropbox idem j'ai pas bien compris ? pourquoi un fichier version 7 ?
il y a juste un composant dynamique qui se nome "Test copy 100"
et "moduletest" est absent ? donc des erreurs ? c'est normal ?

en tout cas je vais creuser dans la brèche que tu as ouverte

Bonsoir à tous
Voici une version corrigé en version 2014
J'attend vos retour
Simon
https://www.dropbox.com/s/y2tb0mee35v2msh/Rayonnage-version2014.skp?dl=0

merci Simon , je regarderai ca demain , bonne soirée

hormis sketchup ...
je me suis cassé la tête sur ce que je connais excel
16300 possibilités pour 7m de longueur
https://drive.google.com/file/d/1gNy85kxsOCffrFHHYEJrkDgnSRkyyl9T/view?usp=sharing