acho q deve ser p\ combinação mas..
Bem vou explicar passo a passo o meu problema.
Tenho produtos que são formados em barras de aluminio exemplo
produto MA100 é constituido de 02 barras de 1,55m de comprimento chamada de lateral e 01 barra de 1,20m chamada de dianteiro e 01 barra de 1,25m chamada traseiro. Bem essa barra chega do meu fornecedor de 6 e 6 metros, logo quando eu cortar esse produto MA100 cortarei 3,10+1,20+1,25=5,55metros sobrou +-45cm sem considerar o desperdicio no corte. mas até aí tudo bem, mas veja aonde complica, imagine que esse é um item de uma relação de 40, quase todos com barras de medidas diferentes, então o q ocorre se eu pegar a barra de 6metros e sair cortando só no final saberei o quanto sobrou aí o prejuiso será enorme, mas se eu antes criar uma logica para pegar o pedido dos itens e testar, assim tipo produto tal eu corto o lateral produto MA100 eu corto a dianteira e... assim por diante,
Se ainda não fui claro me avisem, mas acho q é mais ou menos um tipo de combinação até chegar no menor valor possivel de sobra, mas não tenho ideia de como iniciar isso no delphi!
Muito Obrigado e desculpe pelo texto mas é q são muito detalhes
[url=http://delphiforum.icft.com.br/forum/viewtopic.php?t=6689]{título Editado por não condizer com as regras de conduta #2}[/url]
Tenho produtos que são formados em barras de aluminio exemplo
produto MA100 é constituido de 02 barras de 1,55m de comprimento chamada de lateral e 01 barra de 1,20m chamada de dianteiro e 01 barra de 1,25m chamada traseiro. Bem essa barra chega do meu fornecedor de 6 e 6 metros, logo quando eu cortar esse produto MA100 cortarei 3,10+1,20+1,25=5,55metros sobrou +-45cm sem considerar o desperdicio no corte. mas até aí tudo bem, mas veja aonde complica, imagine que esse é um item de uma relação de 40, quase todos com barras de medidas diferentes, então o q ocorre se eu pegar a barra de 6metros e sair cortando só no final saberei o quanto sobrou aí o prejuiso será enorme, mas se eu antes criar uma logica para pegar o pedido dos itens e testar, assim tipo produto tal eu corto o lateral produto MA100 eu corto a dianteira e... assim por diante,
Se ainda não fui claro me avisem, mas acho q é mais ou menos um tipo de combinação até chegar no menor valor possivel de sobra, mas não tenho ideia de como iniciar isso no delphi!
Muito Obrigado e desculpe pelo texto mas é q são muito detalhes
[url=http://delphiforum.icft.com.br/forum/viewtopic.php?t=6689]{título Editado por não condizer com as regras de conduta #2}[/url]
Infohelp
Curtidas 0
Respostas
Motta
24/11/2003
pelo que vc falou a solução seria uma variante do problema da mochila (briefcase), a página a baixo tem diversos algoritmos testados, o problema e saber exatamente qual resolve a sua questão.
não localizei o algoritmo briefcase nesta página deve estar com outro nome talvez
http://www.nist.gov/dads/
não localizei o algoritmo briefcase nesta página deve estar com outro nome talvez
http://www.nist.gov/dads/
GOSTEI 0
Infohelp
24/11/2003
Náo me achei neste site, vc tem algum exemplo!!!
GOSTEI 0
Motta
24/11/2003
não
GOSTEI 0