Documente Academic
Documente Profesional
Documente Cultură
Control de Emisiones.
Una planta de cemento produce 3,300,000 barriles de cemento por ao. Los hornos
emiten 2 libras de polvo por cada barril producido. La planta debe reducir sus emisiones a
no ms de 1,000,000 libras anuales. Hay dos dispositivos de control disponibles, A y B. El
dispositivo A reducir las emisiones a
1/2
1/4
libra por barril y el costo es de $0.40 por barril de cemento producido. Determine el plan
de accin ms econmico que la planta debe tomar de modo que mantenga su produccin
anual de exactamente 3,300,000 barriles de cemento.
Variables Estructurales.
X 1 : Barriles de cemento producidos por ao que pasan por el dispositivo de control A
(barriles).
Funcin Objetivo.
Se desea determinar el plan de accin ms econmico para la planta. Por lo tanto de
desea minimizar el costo de funcionamiento los dispositivos A y B manteniendo la
produccin de barriles de cemento.
Restricciones.
Restriccin 1: para la cantidad exacta de barriles de cemento que deben producirse en la
planta por ao.
X 1 + X 2 =3300000
Restriccin 2: para la cantidad mxima permitida de emisiones de polvo anuales debido a
la fabricacin de barriles de cemento en la planta.
Mtodo SIMPLEX.
min Z=0.25 X 1+0.40 X 2
min Z=max (Z )
Sujeto a:
X 1 + X 2 =3300000
).
0.5 X 1 +0.25 X 2 1000000 Se utiliza la variable de holgura s 1 por ser una desigualdad
menor o igual a ( ).
X1 , X2 0
Restriccin de no negatividad.
X 1 + X 2 +t 1=3300000
0.5 X 1 +0.25 X 2 + s1=1000000
X 1 , X 2 , s1 , t 1 0
Como hay 4 variables y 2 restricciones, entonces se trabaja con 2 (4-2=2) variables no
bsicas, por ende 2 variables bsicas en el mtodo Simplex.
A partir de las ecuaciones anteriores podemos construir la matriz ampliada
R3- MR1
s1
t1
W
X1
1
0.5
0.25
X2
1
0.25
0.4
t1
1
0
M
s1
0
1
0
W
0
0
1
3300000
1000000
0
Obligamos que el indicador de la variable t1 sea cero con R3- MR1 como se indica.
(Sale) 2R2
s1
t1
X1
1
0.5
X2
1
0.25
s1
1
0
t1
0
1
W
0
0
0.25-M
0.4-M
3300000
1000000
3300000M
(Entra)
La variable que entra en las bsicas es X1 por tener el indicador ms negativo (0.25-M).
La variable que sale de las bsicas es t1 por tener el cociente positivo ms pequeo
(1000000/0.5 = 2000000).
Mtodo de eliminacin Gauss-Jordan sobre la fila 2 pivote (2R2).
X1
X2
s1
t1
W
R1- R2 s1
1
1
1
0
0
3300000
X
1
0.5
0
2
0
2000000
1
R3-(0.25-M )R2
W
0.25-M
0.4-M
3300000M
Mtodo de eliminacin Gauss-Jordan sobre las filas 1 (R1- R2) y sobre la fila 3 (R3-(0.25-M )
R2).
X1
X2
s1
t1
W
(Sale) 2R1 s1
0
0.5
1
-2
0
1300000
X
1
0.5
0
2
0
2000000
1
0.2750.5M
(Entra)
-0.5+2M
-5000001300000M
La variable que entra en las bsicas es X2 por tener el indicador ms negativo (0.2750.5M).
La variable que sale de las bsicas es s1 por tener el cociente positivo ms pequeo
(1300000/0.5 = 2600000).
Mtodo de eliminacin Gauss-Jordan sobre la fila 1 pivote (2R1).
X
2
R2-0.5 R1
R3-(0.275-0.5M)
R1
X
1
X1
X2
s1
t1
-4
2600000
0.5
2000000
0.2750.5M
-0.5+2M
-5000001300000M
Mtodo de eliminacin Gauss-Jordan sobre las filas 2 (R2-0.5 R1) y sobre la fila 3 (R3(0.275-0.5M) R1).
X
2
X
1
X1
X2
s1
t1
-4
2600000
-1
700000
-0.55+M
0.6
-1215000
Como no hay variables que entren en las bsicas por no tener indicadores negativos,
entonces el mtodo Simplex ya alcanz su valor factible ptimo.
X 1=700000
control A (barriles).
X 2=2600000
control B (barriles).
Valor de la minimizacin de la funcin objetivo
($ por ao).
EJERCICIO 13.
Costo de Transportacin.
Un vendedor tiene tiendas en Exton y Whyton, y tiene bodegas A y B en otras dos
ciudades. Cada tienda requiere del envo de exactamente 15 refrigeradores. En la bodega
A hay 25 refrigeradores y en la bodega B hay 10 refrigeradores.
Los costos de transportacin para enviar refrigeradores desde los almacenes a las tiendas
estn dados en la tabla siguiente:
Bodega
A
Bodega
B
Exton
Whyton
$15
$13
$11
$12
Por ejemplo, el costo para enviar un refrigerador desde A a la tienda de Exton es de $15.
Cmo debe pedir el vendedor los refrigeradores de modo que los requerimientos de las
tiendas se satisfagan, y los costos totales de transportacin se minimicen? Cul es el
costo mnimo de transportacin?
Variables Estructurales.
X EA :
Refrigeradoras
enviadas
hacia
la
tienda
Exton
desde
la
bodega
enviadas
hacia
la
tienda
Exton
desde
la
bodega
(refrigeradoras).
X EB :
Refrigeradoras
(refrigeradoras).
X WA :
(refrigeradoras).
X WB :
(refrigeradoras).
Funcin Objetivo.
Se desea determinar el plan de envo de refrigeradoras desde las bodegas hasta las
tiendas que permita minimizar el costo de transportacin.
Restricciones.
Restriccin 1 y 2: cantidad limitada de refrigeradores en las bodegas A y B.
X EA + X WA 25
Bodega A
X EB + X WB 10
Bodega B
X EA + X EB=15
Tienda en Exton
X WA + X WB =15
Tienda en Whyton
Mtodo SIMPLEX.
min Z=15 X EA +11 X EB +13 X WA +12 X WB
Se
maximiza
( Z )
debido
que
min Z=max (Z )
Sujeto a:
X EA + X WA 25
menor o igual a ( )
X EB + X WB 10
menor o igual a ( )
X EA + X EB=15
X WA + X WB =15
X EA , X EB , X W A , X WB 0
Restriccin de no negatividad.
X EA + X WA + s1=25
X EB + X WB + s2 =10
X EA + X EB +t 1=15
X WA + X WB +t 2=15
X EA , X EB , X WA , X WB ,t 1 ,t 2 0
Como hay 6 variables y 4 restricciones, entonces se trabaja con 2 (6-4=2) variables no
bsicas, por ende 4 variables bsicas en el mtodo Simplex.
A partir de las ecuaciones anteriores podemos construir la matriz ampliada
R5-MR3-MR4
s1
s2
t1
t2
W
XEA
1
0
1
0
15
XEB
0
1
1
0
11
XWA
1
0
0
1
13
XWB
0
1
0
1
12
s1
1
0
0
0
0
s2
0
1
0
0
0
t1
0
0
1
0
M
t2
0
0
0
1
M
W
0
0
0
0
1
25
10
15
15
0
Obligamos que el indicador de las variables t1 y t2 sean cero con R5-MR3-MR4 como se
indica.
(Sale)
s1
s2
t1
t2
W
XEA
1
0
1
0
15-M
XEB
0
1
1
0
11-M
(Entr
a)
XWA
1
0
0
1
13-M
XWB
0
1
0
1
12-M
s1
1
0
0
0
0
s2
0
1
0
0
0
t1
0
0
1
0
0
t2
0
0
0
1
0
W
0
0
0
0
1
25
10
15
15
-30M
La variable que entra en las bsicas es XEB por tener el indicador ms negativo (11-M).
La variable que sale de las bsicas es s2 por tener el cociente positivo ms pequeo
(10/1 = 10).
R3-R2
R5-(11-M)R2
s1
XEB
t1
t2
W
XEA
1
0
1
0
15-M
XEB
0
1
1
0
11-M
XWA
1
0
0
1
13-M
XWB
0
1
0
1
12-M
s1
1
0
0
0
0
s2
0
1
0
0
0
t1
0
0
1
0
0
t2
0
0
0
1
0
W
0
0
0
0
1
25
10
15
15
-30M
Mtodo de eliminacin Gauss-Jordan sobre las filas 3 (R3- R2) y sobre la fila 5 (R5-(11-M )
R2).
(Sale)
s1
XEB
t1
t2
XEA
1
0
1
0
XEB
0
1
0
0
XWA
1
0
0
1
XWB
0
1
-1
1
s1
1
0
0
0
s2
0
1
-1
0
t1
0
0
1
0
t2
0
0
0
1
W
0
0
0
0
25
10
5
15
15-M
13-M
11+M
-110-20M
(Entr
a)
La variable que entra en las bsicas es XWA por tener el indicador ms negativo (13-M).
La variable que sale de las bsicas es t2 por tener el cociente positivo ms pequeo
(15/1 = 15).
R1-R4
R5-(13-M)R4
s1
XEB
t1
XWA
XEA
1
0
1
0
XEB
0
1
0
0
XWA
0
0
0
1
15-M
XWB
-1
1
-1
1
12+M
s1
1
0
0
0
0
s2
0
1
-1
0
11+M
t1
0
0
1
0
0
t2
-1
0
0
1
13+M
W
0
0
0
0
10
10
5
15
-305-5M
Mtodo de eliminacin Gauss-Jordan sobre las filas 1 (R1- R4) y sobre la fila 5 (R5-(13-M )
R4).
(Sale)
s1
XEB
t1
XWA
XEA
1
0
1
0
XEB
0
1
0
0
XWA
0
0
0
1
15-M
XWB
-1
1
-1
1
12+M
s1
1
0
0
0
0
s2
0
1
-1
0
11+M
t1
0
0
1
0
0
t2
-1
0
0
1
13+M
W
0
0
0
0
10
10
5
15
-305-5M
(Entr
a)
La variable que entra en las bsicas es XEA por tener el indicador ms negativo (15-M).
La variable que sale de las bsicas es t1 por tener el cociente positivo ms pequeo (5/1
= 5).
R1-R3
R5-(15-M)R3
s1
XEB
XEA
XWA
XEA
1
0
1
0
XEB
0
1
0
0
XWA
0
0
0
1
15-M
XWB
-1
1
-1
1
12+M
s1
1
0
0
0
0
s2
0
1
-1
0
11+M
t1
0
0
1
0
0
t2
-1
0
0
1
13+M
W
0
0
0
0
10
10
5
15
-305-5M
t2
-1
0
0
1
-
W
0
0
0
0
1
5
10
5
15
-380
s1
XEB
XEA
XWA
W
XEA
0
0
1
0
0
XEB
0
1
0
0
0
XWA
0
0
0
1
0
XWB
0
1
-1
1
3
s1
1
0
0
0
0
s2
1
1
-1
0
4
t1
-1
0
1
0
-
15+M
13+M
Como no hay variables que entren en las bsicas por no tener indicadores negativos,
entonces el mtodo Simplex ya alcanz su valor factible ptimo.
X EA=5
Refrigeradoras
enviadas
hacia
la
tienda
Exton
desde
la
bodega
enviadas
hacia
la
tienda
Exton
desde
la
bodega
(refrigeradoras).
X EB=10
Refrigeradoras
(refrigeradoras).
X WA =15
(refrigeradoras).
X WB =0
(refrigeradoras).
Valor de la minimizacin de la funcin objetivo
($).
EJERCICIO 17.
Costo de la Mano de Obra.
Una compaa paga a sus trabajadores calificados y semicalificados en su departamento
de ensamblado $14 y $8 por hora, respectivamente. En el departamento de embarques, a
los empleados se les paga $9 por hora y a los aprendices $6 por hora. La compaa
requiere al menos de 90 trabajadores en el departamento de ensamblado y 60 empleados
en el departamento de embarques. Debido a acuerdos sindicales, deben emplearse al
menos el doble de trabajadores semicalificados que de calificados. Tambin, deben
contratarse al menos el doble de los empleados de embarques que de aprendices. Utilice
el dual y el mtodo simplex para determinar el nmero de trabajadores de cada tipo que
la compaa debe emplear, de modo que el total de salarios por hora sea mnimo. Cul es
el costo mnimo en salarios por hora?
Variables Estructurales.
X 1 : Trabajadores calificados del departamento de ensamblado (personas).
X 2 : Trabajadores semicalificados del departamento de ensamblado (personas).
X 3 : Trabajadores empleados del departamento de embarque (personas).
X 4 : Trabajadores aprendices del departamento de embarque (personas).
Funcin Objetivo.
Determinar el nmero de trabajadores de cada tipo que la compaa debe emplear, de
modo que el total de salarios por hora sea mnimo. Por ende, debemos calcular el costo
mnimo en salario por hora.
min Z=14 X 1 +8 X 2 +9 X 3+ 6 X 4
Restricciones.
Restricciones 1 y 2: cantidad de trabajadores necesario para los departamentos de
ensamblado y embarque respectivamente.
X 1 + X 2 90
Departamento de ensamble.
X 3 + X 4 60
Departamento de embarque.
X 2 2 X 1 2 X 1+ X 2 0
Departamento de ensamble.
X 3 2 X 4 X 32 X 4 0
Departamento de embarque.
Problema Primal.
min Z=14 X 1 +8 X 2 +9 X 3+ 6 X 4
Sujeto a:
X 1 + X 2 +0 X 3+ 0 X 4 90
0 X 1 +0 X 2 + X 3+ X 4 60
2 X 1 + X 2+ 0 X 3 +0 X 4 0
0 X 1 +0 X 2 + X 32 X 4 0
X1 , X2 , X3, X 4 0
Problema Dual.
max W =90 y 1+ 60 y 2 +0 y 3 +0 y 4
Sujeto a:
y 1+0 y 22 y 3+ 0 y 4 14
menor o igual a ( ).
y 1+ 0 y 2+ y3 + 0 y 4 8
menor o igual a ( ).
0 y 1+ y 2+ 0 y3 + y 4 9
menor o igual a ( ).
0 y 1+ y 2+0 y3 2 y 4 6
menor o igual a ( ).
y 1 , y 2 , y3 , y 4 0
Restriccin de no negatividad.
max W =90 y 1+ 60 y 2 +0 y 3 +0 y 4
W 90 y 160 y 2+0 y 3+0 y 4=0
Sujeto a:
y 1+ 0 y 22 y 3+ 0 y 4 +s 1=14
y 1+ 0 y 2+ y3 + 0 y 4 +s 2=8
0 y 1+ y 2+0 y3 + y 4 +s 3=9
0 y 1+ y 2+ 0 y3 2 y 4 +s 4 =6
y 1 , y 2 , y3 , y 4 0
(Sale)
s1
s2
s3
s4
W
y1
1
1
0
0
-90
(Entr
a)
y2
0
0
1
1
-60
y3
-2
1
0
0
0
y4
0
0
1
-2
0
s1
1
0
0
0
0
s2
0
1
0
0
0
s3
0
0
1
0
0
s4
0
0
0
1
0
W
0
0
0
0
1
14
8
9
6
0
La variable que entra en las bsicas es y1 por tener el indicador ms negativo (-90).
La variable que sale de las bsicas es s2 por tener el cociente positivo ms pequeo (8/1
= 8).
R1-R2
R5+90R2
s1
y1
s3
s4
W
y1
1
1
0
0
-90
y2
0
0
1
1
-60
y3
-2
1
0
0
0
y4
0
0
1
-2
0
s1
1
0
0
0
0
s2
0
1
0
0
0
s3
0
0
1
0
0
s4
0
0
0
1
0
W
0
0
0
0
1
14
8
9
6
0
Mtodo de eliminacin Gauss-Jordan sobre las filas 1 (R1- R2) y sobre la fila 5 (R5+90R2).
(Sale)
s1
y1
s3
s4
W
y1
0
1
0
0
0
y2
0
0
1
1
-60
(Entr
a)
y3
-3
1
0
0
90
y4
0
0
1
-2
0
s1
1
0
0
0
0
s2
-1
1
0
0
90
s3
0
0
1
0
0
s4
0
0
0
1
0
W
0
0
0
0
1
6
8
9
6
720
La variable que entra en las bsicas es y2 por tener el indicador ms negativo (-60).
La variable que sale de las bsicas es s4 por tener el cociente positivo ms pequeo (6/1
= 6).
R3-R4
R5+60R4
s1
y1
s3
y2
W
y1
0
1
0
0
0
y2
0
0
1
1
-60
y3
-3
1
0
0
90
y4
0
0
1
-2
0
s1
1
0
0
0
0
s2
-1
1
0
0
90
s3
0
0
1
0
0
s4
0
0
0
1
0
W
0
0
0
0
1
6
8
9
6
720
Mtodo de eliminacin Gauss-Jordan sobre las filas 3 (R3- R4) y sobre la fila 5 (R5+60R4).
(Sale)
s1
y1
s3
y2
W
y1
0
1
0
0
0
y2
0
0
0
1
0
y3
-3
1
0
0
90
y4
0
0
3
-2
-120
(Entr
a)
s1
1
0
0
0
0
s2
-1
1
0
0
90
s3
0
0
1
0
0
s4
0
0
-1
1
60
W
0
0
0
0
1
6
8
3
6
1080
La variable que entra en las bsicas es y4 por tener el indicador ms negativo (-120).
La variable que sale de las bsicas es s3 por tener el cociente positivo ms pequeo (3/3
= 1).
R3/3
s1
y1
y4
y2
W
y1
0
1
0
0
0
y2
0
0
0
1
0
y3
-3
1
0
0
90
y4
0
0
3
-2
-120
s1
1
0
0
0
0
s2
-1
1
0
0
90
s3
0
0
1
0
0
s4
0
0
-1
1
60
W
0
0
0
0
1
6
8
3
6
1080
s4
0
0
-1/3
1
60
W
0
0
0
0
1
6
8
1
6
1080
R4+2R3
R5+120R3
s1
y1
y4
y2
W
y1
0
1
0
0
0
y2
0
0
0
1
0
y3
-3
1
0
0
90
y4
0
0
1
-2
-120
s1
1
0
0
0
0
s2
-1
1
0
0
90
s3
0
0
1/3
0
0
Mtodo de eliminacin Gauss-Jordan sobre las filas 4 (R4+2R3) y sobre la fila 5 (R5+120R3).
s1
y1
y4
y2
W
y1
0
1
0
0
0
y2
0
0
0
1
0
y3
-3
1
0
0
90
y4
0
0
1
0
0
s1
1
0
0
0
0
s2
-1
1
0
0
90
s3
0
0
1/3
2/3
40
s4
0
0
-1/3
1/3
20
W
0
0
0
0
1
6
8
1
8
1200
Como no hay variables que entren en las bsicas por no tener indicadores negativos,
entonces el mtodo Simplex ya alcanz su valor factible ptimo.
X 1=0
X 2=90
X 3=40
X 4 =20
($ por hora).
EJERCICIO TRANSPORTE.
Una compaa tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programacin de envo de costo mnimo para su produccin mensual
de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los
costos de envo por caja de latas de tomate se muestran en la Tabla 1.
Costo de envo ($) por carga
Almacn
E (1)
F (2)
G (3)
H (4)
A (1)
B (2)
C (3)
D (4)
Demandas
Enlatado
ras
25
55
40
60
10
35
30
502
40
12
36
45
66
66
15
60
38
51
27
9
Producci
n
15
6
14
11
Variables Estructurales.
X 11 :
almacn E.
X 12 :
almacn F.
X 13 :
almacn G.
X 14 :
almacn H.
X 21 :
almacn E.
X 22 :
almacn F.
X 23 :
almacn G.
X 24 :
almacn H.
X 31 :
almacn E.
X 32 :
almacn F.
X 33 :
almacn G.
X 34 :
almacn H.
X 41 :
almacn E.
X 42 :
almacn F.
X 43 :
almacn G.
X 44 :
almacn H.
Funcin Objetivo.
Determinar la cantidad mensual de latas de tomates enviadas de las enlatadoras a los
almacenes tal que el costo de envo sea mnimo.
min Z= c ij X ij
min Z=25 X 11 +35 X 12 +36 X 13 +60 X 14 +55 X 21 +30 X 22+ 45 X 23 +38 X 24
+40 X 31+502 X 32 + 66 X 33+ 51 X 34 + 60 X 41+ 40 X 42+66 X 43+27 X 44
Restricciones.
Restricciones relacionadas con la cantidad de produccin disponible de las enlatadoras
(oferta).
Oferta de la enlatadora A.
X 21 + X 22 + X 23 + X 24 =6
Oferta de la enlatadora B.
X 31 + X 32 + X 33 + X 34=14
Oferta de la enlatadora C.
Oferta de la enlatadora D.
X 12 + X 22 + X 32 + X 42=12
X 13 + X 23 + X 33 + X 43=15
X 14 + X 24+ X 34 + X 44 =9
X 32 .
X 43 .
X 11 .
X 12 .
X 13=1 5
hacia el almacn G.
X 22=6
hacia el almacn F.
X 31=10
hacia el almacn E.
X 34=4
hacia el almacn H.
X 42=6
hacia el almacn F.
X 44 =5
hacia el almacn H.
Costo mnimo del transporte
r 2=0.1 /2=0.05
Para resolver el problema utilizamos la siguiente tabla que muestra detalladamente el Plan
de Amortizacin segn los semestres.
Plan de Amortizacin.
Frmulas utilizadas:
R= A
r
1 (1+r )n
presente.
Dt =Ct r t
r=0.0 4
r=0.05 y
n=10 .
n=6 .
Ft =Rt Dt
Ct =C t1F t1
El nuevo pago para los ltimos 6 semestres (3 aos) basados en el plan de amortizacin
mostrado anteriormente es de $1273.
EJERCICIO DE TRANSBORDO.
En la siguiente figura se representa dos plantas de automviles, un centro de distribucin
y dos agencias vendedoras.
120
1
4
110
4
3
140
90
En trminos de las conexiones por arcos de la figura, los nodos 1 y 2 estn caracterizados
slo por arcos salientes, en tanto que el nodo 5 est caracterizado slo por arcos
entrantes. Todos los dems nodos poseen arcos entrantes y salientes. A este respecto, los
nodos y 7 2 son puntos de oferta pura y el nodo 5 es un punto de demanda pura. Los
dems nodos son de transbordo porque la oferta entera (120+110=230) podra pasar a
travs de ellos antes de llegar a sus destinos asignados.
Lo primero es expresar el modelo como un programa lineal regular y luego, mostramos
cmo la formulacin se convierte en forma equivalente en un modelo de transporte.
Variables Estructurales.
Sea
X ij
X ij
asociada no congruente con la realidad del problema. La oferta total es igual a la demanda
total, por lo cual el problema de transporte est equilibrado. Tenemos para nuestro caso
que
B=230
(oferta total) y
M =500
Funcin Objetivo.
Determinar la cantidad de automviles enviados desde la planta productora (oferta) a las
agencias vendedoras (demanda) tal que el costo de envo total sea mnimo.
min Z= c ij X ij
+0 X 33 +3 X 34 +5 X 35 +500 X 43 +0 X 44 +1 X 45
Restricciones.
Restricciones relacionadas con la cantidad de produccin disponible de las plantas
(oferta).
X 1 3 + X 1 4 + X 1 5=120
X 2 3 + X 24 + X 25=110
X 33 + X 3 4 + X 3 5=230
X 4 3+ X 4 4 + X 4 5 =230
X 1 3 + X 23 + X 33 + X 43=230
X 14 + X 24+ X 34 + X 44 =370
X 1 5 + X 2 5 + X 3 5 + X 4 5=90
X 24 .
X 13 .
X 14=120
X 23=110
X 33=120
X 34=110
X 44 =140
X 4 5=90