Professional Documents
Culture Documents
CAPITULO
OPTIMIZACION DE PROCESOS
Ejemplo 1
En una planta se tienen tres tipos de mquinas: M1, M2 y M3; asimismo, se manufacturan
dos productos P1 y P2. Se debe determinar la cantidad semanal de los productos P1 y P2
que se debe manufacturar para maximizar ganancias. El beneficio obtenido por el producto
P1 es $ 40 y por el producto P2 es $ 60.
Como restricciones se tienen que para producir P1 se requieren 2 horas de uso de M1; 1
hora de M2 y 1 hora de M3. En cambio, para producir P2 se requieren 2 horas de M1; 1
hora de M2 y 3 horas de M3. El nmero de horas disponibles por semana de cada mquina
es 70 de M1; 40 de M2 y 90 de M3.
Para resolver este problema el primer paso es formular la funcin objetivo, que deber
relacionar la cantidad a manufacturar de cada producto y la ganancia esperada. Entonces se
asignan como variables principales a X1 y X2, que corresponden a las cantidades a
producir de P1 y P2, respectivamente. Entonces la ganancia total de la produccin se
expresar como: M = 40 X1 + 60 X2.
Las restricciones en el uso de maquinaria expresadas matemticamente resultan:
M1:
2X1+ X2 70
M2:
X1 + X2 40
M3:
X1 + 3 X2 90
Obviamente, X1 0; X2 0
Las restricciones se pueden reformular introduciendo las variables de holgura X3, X4 y X5.
M1:
2X1+ X2 + X3
= 70
M2:
X1 + X2
+ X4
= 40
M3:
X1 + 3 X2
+ X5 = 90
Luego el planteamiento del problema ser:
Maximizar
M = 40 X1 + 60 X2
Sujeto a
2X1+ X2 + X3
= 70
X1 + X2
+ X4
= 40
X1 + 3 X2
+ X5 = 90
La expresin matricial del problema ser:
M
0
0
0
1
X1
2
1
1
-40
X2
1
1
3
-60
X3
1
0
0
0
X4
0
1
0
0
X5
0
0
1
0
b
70
40
90
0
b) Dividir los elementos del vector b entre aquellos de la columna seleccionada b/Xi;
para este caso es b/X2. Seleccionar como pivote la fila correspondiente al valor
positivo menor de (b/Xi).
c) Tomar como elemento pivote a la fila y a la columna seleccionada; en este caso, se
trata de a32.
d) Usando el elemento pivote seleccionado en el paso anterior, se eliminan los dems
elementos de la columna pivote, mediante operaciones en filas, de modo semejante
a como se trabaja con el mtodo de Gauss Jordan.
e) Repetir desde el paso (a) hasta que no existan valores negativos en la fila de la
funcin objetivo.
Aplicando este procedimiento a la matriz del ejemplo resulta:
a) Columna pivote, corresponde al valor de -60.
b) Seleccionar la fila pivote dividiendo b/X2i. En este ejemplo:
(b/X2)T = (70, 40, 30). Se selecciona la ltima fila.
c) Elemento pivote es a32 = 3.
d) Haciendo operaciones en filas para eliminar los dems elementos de la columna
pivote, resulta:
M
X1
X2
X3
X4
X5
b
0
5/3
0
1
0
0
40
0
2/3
0
0
1
-1/3 10
0
1/3
1
0
0
1/3
30
1
-20
0
0
0
20
1800
Ntese que el valor de la funcin objetivo ha cambiado de 0 a 1800.
Repitiendo todos los pasos anteriores se obtiene que la columna pivote corresponde a -20.
La fila pivote es la segunda en tanto, (b/X1)T = (24, 15, 90). El elemento pivote es a12 =
2/3. De las operaciones en filas se obtiene:
M
0
0
0
1
X1
0
1
0
0
X2
0
0
1
0
X3
1
0
0
0
X4
-5/2
3/2
-1/2
30
X5
5/6
-1/2
1/6
10
b
15
15
25
2100
b)
c)
d)
e)
f)
g)
h)
Caoln
Slice
Talco
Dolomita
PRECIO DE
VENTA
DEMANDA
MXIMA
0,5
0,3
0,4
0,2
$/kg
COMPOSICIN
MAYOLICA A MAYOLICA B MAYOLICA C
0,4
0,35
0,3
0,03
0,04
0,05
0,02
0,04
0,05
0,2
0,22
0,25
3
2
1,5
100 kg/da
20
25
30
Resolucin
A) La utilidad que reporta cada tipo de materia prima se presenta en la siguiente
tabla:
PRODUCTO
Costo de
Proceso $/kg
Precio de
Venta $/kg
Utilidad
$/kg
Demanda
Mxima
100 kg/da
Maylica A
Maylica B
Maylica C
1,028
0,988
0,940
3,00
2,00
1,50
1,972
1,012
0,56
20
25
30
MC 30
Obviamente los valores de Mi deben ser positivos.
E) La formulacin matricial del problema de programacin lineal ser:
F.O.
0
0
0
0
1
MA
1
1
0
0
-1,972
MB
1
0
1
0
-1,012
MC
1
0
0
1
-0,56
M1
1
0
0
0
0
M2
0
1
0
0
0
M2
0
0
1
0
0
M4
0
0
0
1
0
b
65
20
25
30
0