UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CARRERA: ADMINISTRACIN PBLICA

SEMESTRE: ABRIL-AGOSTO 2016

INVESTIGACION OPERATIVA

TRABAJO DEL PRIMER HEMISEMESTRE

Evelyn Fernanda Gonzalez Ushia

1721489233
evy30_chiki@hotmail.com

PREFESOR: MBA. Jairo Gutirrez Burbano

(JUNIO 2016)

Quito Ecuador

AUTOEVALUACIN
1. Cuando se utiliza un procedimiento de solucin grfica, la regin
limitada por el conjunto de restricciones se llama la
a) solucin.
b) regin factible.
c) regin no factible.
d) regin de utilidad mxima.
e) ninguna de las anteriores.
2. En un problema de programacin lineal, por lo menos un punto
esquina debe ser la solucin ptima, si existe una solucin ptima.
a) Verdadero.
b) Falso.
3. Un problema de programacin lineal tiene una regin factible acotada.
Si el problema tiene una restriccin de igualdad (=), entonces,
a) este debe ser un problema de minimizacin.
b) la regin factible debe constar de un segmento de recta.
c) el problema debe ser degenerado.
d) el problema debe tener ms de una solucin ptima.
4. Cul de las siguientes acciones causara un cambio en la regin
factible?
a) aumentar el coeficiente de la funcin objetivo en un problema de
maximizacin.
b) agregar una restriccin redundante.
c) cambiar el lado derecho de una restriccin no redundante.
d) aumentar el coeficiente de la funcin objetivo en un problema de
minimizacin.
5. Si se elimina una restriccin no redundante de un problema de
programacin lineal, entonces,
a) la regin factible se har ms grande.
b) la regin factible se volver ms pequea.

c) el problema sera no lineal.

d) el problema sera no factible.
6. En la solucin ptima de un problema de programacin lineal, hay 20
unidades de holgura para una restriccin. Por esto se sabe que
a) el precio dual para esta restriccin es de 20.
b) el precio dual para esta restriccin es 0.
c) esta restriccin debe ser redundante.
d) el problema debe ser un problema de maximizacin.
7. Se resolvi un programa lineal y se efectu el anlisis de sensibilidad.
Se encontraron los intervalos de los coeficientes de la funcin objetivo.
Para la utilidad en X1, el lmite superior es de 80, el lmite inferior es de 60
y el valor actual es de 75. Cul de los siguientes enunciados debe ser
verdadero, si la utilidad de esta variable se redujo a 70 y se encontr la
solucin ptima?
a) un nuevo punto esquina ser el ptimo.
b) se puede aumentar la utilidad total mxima posible.
c) los valores de todas las variables de decisin permanecern constantes.
d) todo lo anterior es posible.
8. Un mtodo grfico tan solo se debera utilizar para resolver un
problema de programacin lineal, cuando
a) nicamente hay dos restricciones.
b) hay ms de dos restricciones.
c) solamente hay dos variables.
d) hay ms de dos variables.
9. En la PL, las variables no tienen que ser valores enteros y pueden
tomar cualquier valor fraccionario. Esta suposicin se llama
a) proporcionalidad.
b) divisibilidad.

c) adicin.
d) certeza.
10. En la solucin de un problema de programacin lineal, no existe
solucin factible. Para resolver este problema, se podra
a) agregar otra variable.
b) agregar otra restriccin.
c) eliminar o relajar una restriccin.
d) intentar con otro programa de cmputo.
11. Si la regin factible se hace ms grande debido a un cambio en una de
las restricciones, el valor ptimo de la funcin objetivo
a) debe aumentar o permanecer constante para un problema de maximizacin.
b) debe disminuir o permanecer constante para un problema de maximizacin.
c) debe aumentar o permanecer constante para un problema de minimizacin.
d) no puede cambiar.
12. Cuando existen soluciones mltiples ptimas en un problema de
programacin lineal, entonces,
a) la funcin objetivo ser paralela a una de las restricciones.
b) una de las restricciones es redundante.
c) dos restricciones sern paralelas.
d) el problema tambin ser ilimitado.
13. Si un programa lineal es no acotado, quizs el problema no se haya
formulado correctamente. Cul de las siguientes sera la causa ms
probable de ello?
a) una restriccin fue omitida inadvertidamente.
b) se agreg una restriccin innecesaria al problema.
c) los coeficientes de la funcin objetivo son demasiado grandes.
d) los coeficientes de la funcin objetivo son demasiado pequeos.

14. Una solucin factible a un problema de PL

a) debe cumplir simultneamente con todas las restricciones del problema.
b) no es necesario que cumpla con todas las restricciones, tan solo con
algunas de ellas.
c) debe ser un punto esquina de la regin factible.
d) debe dar la utilidad mxima posible.

EJERCICIOS
7-15 La gerencia de Electrocomp se da cuenta que olvid incluir dos
restricciones fundamentales (vase el problema 7-14). En particular, la
gerencia decide que debera haber un nmero mnimo de equipos de
acondicionador de aire producidos con la finalidad de cumplir un contrato.
Adems, debido a un exceso de oferta de ventiladores en el periodo anterior,
se debera poner un lmite en el nmero total de ventiladores producidos.
a) Si Electrocomp decide que se deberan fabricar por lo menos 20
acondicionadores de aire, pero no ms de 80 ventiladores, cul sera la
solucin ptima? Cunta holgura hay para cada una de las cuatro
restricciones?
b) Si Electrocomp decide que se deberan fabricar por lo menos 30
acondicionadores de aire, pero no ms de 50 ventiladores, cul sera la
solucin ptima? Cunta holgura hay en cada una de las cuatro restricciones
en la solucin ptima?

7-17 La corporacin Outdoor Furniture fabrica dos productos, bancos y mesas

de picnic, para su uso en jardines y parques. La empresa cuenta con dos
recursos principales: sus carpinteros (mano de obra) y el suministro de madera
de secoya para fabricar muebles. Durante el siguiente ciclo de produccin
estn disponibles 1,200 horas de mano de obra de acuerdo con el sindicato. La
empresa tambin cuenta con un inventario de 3,500 pies de secoya de buena
calidad. Cada banco que produce Outdoor Furniture requiere de 4 horas de
mano de obra y de 10 pies de secoya, en tanto que cada mesa de picnic toma
6 horas de mano de obra y 35 pies de secoya. Los bancos terminados darn
una utilidad de $9 cada uno; y las mesas una utilidad de $20 cada una.
Cuntos bancos y mesas debera fabricar Outdoor Furniture para obtener la
mayor utilidad posible? Utilice el mtodo grfico de la PL.

7-19 La corporacin MSA Computer fabrica dos modelos de minicomputadoras,

Alpha 4 y Beta 5. La empresa contrata a cinco tcnicos, que trabajan 160 horas
cada mes, en su lnea de ensamble. La gerencia insiste en que se mantenga
pleno empleo (es decir, las 160 horas de tiempo) para cada trabajador durante
las operaciones del siguiente mes. Se requiere 20 horas de trabajo para
ensamblar cada equipo Alpha 4 y 25 horas de trabajo para ensamblar cada
modelo Beta 5. MSA desea producir al menos 10 Alfa 4 y por lo menos 15 Beta
5 durante el periodo de produccin. Las Alfa 4 generan $1,200 de utilidad por
unidad, y las Beta 5 producen $1,800 cada una. Determine el nmero ms
rentable de cada modelo de minicomputadora que se debe producir durante el
prximo mes.

7-21 Con referencia a la situacin de la lotera de Texas del problema 7-20,

supongamos que el inversionista ha cambiado su actitud respecto a la
inversin y desea considerar ms el riesgo de la inversin. Ahora el
inversionista desea minimizar el riesgo de la inversin, siempre y cuando se
genere al menos 8% de rendimiento. Formule esto como un problema de PL y
encuentre la solucin ptima. Cunto se debera invertir en cada accin?
Cul es el riesgo promedio de esta inversin? Cul es el rendimiento
estimado de esta inversin?

7-23 Considere esta formulacin de PL:

Minimizar el costo sujeto a

Muestre grficamente la regin factible y aplique el procedimiento de la recta

de isocosto, para indicar qu punto esquina genera la solucin ptima. Cul es
el costo de esta solucin?

7-25 Woofer Pet Foods elabora un alimento bajo en caloras para perros con
condicin de sobrepeso. Este producto est hecho con productos de carne y
granos. Cada libra de carne cuesta $0.90, y cada libra de grano cuesta $0.60.
Una libra de alimento para perro debe contener al menos 9 unidades de
vitamina 1 y 10 unidades de vitamina 2. Una libra de carne de res contiene 10

unidades de vitamina 1 y 12 unidades de vitamina 2. Una libra de grano tiene 6

unidades de vitamina 1 y 9 unidades de vitamina 2. Formule este como un
problema de PL para minimizar el costo del alimento para perro. Cuntas
libras de carne y de granos se deberan incluir en cada libra de alimento para
perro? Cules son el costo y el contenido de vitaminas del producto final?

7-27 Considere las siguientes cuatro formulaciones de PL. Usando un mtodo

grfico, determine a) que formulacin tiene ms de una solucin ptima. b)
que formulacin es no acotada. c) que formulacin no tiene una solucin
factible. d) que formulacin es correcta como est

7-29 Grficamente analice el siguiente problema:

a) Cul es la solucin ptima?

b) Si la primera restriccin se modifica como X+3Y<=8, cambiaran la regin

factible o la solucin ptima?

7-31 Considere el siguiente problema de PL:

a) Cul es la solucin ptima para este problema? Resulvalo grficamente.

b) Si se produjo un gran avance tcnico que elev la utilidad por unidad de X a
$8, afectara esto la solucin ptima?
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?

7-33 El resultado de computadora que se presenta a continuacin es 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 Y en 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-35 Resuelva grficamente el siguiente problema:

a) Cul es la solucin ptima?

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?

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?
d) Cambie el valor del lado derecho de la restriccin 1 a 5 (en vez de 10) y
resuelva el problema.

7-37 A Inversiones Bhavika, un grupo de asesores financieros y planeadores de

jubilacin, se le ha pedido que aconseje a uno de sus clientes cmo invertir
$200,000. El cliente ha estipulado que el dinero se debe poner en cualquier
fondo de acciones o de mercado monetario, y que el rendimiento anual debera
ser de al menos de $14,000. Tambin se le han especificado otras condiciones
relacionadas con el riesgo, y se desarroll el siguiente programa lineal para
ayudar con esta decisin de inversin.

En la parte inferior se muestran los resultados en QM para Windows.

a) Cunto dinero se debera invertir en el fondo del mercado monetario y en el

fondo de acciones? Cul es el riesgo total?
b) Cul es el rendimiento total? Qu tasa de rendimiento es esta?
c) Cambiara la solucin si la medida de riesgo de cada dlar en el fondo de
acciones fuera de 14 en vez de 12?
d) Por cada dlar adicional que est disponible, cul es el cambio en el riesgo?
e) Podra cambiar la solucin si la cantidad que se deba invertir en el fondo
del mercado monetario cambiara de $40,000 a $50,000?

7-39 El rancho Feed N Ship engorda ganado para los granjeros locales y lo
enva a los mercados de carne en Kansas City y Omaha. Los propietarios del
rancho intentan determinar las cantidades de alimento para el ganado a
comprar, de manera que se satisfagan los estndares nutricionales mnimos y,
al mismo tiempo, se reduzcan al mnimo los costos totales de alimentacin. La
mezcla de alimentos puede estar formada por tres granos que contienen los
siguientes ingredientes por libra de alimento:

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

respectivamente. El requerimiento mensual mnimo por vaca es de 4 libras del
ingrediente A, 5 libras del ingrediente B, 1 libra de ingrediente C y 8 libras de
ingrediente D. El rancho enfrenta una restriccin adicional: tan solo puede
obtener 500 libras mensuales de la mezcla Z del proveedor de alimento,
independientemente de su necesidad. Como en general hay 100 vacas en el
rancho Feed N Ship en un momento dado, esto significa que no se pueden
contar con ms de 5 libras de la mezcla Z para su uso en la alimentacin
mensual de cada vaca.
a) Formule esto como un problema de PL.
b) Resuelva usando software de PL.

7-41 Outdoor Inn, un fabricante de equipo para campamento en el sur de Utah,

est desarrollando un programa de produccin para un tipo popular de tienda
de campaa, la Doble Inn. Se han recibido 180 pedidos que se entregarn a
finales de este mes, 220 se entregarn a finales del prximo mes, y 240 que se
entregarn al final del tercer mes. Esta tienda de campaa se pueden fabricar
a un costo de $120, y el nmero mximo de tiendas de campaa que se
pueden fabricar en un mes es de 230. La compaa puede fabricar algunas
tiendas de campaa extra en un mes y mantenerlas en el almacn hasta el
mes siguiente. El costo por mantener estas en el inventario durante 1 mes se
estima en $6 por tienda, por cada unidad dejada hasta final del mes. Formule
este como un problema de PL para minimizar los costos y, al mismo tiempo,
satisfacer la demanda y que no se exceda la capacidad de produccin mensual.
Resulvalo utilizando cualquier software. (Sugerencia: Defina las variables que
representan el nmero de tiendas de campaa que quedan a final de cada
mes).
VARIABLES
tN1= nmero de tiendas que se produce en el mes actual en tiempo normal
t01= nmero de tiendas que se produce en el mes actual en horas extras
tN2= nmero de tiendas que se produce en el prximo mes en tiempo normal
t02= nmero de tiendas que se produce en el prximo mes de las horas
extraordinarias
txN1= nmero de tiendas extras producida en el mes actual en tiempo normal
tx01= nmero de tiendas extras producidas en el mes actual en horas extras
txN2= nmero de tiendas extras producidas en el prximo mes en tiempo
normal
tx02= nmero de tiendas producidas en el prximo mes de las horas
extraordinarias
Et = nmero de tiendas en inventario al final del mes en curso
Itx= nmero de tiendas extras en inventario al final del mes en curso
Minimizar el costo= 40tN1+ 50t01+ 44tN2+ 55t02+ 60txN1+ 70tx01+
66txN2+ 77tx02+ 2IS+ 2IP
RESTRICCIONES
It = tN1 + t01 -180 nmero de tiendas restante se producen menos demanda
Itx= txN1+ tx01 - 90 tiendas extras restante se produjeron menos demanda

tN2+t02+ It >=200 La demanda de tiendas en prximos meses

txN2= tx02+Itx>= 120 La demanda de tiendas extras en prximos meses
tN1+ txN1<=230 Capacidad en el mes actual en tiempo normal
t01 + tx01<= 80 Capacidad de mes actual en horas extras

7-43 La corporacin Modem of America (CMA) es el mayor productor del

mundo de dispositivos de comunicacin por mdem para microcomputadoras.
CMA vendi 9,000 del modelo regular y 10,400 del modelo inteligente en
este mes de septiembre. Su estado de resultados del mes se presenta en la
siguiente tabla. Los costos presentados son tpicos de meses anteriores y se
espera que permanezcan en los mismos niveles en un futuro prximo. La
empresa se enfrenta a varias restricciones conforme prepara su plan de
produccin de noviembre. En primer lugar, ha experimentado una gran
demanda y no ha sido capaz de mantener un inventario significativo en
existencia. No se espera que cambie esta situacin. En segundo lugar, la
empresa est ubicada en un pequeo poblado de Iowa, donde no hay mano de
obra adicional disponible. Sin embargo, los trabajadores se pueden alternar de
la produccin de un mdem a otro. Para fabricar los 9,000 mdem regulares en
septiembre se requirieron 5,000 horas de mano de obra directa. Los 10,400
mdem inteligentes absorbieron 10,400 horas de mano de obra directa.

X1= nmero de CMA mdems normales regulares y se venden en noviembre

X2= nmero de CMA mdems inteligentes fabricados y vendidos en noviembre

Mdems regualres=

5000 horas
=0.555 horas /mdems
9000 mdems

Mdems inteligentes=

10400horas
=1.0 horas /mdems
10400 mdems

a.Minimizar 22.67X1 + 29.01X2

RESTRICCIONES
555X1 + X2 <= 15400
X2 <= 8000
b.-

c.-La solucin ptima sugiere hacer todos los modems normales CMA.
Las implicaciones del transporte es otro punto de inters

7-45 Raptor Fuels produce tres tipos de gasolina: regular, premium y sper.
Todas ellas se producen al mezclar dos tipos de petrleo, crudo A y crudo B. Los
dos tipos de crudo contienen ingredientes especficos que ayudan a determinar
el octanaje de la gasolina. Los ingredientes importantes y los costos estn
contenidos en la siguiente tabla:

Con la finalidad de alcanzar el octanaje deseado, al menos 41% de la gasolina

regular debera ser del ingrediente 1; al menos 44% de la gasolina Premium
debe ser del ingrediente 1, y por lo menos 48% de la gasolina sper debe ser
del ingrediente 1. Debido a compromisos contractuales vigentes, Raptor Fuels
tiene que producir al menos 20,000 galones de regular, al menos 15,000
galones de Premium y al menos 10,000 galones de sper. Formule un programa
lineal que se podra utilizar para determinar la cantidad de crudo A y de crudo
B, que se debera utilizar en cada una de las gasolinas, para satisfacer la
demanda con el costo mnimo. Cul es el costo mnimo? Qu cantidad de
crudo A y de crudo B se utiliza en cada galn de los diferentes tipos de
gasolina?

A1= Una de galones de crudo utilizados en regular

A2= Una de galones de crudo utilizados en la prima
A3= Una de galones de crudo utilizados en el Super

B1= galones de crudo B utilizados en regular

B2= galones de crudo B utilizados en la prima
B3= galones de crudo B utilizados en el Super
F .O Minimizar .42A1 + .42A2 + .42A3 + .47B1 + .47B2 + .47B3
0 .4A2 + 0.52B1 >= 0.41(A1+B1)
0.4A3 + 0.52B2 >= 0.44(A2+B2)
0.4B1 + 0 .52B3 >= 0.48(A3+B3)
A1 + B1 >= 20000
A2 + B2 >= 15000
A3 + B3 >= 10000
A1 >= 0
A2 >= 0
A3 >= 0
B1 >= 0
B2 >= 0
B3 >= 0
La solucin es
A1= 18,333.33 galones de crudo al utilizado en regular;
A2= 10.000 galones de crudo al utilizado en la prima;
A3= 3,333.33 galones de crudo al utilizado en Super;
B1= 1.666.67 litros de crudo B utilizan en apoyo regular;
B2= 5.000 galones de B crudo utilizado en la prima;
B3= 6,666.67 galones de B crudo utilizado en el Super
Costo total ? $ 19,566.67.