Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(CASOS ESPECIALES)
INVESTIGACION DE OPERACIONES II
(1)
(2)
(1)
(2)
INVESTIGACION DE OPERACIONES II
se
y3
xi > 0
(i=1,2,3)
yi binarias (i=1,2,3)
Lectura sugerida:
EJEMPLOS
Una empresa ha diseado 3 nuevos productos y dispone de dos plantas que los
pueden producir. Sin embargo, para evitar una diversificacin excesiva de la lnea de
productos de la empresa, la administracin ha dispuesto en primer lugar que deben
producirse como mximo dos de estos tres nuevos productos posibles. Y, en segundo
lugar, que solo una de las plantas debe asignarse para la fabricacin de los nuevos
productos.
Se considera que el costo unitario de fabricacin de cada producto sera el mismo en
las dos plantas, pero por diferencia de instalaciones, el nmero de horas de
produccin por unidad de cada producto puede diferir entre ellas. Estos datos se dan
en la tabla adjunta junto con la informacin del departamento de mercadotecnia del
nmero de unidades de cada producto que se pueden vender a la semana si se
producen. El objetivo es seleccionar los productos, la planta y las tasas de produccin
de los nuevos productos de manera que se maximice la ganancia total. Considerar que
las tasas de produccin pueden adoptar valores decimales
Tiempo de produccin utilizado por cada unidad
producida (horas)
Producto 1
Producto 2
Producto 3
Planta 1
Planta 2
Ganancia
unitaria
Ventas
potenciales
Horas
disponibles por
semana
3
4
5
6
2
2
30
40
(miles de $)
(unid/sem)
Modelo:
Solucin:
Productos a elaborar: productos 1 y 3. (Y1=1, Y3=1)
Elaborar 6 unidades del producto 1 (X1=6) y 8 unidades del producto 3 (X3=8)
(Z=1) esta variable indica que se trabaja en la planta 2, ya que elimina la restriccin
de la planta 1.
Beneficio: $ 54000
PROBLEMA 2 (K DE N RESTRICCIONES)
Una siderrgica produce unas planchas de metal a partir de aleaciones, cada una de
las cuales tienen un porcentaje de agentes contaminantes A, B y C. Los porcentajes
mximos aceptables para cada contaminante es de 2.3% de A, 1.7% de B y 3.1 % de
C. El costo y las propiedades de cada aleacin aparecen en la siguiente tabla:
Aleacin 1
190
2.2%
1.8%
3.2%
Aleacin 2
200
2.5%
1.5%
4.1%
Aleacin 3
185
2.4%
1.9%
2.9%
Si fuese aceptable con que se cumplan con dos de las restricciones de los agentes
contaminantes. Determinar cmo minimizar los costos para una tonelada de
produccin.
Modelo:
0.022X1 + 0.025X2
0.018X1 + 0.015X2
0.032X1 + 0.041X2
X1+X2+X3 = 1;
Y1+Y2+Y3 <= 1;
Solucin:
Z = 187.50
X1 = 0.5, X3 = 0.5, Y2 = 1
Material 1
Material 2
Material 3
Segn lo expuesto, sugiera un plan de produccin una vez decidido con cul de los
proveedores es con quien trabajar.
Modelo:
X1 = X3;
X1,x2,x3 >=0 y enteras
Ya,yb,yc >=0 y binarias
1
170
150
150
100
2
90
165
240
90
3
120
100
140
110
4
160
140
120
60
Capacidad
mensual
(camiones)
200
250
300
Costo de
alquiler (S/.)
7750
4000
5500
Determinar que almacenes alquilar y el plan de distribucin para minimizar los costos
totales.
Modelo:
Declaracin de variables:
Xij = nmero de camiones enviados del almacn i(i=A, B, C) al distrito j(j = 1, 2, 3, 4)
Yi = alquila o no el almacn i
Funcin objetivo;
Min =
170XA1 + 90XA2 + 120XA3 + 160XA4 +
150XB1 + 165XB2 + 100XB3 + 140XB4 +
150XC1 + 240XC2 + 140XC3 + 120XC4 +
7750YA + 4000YB + 5500YC;
Demandas;
XA1 + XB1
XA2 + XB2
XA3 + XB3
XA4 + XB4
+
+
+
+
XC1
XC2
XC3
XC4
>=
>=
>=
>=
100;
90;
110;
60;
Solucin:
Z = 54650
YA = 1, YB = 1
XA2 = 90, XA4
= 20, XB1
= 100, XB3
= 110 XB4
= 40