UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS
INVESTIGACION DE OPERACIONES I
TEMA : PROGRAMACION LINEAL ENTERA
PROFESOR : ING. EYZAGUIRRE
ALUMNOS : ZAMORA MANUELO FERNANDO
CONTRERAS VARGAS JEFREY
2017-I
Problema 8
La acerera de Newcor recibió un pedido de 25 toneladas de acero. El acero
debe tener 5% de carbono y 5% de molibdeno por peso. El acero es el
resultado de combinar tres tipos de metales: lingotes de acero, acero de
desperdicios y aleaciones. Están disponibles para la compra cuatro lingotes de
acero. El peso (en toneladas), costo por tonelada, contenido de carbono y
molibdeno de cada lingote se proporcionan en la tabla 1.
Se pueden comprar tres tipos de aleaciones. El costo por tonelada y
composición química de cada aleación se dan en la tabla 2.
El desperdicio de acero se compra a un costo de 100 dólares por tonelada, y
contiene 3% de carbono y 9% de molibdeno. Plantee un PE, mezclada con
cuya solución indique a Newcor cómo debe minimizar el costo de cumplir con el
pedido.
TABLA 1
Lingote Peso Costo por %de carbono %de
tonelada molibdeno
1 5 350 5 3
2 3 330 4 3
3 4 310 5 4
4 6 280 3 4
TABLA 2
Aleación Costo por Carbono % Molibdeno %
tonelada
1 500 8 6
2 450 7 7
3 400 6
SOLUCIÓN:
Xi: 1, cuando se ha comprado el lingote i
0, en caso contrario
Yi: Numero de toneladas de aleación tipo i compradas
W: Numero de toneladas de desperdicios compradas
FUNCIÓN OBJETIVO:
MINZ=350*(5*X1)+330*(3*X2)+310*(4*X3)+280*(6*X4)+500*Y1+450Y2+400Y3+100
W
S.A.:
5*X1+3*X2+4*X3+6*X4+Y1+Y2+Y3+W=25 (PEDIDO)
5*(5*X1)+4*(3*X2)+5*(4*X3)+3*(6*X4)+8*Y1+7*Y2+6*Y3+3*W=5*25 (% CARBONO)
3*(5*X1)+3*(3*X2)+4*(4*X3)+4*(6*X4)+6*Y1+7*Y2+9*W=5*25 (% MOLIBDENO)
X1+X2+X3+X4=1 (LINGOTE)
Y1+Y2+Y3>0
W>0
XI=0 Ó 1
YI>0
W>0
El programa en Lingo es:
Problema 2:
Hallco tiene un turno diurno y un turno nocturno .No importa cuántas unidades
se producen, el único costo de producción durante un turno es un costo de
preparación Cuesta 8000 dólares la corrida del día y 4500 dólares la corrida de
la noche. la demanda para los dos días siguientes es como se indica: Día 1,
2000; noche 1, 3000; Día 2, 2000; noche 2, 3000. Cuesta un dólar por unidad
conservar una unidad en inventario durante un turno. Determine un programa
de producción que minimice la suma de los costos de preparación y de
inventario. se debe cumplir con la demanda justo a tiempo.
Planteamiento:
Variables de decisión:
Xij = Cantidad de productos a fabricar en el turno i (i = 1, 2) y en el día j (j=1,2)
Yij = Decisión de fabricación en el turno i (i = 1, 2,) y en el día j (j=1,2)
basándose en el costo fij
Función Objetivo:
Min Z = X11 + X12 + X21 + X22+8000(Y11 + Y12) + 3500(Y21 + Y22)
Restricciones:
X11 <= 2000;
X12 <= 3000; Comentario: En la función
objetivo se suma la cantidad
X21 <= 2000; de los productos que se
X22 <= 3000; fabrican en ambos turnos y
como cuesta 1 dólar
Xij >= 0; entonces por esta razón se
Yij = 0, 1; suma junto al costo de la
producción.
