TALLER 5 EJERCICIOS DEL LIBRO DE TAHA DEL CAPITULO 2:

INTRODUCCION A LA PROGRAMACION LINEAL.

CHRISTIAN ALEXANDER CHAPARRO ORTIZ

2131312

UNIVERSIDAD SANTO TOMAS

FACULTAD DE INGENIERIA INDUSTRIAL
OPTIMIZACION
BUCARAMANGA
2016

EJERCICIOS
La tienda B&K vende dos clases de gaseosas: la Cola A1 y la cola B&K, menos
costosa. El margen de utilidad aproximado de A1 es 5 centavos por lata, y la de
B&K es 7 centavos por lata. En promedio, la tienda no vende ms de 500 latas
diarias. Aunque A1 es una marca reconocida, los clientes tienden a comprar ms
B&K, porque es bastante menos costosa. Se estima que se venden cuando menos
100 latas de A1 diarias, y que B&K se vende ms que A1 por un margen mnimo
de 2:1.
a) Cuntas latas diarias de cada marca debe tener en existencia la tienda para
maximizar la utilidad?
Max Z=5 X 1 +7 X 2
Sujeto a:
X 1 + X 2 500
X 21X 2 0
100 X 1
X1 , X 2 0

Base
S1
S2
S3
Z
Base
X2

Variable decisin
X1
X2
1
1
2
-1
1
0
-5
-7

Variable Holgura
S1
S2
S3
1
0
0
0
1
0
0
0
1
0
0
0

Variable decisin
X1
X2
1
1

Variable Holgura
S1
S2
S3
1
0
0

Solucin
500
0
100
0
Solucin
500

S2

500

S3
Z

1
2

0
0

0
7

0
0

1
0

100
3500

Base
X2
S2
X1
Z

Variable decisin
X1
X2
0
1
0
0
1
0
0
0

Variable Holgura
S1
S2
S3
1
0
-1
1
1
-3
0
0
1
7
0
-2

Solucin
400
200
100
3300

Criterio
500
0
#DIV/0!

Criterio
500
166,6666
67
100

Respuesta: La tienda B&K debe tener en existencia para maximizar su utilidad

corresponde a 400 latas de cola B&K y 100 latas de cola A1 para obtener una
utilidad mxima de 3300 centavos.
Electra produce dos clases de motores elctricos, cada uno en una lnea de
produccin aparte. Las capacidades diarias de las dos lneas son de 600 y de 750
motores. El motor tipo 1 usa 10 unidades de cierto componente electrnico, y el
motor tipo 2 usa 8 unidades. El proveedor de ese componente puede suministrar
8000 piezas por da. Las utilidades son $60 por cada motor de tipo 1 y $40 por
cada uno de tipo 2.
a) Determine la mezcla ptima de produccin diaria.
Max Z=60 X 1 + 40 X 2
Sujeto a:
X 1 600
X 2 750
10 X 1 +8 X 2 8000
X1, X 2 0

Base
S1
S2
S3
Z
Base
X1
S2
S3
Z
Base
X1
S2
X2
Z

Variable decisin
X1
X2
1
0
0
1
10
8
-60
-40

Variable Holgura
S1
S2
S3
1
0
0
0
1
0
0
0
1
0
0
0

Variable decisin
X1
X2
1
0
0
1
0
8
0
-40

Variable Holgura
S1
S2
S3
1
0
0
0
1
0
-10
0
1
60
0
0

Variable decisin
X1
X2
1
0
0
0
0
1
0
0

Variable Holgura
S1
S2
S3
1
0
0
1,25
1
-0,125
-1,25
0
0,125
10
0
5

Solucin
600
750
8000
0
Solucin
600
750
2000
36000
Solucin
600
500
250
46000

Criterio
600
#DIV/0!
800

Criterio
#DIV/0!
750
250

Respuesta: La mezcla optima entre los dos tipos de motores es 600 para el motor
tipo 1 y 250 para el motor tipo 2 para obtener una utilidad mxima de $46000.

Se contrata a Enlatadora Popeye para que reciba 60,000 lb de tomates maduros a

7 centavos por libra, con los cuales produce jugo de tomate y pasta de tomate,
ambos enlatados. Se empacan en cajas de 24 latas. En una lata de jugo se usa 1
lb de tomates frescos, y en una de pasta slo de lb. La demanda de los productos
en el mercado se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios al
mayoreo por caja de jugo y de pasta son $18 y $9, respectivamente.
a) Deduzca un programa ptimo de produccin para Popeye.
Max Z=18 X 1 +9 X 2
Sujeto a:
X 1 2000
X 2 6000
24 X 1 +8 X 2 60000
X1 , X2 0
Variable decisin
Base
S1
S2
S3
Z

X1

X2

1
0
24
-18

0
1
8
-9

Variable Holgura
S
1
1
0
0
0

Variable decisin
Base

X1

X2

X1
S2

1
0

0
1

S3

-9

X1

X2

S3

0
1
0
0

0
0
1
0

Variable Holgura
S
1
1
0
24
18

Variable decisin
Base

S2

2000
6000
60000
0

Criterio
2000
#DIV/0!
2500

Solucin

S2

S3

0
1

0
0

2000
6000

Criterio
#DIV/0!
6000

12000

1500

36000

Variable Holgura
S
1

Solucin

S2

S3

Solucin
Criterio

X1
S2
X2
Z

1
0
0
0

0
0
1
0

1
3
-3
-9

Variable decisin
Base
X1
S1
X2
Z

X1

X2

1
0
0
0

0
0
1
0

0
1
0
0

0
-0,125
0,125
1,125

Variable Holgura
S
1
0
1
0
0

S2

2000
4500
1500
49500

2000
1500
-500

Solucin

S3

-0,33333333 0,04166667
0,33333333 -0,04166667
1
0
3
0,75

500
1500
6000
63000

Respuesta: Para que enlatadora Popeye reciba una utilidad mxima

correspondiente a $63000 debe producir 500 latas de jugo de tomate y 6000 latas
de pasta de tomate.
Luz del Centro es duea de una central turbogeneradora. Como en los
alrededores hay abundantes depsitos de carbn, la central genera su vapor con
ese combustible. Sin embargo, eso puede causar una emisin que no cumpla con
las normas ambientales, que limitan la descarga de dixido de azufre a 2000
partes por milln por tonelada de carbn quemado, y la descarga de humo por las
chimeneas a 20 libras por hora. La empresa recibe dos clases de carbn
pulverizado, C1 y C2, que usa en sus calderas. Las dos clases se suelen mezclar
antes de quemarlas. Para simplificar, se puede suponer que el dixido de azufre
contaminante de la mezcla (en partes por milln) es un promedio ponderado para
cada clase que se usa en la mezcla. Los datos siguientes se basan en 1 tonelada
de consumo por hora, de cada uno de las dos clases de carbn.

Max Z=12000 X 1 +9000 X 2

Sujeto a:

1800 X 1 +2100 X 2 2000 ( X 1 + X 2) 200 X 1+100 X 2 0

2,1 X 1+ 0,9 X 2 20
X 1 , X 2 0

Base
S1

Variable decisin
X1
X2
-200
100

Variable Holgura
S1
S2
1
0

Soluci
n
0

S2

2,1

0,9

20

12000

-9000

Base

Variable decisin
X1
X2

S1

185,714286

X1

0,42857143

3857,14286

Base

Variable decisin
X1
X2

X2

X1

Variable Holgura
S1
S2
95,23809
1
52
0,476190
0
48
5714,285
0
71
Variable
S1
0,005384
62
0,002307
69
20,76923
08

Criterio
0
9,523809
52

Soluci
n
Criterio
1904,761 10,25641
9
03
9,523809 22,22222
52
22
114285,7
14

Holgura Soluci
n
S2
0,512820 10,25641
51
03
0,256410 5,128205
26
13
7692,307 153846,1
69
54

Respuesta: Para maximiza el vapor generado se deben mezclar 5,13 ton de

carbn grado C1 y 10,26 ton de carbn grado C2 para obtener una
descarga de humo de 153846 libras de vapor.
Modelos Alfa fabrica camisas y blusas para las Tiendas Beta, que aceptan toda la
produccin de Alfa. En el proceso de produccin intervienen el corte, costura y
empacado. Alfa emplea 25 trabajadores en el departamento de corte, 35 en el
departamento de costura y 5 en el departamento de empaque. Esa fbrica trabaja
un turno de 8 horas, 5 das por semana. En la tabla siguiente se muestran los
tiempos necesarios y las utilidades unitarias para las dos prendas.

a) Determine el programa de produccin semanal ptimo para Alfa.

Max Z=8 X 1+12 X 2
Sujeto a:
60 minutos por 8 horas al da por 5 das a la semana (60x8x5) = 2.400 minutos de
trabajo a la semana. Por lo tanto para el departamento de corte se emplean 25
trabajadores, el tiempo empleado ser el producto entre 25 y 2400 que da como
resultado 60000, igual para el departamento de costura que emplea 35
trabajadores, un igual a 84000 min y finalmente para el departamento de empaque
con 5 trabajadores, un tiempo de 12000 min.
20 X 1 +60 X 2 60000
70 X 1 +60 X 2 84000
12 X 1+ 4 X 2 12000
X1, X2 0
Variable decisin
Base
S1
S2
S3
Z

X1

X2

S1

S2

20
70
12
-8

60
60
4
-12

1
0
0
0

0
1
0
0

Variable decisin
Base
X2
S2
S3
Z

Variable Holgura
S Solucin
Criterio
3
0
60000
1000
0
84000
1400
1
12000
3000
0
0

Variable Holgura

X1

X2

S1

S2

0,33333333
50
10,6666667
-4

1
0
0
0

0,01666667
-1
-0,06666667
0,2

0
1
0
0

S Solucin
Criterio
3
0
1000
3000
0
24000
480
1
8000
750
0
12000

Variable decisin
Base
X2
X1
S3
Z

Variable Holgura

X1

X2

S1

0
1
0
0

1
0
0
0

0,02333333
-0,02
0,14666667
0,12

S Solucin
3
-0,00666667 0
840
0,02
0
480
-0,21333333 1
2880
0,08
0
13920
S2

Solucin: Para maximizar la utilidad de Modelos Alfa la empresa debe producir

semanalmente 480 camisas para caballeros y 840 blusas para damas para
obtener una utilidad mxima de $13920.