Control de emisiones

Una planta de cemento produce 3,300,000 barriles de cemento por año. Los hornos
emiten 2 libras de polvo por cada barril producido. La planta debe reducir sus emisiones a
no más de 1,000,000 libras anuales. Hay dos dispositivos de control disponibles, A y B. El
1
dispositivo A reducirá las emisiones a libra por barril y el costo es de $0.25 por barril de
2
1
cemento producido. Para el dispositivo B, las emisiones son reducidas a libra por barril
4
y el costo es de $0.40 por barril de cemento producido. Determine el plan de acción más
económico que la planta debe tomar de modo que mantenga su producción anual
1. Se observan y realizan las variables:
X1: Barriles de cemento producidos por año que pasan por el dispositivo de control A
(barriles).
X2: Barriles de cemento producidos por año que pasan por el dispositivo de control B
(barriles).
2. Se determina la función objetivo que en este caso es minimizar el costo de los
dispositivos A y B.
min Z=0.25 X 1 +0.40 X 2
3. Se plantean las 2 restricciones provenientes de las variables.
 Cantidad exacta de barriles de cemento que deben producirse anualmente en
la planta.
X 1 + X 2=3300000
 Cantidad máxima permitida de emisiones de polvo anuales.
0.5 X 1 +0.25 X 2 ≤1000000
Usamos el método simplex.
4. Escribir las ecuaciones:
W =−0.25 X 1−0.40 X 2−M t 1 ⇒ W +0.25 X 1 +0.40 X 2 + M t 1=0

Sujeto a:
X 1 + X 2+ t 1=330000 0
0.5 X 1 +0.25 X 2 + s1 =1000000
X 1 , X 2 , s 1 , t1 ≥ 0
5. Se construye la matriz ampliada:
X1 X2 t1 s1 W
s1 1 1 1 0 0 3300000
t1 0.5 0.25 0 1 0 1000000
R3- MR1 → W 0.25 0.4 M 0 1 0

Se obliga a que el indicador de la variable “t1” sea cero con R3- MR1.
 X1 X2 s1 t1 W
s1 1 1 1 0 0 3300000
(Sale) 2R2 → t1 0.5 0.25 0 1 0 1000000
W 0.25-M 0.4-M 0 0 1 -3300000M

 La variable que entra en las básicas es “X1” por 0.25-M.

 La variable que sale de las básicas es “t1” por 1000000/0.5 = 2000000.
6. Método de eliminación 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 0 0 1 -3300000M

7. Método de eliminación Gauss-Jordan sobre las filas 1 y sobre la fila 3.

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.275- -500000-
W 0 0 -0.5+2M 1
0.5M 1300000M

 La variable que entra en las básicas es “X2” por 0.275-0.5M.

La variable que sale de las básicas es “s1” por 1300000/0.5 = 2600000.
8. Método de eliminación Gauss-Jordan sobre la fila 1.

X1 X2 s1 t1 W
X
0 1 2 -4 0 2600000
2
X
R2-0.5 R1 → 1 0.5 0 2 0 2000000
1
R3-(0.275-0.5M) R1 0.275- -500000-
W 0 0 -0.5+2M 1
→ 0.5M 1300000M

9. Método de eliminación Gauss-Jordan sobre las filas 2 y la fila 3.

X1 X2 s1 t1 W
X
0 1 2 -4 0 2600000
2
X
1 0 -1 4 0 700000
1
W 0 0 -0.55+M 0.6 1 -1215000

Hasta este punto el método llego a su valor optimo factibles ya que no existen variables
que entren por no tener indicadores negativos.
X 1 =700000 Barriles de cemento producidos por año que pasan por el dispositivo de
control A (barriles).
X 2 =2600000 Barriles de cemento producidos por año que pasan por el dispositivo de
control B (barriles).

Valor de la minimización de la función objetivo

min Z=−max (−Z )=−(−1215000 )=$ 1215000 anual .

 Programacion de envíos por camion
A causa de un incremento en los negocios, una compañía de banquetes a domicilio
encuentra que debe rentar camiones de entrega adicionales. Las necesidades mínimas
son de 12 unidades de espacio con refrigeración y 12 unidades de espacio sin
refrigeración. El mercado de renta ofrece dos tipos de camiones .El A tiene 2 unidades de
espacio con refrigeración y 1 unidad de espacio sin refrigeración. El tipo B tiene 2
unidades de espacio con refrigeración y 3 unidades sin refrigeración. El costo por milla es
de $0.4 para A y de $0.6 para B. ¿Cuántos camiones de cada tipo deben rentarse de
modo que se minimice el costo total por milla? ¿Cuál es el costo total por milla?
 Costo de transportación
Un vendedor tiene tiendas en Columbus y Dayton, y tiene bodegas Akron y Springfield.
Cada tienda requiere de la entrega de exactamente 150 reproductores de DVD. En la
bodega Akron hay 200 reproductores de DVD y en Springfield hay 150.
Los costos de transportación para enviar reproductores de DVD desde los almacenes a
las tiendas están dados en la tabla siguiente:

Colombus Dayton
Akron $5 $7
Springfiel
$3 $2
d

Por ejemplo, el costo para enviar un reproductor desde Akron a la tienda de Colombus es
de $5. ¿Cómo es que el detallista debe pedir los reproductores de modo que los
requerimientos de las tiendas se satisfagan, y los costos totales de transportación se
minimicen? ¿Cuál es el costo mínimo de transportación?
1. Variables Estructurales.
X EA : Reproductores enviados hacia la tienda Colombus desde Akron.
X EB: Reproductores enviados hacia la tienda Colombus desde Springfield
X WA : Reproductores enviados hacia la tienda Dayton desde Akron.
X WB : Reproductores enviados hacia la tienda Dayton desde Springfield

2. Función Objetivo.
Se desea determinar el plan de envío de reproductores desde las ciudades hasta las
tiendas que permita minimizar el costo de transportación.
min Z=5 X EA +3 X EB+7 X WA + 2 X WB
3. Restricciones.
Restricción 1 y 2: cantidad limitada de reproductores en Akron y springfield.
X EA + X WA ≤ 200 Akron
X EB + X WB ≤ 15 0 Springfield

Restricción 3 y 4: para la cantidad exacta de reproductores requeridos en cada una de las

tiendas (150 reproductores por tienda)
X EA + X EB=150 Tienda en Colombus
X WA + X WB=150 Tienda en Dayton

Método simplex
Escribimos las ecuaciones en su forma estándar.
W =−5 X EA−3 X EB−7 X WA −2 X WB−M t 1−M t 2
W +5 X EA +3 X EB +7 X WA +2 X WB + M t 1 + M t 2=0
Sujeto a:
X EA + X WA + s1 =200
X EB + X WB + s 2=150
X EA + X EB +t 1=150
X WA + X WB+ t 2=150
X EA , X EB , X WA , X WB , t 1 , t 2 ≥0
Restricción 1: Tiene signo "≤" por lo que se agregará la variable de holgura S1.
Restricción 2: Tiene signo "≤" por lo que se agregará la variable de holgura S2.
Restricción 3: Tiene signo "=" por lo que se agregará la variable artificial A1.
Restricción 4: Tiene signo "=" por lo que se agregará la variable artificial A2.
 Matriz primera fase:

Tabla Cj 0 0 0 0 0 0 1 1
1
Cb Base Xea Xeb Xwe Xwb S1 S2 A1 A2 R
0 S1 1 0 1 0 1 0 0 0 250
0 S2 0 1 0 1 0 1 0 0 150
1 A1 1 1 0 0 0 0 1 0 150
1 A2 0 0 1 1 0 0 0 1 150
z 1 1 1 1 0 0 0 0 300
Ingresa la variable Xea y sale de la base la variable A1
 Iteracion 1

Tabla Cj 0 0 0 0 0 0 1 1
2
Cb Base Xea Xeb Xwe Xwb S1 S2 A1 A2 R
0 S1 0 -1 1 0 1 0 -1 0 100
0 S2 0 1 0 1 0 1 0 0 150
0 Xea 1 1 0 0 0 0 1 0 150
1 A2 0 0 1 1 0 0 0 1 150
z 0 0 1 1 0 0 -1 0 150
Ingresa la variable Xwa y sale de la base la variable S1

 Iteración 2
Tabla Cj 0 0 0 0 0 0 1 1
3
Cb Base Xea Xeb Xwe Xwb S1 S2 A1 A2 R
0 S1 0 -1 1 0 1 0 -1 0 100
0 S2 0 1 0 1 0 1 0 0 150
0 Xea 1 1 0 0 0 0 1 0 150
1 A2 0 1 0 1 -1 0 0 0 50
z 0 1 0 1 -1 0 0 0 50
Ingresa la variable Xeb y sale de la base la variable A2.
  Iteracion 3
Tabla Cj 0 0 0 0 0 0 1 1
4
Cb Base Xea Xeb Xwe Xwb S1 S2 A1 A2 R
0 Xwe 0 0 1 1 0 0 0 1 150
0 S2 0 0 0 0 1 1 -1 -1 100
0 Xea 1 0 0 -1 1 0 0 -1 100
1 Xeb 0 1 0 1 -1 0 1 1 50
z 0 0 0 0 0 0 -1 -1 0

Matriz segunda fase:

Tabla Cj 5 3 7 2 0 0
1
Cb Base Xea Xeb Xwe Xwb S1 S2 R
7 Xwe 0 0 1 1 0 0 150
0 S2 0 0 0 0 1 1 100
5 Xea 1 0 0 -1 1 0 100
3 Xeb 0 1 0 1 -1 0 50
z 0 0 0 3 2 0 1700
Ingresa la variable Xwb y sale de la base la variable Xeb

 Iteración 1
Tabla Cj 5 3 7 2 0 0
2
Cb Base Xea Xeb Xwe Xwb S1 S2 R
7 Xwe 0 -1 1 0 1 0 100
0 S2 0 0 0 0 1 1 100
5 Xea 1 1 0 0 0 0 150
2 Xwb 0 1 0 1 -1 0 50
z 0 -3 0 0 5 0 1550
Ingresa la variable S1 y sale de la base la variable Xwe

 Iteración 2
Tabla Cj 5 3 7 2 0 0
3
Cb Base Xea Xeb Xwe Xwb S1 S2 R
0 S1 0 -1 1 0 1 0 100
0 S2 0 1 -1 0 0 1 0
5 Xea 1 1 0 0 0 0 150
2 Xwb 0 0 1 1 0 0 150
z 0 2 0 0 0 0 1050
Ingresa la variable Xeb y sale de la base la variable S2

 Iteración 3
Tabla Cj 5 3 7 2 0 0
4
 Cb Base Xea Xeb Xwe Xwb S1 S2 R
0 S1 0 0 0 0 1 1 100
3 Xeb 0 1 -1 0 0 1 0
5 Xea 1 0 1 0 0 -1 150
2 Xwb 0 0 1 1 0 0 150
z 0 0 -3 0 0 -2 1050
Como no hay variables que entren en las básicas por no tener indicadores negativos,
entonces el método Simplex ya alcanzó su valor factible óptimo.
X EA =150
X EB=0
X WA =0
X WB =150
El valor de la minimización de la función objetivo es $1050
Compra de partes
 Anuncios
Una compañía compara los costos de publicidad en dos medios, periódico y radio. La
tabla siguiente muestra el número de personas, por grupo de ingresos, que alcanza cada
uno de estos medios por cada dólar de publicidad.

La empresa quiere captar al menos 80000 individuos con ingresos menores de $ 40000, y
al menos 60000 con ingresos de $ 400000 o más. Utilice el dual y el método simplex para
determinar las cantidades que la compañía debe gastar en publicidad en periódico y en
radio, de modo que alcance a este número de personas con un costo mínimo. ¿Cuál es el
costo mínimo de la publicidad?
Utilizar el dual y el método simplex para determinar el costo mínimo por milla
en el siguiente problema
Programacion de envíos por camion:
 Costo de mano de obra
Una compañía 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 compañía
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. También, deben
contratarse al menos el doble de los empleados de embarques que de aprendices. Utilice
el dual y el método simplex para determinar el número de trabajadores de cada tipo que la
compañía debe emplear, de modo que el total de salarios por hora sea mínimo. ¿Cuál es
el costo mínimo en salarios por hora?
1. 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).

2. Función Objetivo.
calcular el costo mínimo en salario por hora.
min Z=14 X 1 +8 X 2+ 9 X 3+ 6 X 4
3. Restricciones.
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.

cantidad de trabajadores necesario para los departamentos de ensamblado y embarque

según los acuerdos sindicales.
X 2 ≥ 2 X 1 ⇒−2 X 1 + X 2 ≥ 0 Departamento de ensamble.
X 3 ≥ 2 X 4 ⇒ X 3 −2 X 4 ≥0 Departamento de embarque.

4. 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 3−2 X 4 ≥ 0
X 1 , X 2 , X 3 , X 4 ≥0
5. Problema Dual.
max W =90 y 1 +60 y 2+ 0 y 3 +0 y 4
Sujeto a:
y 1 +0 y 2−2 y 3+ 0 y 4 ≤14 Se utiliza la variable de holgura “ s1” por ser una desigualdad
menor o igual a (≤).
y 1 +0 y 2+ y 3+ 0 y 4 ≤8 Se utiliza la variable de holgura “ s2” por ser una desigualdad menor
o igual a (≤).
0 y 1 + y 2+ 0 y 3+ y 4 ≤9 Se utiliza la variable de holgura “ s3” por ser una desigualdad menor
o igual a (≤).
0 y 1 + y 2+ 0 y 3−2 y 4 ≤6 Se utiliza la variable de holgura “ s4 ” por ser una desigualdad
menor o igual a (≤).
y1 , y2 , y3 , y4 ≥ 0 Restricción de no negatividad.

Escribimos las ecuaciones en su forma estándar.

max W =90 y 1 +60 y 2+ 0 y 3 +0 y 4
W −90 y 1−60 y 2 +0 y 3+ 0 y 4=0
Sujeto a:
y 1 +0 y 2−2 y 3+ 0 y 4 + s1=14
y 1 +0 y 2+ y 3+ 0 y 4 + s2=8
0 y 1 + y 2+ 0 y 3+ y 4 + s3=9
0 y 1 + y 2+ 0 y 3−2 y 4 + s4 =6
y1 , y2 , y3 , y4 ≥ 0
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 1 0 -2 0 1 0 0 0 0 14
(Sale) → s2 1 0 1 0 0 1 0 0 0 8
s3 0 1 0 1 0 0 1 0 0 9
s4 0 1 0 -2 0 0 0 1 0 6
W -90 -60 0 0 0 0 0 0 1 0
↑
(Entra
)

La variable que entra en las básicas es “y1” por tener el indicador más negativo (-90).
La variable que sale de las básicas es “s2” por tener el cociente positivo más pequeño (8/1
= 8).
y1 y2 y3 y4 s1 s2 s3 s4 W
R1-R2 → s1 1 0 -2 0 1 0 0 0 0 14
y1 1 0 1 0 0 1 0 0 0 8
s3 0 1 0 1 0 0 1 0 0 9
s4 0 1 0 -2 0 0 0 1 0 6
R5+90R2 → W -90 -60 0 0 0 0 0 0 1 0

Método de eliminación Gauss-Jordan sobre las filas 1 (R1- R2) y sobre la fila 5 (R5+90R2).
 y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
s3 0 1 0 1 0 0 1 0 0 9
(Sale) → s4 0 1 0 -2 0 0 0 1 0 6
W 0 -60 90 0 0 90 0 0 1 720
↑
(Entra
)

La variable que entra en las básicas es “y2” por tener el indicador más negativo (-60).
La variable que sale de las básicas es “s4” por tener el cociente positivo más pequeño (6/1
= 6).
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
R3-R4 → s3 0 1 0 1 0 0 1 0 0 9
y2 0 1 0 -2 0 0 0 1 0 6
R5+60R4 → W 0 -60 90 0 0 90 0 0 1 720

Método de eliminación Gauss-Jordan sobre las filas 3 (R3- R4) y sobre la fila 5 (R5+60R4).
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
(Sale) → s3 0 0 0 3 0 0 1 -1 0 3
y2 0 1 0 -2 0 0 0 1 0 6
W 0 0 90 -120 0 90 0 60 1 1080
↑
(Entra
)

La variable que entra en las básicas es “y4” por tener el indicador más negativo (-120).
La variable que sale de las básicas es “s3” por tener el cociente positivo más pequeño (3/3
= 1).
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
R3/3 → y4 0 0 0 3 0 0 1 -1 0 3
y2 0 1 0 -2 0 0 0 1 0 6
W 0 0 90 -120 0 90 0 60 1 1080

Método de eliminación Gauss-Jordan sobre la fila 3 pivote (R2/3).

y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
y4 0 0 0 1 0 0 1/3 -1/3 0 1
R4+2R3 → y2 0 1 0 -2 0 0 0 1 0 6
R5+120R3 → W 0 0 90 -120 0 90 0 60 1 1080

Método de eliminación Gauss-Jordan sobre las filas 4 (R4+2R3) y sobre la fila 5

(R5+120R3).

y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
 y1 1 0 1 0 0 1 0 0 0 8
y4 0 0 0 1 0 0 1/3 -1/3 0 1
y2 0 1 0 0 0 0 2/3 1/3 0 8
W 0 0 90 0 0 90 40 20 1 1200

Como no hay variables que entren en las básicas por no tener indicadores negativos,
entonces el método Simplex ya alcanzó su valor factible óptimo.
X 1 =0 Trabajadores calificados del departamento de ensamblado (personas).
X 2 =90Trabajadores semicalificados del departamento de ensamblado (personas).
X 3 =40 Trabajadores empleados del departamento de embarque (personas).
X 4=20 Trabajadores aprendices del departamento de embarque (personas).

Valor de la minimización de la función objetivo

max W =min Z =$ 1200 por hora