Um modelo do que pretende ajuda bastante, acho pouco provavel encontrar algo pronto.

Olá, Pieiro.

Apesar da situação-problema parecer simples, o algoritmo para solucionar o problema é bastante trabalhoso e demanda considerável tempo.

Entretanto, uma sugestão que gostaria de compartilhar contigo é que, ao invés de "reinventar a roda", vc poderia utilizar alguns bons softwares de Plano de Corte que já existem para essa finalidade. São aplicativos geralmente bem pequenos, alguns são freewares e que são ótimos naquilo que vc precisa.

São muito utilizados para aproveitamento de cortes de chapas de aço, de madeira MDF, de vidros, corte de folhas de papéis, etc. Inclusive levam em consideração no cálculo a espessura da lâmina de serra ou do corte por maçarico (se aplicável) computando como uma perda, descontando e verificando qual a melhor disposição das peças para minimizar desperdício.

Não é exatamente o que vc pediu, mas...

Alguns desses softwares são:

CutMaster 2D (http://www.cutmaster2d.com/) -também tem a versão Pro
Optimik (http://www.optimik.com.br/) Este até mantém um histórico de retalhos disponíveis.
Corte Certo (http://cortecerto.com/) - versões mini, standard e plus -
OptimizeNesting - (http://www.otimizenesting.com.br/) - tem também uma versão on-line que não precisa instalar.
MaxCut (http://www.maxcutsoftware.com/) Bastante completo.
PlacaCentro (http://www.placacentro.com/bra/servicos/otimizador.html).
CutMicro (https://sourceforge.net/projects/ctmc/) - Esse é inclusive Open Source
Sketch Cut - (https://play.google.com/store/apps/details?id=com.fortali.mapcut) - Free, tem versão para Android p/ uso em Smart Phones / Tablets e/ou plugin para Google Chrome
PaneCutter

Veja algumas telas:

Estive a ver os programas que indicas-te mas não fazem o que eu preciso, eu preciso que o programa faça a optimização dos cortes na largura e que me dê as melhores formas de dispor esses cortes na medida inicial.
Por exemplo tenho os 500mm e preciso de dimensões de 198mm e 104mm,
coloco nas células da coluna de divisões os valores 198 e 104, e o excel devolve 2*198 + 1*104 = 500 e sobram 0mm este valor da sobra deverá aparecer numa célula à parte para poder ser avaliado a viabilidade dessa configuração de divisões, outra divisão possível é 1*198 + 2*104 e sobram 94mm este valor da sobra deverá aparecer numa célula à parte, para poder ser avaliado a viabilidade dessa configuração de divisões.

Fiz aqui um esboço do que pretendo, sem as formulas claro pois isso é a parte que eu não sei como fazer, está neste link:
http://speedy.sh/SMXeU/Optimizador-de-medidas.xlsx

Obrigado

Não vi seu modelo, aqui não temos como baixar de drivers virtuais, mas se entendi, e se não for isto acho que é próximo, ajustando um modelo do Adilson Soledade "Decompor Valor Financeiro" cheguei ao modelo anexo, veja se ajuda.

Decompor Medida x Qdes - Aproximadas

Tem um modelo mais completo para baixar.
Fonte:
0138-Decompondo um valor financeiro em notas e moedas
https://usuariosdoexcel.wordpress.com/2 ... -e-moedas/

[]s

Estive a ver o ficheiro que me enviou, e de facto ajudou, embora não resolva na totalidade o meu problema, fiz alguma alterações ao ficheiro para ficar como eu pretendo na sua aparência, mas ainda tem um problema que queria resolver se for possível.
no ficheiro que envio em anexo pode ver-se que por exemplo para 500mm e para medidas de 104mm, 27mm e 21mm, o programa devolve 4*104mm e 3*27mm, com uma sobra de 3mm, mas se reparar-mos essa medida pode ser optimizada, se em vez de 3*27mm colocar-mos 4*21mm a sobra é 0mm e a optimização é perfeita pois não tem desperdício.
O que queria fazer era por o programa a olhar para a sobra e arranjar a melhor disposição de medidas para a sobra ser 0 ou o mais próximo disso.

envio em anexo o exemplo do que descrevo acima.

Cumps

Pieiro

Boa noite,
Casos como esse podem ser resolvidos utilizando o Solver do Excel.

Conteúdo das células
[A1] = "Quantidades"
[B1] = "Elemento"
[A2] = Vazias
[B2] = 104
[B3] = 27
{B4] = 21

[A6] = "Soma"
[B6] =SOMARPRODUTO(A2:A4;B2:B4)

[A8] = "Total"
[B8] = 500

[A10] = "Diferença"
[B10] = B6 - B8

Parâmetros do modelo do Solver

Objetivo: $B$10
Para valor de: 0(zero)
Variando: $A$2:$A$4
Sujeito à restrições
$A$2:$A$4 >= 0
$A$2:$A$4 = número inteiro.

Resultado
[A2] = 4
[A3] = 0
[A4] = 4

Boa tarde,

É quase isso que eu preciso, só que dessa forma o excel faz a escolha para dar 0 de sobra, mas se as medidas não se ajustarem a um resultado óptimo que é sobra=0, e a sobra for diferente de 0, o solver já não faz nada não apresenta qualquer resultado, o que precisava era de uma restrição que desse para aproximar ao máximo a sobra de 0, sendo o 0 o ideal.
Mas não sei como fazer isso.

Cumprimentos

pieiero