Optimización

hola, !

supongo que deben existir aplicaciones para la optimizacion de cortes (?), sin embargo...
si tus necesidades son asi de "sencilas", creo que podrias aprovechar la herramienta de "solver"
partiendo de las medidas originales e ir haciendo sustitucion de las que se ajusten a una barra completa

necesitas 3 columnas por cada "tira de cortes" +/- como sigue (dejando la fila 1 como titulos ? y una formula):
col1: las medidas individuales
col2: para uso de solver
col3: en caso de que solver determine que se ajusta: =col1*col2 (esta formula la copias a todas las filas del "grupo")

col3/fila1: =sumaproducto(col2,col3)

a partir del segundo grupo, la col1 tendria la formula: =col1(grupo_anterior)-col3(grupo_anterior)

al usar solver, usar como "celda objetivo" la celda en la fila1 de la col3 de cada grupo
{+} ajustar a "valores de:" (medida de la barra)
{+} ajustar "cambiando las celdas" a la col2 de cada grupo
{+} agregar (o cambiar) restricciones a tipo "binario" la misma col2 de cada grupo

estos pasos los haces por cada grupo (en sustitucion de los ajustes anteriores)
valores de: deberan ser 6 veces 6 y 1 vez 3 (las barras disponibles y necesarias)

segun mis calculos, requieres de las 6 barras de 6 metros y una de 3 (quedando un sobrante 10 cm.)

si cualquier duda... comentas ?
saludos,
hector.

__ OP __

Como puedo optimizar una lista de medidas de fierro para poder cortarlo optimizando (minimizando) su desperdicio. Ejemplo:
Dispongo de 6 barras de fierro cada una de 6 metros y 2 barras de 3 metros, tengo que cortar las barras en diferentes medidas
(1.2 1.55 2.20 3.20 0.89 2.35 1.15 1.60 0.62 1.10 1.53 1.30 1.40 0.90 1.41 1.30 0.90 1.37 1.30 1.34 1.30 1.30 1.55 2.20 1.10 0.6 1.14 1.10)
Necesito determinar el orden de corte de las medidas para cada pieza e barra de fierro que dispongo.

Que tal Hector
Exelente razonamiento.
Pude modelar tu explicación y llegué con buenos resultados hasta el tercer
grupo de barra de 6 metros; a partir del cuarto grupo los datos cambiantes
de la columna 2 ya no son enteros (1) sino decimales, lo que da a la 3ª
columna valores decimales cuya suma total llegua a 6 metros; los valores de
la col 3 no son iguales a las medidas faltantes a cortar, solo satisfacen al
Objetivo: 6.
Tal vez falta alguna otra restricción.
Que hago?
Puedo enviarte el archivo?.
Saludos
Peter



"Héctor Miguel" wrote:

hola, !

supongo que deben existir aplicaciones para la optimizacion de cortes (?), sin embargo...
si tus necesidades son asi de "sencilas", creo que podrias aprovechar la herramienta de "solver"
partiendo de las medidas originales e ir haciendo sustitucion de las que se ajusten a una barra completa

necesitas 3 columnas por cada "tira de cortes" +/- como sigue (dejando la fila 1 como titulos ? y una formula):
col1: las medidas individuales
col2: para uso de solver
col3: en caso de que solver determine que se ajusta: =col1*col2 (esta formula la copias a todas las filas del "grupo")

col3/fila1: =sumaproducto(col2,col3)

a partir del segundo grupo, la col1 tendria la formula: =col1(grupo_anterior)-col3(grupo_anterior)

al usar solver, usar como "celda objetivo" la celda en la fila1 de la col3 de cada grupo
{+} ajustar a "valores de:" (medida de la barra)
{+} ajustar "cambiando las celdas" a la col2 de cada grupo
{+} agregar (o cambiar) restricciones a tipo "binario" la misma col2 de cada grupo

estos pasos los haces por cada grupo (en sustitucion de los ajustes anteriores)
valores de: deberan ser 6 veces 6 y 1 vez 3 (las barras disponibles y necesarias)

segun mis calculos, requieres de las 6 barras de 6 metros y una de 3 (quedando un sobrante 10 cm.)

si cualquier duda... comentas ?
saludos,
hector.

__ OP __
> Como puedo optimizar una lista de medidas de fierro para poder cortarlo optimizando (minimizando) su desperdicio. Ejemplo:
> Dispongo de 6 barras de fierro cada una de 6 metros y 2 barras de 3 metros, tengo que cortar las barras en diferentes medidas
> (1.2 1.55 2.20 3.20 0.89 2.35 1.15 1.60 0.62 1.10 1.53 1.30 1.40 0.90 1.41 1.30 0.90 1.37 1.30 1.34 1.30 1.30 1.55 2.20 1.10 0.6 1.14 1.10)
> Necesito determinar el orden de corte de las medidas para cada pieza e barra de fierro que dispongo.


.

Que tal Hector
Excelente tu razonamiento.
Puede modelar tu explicación, sin embargo llegué con buenos resultados
solamente hasta el Grupo 3 de la barra de 6 metros, aún quedan 14 medidas por
cortar de las 28 propuestas en la Col 1 del Grupo 1.
En el Grupo 4 y Col 2 los valores cambiantes ahora son decimales y dan como
resultado en la Col 3 valores decimales que sumados dan un total de 6; al
parecer falta alguna otra restricción.

Que puedo hacer?
Te envio el archivo?.

"Héctor Miguel" wrote:

hola, !

supongo que deben existir aplicaciones para la optimizacion de cortes (?), sin embargo...
si tus necesidades son asi de "sencilas", creo que podrias aprovechar la herramienta de "solver"
partiendo de las medidas originales e ir haciendo sustitucion de las que se ajusten a una barra completa

necesitas 3 columnas por cada "tira de cortes" +/- como sigue (dejando la fila 1 como titulos ? y una formula):
col1: las medidas individuales
col2: para uso de solver
col3: en caso de que solver determine que se ajusta: =col1*col2 (esta formula la copias a todas las filas del "grupo")

col3/fila1: =sumaproducto(col2,col3)

a partir del segundo grupo, la col1 tendria la formula: =col1(grupo_anterior)-col3(grupo_anterior)

al usar solver, usar como "celda objetivo" la celda en la fila1 de la col3 de cada grupo
{+} ajustar a "valores de:" (medida de la barra)
{+} ajustar "cambiando las celdas" a la col2 de cada grupo
{+} agregar (o cambiar) restricciones a tipo "binario" la misma col2 de cada grupo

estos pasos los haces por cada grupo (en sustitucion de los ajustes anteriores)
valores de: deberan ser 6 veces 6 y 1 vez 3 (las barras disponibles y necesarias)

segun mis calculos, requieres de las 6 barras de 6 metros y una de 3 (quedando un sobrante 10 cm.)

si cualquier duda... comentas ?
saludos,
hector.

__ OP __
> Como puedo optimizar una lista de medidas de fierro para poder cortarlo optimizando (minimizando) su desperdicio. Ejemplo:
> Dispongo de 6 barras de fierro cada una de 6 metros y 2 barras de 3 metros, tengo que cortar las barras en diferentes medidas
> (1.2 1.55 2.20 3.20 0.89 2.35 1.15 1.60 0.62 1.10 1.53 1.30 1.40 0.90 1.41 1.30 0.90 1.37 1.30 1.34 1.30 1.30 1.55 2.20 1.10 0.6 1.14 1.10)
> Necesito determinar el orden de corte de las medidas para cada pieza e barra de fierro que dispongo.


.

hola, Peter !

Puede modelar tu explicacion, sin embargo llegue con buenos resultados solamente hasta el Grupo 3 de la barra de 6 metros
aun quedan 14 medidas por cortar de las 28 propuestas en la Col 1 del Grupo 1.
En el Grupo 4 y Col 2 los valores cambiantes ahora son decimales y dan como resultado
en la Col 3 valores decimales que sumados dan un total de 6; al parecer falta alguna otra restriccion.

Que puedo hacer?
Te envio el archivo?.

yo solo fui modificando/adaptando/... las celdas cambiantes y las restricciones a los "siguientes" rangos en las columnas 2
si quieres enviar tu archivo, lo regresaria con los resultados (pero el procedimiento seria exactamente el anterior)

saludos,
hector.

envialo a: hemiordi<dominio hotmail>.com

Hector
Te envio el archivo para que lo veas.
A que mail lo envio?
Peter

"Héctor Miguel" wrote:

hola, Peter !

> Puede modelar tu explicacion, sin embargo llegue con buenos resultados solamente hasta el Grupo 3 de la barra de 6 metros
> aun quedan 14 medidas por cortar de las 28 propuestas en la Col 1 del Grupo 1.
> En el Grupo 4 y Col 2 los valores cambiantes ahora son decimales y dan como resultado
> en la Col 3 valores decimales que sumados dan un total de 6; al parecer falta alguna otra restriccion.
>
> Que puedo hacer?
> Te envio el archivo?.

yo solo fui modificando/adaptando/... las celdas cambiantes y las restricciones a los "siguientes" rangos en las columnas 2
si quieres enviar tu archivo, lo regresaria con los resultados (pero el procedimiento seria exactamente el anterior)

saludos,
hector.

envialo a: hemiordi<dominio hotmail>.com


.