Fórum acho q deve ser p\ combinação mas.. #196900

24/11/2003

0

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]


Infohelp

Infohelp

Responder

Posts

24/11/2003

Motta

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/


Responder

Gostei + 0

24/11/2003

Infohelp

Náo me achei neste site, vc tem algum exemplo!!!


Responder

Gostei + 0

25/11/2003

Motta

não


Responder

Gostei + 0

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar