Optimisation de mesures

Re : Optimisation de mesures

haskers à dit:

Bonjour à tous, je suis étudiant en BTS et plus que novice concernant excel.J'utilise la version 2010

Mon problème est le suivant :
Je possède des valeurs correspondantes à des longueurs de barre.
Ces valeurs sont par exemple - 4 barres de 2,5 m
- 2 barres de 1,5 m
- 7 barres de 3,15 m
- 3 barres de 0,5 m
Toutes ces barres sont à répartir dans des barres de 13 m.
Le final doit donc être une feuille de calcul me permettant d'obtenir le nombres de barre de 13 m nécessaire.

Cliquez pour agrandir...

dans le cas présent les données sont trop peu nombreuses et quantités trop faibles pour nécessiter un algorithme particulier
la solution est triviale... = 3 barres
besoin total = 36,55 m soit 3 barres de 13 m (39m)
- chutes totales = 2,45 m
- (4 x 2,5m) + (2 x 1,5m) =13 m pas de chute (1 barre)

de maniere triviale il ne reste donc alors qu'à optimiser les chutes
pour les 7 barres de 3,15
(4 x 3,15)=> 12,6 m chute 0,40m (inutilisable) (1 barre)
(3 x 3,15) => 9,45 m chute 3,55 m (1 barre)

dont on tire 3 barres de 0,5 m
chute =2,05 m

🙄 complications :
quelles tolérances sur les longueurs ?
Notament 13m ? quelle épaissseur lame de coupe ???

les dimensions et quantités par dimensions sont-elles variables ???

envisager alors l'utilisation du solveur...

ou bien par macro
dans le principe
on commence par découper les plus grandes longueurs
puis dans les chutes on fait de même pour chaque sous-longueur
quand il n'y a plus de chutes utilisables
on reprend une barre entiere
processus itératif...

Re : Optimisation de mesures

merci pour la réponse

en effet les barres sont normalement en quantité plus élevé ( dans les 200 barres de dimension variable )

l'epaisseur de coupe ne sera pas pris en compte au vu de la marge laisser sur chaque barres

je voudrais donc une feuille réutilisable dans plusieurs cas
et c'est justement sur le moyen de repartir les petites barres dans les plus grande que je plante

Processus itératif ?? c'est quoi ??

merci