Tcnicas de Optimizacin en Ingeniera

Dr. Gustavo Gatica

2016-10

Ejemplos de Modelos de Optimizacin

Problema de Corte ptimo

Una empresa distribuidora de papel dispone de rollos de ancho estndar de 10 y 20 pies,

respectivamente, sin restriccin de stock. Esta empresa semanalmente debe satisfacer
pedidos de anchos 5, 7 y 9 pies, respectivamente. Las demandas correspondientes de estos
tipos de pedidos son de 10000, 30000 y 20000 pies de largo, respectivamente. Formular un
modelo de optimizacin que permita a la empresa planificar la produccin semanal de
manera conveniente.
Desarrollo:

variables de decisin:
xij = longitud asociada al patrn de corte j en el rollo estndar i, i { 1,2 } , j {
1,2,....., 6 }
sk = longitud en exceso para satisfacer pedido k ( k=1 : 10000; k=2 : 30000; k=3: 20000 )

rollo estndar matriz de longitudes de patrones de corte

xi1 xi2
1 ( 5 pies ) 2 0 0 4 2 1 0 0 2
2 ( 7 pies ) 0 1 0 0 1 2 1 0 0
3 ( 9 pies ) 0 0 1 0 0 0 1 2 1
prdida por ajuste
en el ancho ( pies ) 0 3 1 0 3 1 4 2 0

porqu no existen ms patrones de corte ?

Nota: se supone que para satisfacer cada uno de los pedidos semanales los rollos de un
mismo ancho que se obtengan a partir de los diferentes patrones de corte, se pueden unir.

Modelo ( prdida por ajuste en el ancho ) + ( prdida por ajuste en el largo )

P) Min { [ 3x21 + x31 +3x22 + x32 + 4x42 + 2x52 ] + [ 5s1 +7s2 +9s3 ]

2x11 + 4x12 + 2x22 + x32 + 2x62 - s1 = 10000

x21 + x22 + 2x32 + x42 - s2 = 30000
2x31 + x42 + 2x52 + x62 - s3 = 20000
xij 0 , i { 1,2 } , j Ji ( J1 = { 1,2,3 } , J2 = { 1,2,3,4,5,6 } )
s1 0 , s2 0 , s3 0 .
 Tcnicas de Optimizacin en Ingeniera
Dr. Gustavo Gatica
2016-10

Modelo de Mezclas ( Blending Model )

Una fundicin debe producir dos tipos de aleaciones, digamos A y B, a partir de tres tipos
de minerales, a saber, 1 , 2 y 3, los cuales contienen 4 tipos de metales: I, II, III y IV . La
ley de composicin de los minerales en cuanto a los metales est definida por la siguiente
tabla ( * ) :

Mineral % Contenido Metales en Minerales

I II III IV
1 20 10 30 30
2 10 20 30 30
3 5 5 70 20

La aleacin A debe contener a lo ms un 80% del metal I, a lo ms un 30% del metal II y a

lo ms un 50% del metal IV. Por otra parte, la aleacin B debe contener entre el 40% y el
60% del metal II, a lo menos un 30% del metal III y a lo ms un 70% del metal IV. La
disponibilidad de los minerales como el precio por tonelada se definen en la siguiente tabla:

Mineral Disponibilidad [ton.] Precio$U.S./Ton.

1 1000 30
2 2000 40
3 3000 50

Se sabe que los precios por tonelada de las aleaciones A y B, son de 200 y 300 dlares
respectivamente.

Formular un modelo de optimizacin que permita a la fundicin disear un plan

conveniente de produccin.

Desarrollo:

Variables de decisin:

xijk = cantidad de toneladas del mineral i destinada a obtener metal j para la aleacin k, i
N = { 1, 2, 3 } , j Jk con JA = { I, II , IV } , JB = { I, III , IV }, k K = { A, B } .

Rk = cantidad de toneladas a producir de la aleacin k, k K .

Mi = cantidad de toneladas de mineral i a utilizar en la produccin de las aleaciones A y B,

iN.
Modelo

Max { 200RA + 300RB ( 30M1 +40M2 +50M3 ) }

 Tcnicas de Optimizacin en Ingeniera
Dr. Gustavo Gatica
2016-10

x
ij ijk
Rk , k K , donde los ij son los coeficientes respectivos de la tabla ( * ) multiplicados
iN J J k
por 0.01 .

iI x iIA 0.8RA
iN

iII x iIIA 0.3RA

iN

0.4 RB iII x iIIB 0.6RB

iN

iIII x iIIIB 0.3RB

iN

iIV x iIVB 0.7 RB

iN

x
ijk
M i , i N
kK J J k

0 M1 1000
0 M2 2000
0 M3 3000
xijk 0 , i N , j Jk , k K .