calcul de debit tube

Réponse acceptée !
Bonjour,

Ton problème est pas encore très clair pour moi. Tu as un ensemble de N barres de 6 mètres, et tu veux les couper en plusieurs barres dont les longueurs sont données, ok. Comme par exemple : (100, 150, 200, 500, 500)
(avec des longueurs en cm du coup)
calculer le nombre minimum N pour pouvoir tout couper si c'est bien ça ton probleme
 ça ressemble a un problème de bin-packing dans lequel tu as des sacs (des "bins") de taille fixe (ici la taille d'un sac va être 600) dans lequel tu dois déposer les éléments sans jamais déborder et tu veux minimiser le nombre de sacs
c'est malheureusement NP-complet . Lien:
[ Lien ]
Ok mais tu peux t'en sortir avec de bons algos
(cf l'algo "Best Fit Decreasing" par exemple)
====
Une autruche ne se cuit pas aux petits lardons  

Réponse acceptée !
Merci pour ta réponse c'est exactement le meme principe que le lien que tu m' as donnée.
Il me reste plus qu' a déchiffrer .Je suis pas aller a l'école longtemps je comprend pas tous les symbols de la formule mais je vais faire des recherche.

Merci encore @+
dav

:)

:)

Réponse acceptée !
ben au pire tu me demandes ce que tu comprends pas, j'essairai de t'aider...
===

Une autruche ne se cuit pas aux petits lardons

Réponse acceptée !
Merci c'est sympa
en faite je comprend rien je sais meme pas sur quel touche de la calculette il faut appuyer
je pense que  min?? somme de n+(j=1)?? y*j

connais pas le symbol euros plus bas  peut tu me faire un exemple en decomposant la formule et m'indiquer les touche special de la calculatrice

min?? somme de n+(j=1)?? y*j

Sous les contraintes suivantes :

         

j' me trouve tres gland