EJERCICIO 11.

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

libra por barril y el costo es de $0.25 por

barril de cemento producido. Para el dispositivo B, las emisiones son reducidas a

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).

X 2 : Barriles de cemento producidos por ao que pasan por el dispositivo de control B

(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.

min Z=0.25 X 1+ 0.40 X 2

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.

0.5 X 1 +0.25 X 2 1000000

Mtodo SIMPLEX.
min Z=0.25 X 1+0.40 X 2

min Z=max (Z )

Se maximiza ( Z ) debido a que

Sujeto a:

X 1 + X 2 =3300000

Se utiliza la variable artificial

t 1 por ser una igualdad (

).
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.

Escribimos las ecuaciones en su forma estndar.

W =0.25 X 10.40 X 2M t 1 W +0.25 X 1+ 0.40 X 2+ M t 1=0

Sujeto a:

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

Barriles de cemento producidos por ao que pasan por el dispositivo de

control A (barriles).

X 2=2600000

Barriles de cemento producidos por ao que pasan por el dispositivo de

control B (barriles).
Valor de la minimizacin de la funcin objetivo

min Z=max (Z ) =(1215000 )=1215000

($ 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 enviadas hacia la tienda Whyton desde la bodega A

(refrigeradoras).

X WB :

Refrigeradoras enviadas hacia la tienda Whyton desde la bodega B

(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.

min Z=15 X EA +11 X EB +13 X WA +12 X WB

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

Restriccin 3 y 4: para la cantidad exacta de refrigeradoras requerida en cada una de las

tiendas (15 refrigeradoras por tienda)

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

Se utiliza la variable de holgura

s 1 por ser una desigualdad

Se utiliza la variable de holgura

s 2 por ser una desigualdad

menor o igual a ( )

X EB + X WB 10
menor o igual a ( )

X EA + X EB=15

Se utiliza la variable artificial

t 1 por ser una igualdad ( ).

X WA + X WB =15

Se utiliza la variable artificial

t 2 por ser una igualdad ( ).

X EA , X EB , X W A , X WB 0

Restriccin de no negatividad.

Escribimos las ecuaciones en su forma estndar.

W =15 X EA11 X EB 13 X WA 12 X WBM t 1M t 2

W +15 X EA +11 X EB +13 X WA +12 X WB + M t 1+ M t 2=0
Sujeto a:

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

Mtodo de eliminacin Gauss-Jordan sobre las filas 1 (R1- R3).

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 enviadas hacia la tienda Whyton desde la bodega A

(refrigeradoras).

X WB =0

Refrigeradoras enviadas hacia la tienda Whyton desde la bodega B

(refrigeradoras).
Valor de la minimizacin de la funcin objetivo

min Z=max (Z ) =(380 ) =380

($).

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.

Restricciones 3 y4: cantidad de trabajadores necesario para los departamentos de

ensamblado y embarque segn los acuerdos sindicales.

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

Se utiliza la variable de holgura

s 1 por ser una desigualdad

Se utiliza la variable de holgura

s 2 por ser una desigualdad

Se utiliza la variable de holgura

s 3 por ser una desigualdad

Se utiliza la variable de holgura

s 4 por ser una desigualdad

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.

Escribimos las ecuaciones en su forma estndar.

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

Mtodo de eliminacin Gauss-Jordan sobre la fila 3 pivote (R2/3).

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

Trabajadores calificados del departamento de ensamblado (personas).

X 2=90

Trabajadores 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 minimizacin de la funcin objetivo

max W =min Z=1200

($ 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 :

Cantidad mensual de latas de tomate enviadas de la enlatadora A hacia el

almacn E.

X 12 :

Cantidad mensual de latas de tomate enviadas de la enlatadora A hacia el

almacn F.

X 13 :

Cantidad mensual de latas de tomate enviadas de la enlatadora A hacia el

almacn G.

X 14 :

Cantidad mensual de latas de tomate enviadas de la enlatadora A hacia el

almacn H.

X 21 :

Cantidad mensual de latas de tomate enviadas de la enlatadora B hacia el

almacn E.

X 22 :

Cantidad mensual de latas de tomate enviadas de la enlatadora B hacia el

almacn F.

X 23 :

Cantidad mensual de latas de tomate enviadas de la enlatadora B hacia el

almacn G.

X 24 :
almacn H.

Cantidad mensual de latas de tomate enviadas de la enlatadora B hacia el

X 31 :

Cantidad mensual de latas de tomate enviadas de la enlatadora C hacia el

almacn E.

X 32 :

Cantidad mensual de latas de tomate enviadas de la enlatadora C hacia el

almacn F.

X 33 :

Cantidad mensual de latas de tomate enviadas de la enlatadora C hacia el

almacn G.

X 34 :

Cantidad mensual de latas de tomate enviadas de la enlatadora C hacia el

almacn H.

X 41 :

Cantidad mensual de latas de tomate enviadas de la enlatadora D hacia el

almacn E.

X 42 :

Cantidad mensual de latas de tomate enviadas de la enlatadora D hacia el

almacn F.

X 43 :

Cantidad mensual de latas de tomate enviadas de la enlatadora D hacia el

almacn G.

X 44 :

Cantidad mensual de latas de tomate enviadas de la enlatadora D hacia el

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).

X 11 + X 12+ X 13+ X 14=1 5

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.

X 41 + X 42+ X 43+ X 44 =11

Oferta de la enlatadora D.

Restricciones relacionadas con la cantidad de produccin requerida por los almacenes

(demanda).

X 11 + X 21+ X 31+ X 41=10

Demanda del almacn E.

X 12 + X 22 + X 32 + X 42=12

Demanda del almacn F.

X 13 + X 23 + X 33 + X 43=15

Demanda del almacn G.

X 14 + X 24+ X 34 + X 44 =9

Demanda del almacn H.

Solucin del Problema de Transporte.

El problema de transporte est equilibrado porque el total de oferta es igual al total de
demanda. Se determina la solucin factible inicial utilizando el procedimiento llamado
regla de la esquina noroeste.

Basados en las condiciones de optimidad y factibilidad la variable no bsica entrante es

X 42 , mientras que la variable bsica saliente es

X 32 .

Basados en las condiciones de optimidad y factibilidad la variable no bsica entrante es

X 13 , mientras que la variable bsica saliente es

X 43 .

Basados en las condiciones de optimidad y factibilidad la variable no bsica entrante es

X 31 , mientras que la variable bsica saliente es

X 11 .

Basados en las condiciones de optimidad y factibilidad la variable no bsica entrante es

X 34 , mientras que la variable bsica saliente es

X 12 .

Finalmente, no se puede seguir optimizando y hemos llegado a la solucin final.

X 13=1 5

Cantidad mensual de latas de tomate enviadas de la enlatadora A

hacia el almacn G.

X 22=6

Cantidad mensual de latas de tomate enviadas de la enlatadora B

hacia el almacn F.

X 31=10

Cantidad mensual de latas de tomate enviadas de la enlatadora C

hacia el almacn E.

X 34=4

Cantidad mensual de latas de tomate enviadas de la enlatadora C

hacia el almacn H.

X 42=6
hacia el almacn F.

Cantidad mensual de latas de tomate enviadas de la enlatadora D

X 44 =5

Cantidad mensual de latas de tomate enviadas de la enlatadora D

hacia el almacn H.
Costo mnimo del transporte

min Z=1699 ($ al mes).

A continuacin se muestra la salida del programa WinQSB 2.0 utilizado en la Investigacin
de Operaciones y en particular para la Programacin Lineal con el objetivo de confirmar
los resultados obtenidos anteriormente.

EJERCICIO DE AMORTIZACIN DE PRSTAMO.

Una deuda de $10,000 se va a saldar en 10 pagos semestrales iguales, con el primer pago
dentro de seis meses. El inters es de 8% compuesto semestralmente. Sin embargo,
despus de 2 aos la tasa de inters aumentar al 10% compuesto semestralmente. Si la
deuda debe pagarse en la fecha que originalmente se convino, encuentre el nuevo pago
anual. D su respuesta aproximada al dlar ms cercano.

Solucin del Problema.

A=$ 10,00 0
r 1=0.08 /2=0.0 4

Tasa compuesta anual para los primeros 4 semestres (2 aos).

r 2=0.1 /2=0.05

Tasa compuesta anual para los ltimos 6 semestres (3 aos).

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

Pagos fijos semestrales a final de perodo del valor

presente.

Dt =Ct r t

Para los primeros 4 semestres

Para los ltimos 6 semestres

r=0.0 4

r=0.05 y

n=10 .

n=6 .

Pago de intereses del insoluto al inicio del perodo.

Ft =Rt Dt
Ct =C t1F t1

Saldo al final del perodo.

Insoluto al inicio del perodo.

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

la cantidad enviada de automviles del nodo i al nodo j. El modelo de

programacin lineal se representa como se muestra en la siguiente tabla.

Basados en lo anterior procedemos a elaborar la tabla de transbordo directamente para

convertir el problema planteado en un problema tpico de transporte.

Donde la cantidad B generalmente se denomina de amortiguamiento (Bulfer) y el costo

M es un valor de penalizacin para el costo que se hace tan grande como se desee para
evitar su seleccin como una variable bsica en el problema por ser la variable

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

cuyo valor fue escogido arbitrariamente teniendo

la precaucin que fuese lo suficientemente alto en comparacin al resto de los costos.

Finalmente, tenemos:

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

min Z=4 X 13 +3 X 14+500 X 15 +2 X 23 +500 X 24 +500 X 25

+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

Oferta del nodo 1 (oferta pura).

X 2 3 + X 24 + X 25=110

Oferta del nodo 2 (oferta pura).

X 33 + X 3 4 + X 3 5=230

Oferta del nodo 3 (oferta transbordo).

X 4 3+ X 4 4 + X 4 5 =230

Oferta del nodo 4 (oferta transbordo).

Restricciones relacionadas con la cantidad de produccin requerida por las agencias de

venta (demanda).

X 1 3 + X 23 + X 33 + X 43=230

Demanda del nodo 3 (demanda transbordo).

X 14 + X 24+ X 34 + X 44 =370

Demanda del nodo 4 (demanda transbordo).

X 1 5 + X 2 5 + X 3 5 + X 4 5=90

Demanda del nodo 5 (demanda pura).

Solucin del Problema de Transporte.

El problema de transporte est equilibrado porque el total de oferta es igual al total de
demanda. Se determina la solucin factible inicial utilizando el procedimiento llamado
regla de la esquina noroeste.

Basados en las condiciones de optimidad y factibilidad la variable no bsica entrante es

X 14 , mientras que la variable bsica saliente es

X 24 .

Basados en las condiciones de optimidad y factibilidad la variable no bsica entrante es

X 33 , mientras que la variable bsica saliente es

X 13 .

Finalmente, no se puede seguir optimizando y hemos llegado a la solucin final.

X 14=120

Cantidad de automviles llevados del nodo 1 al nodo 4.

X 23=110

Cantidad de automviles llevados del nodo 2 al nodo 3.

X 33=120

Cantidad de automviles llevados del nodo 3 al nodo 3 (inoperante).

X 34=110

Cantidad de automviles llevados del nodo 3 al nodo 4.

X 44 =140

Cantidad de automviles llevados del nodo 4 al nodo 4 (inoperante).

X 4 5=90

Cantidad de automviles llevados del nodo 4 al nodo 5.

Costo mnimo del transporte

min Z=1000 ($).

A continuacin se muestra la salida del programa WinQSB 2.0 utilizado en la Investigacin
de Operaciones y en particular para la Programacin Lineal con el objetivo de confirmar
los resultados obtenidos anteriormente.