CAPITULO 7

Modelo de programacin lineal: mtodo grafico

PREGUNTAS Y PROBLEMAS PARA ANLISIS
Preguntas para anlisis
7-1

Exponga las similitudes y diferencias entre problemas de minimizacin y

maximizacin utilizando los mtodos de solucin grfica de programacin
lineal.

7-2

Es importante entender los supuestos que sirven de fundamento al uso de

cualquier modelo de anlisis cuantitativo. Cules son las hiptesis y
requerimientos de un modelo de programacin lineal que debe ser
formulado y utilizado?'

7-3

Se dice que cada problema de programacin lineal que tiene una regin
factible tiene un nmero infinito de soluciones. Explique esta afirmacin.

7-4

Acaba de formular un problema de maximizacin de programacin lineal y

se est preparando para resolverlo grficamente. Qu criterios deber
considerar para decidir si sera ms fcil resolverlo con el mtodo de punto
de esquina o el mtodo de lnea de isoutilidad?

7-5

En qu condiciones es posible que un problema de programacin lineal

tenga ms de una solucin ptima?

7-6

Desarrolle su propio juego de ecuaciones de restriccin y desigualdades y

utilcelas para ilustrar grficamente cada una de las siguientes condiciones:
(a)

un problema ilimitado.

(b)

un problema factible.

(c)
7-7

un problema que contiene restricciones redundantes.

En una ocasin, el gerente de produccin de una gran firma manufacturera

de Cincinnati coment: "Me gustara utilizar la programacin lineal, pero es
una tcnica que opera en condiciones de certeza. Mi planta no la tiene, es
un mar de incertidumbre. Por lo tanto, la programacin lineal no puede ser
utilizada aqu". Piensa que este comentario tiene su mrito? Explique por
qu el gerente pudo haberlo dicho.

7-8

La siguientes relaciones matemticas fueron formuladas por un analista

investigador de operaciones de la Smith- Lawton Chemical Company.
Cules son invlidas para usarse en un problema de programacin lineal y
por qu?
maximizar la utilidad = 4X1 + 3X1X2 + 8X2 + 5X3
sujeta a:

2X1 +

X 2+

X1 +

4X2+

2
1.5 X 1

-X1 7-9

+ 6X2 + 3X3 21

19X2 5X1 +

2X3 < 50

1
3 X3 = 17

X2 + 3
X2 +

X3

80

X3 = 5

Analice el papel del anlisis de sensibilidad en programacin lineal. En

qu circunstancias se requiere, y en qu condiciones piensa que no es
necesaria?

7-10 El objetivo de un programa lineal es maximizar la utilidad = 12X + 8Y. La

utilidad mxima es de $8000, Con una computadora se encuentra que el
lmite superior de la utilidad en X es 20 y el inferior 9. Explique los cambios
que ocurriran en la solucin ptima (los valores de las variables y la

utilidad) si la utilidad de X se incrementara a $15. Cmo cambiara la

solucin ptima si la utilidad de X se incrementara a $25?
7-11 La utilidad mxima de un programa lineal es de $600. Una restriccin de
este problema es 4X + 2Y < 80. Con una computadora se encuentra que el
precio dual de esta restriccin es 3 y que existe un lmite inferior de 75 y
uno superior de 100. Explique qu significan estas cifras.
7-12 Desarrolle su propio problema de programacin lineal original con dos
restricciones y dos variables reales.
(a) Explique el significado de los nmeros del lado derecho de cada una
de sus restricciones.
(b) Explique la importancia de los coeficientes tecnolgicos.
(c) Resuelva grficamente el problema para encontrar la solucin ptima.
(d) Ilustre de manera grfica el efecto de incrementar la tasa de
contribucin de su primera variable (X1) de 50% sobre el valor del valor
que primero le asign. Cambia la solucin ptima?
7-13 Explique cmo un cambio en un coeficiente tecnolgico puede afectar a la
solucin ptima de un problema. Por qu un cambio en la disponibilidad
de un recurso puede afectar una solucin?
Problemas*
Q.
X 7-14La

Electrocomp

Corporation

fabrica

dos

productos

elctricos:

acondicionadores de aire y grandes ventiladores. El proceso de ensamble

** Nota:

Q significa que el problema puede resolverse utilizando QM para Windows; X significa

que el problema puede resolverse con Excel QM y

resolverse con QM para Windows y/o Excel.

Q
X , significa que el problema puede

de cada uno es similar en el sentido que ambos requieren una cierta de

cantidad de alambrado y taladrado. Cada acondicionador de aire requiere
3 horas de alambrado y 2 de taladrado. Cada ventilador debe pasar por 2
horas de alambrado y 1 hora de taladrado. Durante el siguiente periodo de
produccin, estn disponibles 240 horas de tiempo de alambrado y se
pueden utilizar hasta 140 horas de tiempo de taladrado. Cada
acondicionador de aire vendido produce una ganancia de $25. Cada
ventilador ensamblado puede ser vendido con una ganancia de $15.
Formule y resuelva esta situacin de mezcla de produccin de programacin lineal para encontrar la mejor combinacin de acondicionadores de
aire y ventiladores que produzcan la ganancia mxima. Use el mtodo
grfico de punto de esquina.
Q.
X 7-15

La administracin de Electrocomp se percata de que no incluy dos

restricciones

crticas

(vea

el

problema

7-14).

En

particular,

la

administracin decide que para garantizar un suministro adecuado de

acondicionadores de aire de un contrato, se deben fabricar, por lo menos,
10 de estos aparatos. Como Electrocomp incurri en una sobreoferta de
ventiladores en el periodo precedente, la administracin tambin insiste
que no se produzcan ms de 80 ventiladores durante este periodo de
produccin. Resuelva este problema de mezcla de productos para
encontrar la nueva solucin ptima.
Q:
X 7-16 Un candidato a alcalde de un pequeo pueblo asign $40,000 para
publicidad de ltimo minuto en los das previos a la eleccin. Se utilizarn
dos tipos de anuncios: radio y televisin. Cada anuncio de radio cuesta
$200 y llega a un auditorio estimado de 3000 personas. Cada anuncio de
televisin, que cuesta $500, afectar a unas 7000 personas. Al planificar la
campaa de publicidad, la directora de sta desea llegar a tantas
personas como sea posible, y estipul que se deben utilizar, por lo menos,

10 anuncios de cada tipo. Adems, el nmero de anuncios de radio debe

ser por lo menos igual al nmero de anuncios de televisin. Cuntos
anuncios de cada tipo se debern utilizar? A cuntas personas llegarn?
Q.
X 7-17

La Outdoor Furniture Corporation fabrica dos productos, bancas y

mesas de da de campo, que pueden ser usados en jardines de casas y

parques. La firma cuenta con dos recursos principales: sus carpinteros
(fuerza de mano de obra) y existencias de madera de pino para construir
el mobiliario. Durante el siguiente ciclo de produccin, estn disponibles
1200 horas de mano de obra segn un acuerdo con el sindicato. La firma
tambin dispone de 3500 pies de madera de pino de buena calidad. Cada
banca que Outdoor Furniture produce requiere 4 horas de mano de obra y
10 pies de madera; cada mesa de da de campo, 6 horas de mano de obra
y 35 pies de madera. Las bancas terminadas redituarn una ganancia de
$20 cada una. Cuntas bancas y mesas de da de campo debern producir Outdoor Furniture para obtener la ganancia mxima posible? Use el
mtodo grfico de programacin lineal.
Q:
X 7-18

El decano de Western College of Business debe planificar las ofertas

de cursos de la escuela para el semestre de otoo. Las demandas de los

estudiantes hacen necesario ofrecer por lo menos 30 cursos del
licenciatura y 20 de posgrado en el semestre. Los contratos del
profesorado tambin dictan que se ofrezcan por lo menos 60 cursos en
total. Cada curso de licenciatura impartido le cuesta a la universidad un
promedio de $2500 en salarios de profesores, mientras que cada curso de
posgrado cuesta $3000. Cuntos cursos de licenciatura y posgrado
debern ser impartidos en el otoo de modo que los salarios de los
profesores se mantengan en su mnima expresin?

Q:
X 7-19

MSA

Computer

Corporation

fabrica

dos

modelos

de

minicomputadoras, Alpha 4 y Beta 5. La firma emplea cinco tcnicos, que

trabajan 160 horas cada uno al mes en su lnea de ensamble. La
administracin insiste en que se mantengan las horas de trabajo (es decir,
todas las 160 horas) de cada trabajador durante las operaciones del mes
siguiente. Se requieren20 horas de mano de obra para ensamblar cada
computadora Alpha 4 y 25 para elaborar cada modelo Beta 5. MSA desea
producir por lo menos 10 Alpha 4s y por lo menos 15 Beta 5s durante el
periodo de produccin. Las Alpha 4s generan S1200 de utilidad por unidad
y las Beta 5s producen $1800 cada una. Determine el nmero ms
rentable de cada modelo de minicomputadora que se debe producir
durante el siguiente mes.
Q:
X 7-20

Un ganador de la Texas Lotto decidi invertir 550,000 al ao en el

mercado de valores. Piensa adquirir acciones de una firma petroqumica y

una compaa de servicios pblicos. Aunque una meta a largo plazo es
obtener los mximos rendimientos posibles, no ha pasado por alto el
riesgo que implica la compra de acciones. Se asigna un ndice de riesgo
de 1-10 (con 10 como el ms riesgoso) a cada una de las dos acciones. El
riesgo total del portafolio se encuentra multiplicando del riesgo de cada
accin por los dlares invertidos en ella. La tabla siguiente proporciona un
resumen de la devolucin y el riesgo.

Al inversionista le gustara maximizar el rendimiento de la inversin, pero

el ndice de riesgo promedio de sta no deber ser de ms de 6. Cunto
deber invertir en cada accin? Cul es el riesgo promedio de esta
inversin? Cul es el rendimiento estimado de esta inversin? "

Q:
X 7-21 Remtase a la situacin de la Texas Lotto del problema 7-20, y suponga
que el inversionista cambi de actitud sobre la inversin y desea poner
mayor atencin en el riesgo de la inversin. Ahora desea minimizar el
riesgo de sta mientras genere un rendimiento de por lo menos 8%.
Ordene estos datos como un problema de PL y encuentre la solucin
ptima. Cunto deber invertir en cada accin? Cul es el riesgo- promedio de esta inversin?'Cul es el rendimiento estimado de esta
inversin?
Q:
X 7-22

Resuelve el siguiente de problema de PL con el mtodo grfico de

punto de esquina:
maximizar la utilidad = 4X + 4Y
sujeta a:

3X + 5Y 150
X - 1Y

10

150

5X+3Y
X, Y
Q:
X 7-23

Considere esta formulacin de PL:

maximizar la utilidad = $X + 2Y
sujeta a:

X+

3Y

90

8X +

2Y 160

3X +

1Y

120

Y
X, Y

70

Ilustre grficamente la regin factible y aplique el procedimiento de lnea

de isocosto para indicar cul punto de esquina produce la solucin ptima.
Cul es el costo.de esta solucin?
Q:
X 7-24

La casa de bolsa Blank, Leibowitz y Weinberger ha analizado y

recomendado dos acciones a un club de inversionistas constituido por

profesores universitarios. stos estaban interesados en factores tales
como crecimiento a corto plazo, crecimiento intermedio y tasas de
dividendos. Los datos sobre cada accin son los siguientes:
FACTOR

ACCIN ($)
LOUISIANA GAS AND
TRIMEX INSULATION
POWER
COMPANY

Potencial de crecimiento
a corto plazo, por dlar

.36

.24

1.67

1.50

4%

8%

invertido
Potencial de intermedio
(en los siguientes tres
aos) por dlar invertido
Potencial de tasa de
dividendos

Cada miembro del club tiene una meta de inversin de (1) una ganancia
de no menos de $720 a corto plazo, (2) una ganancia de por lo menos
$5000 en los siguientes tres aos y (3) un ingreso por dividendos de por lo
menos $200 al ao. Cul es la inversin ms pequea que un profesor
puede hacer para satisfacer estas tres metas?
Q:
X 7-25

Woofer Pet Foods produce un alimento de bajas caloras para perros

obesos. Este producto se elabora con productos de carne y granos. Cada

libra de carne cuesta $0.90 y cada libra de grano $0.60. Una libra del alimento para perros debe contener por lo menos 9 unidades de vitamina 1 y

10 unidades de vitamina 2. Una libra de carne contiene 10 unidades de

vitamina 1 y 12 unidades de vitamina 2. Una libra de granos contiene 6
unidades de vitamina 1 y 9 unidades de vitamina 2. Ordene estos datos
como un problema de PL para minimizar el costo del alimento para perros.
Cuntas libras de carne y de granos debern ser incluidas en cada libra
de alimento para perros? Cul es el costo y el contenido de vitaminas del
producto final?
Q:
X 7-26

En gran medida, la produccin estacional de aceitunas de un viedo

de Pireo, Grecia, depende de la poda de las ramas. Si los olivos se podan

cada dos semanas, la produccin se incrementa. Sin embargo, el proceso
de poda requiere de una cantidad considerablemente mayor de mano de
obra que la que sera necesaria si se permitiese que los olivos crezcan por
s mismos. Adems, el resultado de la poda es una aceituna de menor
tamao y una mayor cercana entre los olivos. La produccin de 1 barril de
aceitunas por medio de poda requiere 5 horas de mano de obra y 1 acre
de tierra. La produccin de 1 barril de aceitunas por el proceso normal
requiere slo 2 horas de mano de obra y 2 acres de tierra. Un aceitunero
dispone de 250 horas de mano de obra y un total de 150 acres para
cosechar. Debido a la diferencia de tamao de las aceitunas, 1 barril de
olivas producido por rboles podados se vende en $20, mientras que 1
barril de aceitunas ordinarias tiene un precio en el mercado de $30. El
aceitunero ha decido que por la demanda incierta, se debern producir no
ms de 40 barriles de aceitunas de rboles podados. Use la PL grfica
para encontrar
(a) la utilidad mxima posible.
(b) la mejor combinacin de barriles de aceitunas de rboles podados y
no podados.
(c) el nmero de acres que el aceitunero deber dedicar a cada

proceso de cosecha.
Q:
X 7-27

Considere las cuatro formulaciones de PL siguientes. Con un mtodo

grfico, determine
(a)

qu formulacin tiene ms de una solucin ptima.

(b)

qu formulacin es ilimitada.

(c)

qu formulacin no tiene solucin factible.

(d)

qu formulacin es correcta como est.

Formulacin 1

Formulacin 3

maximiza: 10X1 + 10X2

sujeta a: 2X1
2X1 + 4X2

maximizar 3X1 + 2X2

10

16

X1
2X2

X1
Formulacin 2

Formulacin 4

maximizar X1 + 2X2
X1

X 1 + X2

4X2

sujeta a:

sujeta a:

2X2 2

maximizar 3X1 + 3X2

sujeta a: 4X1 + 6X2 48
4X, + 2X2

X1 + 2X2 2

12

3X2
2X1

Q.
X 7-28

Grafique el problema de PL siguiente e indique el punto de solucin

ptima:
maximizar la utilidad = $3X + $27
sujeta a:

2X +

Y 150

2X + 3Y
(a)

300

Cambia la solucin ptima si la utilidad por unidad de X cambia a

$4.50?

(b)

Qu sucede si la funcin de utilidad hubiese sido de$3X+$37?

Q.
X 7-29

Analice grficamente el siguiente problema:

maximizar la utilidad = $4X + $6Y

sujeta a:

X + 2Y

6X + 47

8 horas

24 horas

(a)

Cul es la solucin ptima?

(b)

Si la primera restriccin se modifica a X + 37< 8 cambia la regin

factible o la solucin ptima?

Q:
X 7-30

Examine la formulacin de PL del problema.7-29. La segunda

restriccin del problema dice 6X + 47 24 horas (tiempo disponible de la

mquina 2) Si la firma decide que se pueden asignar 36 horas a la
maquina 2 (o sea, 12 horas adicionales) a un costo adicional de $10,
deber agregar las horas?

Q:
X 7-31

Considere el siguiente problema de PL:

maximizar la utilidad = 5X + 6Y
sujeta a:

2X + Y 120
2X + 3Y
X, Y

240

(a)

Cul es la solucin ptima de este problema? Resulvalo grficamente.

(b)

Si un avance tcnico elev la utilidad por unidad de X a $8, afectara

este aumento la solucin ptima?

(c)

En lugar de un incremento en el coeficiente de utilidad X a $8, suponga

que la utilidad fue sobreestimada y slo ser de $3. Cambia la solucin
ptima?

Q:
X 7-32

Considere la formulacin de PL que se present en el problema 7-31.

Si la segunda restriccin cambia de 2X + 37

240 a 2X + 47

qu efecto tendr este cambio en la solucin ptima?

Resultados del problema 7-33

240,

Linear Programming Results

X
Maximize
Constraint 1
Constraint 2
Solution->

Y
5.
2.
2.
30.

RHS
6.
1.
3.
60.

<=
<=

Dual

120.
240.
510.

0.75
1.75

Lower
Bound
4.
2.5
Lower
Bound
80.
120.

Upper
Bound
12.
7.5
Upper
Bound
240.
360.

Ranging
Problem 7-33 Solution
Reduced
Original
Value
Cost
Val
30.
0.
5.
60.
0.
6.
Dual Slack/Surpl
Original
Value
us
Val
0.75
0.
120.
1.75
0.
240.

Variable
X
Y
Constraint
Constraint 1
Constraint 2

Q:
X 7-33

Los resultados de computadora que se presentan arriba son del

problema 7-31. selos para responder las siguientes preguntas.

(a)

Cunto se podra incrementar o disminuir la utilidad de X sin

cambiar los valores de X y Y en la solucin ptima?

(b)

Si se incrementara el lado derecho de la restriccin 1 en 1 unidad,

cunto se incrementara la utilidad?

(c)

Si el lado derecho de la restriccin 1 se incrementara en 10

unidades, cunto se incrementara la utilidad?

Q:
X 7-34

Los resultados de computadora siguientes son de un problema de

mezcla de productos y tres restricciones de recursos. selos para

responder las siguientes preguntas. Suponga que, en cada caso, se desea
maximizar la utilidad.
(a)

Cuntas unidades del producto 1 y del producto 2 se debern

producir?
(b)

Cunto de cada uno de los tres recursos se est utilizando?

(c)

Cules son los precios duales de cada recurso?

(d)

Si pudiera obtener ms de uno de los recursos, cul debera

obtener? Cunto estara dispuesto a pagar por ello?

(e)

Qu le pasara a la utilidad si, con los resultados originales, la

administracin decidi producir ms de una unidad del producto 2?

Resultados del problema 7-34

Linear Programming Results
X1
Maximize
Constraint 1
Constraint 2
Constraint 3
Solution->

X2
50.
1.
3.
2.
25.

RHS
20.
2.
3.
1.
0.

<=
<=
<=

Dual

45.
87.
50.
1,250.

0.
0.
25.

Lower
Bound
40.
-Infinity
Lower
Bound
25.
75.
0.

Upper
Bound
Infinity
25
Upper
Bound
Infinity
Infinity
58.

Ranging
Variable
X1
X2
Constraint
Constraint 1
Constraint 2
Constraint 3

Problem 7-34 Solution

Reduced
Original
Value
Cost
Val
25.
0.
50.
0.
5.
20.
Dual Slack/Surpl
Original
Value
us
Val
0.
20.
45.
0.
12.
87.
25.
0.
50.

Resultados del problema 7-35

Linear Programming Results
X
Maximize
Constraint 1
Constraint 2

X2
8.
1.
1.

RHS
5.
1.
0.

<=
<=

Dual

10.
6.

5.
3.

Solution->

6.

4.

68.

Ranging
Problem 7-35 Solution
Reduced
Original
Value
Cost
Val
6.
0.
8.
4.
0.
5.
Dual Slack/Surpl
Original
Value
us
Val
5.
0.
10.
3.
0.
6.

Variable
X1
X2
Constraint
Constraint 1
Constraint 2

Q
X 7-35

Lower
Bound
5.
0.
Lower
Bound
6.
0.

Upper
Bound
Infinity
8.
Upper
Bound
Infinity.
10.

Resuelva grficamente el siguiente problema:

maximizar la utilidad = 8X1 + 5X2

sujeta a:

X1 + X2 10
X
X1 , X 2

(a)

Cul es la solucin ptima?

(b)

Cambie el lado derecho de la restriccin 1 a 11 (en lugar de 10) y

resuelva el problema. Cunto se incrementara la utilidad como
consecuencia de este cambio?

(c)

Cambie el lado derecho de la restriccin 1 a 6 (en lugar de 10) y resuelva

el problema. Cunto disminuira la utilidad como consecuencia de este
cambio? Examine la grfica y explique qu sucedera si el valor del lado
derecho se reduce por debajo de 6.

(d)

Cambie el valor del lado derecho de la restriccin 1 a 5 (en lugar de 10) y

resuelva el problema. Cunto disminuira la utilidad con respecto a la
original a consecuencia de este cambio?

(e)

Utilizando los resultados de computadora que se dan en esta pgina,

cul es el precio dual de la restriccin 1? Cul es el lmite inferior?

(f)

Qu conclusiones se pueden sacar de estos resultados con respecto a

los lmites de los valores del lado derecho y el precio dual?

Q
X 7-36

Serendipity1

Los tres prncipes de Serendip

Emprendieron un viaje.
No podan llevar mucho peso;
Ms de 300 libras los hicieron vacilar.
Decidieron llevar pequeas porciones. Cuando regresaron a Ceiln
Descubrieron que sus provisiones estaban a punto de desaparecer
Cuando, para su regocijo, el prncine William encontr Una pila de cocos
en el suelo
"Cada uno llevar 60 rupias", dijo el prncipe Richard con una mueca de
aprobacin
Cuando casi se tropieza con una riel de len.
"Cuidado", exclam el prncipe Robert con alegra
Cuando divis ms pieles de len bajo un rbol.
"Estas valen ms de 300 rupias cada una
Si slo pudiramos llevrnoslas hasta la playa."
Cada piel pesaba 15 libras y cada coco cinco,
Pero cargaron con todo en un santiamn.
El bote de regreso a la isla era muy pequeo
15 pies cbicos de capacidad de carga, eso era todo.
Cada piel de len ocupaba un pie cbico
Mientras que ocho cocos ocupaba- el mismo espacio.
Con todo estibado se hicieron a la mar
1 La palabra serendipity fue acuada por el escritor ingls Horace Walpole basado en un cuento de
hadas titulado Los tres prncipes de Serendip. Se desconoce el origen del problema.

Y en el trayecto deban calcular a cunto podra ascender su nueva

riqueza.
"Eureka!" grit el prncipe Rober., "nuestra riqueza es tan grande
Que no existe otra forma de regresar en este estado.
Cualquier otra piel o coco que pudiramos haber trado
Ahora nos haran ms pobres. Y ahora que s cuntos son cinco.
Le escribir a mi amigo Horac en Inglaterra y con toda seguridad
Slo l podr apreciar nuestra serendipity".
Formule y resuelva Serendipity mediante PL grfica para calcular "cul
podra ser su nueva riqueza".
Los problemas 7-37, 7-38, 7-39 y 7-41 ponen a prueba su habilidad para
formular problemas de PL con ms de dos variables. No pueden ser
resueltos grficamente pero le brindarn la oportunidad de plantear un
problema ms grande.
Q
X 7-37El Feed'N Ship Ranch engorda ganado pralos granjeros locales y lo
enva a los mercados de carne de Kansas City y Omaha. Les propietarios
del rancho desean determinar las cantidades de alimento para ganado que
deben comprar de modo que se satisfagan los estndares nutricionales
mnimos y, al mismo tiempo, se minimicen los costos totales de
alimentacin. La mezcla de aumentos se puede componer de los tres
granos que contienen los siguientes ingredientes por libra de alimento:
INGREDIENTE

A
B
C
D

ALIMENTO (ONZAS)
MEZCLA X MEZCLA Y MEZCLA Z
3
2
4
2
3
1
1
0
2
6
8
4

El costo por libra de las mezclas X, Y y Z son $2, $4 y $2.50,

respectivamente. El requerimiento mnimo por vaca por mes es de 4 libras
del ingrediente A, 5 libras del B, 1 libra del C y 8 libras del D.

El

rancho

enfrenta

una

restriccin

adicional:

pese

cualquier

circunstancia, slo puede obtener 500 libras de la mezcla Z per mes del
proveedor de alimentos. Como por lo general hay 100 vacas en el Feed 'N
Ship Ranch en un memento dado, esto significa que no se puede contar
con ms de 5 libras de la mezcla Z para usarse en la alimentacin de cada
vaca por mes.
(a)

Formule un problema de PL utilizando la informacin proporcionada.

(b)

Resuelva el problema con algn programa computacional de PL.

Q:
X 7-38

Weinberger

Elecronics

Corporation

fabrica

cuatro

productos

altamente tcnicos que vende a firmas aeroespaciales que tienen

contratos con la NASA. Antes de ser embarcado, cada uno de los
productos debe pasar a travs de los siguientes departamentos:
alambrado elctrico, taladrado, ensamble e inspeccin. El requerimiento
de tiempo en horas por cada unidad producida y su valor lucrativo se
resumen en la tabla siguiente:

UTILIDAD
POR UNIDAD
($)

DEPARTAMENTO
PRODUCTO
ALAMBRA TALADR ENSAMBL

INSPECCIN

DO

ADO

XJ201

0.5

0.3

0.2

0.5

XM897

1.5

12

TR29

1.5

0.5

15

BR788

0.5

11

La produccin disponible en cada departamento cada mes y el

requerimiento de produccin mnima mensual para cumplir con los
contratos son los siguientes:
DEPARTAMEN
TO

CAPACIDAD
(HORAS)

Alambrado

15,000

Taladrado

17,000

PRODUCTO

XJ201

NIVEL DE
PRODUCCIN
MNIMO

150

XM897

100
300

Ensamble

26,000

TR29

Inspeccin

12,000

BR7S8

400

El gerente de produccin tiene la responsabilidad de especificar los

niveles de produccin de cada producto para el mes entrante. Aydelo a
formular (es decir, establecer las restricciones y funcin objetivo) el problema de Weinberger mediante PL.
Q
X 7-39

Un fabricante de artculos deportivos que est desarrollando un

programa de produccin de dos nuevos tipos de raquetas para raquetbol

recibi un pedido de 180 del modelo estndar y 90 del modelo profesional
que debe ser entregado al final de este mes. Se recibi otro pedido de 200
unidades del modelo estndar y 120 del modelo profesional, pero ste no
tiene que ser entregado sino hasta finales del mes siguiente. La
produccin en cada uno de los dos meses puede realizarse en tiempo
normal o tiempo extra. En el mes en curso, una raqueta estndar puede
ser producida a un costo de $40 con tiempo normal, y un modelo profesional se puede ser fabricar a un costo de S60 en tiempo normal. El
tiempo extra eleva el costo de estos modelos a S50 y $70,

respectivamente. Debido a un nuevo contrato de trabajo para el mes

siguiente, todos los costos se incrementarn en 10% a fines de este mes.
El nmero total de raquetas que puede ser producido en un mes en tiempo
normal es 230 y 80 raquetas adicionales pueden ser producidas con
tiempo extra cada mes. Dado que el pedido mayor se entregar a finales
del mes siguiente, la compaa planea producir algunas raquetas extra
este mes y almacenarlas hasta finales del mes siguiente. El costo de conservar las raquetas en el inventario durante un mes se estima en $2 por
raqueta. Con estos datos formule un modelo de PL para minimizar el
costo.
Q
X 7-40

Modem Corporation of America (MCA) es el ms grande productor de

dispositivos de comunicacin por MODEM para microcomputadoras. MCA

vendi 9000 unidades del modelo regular y 10,400 del modelo "inteligente"
este septiembre. Su declaracin de ingresos del mes se muestra en la
tabla de la pgina siguiente. Los costos en que se incurri son tpicos de
meses previos y se espera que permanezcan en los mismos niveles en el
futuro prximo.
La firma debe enfrentar varias restricciones durante la preparacin de su
plan de produccin de noviembre. En primer lugar, ha experimentado una
gran demanda y no ha podido mantener un inventario significativo en
existencia. Se espera que esta situacin no cambie. En .segundo, lugar, la
firma est localizada en un pequeo pueblo de Iowa donde no hay mano
de obra adicional disponible. Sin embargo, los trabajadores pueden ser
cambiados de un departamento de produccin de un modem a otro. Para
producir los 9000 modems normales en septiembre se requirieron de 5000
horas de mano de obra directa. Los 10,400 modems inteligentes
absorbieron 10,400 horas de mano de obra directa.
Tabla del problema 7-40

Declaracin de ingresos de MCA del mes que termina el 30 de septiembre

MODEMS
NORMALES

Ventas
Menos: Descuentos
Devoluciones
Reemplazos por garanta
Ventas netas
Costos de ventas
Mano de obra directa
Mano de obra indirecta
Costo de materiales
Depreciacin
Costo de ventas
Utilidad bruta
Gastos de ventas y generales
Gastos generales-variables
Gastos generales-fijos
Publicidad
Comisiones sobre ventas
Costo total de operacin
Ingreso antes de impuestos
Impuestos sobre la renta (25%)
Ingreso neto

MODEMS
INTELIGENTES

5450,000
10,000
12,000
4000
5424,000

5640,000
15,000
9500
2500
$613,000

60,000
9000
90,000
40,000
$199,000
5225,000

76,800
11,520
128,000
50.S00
$267,120
5345,880

30,000
36.0G0
2S.000
31,000
5125,000
$100,000,
25,000
S 75,000

35,000
40,000
25,000
60,000
$160,000
S185.8S0
46,470
$139,410

En tercer lugar, MCA enfrenta otro problema que afecta al modelo de

modems inteligentes. Su proveedor de componentes slo puede
garantizar 8000 microprocesadores para entrega en noviembre. Cada uno
de estos modem requiere uno de estos microprocesadores de fabricacin
especial. No estn disponibles otros proveedores a corto plazo.
MCA desea, planificar una mezcla ptima de los dos modelos de modem
para producirlos en noviembre para maximizar sus utilidades.
(a) Formule, con los datos de septiembre, el problema de MCA como un
programa lineal.
(b) Resulvalo grficamente.
(c)

Exponga las implicaciones de su solucin recomendada.

Q:
X 7-41

Trabajando con qumicos del Virginia Tech y de la Universidad

George Washington, el contratista paisajista Kenneth Golding mezcl su

propio fertilizante, llamado "Golding Grow", compuesto por cuatro
complejos qumicos, C-30, C-92, D-21 y E-11. A continuacin se indica el
costo por libra de cada complejo
COMPLEJO QUMICO

CONSTO POR LIBRA $

C-30
C-92
D-21
E-11

0.12
0.09
0.11
0.04

Las especificaciones de Golding Grow son las siguientes: 1) E-11 debe

constituir por lo menos 15% de la mezcla; 2) C-92 y C-30 juntos deben
constituir por lo menos 45% de la mezcla; 3) D-21 y C-92 juntos pueden
constituir no ms de 30% de la mezcla, y 4) Golding Grow se empaca y
vende en sacos de 20 libras.
(a) Formule un problema de PL para determinar qu mezcla de los cuatro
compuestos permitir a Golding minimizar el costo de un saco de 50
libras del fertilizante.
(b) Resulvalo con computadora para encontrar la mejor solucin.