Ing.

Victor Merino
Investigacin Operativa II

Investigacin Operativa II
7-30 Examine la formulacin de PL en el problema 7-29. La segunda restriccin del
problema indica:
6X + 4Y 24 horas (tiempo disponible en la mquina 2) Si la empresa decide que 36
horas de tiempo pueden estar disponibles en la mquina 2 (es decir, 12 horas adicionales)
a un costo adicional de $10, deberan agregar horas?

X1 X2 RHS Shadow Price

Maximize 4 6
Constraint 1 1 2 <= 8 2,5
Constraint 2 6 4 <= 24 0,25
Solution-> 2 3 26

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 2 0 4 3 9
X2 3 0 62,6667 8
Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 2,5 0 8 4 12
Constraint 2 0,25 0 24 16 48
 X1 X2 RHS Shadow Price
Maximize 4 6
Constraint 1 1 2 <= 8 2,5
Constraint 2 6 4 <= 36 0,25
Solution-> 5 1,5 29

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 5 0 4 3 9
X2 1,5 0 6 2,6667 8
Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 2,5 0 8 6 18
Constraint 2 0,25 0 36 16 48

No se deberan agregar horas.

7-31 Considere el siguiente problema de PL:

Maximizar utilidad = 5X + 6Y
Sujeta a 2X + Y 120
2X + 3Y 240
X, Y 0
 a) Cul es la solucin ptima para este problema?
Resulvalo grficamente.

X1 X2 RHS Shadow Price

Maximize 5 6
Constraint 1 2 1 <= 120 0,75
Constraint 2 2 3 <= 240 1,75
Constraint 3 0 0 >= 0 0
Solution-> 30 60 510

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 30 0 5 4 12
X2 60 0 6 2,5 7,5
Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 0,75 0 120 80 240
Constraint 2 1,75 0 240 120 360
Constraint 3 0 0 0 Infinity 0

b) Si se produjo un gran avance tcnico que elev la utilidad por unidad de X a $8,
afectara esto la solucin ptima?
 X1 X2 RHS Shadow Price
Maximize 8 6
Constraint 1 2 1 <= 120 3
Constraint 2 2 3 <= 240 1
Constraint 3 0 0 >= 0 0
Solution-> 30 60 600

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 30 0 8 4 12
X2 60 0 6 4 12
Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 3 0 120 80 240
Constraint 2 1 0 240 120 360
Constraint 3 0 0 0 infinity 0

c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la

utilidad se sobreestim y tan solo debera haber sido de $3. Cambia esto la
solucin ptima?
 X1 X2 RHS Shadow Price
Maximize 3 6
Constraint 1 2 1 <= 120 0
Constraint 2 2 3 <= 240 2
Constraint 3 0 0 >= 0 0
Solution-> 0 80 480

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 0 1 3 infinity 4
X2 80 0 6 4,5 Infinity
Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 0 40 120 80 Infinity
Constraint 2 2 0 240 0 360
Constraint 3 0 0 0 infinity 0

7-32 Considere la formulacin de PL dada en el problema 7.31. Si la segunda restriccin

se cambia de 2X + 3Y 240 a 2X + 4Y 240, qu efecto tendr este cambio en la
solucin ptima?
X1 X2 RHS Shadow Price
Maximize 5 6
Constraint 1 2 1 <= 120 1,3333
Constraint 2 2 4 <= 240 1,1667
Constraint 3 0 0 >= 0 0
Solution-> 40 40 440
Tendr efecto ya que disminuir de una utilidad de 510 a 440.

7-33 El resultado de computadora que se presenta a continuaciones para el problema 7.31.

selo para contestar las siguientes preguntas.
a) Cunto podra aumentar o disminuir la utilidad de X, sin necesidad de cambiar los
valores de X y de Yen la solucin ptima?
b) Si el lado derecho de la restriccin 1 se aumentara en 1 unidad, cunto aumentara
la utilidad?
c) Si el lado derecho de la restriccin 1 se aumentara en 10 unidades, cunto
aumentara la utilidad?
7-34 Los resultados por computadora que se muestran en las siguientes pginas son de un
problema de mezcla de productos donde hay dos productos y tres restricciones de
recursos. Utilice tales resultados para ayudarle a responder las siguientes preguntas.
Suponga que desea maximizar las utilidades en cada caso.
a) Cuntas unidades del producto 1 y del producto 2 se deberan producir?
b) Cunto de cada uno de los tres recursos se est utilizando? Cunta holgura hay en
cada restriccin?
c) Cules restricciones son obligatorias, y cules no son obligatorias?
d) Cules son los precios duales para cada recurso?
e) Si se pudiera obtener ms de uno de los recursos, cul debera obtener? Cunto
estara dispuesto a pagar por esto?
f) Qu le pasara a la utilidad s, con los resultados originales, la gerencia decidiera
elaborar una unidad ms del producto 2?

X1 X2 RHS Shadow Price

Maximize 50 20
Constraint 1 1 2 <= 45 0
Constraint 2 3 3 <= 87 0
Constraint 3 2 1 <= 50 25
Solution-> 25 0 1250

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 25 0 50 40 Infinity
X2 0 5 20 Infinity 25
Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 0 20 45 25 Infinity
Constraint 2 0 12 87 75 Infinity
Constraint 3 25 0 50 0 58
7-35 Resuelva grficamente el siguiente
problema:
Maximizar la utilidad = 8X1 + 5X2
sujeta a X1 + X2 10
X1 6
X1, X2 0
a) Cul es la solucin ptima?

X1 X2 RHS Shadow Price

Maximize 8 5
Constraint 1 1 1 <= 10 5
Constraint 2 1 0 <= 6 3
Constraint 3 0 0 >= 0 0
Solution-> 6 4 68

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 6 0 8 5 Infinity
X2 4 0 5 0 8
Shadow
Constraint Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 5 0 10 6 Infinity
Constraint 2 3 0 6 0 10
Constraint 3 0 0 0 infinity 0

La solucin optima es de X1 = 6, X2= 4 utilidad = 68

b) Cambie el lado derecho de la restriccin 1 a 11 (en vez de 10) y resuelva el problema.

Cunto aumenta la utilidad como consecuencia de esto?
X1 X2 RHS Shadow Price
Maximize 8 5
Constraint 1 1 1 <= 11 5
Constraint 2 1 0 <= 6 3
Constraint 3 0 0 >= 0 0
Solution-> 6 5 73

La utilidad aumenta 5 dndonos como resultado 73.

c) Cambie el lado derecho de la restriccin 1 a 6 (en vez de 10) y resuelva el problema.
Cunto disminuyen las utilidades como resultado de esto? Examine la grfica, qu
sucedera si el valor del lado derecho se reduce por debajo de 6?

X1 X2 RHS Shadow Price

Maximize 8 5
Constraint 1 1 1 <= 6 8
Constraint 2 1 0 <= 6 0
Constraint 3 0 0 >= 0 0
Solution-> 6 0 48

Si, disminuye la utilidad en 20 sea 48, en la solucin ptima.

d) Cambie el valor del lado derecho de la restriccin 1 a 5 (en vez de 10) y resuelva el
problema. Cunto disminuye la utilidad con respecto a la utilidad original como resultado de
esto?

X1 X2 RHS Shadow Price

Maximize 8 5
Constraint 1 1 1 <= 5 8
Constraint 2 1 0 <= 6 0
Constraint 3 0 0 >= 0 0
Solution-> 5 0 40

Variable Value Reduced Cost Original Val

Lower Bound Upper Bound
X1 5 0 8 5 Infinity
X2 0 3 5 Infinity 8
Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 8 0 5 0 6
 Constraint 2 0 1 6 5 Infinity
Constraint 3 0 0 0 0 Infinity

Disminuye 28 con respecto de la utilidad original, a la nueva utilidad 40

e) Utilizando los resultados por computadora de esta pgina, cul es el precio dual de
la restriccin 1? Cul es su lmite inferior?

El precio dual de la restriccin uno es cero, y su lmite inferior es de 260.

f) Qu conclusiones se obtienen de estos resultados con respecto a los lmites de los

valores del lado derecho y al precio dual?

Podemos concluir que tenemos 0 unidades de la restriccin 1 con su lmite superior

infinito, la restriccin 2 con 0,4 unidades con lmite superior de 9500, y respecto a la
restriccin 3 tenemos 10 unidades y su lmite superior ser de 80.

Captulo 8
8-17 Consulte el problema 8-16. Encuentre la causa de la dificultad y recomiende cmo
ajustarla. Despus, resuelva el problema de nuevo.
8-16 (Problema de mezcla de materiales)

MATERIAL Porcentaje Porcentaje

MNIMO MXIMO
Manganeso 2.1 2.3
Silicio 4.3 4.6
Carbono 5.05 5.35

MATERIAL MANGANESO SILICIO CARBONO LIBRAS COSTO POR

DISPONIBLE (%) (%) (%) DISPONIBLES LIBRA ($)
Aleacin 1 70.0 15.0 3.0 Sin lmite 0.12
Aleacin 2 55.0 30.0 1.0 300 0.13
Aleacin 3 12.0 26.0 0 Sin lmite 0.15
Hierro 1 1.0 10.0 3.0 Sin lmite 0.09
Hierro 2 5.0 2.5 0 Sin lmite 0.07
Carburo 1 0 24.0 18.0 50 0.10
Carburo 2 0 25.0 20. 0 200 0.12
Carburo 3 0 23.0 25.0 100 0.09
8-18 (Problema de expansin de un hospital) El hospital Mt. Sinai en Nueva Orleans es
una instalacin privada grande con 600 camas, equipada con laboratorios, quirfanos y
dispositivos de rayos X. En busca de mayores ingresos, la gerencia de Mt. Sinai ha
decidido hacer un anexo de 90 camas en una parte de terreno adyacente que, por lo pronto,
se usa para estacionamiento del personal. Los gerentes piensan que los laboratorios, los
quirfanos y el departamento de rayos X no se utilizan totalmente en la actualidad y no
necesitan expandirse para manejar pacientes adicionales. Sin embargo, agregar 90 camas
implica decidir cuntas deberan asignarse al personal mdico para los pacientes mdicos
y cuntas al personal de ciruga para pacientes quirrgicos. La contabilidad del hospital
y los departamentos de registros mdicos ofrecen la siguiente informacin pertinente. El
promedio de estancia en el hospital para un paciente mdico es de 8 das y el paciente
mdico promedio genera $2,280 en ingresos. La estancia promedio pacientes quirrgicos
es de 5 das y recibe una cuenta de $1,515. El laboratorio es capaz de manejar anualmente
15,000 pruebas ms que las que manejaba. El paciente mdico promedio requiere 3.1
pruebas de laboratorio, y el quirrgico promedio necesita 2.6 pruebas. Ms an, el
paciente mdico promedio necesita una placa de rayos X, en tanto que el paciente
quirrgico promedio requiere de dos. Si se expande el hospital en 90 camas, el
departamento de rayos X podra manejar hasta 7,000 rayos X sin costo adicional
significativo. Por ltimo, la gerencia estima que se pueden realizar hasta 2,800
operaciones adicionales en los quirfanos existentes. Los pacientes mdicos, desde luego,
no re-quieren ciruga, mientras que los pacientes quirrgicos generalmente se operan una
vez. Formule este problema para determinar cuntas camas mdicas y cuntas camas
quirrgicas deberan agregarse, con la finalidad de maximizar los ingresos. Suponga que
el hospital est abierto 365 das al ao. Luego, resuelva el problema.

X1 X2 RHS Shadow Price

Maximize 2280 1515
Constraint 1 8 5 <= 32850 276,8182
Constraint 2 3,1 2,6 <= 15000 0
Constraint 3 1 2 <= 7000 65,4545
Constraint 4 0 1 <= 2800 0
Constraint 5 0 0 >= 0 0
Solution-> 2790,909 2104,545 9551659
 Variable Value Reduced Cost Original Lower Upper
Val Bound Bound
X1 2790,909 0 2280 757,5001 2424
X2 2104,545 0 1515 1425 4560
Constraint Shadow Slack/Surplus Original Val Lower Upper
Price Bound Bound
Constraint 1 276,8182 0 32850 25200 35527,78
Constraint 2 0 876,3633 15000 14123,64 Infinity
Constraint 3 65,4545 0 7000 4106,25 7956,25
Constraint 4 0 695,4546 2800 2104,545 Infinity
Constraint 5 0 0 0 Infinity 0

8-19 Prepare un informe escrito para el director general del hospital Mt. Sinai del
problema 8-18 sobre la expansin del hospital. Redondee sus respuestas al entero ms
cercano. El formato de presentacin de los resultados es importante. El director general
es una persona ocupada y quiere poder encontrar la solucin ptima con rapidez en su
reporte. Cubra todas las reas dadas en los siguientes incisos, pero no mencione variables
ni precios sombra.
a) Cul es el mximo ingreso por ao, cuntos pacientes mdicos/ao hay y cuntos
pacientes quirrgicos/ao hay? Cuntas camas mdicas y cuntas quirrgicas de la
adicin de 90 camas deberan agregarse?
El informe para el Director General conforme a la solucin del problema es el
siguiente:
El ingreso mximo por ao al aumentar las 90 camas es de $ 9 552, los pacientes
mdicos por ao son 22 327 y los pacientes quirrgicos por ao son de 10 523.
 Deben agregarse 61 camas para los pacientes mdicos y, 29 camas para los pacientes
quirrgicos.

b) Hay muchas camas vacas con esta solucin ptima? Si es as, cuntas son? Analice
el efecto de adquirir ms camas, si es necesario.
No, no hay ninguna cama con esta solucin ptima, las 90 camas se ocupan
completamente durante todo el ao, si se incrementara ms de las 90 camas cada cama
adicional el hospital tendra ingresos de $101 039.

c) Los laboratorios se utilizan a toda su capacidad? Es posible realizar ms pruebas de

laboratorio por ao? Si es as, cuntas ms? Analice el efecto de adquirir ms espacio
de laboratorio, si es necesario.
Los laboratorios no se utilizan al 100% de las 1500 pruebas que se puede realizar solo
se realizan 14 124.
Lo que significa que se puedes realizar 876 pruebas ms de laboratorio sin costo
adicional para el hospital. No es necesario adquirir ms espacio de laboratorio,
realizar una ampliacin del laboratorio no va incrementar los ingresos anuales del
hospital.

d) La instalacin de rayos X se usa a su mximo? Es posible hacer ms pruebas de

rayos X por ao? Si es as, cuntas ms? Analice el efecto de adquirir ms
instalaciones de rayos X, si es necesario.
Las instalaciones de rayos X, si se utilizan al mximo, se puede considerar adquirir
ms instalaciones de rayos X, cada placa adicional de rayos X que se tome generara
un ingreso adicional al Hospital de $65.

e) El quirfano se usa a toda su capacidad? Es posible realizar ms operaciones/ao?

Si es as, cuntas ms? Analice el efecto de adquirir ms quirfanos, si es necesario.
El quirfano no usa al 100% de su capacidad de las 2800 operaciones adicionales que
se pueden realizar con las 90 camas adicionales, solo se hacen 2105 cirugas, por lo
que podran estar realizando 695 operaciones al ao.
Ampliar el quirfano por encima de las 2800 operaciones no generara ningn tipo de
ingreso favorable para el hospital.

8-20 En el problema de mezclas de la compaa Low Knock Oil, se supuso que un barril
de crudo dara un barril de gasolina como producto final. Al procesar un barril de crudo,
el rendimiento tpico de gasolina es de cerca de 0.46 barriles, aunque sera mayor o menor,
dependiendo del crudo en particular y del procesamiento utilizado. Sin embargo, otros
productos como el disel, el combustible para aviacin, el petrleo domstico y el asfalto
tambin vienen del mismo barril. Suponga que tan solo 46% del crudo se convierte en
gasolina, modifique el ejemplo de programacin lineal de la compaa Low Knock Oil
para tomar en cuenta esto. Resuelva el programa lineal en una computadora.
8-21 (Problema de transportes de alimentos de un hospital) El Northeast General, un
hospital grande en Providence, Rhode Island, ha iniciado un nuevo procedimiento para
asegurar que los pacientes reciban sus comidas cuando todava estn tan calientes como
sea posible. El hospital continuar preparando los alimentos en su cocina, pero ahora la
entregar sin servir (agranel) a una de las tres nuevas estaciones de servicio en el edificio.
De ah, la comida se recalentar y luego se servir en las charolas individuales, se cargar
en los carritos, y se distribuir a los diferentes pisos y alas del hospital. Las tres nuevas
estaciones de servicio estn localizadas tan eficientemente como sea posible para llegar a
los diferentes pasillos del hospital. El nmero de charolas que puede servir cada estacin
se indica en la tabla.

LOCALIZACIN CAPACIDAD
(COMIDAS)
Estacin 5A 200
Estacin 3G 225
Estacin 1S 275

Hay seis alas en el Northeast General que deben atenderse. El nmero de pacientes en
cada ala es:

ALA 1 2 3 4 5 6
Pacientes 80 120 150 210 60 80

La finalidad del nuevo procedimiento es aumentar la temperatura de las comidas calientes

que recibe el paciente. Por lo tanto, el tiempo necesario para entregar una charola desde
una estacin de servicio determinar
la distribucin adecuada de la comida desde la estacin de servicio hasta el ala. La
siguiente tabla resume el tiempo (en minutos) asociado con cada canal de distribucin
posible. Cul es su recomendacin para manejar la distribucin de las charolas desde las
tres estaciones de servicio?

HASTA ALA 1 ALA 2 ALA ALA 4 ALA 5 ALA 6

3
DESDE
Estacin 5A 12 11 8 9 6 6
Estacin 3G 6 12 7 7 5 8
Estacin 1S 8 9 6 6 7 9