FUNDACIN UNIVERSITARIA LOS LIBERTADORES

INVESTIGACIN DE OPERACIONES
SEMESTRE I DE 2014

PREPARACIN PARCIAL I

PROFESOR: ING. ANDRS R. PRIETO B. MSc.
Los siguientes ejercicios tienen como propsito reforzar en el estudiante los conceptos vistos en clase, as
como promover el perfeccionamiento en la modelacin de problemas de carcter lineal.
Su entrega es de carcter voluntario; no obstante si el estudiante decide realizarlos, debe resolverse el taller
en su totalidad y ser entregados antes de iniciar el parcial acordado.
NOTA: En los problemas que solicitan solucin por SOLVER, se aclara que pueden ser resueltos utilizando
cualquier software que el estudiante considere pertinente.
1. En el plano cartesiano se presentan cuatro cuadrantes, en donde se localizan las parejas ordenadas
(x,y), cada una de ellas con su respectivo signo (+ - ) que son los que determinan su localizacin.
En qu cuadrantes las variables (x,y) tienen diferentes signos?

a. I y II b. II y IV c. III y I d. I y III
e. IV y I

2. Dos rectas en el mismo sistema de coordenadas rectangulares en un plano, se pueden relacionar de
una de tres maneras: 1.Tienen una nica solucin; 2. No tienen solucin; 3. Tiene infinitas
soluciones. Cuando se dice que las rectas tienen infinitas soluciones es por qu?

a. Las rectas son perpendiculares b. Las rectas son paralelas
c. las rectas se intersecan solo una vez d. Las rectas son coincidentes

3. Al trazar una recta en el plano cartesiano cuyos puntos A y B tiene las siguientes coordenadas, A ( -
X,Y ) y B ( -X,-Y ), podemos decir que:

a. La lnea est en los cuadrantes I y II y es perpendicular al eje X
b. La lnea est en los cuadrantes I y II
c. La lnea est en los cuadrantes II y III
d. La lnea est en los cuadrantes II y III y es paralela al eje X
e. La lnea est en los cuadrantes II y III y es perpendicular al eje Y

4. En programacin lineal se presenta un nmero (M) de ecuaciones y nmero (N) de variables, en
donde por ser un modelo de programacin lineal de cumplir con ciertos criterios. Cul de las
siguientes expresiones es una ecuacin lineal?

a. y = ax+b b. y = 3x2+2 c. y = x2+2 d. y = x2 e. y = 3x2+1

5. Resolver por el mtodo grfico y comprobar el siguiente sistema de ecuaciones

X + Y = 10
X Y = 6

6. Cierto problema expresado matemticamente en un formato de programacin lineal, en donde se
busca Maximizar U (utilidad), sujeto a las restricciones dadas. Se pide Graficar.

Max U = 5X + 5Y
Sujeto a:
12X + 8Y 96
6X + 12Y 72
X 2 y Y 0
7. RMC es una empresa pequea que produce diversos productos qumicos. En un proceso de
produccin en particular se utilizan tres materia primas para elaborar dos productos: un aditivo para
combustible y una base disolvente. El aditivo para combustible se vende a empresas petroleras y se
utiliza en la produccin de gasolina y otros combustibles relacionados. La base disolvente se vende a
varias empresas qumicas y se utiliza tanto para productos de limpieza para el hogar como
industriales. Para formar el aditivo para combustible y la base de disolvente de mezclan tres materia
primas, segn apara ce en la siguiente tabla:

NECESIDADES DE MATERIA PRIMA POR TONALADA
Producto
Materia Prima
1 2 3
Aditivo para
combustible
2/5 0 3/5
Base disolvente 1/5 3/10
Utiliza toneladas de materia prima 1 en cada tonelada de base de disolvente.

La produccin de RMC est limitada por la disponibilidad de las tres materia primas. Para el perodo de
produccin actual, RMC tiene disponibles las cantidades siguientes de cada una de las materias primas

Materia Prima Cantidades disponibles
para la produccin
Materia prima 1 20 toneladas
Materia Prima 2 5 toneladas
Materia prima 3 21 toneladas

Debido al deterioro y la naturaleza del proceso de produccin, cualquier materia prima que no se utilice para
produccin actual resulta intil y debe descartarse.

El departamento de control de calidad ha analizado las cifras de produccin, signando todos los costos
correspondientes, y para ambos productos lleg a precios que resultarn en una contribucin a la utilidad de
40 dlares por tonelada de aditivo para combustible producida y de 30 dlares por cada tonelada de base
disolvente producido. La administracin de RMC, despus de un anlisis de la demanda potencial, ha
concluido que los precios establecidos asegurarn la venta de todo el aditivo para combustible y de toda la
base disolvente que se produzca.

El problema de RMC es determinar cuntas toneladas de cada producto deber producir para maximizar la
contribucin total de la utilidad. Si Ud. Estuviera a cargo de la programacin de la produccin para RMC.
Qu decisin tomara? Esto es, Cuntas toneladas de aditivo para combustible y cuntas toneladas de
base disolvente producira usted para el perodo actual de produccin? Escriba sus decisiones abajo y
encuentre sus resultados



8. Innis Investments administra fondos de empresas y clientes pudientes. La estrategia de inversin se
adecua a las necesidades de cada cliente. Para un cliente nuevo, a Innis se le ha autorizado invertir
hasta 1200.00 dlares en fondos de inversin: un fondo de acciones y un fondo del mercado de
dinero. Cada unidad del fondo de acciones cuesta 50 dlares, con una tasa de rendimiento anual de
10%; cada unidad del fondo de mercado de dinero cuesta 100 dlares, con una tasa de rendimiento
anual de 4%.

El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversin de por lo
menos 60.000 dlares. De acuerdo con el sistema de medicin del riesgo del Innis, cada unidad
adquirida en el fondo de acciones tiene un ndice de riesgo del 8, y cada unidad adquirida en el fondo
de mercado de dinero tiene un ndice de riesgo de 3. El ndice de riesgo ms elevado con el fondo de
acciones indica, simplemente que se trata de una inversin ms riesgosa. El cliente de Innis tambin
ha especificado que se inviertan por lo menos 3.000 dlares en el fondo de mercado de dinero.
Cuntas de cada uno de los fondos deber adquirir Innis para el cliente, si el objetivo es minimizar
el ndice de riesgo total para esa cartera?

9. PAR es un pequeo fabricante de equipo y accesorios para golf cuyo distribuidor lo convenci de
que existe un mercado tanto para la bolsa de golf de precio medio, conocida como modelo estndar,
como para una bolsa de golf de precio elevado, conocida como modelo deluxe. El distribuidor tiene
tanta confianza en el mercado que si PAR puede fabricar las bolsas a un precio competitivo, el
distribuidor est de acuerdo en adquirir todas las bolsas que PAR pueda fabricar en los siguientes
tres meses. Un anlisis cuidadoso de los requerimientos de fabricacin dieron como resultado la
tabla siguiente, que muestra las necesidades de tiempo de produccin para las cuatro operaciones
de manufactura requeridas y la estimacin por parte del departamento de contabilidad de la
contribucin a la utilidad por bolsa.

Tiempo de produccin
Producto
Corte y
teido
Costura Terminado
Inspeccin y
empaque
Utilidad por
Bolsa
Estndar 7/10 1/2 1 1/10 $10
Deluxe 1 5/6 2/3 1/4 $9

El director da manufactura estima que durante los siguientes tres meses estarn disponibles 630 horas
de tiempo de corte y teido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135
horas de tiempo de inspeccin y empaque para la produccin de las bolsas de golf.
a) Si la empresa desea maximizar la contribucin total a la utilidad, Cuntas bolsas de cada modelo
deber fabricar?
b) Qu contribucin a la utilidad puede obtener PAR de estas cantidades de produccin?
c) Cuntas horas de produccin se programarn para cada operacin?
d) Cul es el tiempo de holgura de cada operacin?



10. Kelson Sporting Equipment fabrica dos modelos de guantes de bisbol: uno normal y una manopla
de catcher. La empresa tiene disponibles 900 horas de tiempo de produccin en su departamento y
corte y costura, 300 horas disponibles en el departamento de terminado y 100 horas disponibles en
el departamento de empaque y embarque. Los requerimientos de tiempo de produccin y la
contribucin a la utilidad de cada uno de los productos es:

Tiempo de produccin(horas)
Utilidad por
Guante
Modelo
Corte y
costura
Terminado
Empaque y
embarque
Normal 1 1/2 1/8 $5
Catcher 3/2 1/3 1/4 $8

Suponga que la empresa est interesada en maximizar la contribucin total de la utilidad.
a) Cul es el modelo de programacin lineal para este problema?
b) Encuentre la solucin ptima. Cuntos guantes de cada modelo deber fabricar Kelson?
c) Cul es la contribucin total a la utilidad que puede ganar Nelson con las cantidades de
produccin arriba citadas?
d) Cuntas horas de produccin seran programadas en cada departamento?
e) Cul es el tiempo libre de cada departamento?


11. George Johnson hered recientemente una gran suma de dinero; desea utilizar parte de este dinero
para establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos opciones de inversin: (1)
un fondo de bonos y (2) un fondo de acciones. Los rendimientos proyectados durante la vida de las
inversiones son 6% para el fondo de bonos y 10% para el de acciones. Independientemente de la
porcin de la herencia que finalmente decida comprometer al fideicomiso, desea invertir por lo
menos 30% de dicha cantidad en el fondo de bonos. Adems, desea seleccionar una combinacin
que le permita obtener un rendimiento total de por lo menos 7.5%.

a) Formule un modelo de programacin lineal que pueda utilizarse para determinar el porcentaje
que debe asignarse a cada una de las posibles alternativas de inversin.
b) Resuelva el problema utilizando el procedimiento de solucin grfica y por solver.
c) Plantee y resuelva el problema DUAL
d) Determine el valor de los precios de sombra.


12. El propietario de Sea Warf Restaurant deseara determinar cul es la mejor forma de asignar un
presupuesto mensual de publicidad de 1.000 dlares entre peridicos y la radio. La administracin ha
decidido que por lo menos 25% del presupuesto debe utilizarse en cada uno de estos dos tipos de
medios y que el monto del dinero gastado en publicidad en peridicos locales debe tener por lo
menos el doble de los que se gaste en radio. Un asesor de mercadotecnia ha desarrollado un ndice
que mide la exposicin del auditorio por dlar de publicidad en una escala de 0 al 100, donde valores
ms elevados del ndice indican mayores exposiciones al auditorio. Si el valor del ndice para
publicidad en los peridicos locales es de 50, y para el anuncio de radio es de 80, Cmo debera
asignar la administracin el presupuesto de publicidad, a fin de maximizar el valor de exposicin total
en el auditorio?

a) Formule un modelo de programacin lineal que se pueda utilizar para determinar la manera en
que la administracin debe asignar el presupuesto de publicidad a fin de maximizar el valor de la
exposicin total del auditorio.
b) Resuelva el problema utilizando el procedimiento de solucin grfica y por solver.
c) Plantee y resuelva el problema DUAL
d) Determine el valor de los precios de sombra.



13. Invesment Advisors es una empresa de corretaje que administra carteras de valores para clientes.
Un cliente nuevo ha solicitado que la empresa maneje una cartera de inversiones de $80.000. Como
estrategia inicial de inversin, el cliente desea restringir la cartera a una combinacin de las acciones
siguientes:

Accin Precio por Accin Rendimiento anual
estimado por accin
ndice de riego
U.S. OIL $25 $3 0.50
Hub Properties $50 $5 0.25

El ndice de riesgo por accin es una clasificacin del riesgo relativo de dos alternativas de inversin.
Para los datos dados, se piensa que U.S. OIL es la inversin sujeta a ms riesgo. Al restringir el
riesgo total de la cartera, la firma de inversiones evita colocar cantidades excesivas de la cartera en
inversiones potencialmente de rendimiento alto y riesgo elevado. Para la cartera actual se ha
establecido un lmite superior a 700 para el ndice de riesgo total de todas las inversiones, tambin la
empresa ha establecido un lmite superior de 1.000 acciones para los valores U.S. OIL ms .

Cuntas acciones de cada uno de estos valores deben ser adquiridos a fin de maximizar en
rendimiento anual total?


14. Toms produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena de
tiendas de abarrotes localizada en Texas y Nuevo Mxico. Toms fabrica dos salsas: Western Foods
Salsa y Mxico City Salsa. Esencialmente, ambos productos son mezclas de tomates enteros, 30%
de salsa de tomate y 20% de pasta de tomate. La Mxico City Salsa, que tiene una consistencia ms
espesa y troceada, est elaborada con 70% de tomates enteros, 10% de salsa de tomate y 20% de
pasta de tomate. Cada tarro de salsa producida pesa 10 onzas. Para el perodo de produccin
actual, Toms puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y
100 libras de pasta de tomate, el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56
respectivamente. El costo de las especias y de los dems ingredientes es de aproximadamente
$0.10 por recipiente. Toms compra tarros de vidrio vacos a $0.02 cada uno, y los costos de
etiquetado y llenado se estiman en $0.03 por cada tarro de salsa producido. El contrato de Toms
con Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de Western Foods Salsa
y de $1.93 por cada tarro de Mxico City Salsa.



a. Desarrolle un modelo de programacin lineal que le permita a Toms determinar la mezcla de salsa que
maximice la contribucin total a la utilidad.
b. Haga una grfica de la regin factible.
c. Resuelva las ecuaciones lineales simultneas apropiadas a fin de determinar las coordenadas de cada
punto extremo.
d. Encuentre la solucin ptima


15. El editor de produccin de Rayburn Publishing Company tiene 1.800 pginas de manuscrito que
debe ser revisadas. Debido al poco tiempo involucrado, slo hay dos revisores disponibles Erhan
Mergen y Sue Smith. Erhan tiene diez das disponibles y Sue doce das. Erhan puede procesar 100
pginas de manuscrito por da, y Sue 150 pginas diarias. Rayburn Publishing Company ha
desarrollado un ndice para medir la calidad general de un revisor en una escala de 1 (peor) a 10
(mejor). La calidad de Erhan es 9 y la de Sue es 6, adems, Erhan cobra 3 dlares por pgina de
manuscrito revisado, Sue cobra 2 dlares por pgina. Se ha asignado un presupuesto de $4.800
para la revisin, cuntas pginas deben ser asignadas a cada revisor para completar el proyecto
con la calidad ms elevada posible? Cul es el problema DUAL, qu significan los precios de sobra
para el problema y a cunto ascienden?

16. Car Phones vende dos modelos de telfono para automvil: X y Y Los registros muestran que se
utilizan 3 horas de tiempo de ventas por cada modelo de telfono X vendido, y 5 horas de tiempo de
ventas por cada telfono de modelo Y. Estn disponibles un total de 600 horas de venta para el
siguiente perodo de cuatro semanas. Adems, las polticas de planeacin de la administracin
exigen metas mnimas de ventas de 25 unidades, tanto para el X como para el Y.

a. Muestre la regin factible
b. Si la empresa obtiene una contribucin a la utilidad de 40 dlares por cada modelo X vendido y
una contribucin a la utilidad de 50 dlares por cada modelo Y vendido. Cul es la meta ptima de
ventas para la empresa durante el perodo de 4 semanas?
c. Desarrolle una restriccin y muestre la regin factible si la administracin agrega la restriccin que
Car Phones debe vender por lo menos tantos telfonos Y como telfonos X.
d. Cul es la nueva solucin ptima si al problema se le agrega la restriccin del inciso (c)?
e. Plantee y resuelva el problema DUAL
f. Determine el valor de los precios de sombra





17. Greentree Kennels proporciona alojamiento por una noche para mascotas. Una caracterstica
particular en Greentree es la calidad del cuidado que reciben las mascotas, incluyendo una excelente
alimentacin. La comida para perros de la perrera se elabora mezclado dos alimentos de marca para
perros a fin de obtener lo que la perrera identifica como una dieta para perros bien balanceada. Los
datos para las dos comidas con las siguientes:

Comida Costo/onza Protenas % Grasa %
Bark Bits 0.06 30 15
Canine Chow 0.05 20 30

Si Greentree desea asegurarse de que los perros reciban por lo menos 5 onzas de protenas y como
mnimo 3 onzas de grasas cada da, Cul es la mezcla de costo mnimo de los alimentos para
perros?


18. La New England Cheese Company produce dos quesos crema mezclando quesos chedar tanto
suave como extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que despus se
venden a distribuidores en todo el noroeste. La mezcla Regular contiene 80% de chedar suave y
20% de extrafuerte y la mezcla Zesty contiene 60% de chedar suave y 40% de extrafuerte. Este ao,
una cooperativa lechera local ha ofrecido entregar hasta 8.100 libras de queso chedar a $1.20 por
libra y hasta 3.000 libras de queso chedar extrafuerte a $1.40 por libra. El costo de mezclar y
empacar estos quesos crema, excluyendo el costo del queso mismo, es de $0.20 por recipiente. Si
cada recipiente de Regular se vente a $1.95 y cada recipiente Zesty se vende a $2.20. Cuntos
recipientes deber producir New England Cheese de Regular y Zesty?

19. Los administradores de Healthtech Foods estn considerando desarrollar un nuevo bocadillo bajo en
grasas. Se trata de una mescla de dos tipos de cereales, cada una de ellos con distintas
caractersticas en fibras, grasas y protenas. La tabla siguiente muestra estas caractersticas por
onza de cada tipo de cereal.

Cereal Fibra diettica
(gramos)
Grasas
(gramos)
Protenas
(gramos)
A 2 2 4
B 1.5 3 3

Note que cada onza de cereal A proporciona dos gramos de fibra diettica y que cada onza de cereal
B da 1.5 gramos de fibra diettica, por lo que si Healthtech fuera a desarrollar el nuevo producto
utilizando una mezcla formada de 50% de cereal A y 50% de cereal B, una onza de ste contendra
1.75 gramos de fibra diettica. Los requisitos nutricionales de Healthtech exigen que cada onza del
nuevo alimento tenga por lo menos 1.7 gramos de fibra diettica, no ms de 2.8 gramos de grasa y
no ms de 3.6 gramos de protenas. El costo del cereal A es de $0.02 por onza y el del B es de
$0.025 por onza. Healthtech desea determinar cunto de cada cereal es necesario para producir una
onza del nuevo producto al menor costo posible.

a. Formule el modelo de programacin lineal para esta situacin
b. Resuelva el problema utilizando el procedimiento de solucin grfica
c. Cules son las variables de holgura y de excedente
d. Si Healthtech pone en el mercado el nuevo cereal en un paquete de 8 onzas. Cul sera el costo
del paquete?



20. ue se venden como materia prima para empresas fabricantes
de jabones para bao, detergentes para lavandera y otros productos de jabn. Apoyndose en un
anlisis de los niveles actuales de inventarios y de la demanda potencial para el mes siguiente, la
adm
debe ser de por lo menos 350 galones. Adems debe cumplir con un pedido de un cliente de
importancia de 125 galones del producto 1. El tiempo de procesado del producto 1 requiere dos
horas por galn, y del producto 2 requiere de una hora; para el mes siguiente, hay disponibilidades
de 600 horas de proceso. Los costos de produccin son 2 dlares por galn del producto 1 y 3
dlares del producto 2.


a. Determine las cantidades de produccin que satisfagan los requisitos especificados al costo
mnimo.
b. Cul es el costo total del producto?
c. Identifique la cantidad de cualquier produccin excedente.


21. Describa las limitaciones y suposiciones que se realizan para resolver una situacin problmica
mediante programacin lineal.