Inscription / Connexion Nouveau Sujet
Niveau calculatrices
Partager :

le calepinage algèbre

Posté par CHARLES (invité) 19-10-01 à 11:37

bonjour,

Je recherche une formule de calcul de calepinage qui pourrait s'appliquer dans la découpe de barre de 6 m de long(6 m étant une constante).
Je m'explique :
je cherche à automatiser sur excel un calcul de nombre de barres (de 6M) à prévoir pour débiter des long. différentes à combiner afin d'obtenir :
1) le nombre de barres à prévoir (à minimiser donc taux de chute mini)
2) la façon de les débiter (long.débitées à combiner)
3) le taux de chute (= long totales chutes/(nbre barres*6M))

exemple simple :
il me faut 2 long de 1.5, 5 long de 5.8, et 2 long de 4.5
1) il me faut 7 barres
2) 1.5+4.5=6 1 barre
1.5+4.5=6 1 barre
5.8 (x5) 5 barres
3) 0.2 x 5 = 1M donc tx chute = 0.2/30 = 0.7 %

le problème semble assez simple mais lorsqu'il y a beaucoup de long différentes (> 30) cela se corse !

existe t'il une solution à ce problème par des systèmes d'inéquations ou autre ?

Merçi d'avance !

Posté par
Tom_Pascal Webmaster
re : le calepinage algèbre 20-10-01 à 21:27

Je pense que cette application à l'air d'être un bon candidat
pour des méthodes de résolution par programmation linéaire.

Je ne vais pas pouvoir entrer dans les détails ici, mais il s'agit
en fait effectivement d'une méthode à base de contraintes (des
inéquations) où le but est d'optimiser (minimiser ou maximiser
un paramètre). Il existe des méthodes de programmation, des algorithmes
(pouvant aussi être appliqués à la main) traitant des matrices, généralement
basés sur la méthode du simplexe.

Un exemple d'application concernant cette méthode, connaisant les
prix de revient de chaque éléments succeptibles de rentrer en composition
dans la nourriture pour chiens, et connaissant tout un système de
contraintes (il faut qu'un ration apporte la quantité nécessaire
de lipides, pas plus de deux fois les AJR de qqch, etc....) les fabricants
de nourriture pour animaux vont chercher à minimiser les couts de
revient tout en respectant leurs obligations.

Pour avoir plus de détails, je te renvois sur un moteur de recherche :



Bonne chance

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !