INVESTIGACION OPERATIVA I

EJERCICIOS PROGRAMACION LINEAL, PRACTICA PARA LA CASA

1) 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
2) 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?
3) 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?

4) Creative Sports Designs (CSD) fabrica raquetas de tamao estndar y

extragrande. Las raquetas de la empresa son extremadamente ligeras, debido a uso
de una aleacin de magnesio y grafito inventada por el fundador de la empresa.
Cada raqueta de tamao estndar utiliza 0,125 kilos de aleacin y cada raqueta
extragrande utiliza 0,4 kilos; para el siguiente perodo de produccin de dos
semanas slo hay disponibles 80 kilos de aleacin. Cada raqueta de tamao
estndar ocupa 10 minutos de tiempo de fabricacin y cada raqueta de tamao
extragrande ocupa 12 minutos. Las contribuciones a la utilidad son de 10 dlares
por cada raqueta estndar y de 15 dlares por cada raqueta extragrande y estn
disponibles 40 horas de tiempo de produccin por semana. La administracin ha
especificado que por lo menos 20% de la produccin total debe ser de raqueta de
tamao estndar. Cuntas raquetas de cada tipo deber fabricar CSD en las dos
semanas siguientes, a fin de maximizar la contribucin a la utilidad? Suponga que,
debido a la naturaleza nica de sus productos, CSD puede vender tantas raquetas
como pueda producir.
5) La administracin de Carson Stapler Manufacturing Company pronostica para el
trimestre que viene una demanda de 5000 unidades para su modelo Sure-Hold.
Esta engrapadora se ensambla a partir de tres componentes principales: la base, el
cartucho de grapa y la manija. Hasta ahora Carson ha fabricado los tres
componentes. Sin embargo, el pronstico de 5000 unidades es un nuevo volumen
mximo de venta y la empresa quiz no tenga suficiente capacidad de produccin
para la fabricacin de todos los componentes. La administracin est pensando
contratar una empresa maquiladora local para producir por lo menos una parte de
los componentes. Los requisitos de tiempos de produccin por unidad son como
sigue:
Tiempo de produccin (horas)
Tiempo disponible
(horas)
Departamento
Base
Cartucho
Manija
A
0.03
0.02
0.05
400
B
0.04
0.02
0.04
400
C
0.02
0.03
0.01
400
Note que cada componente fabricado por Carson ocupa tiempo de produccin en
cada uno de los tres departamentos.
Despus de tomar en consideracin los gastos generales, las materias primas y los
costos de mano de obra de la empresa, el departamento de contabilidad ha llegado
al costo unitario, en dlares, de manufactura de cada componente. Estos datos
junto con las cotizaciones de la empresa maquiladora de los precios de compra, en
dlares, son como sigue:
Componente
Base
Cartucho
Manija

Costo de manufactura
0.75
0.40
1.10

Costo de adquisicin
0.95
0.55
1.40

Determine cul sera la decisin de fabricar o comprar para Carson, que haga que
pueda cumplirse la demanda de 5000 unidades a un costo total mnimo. De cada

componente, Cuntas unidades debern ser fabricadas y cuantas debern ser

adquiridas?
b. Qu departamentos estn limitando el volumen de fabricacin? Si pudiera
considerarse tiempo extraordinario a un costo adicional de $3 la hora, Qu
departamento o departamentos deberan ser motivo de tiempo extra? Explique.
c. Suponga que en el departamento A se pueden programar hasta 80 horas de
tiempo extra. Qu recomendara usted?
6) La Jolla Beverage Products est pensando en producir un refresco de vino, que
sera mezcla de un vino blanco, de un vino rosado y de jugo de fruta. A fin de llenar
las especificaciones de sabor, el refresco de vino debe estar hecho con por lo menos
50% de vino blanco, un mnimo de un 20% y no ms de un 30% de rosado, y 20%
de jugo de fruta. La Jolla adquiere el vino de los viedos o lugares cercanos y el
jugo de frutas de una planta procesadora en San Francisco. Para el perodo actual
de produccin, pueden adquirirse 10.000 galones de vino blanco y 8.000 galones de
vino rosado, no hay lmite en la cantidad de jugo de fruta que se puede pedir. El
costo de los vinos es de un dlar por galn para el vino blanco y de 1.50 dlares
por galn para el vino rosado; el jugo de fruta se puede adquirir a 0.50 por galn.
La Jolla Beverage Products puede vender todo el refresco que pueda producir a
2.50 dlares por galn.
a. En esta situacin, es el costo de vino y el costo de frutas un costo hundido, o
uno relevante? Explique.
b. Formule un programa lineal para determinar el nmero de galones que La Jolla
Beverage Products deber adquirir de cada ingrediente y la contribucin a la
utilidad total que obtendrn de esta mezcla.
c. Si La Jolla Beverage Products pudiera obtener cantidades adicionales de vino
blanco, debera hacerlo? De hacerlo, Cunto debera estar dispuesto a pagar por
cada galn adicional, y cuantos galones adicionales deseara adquirir?
d. Si La Jolla Beverage Products pudiera obtener cantidades adicionales de vino
rosado, debera hacerlo? De hacerlo, Cunto debera estar dispuesto a pagar por
cada galn adicional, y cuanto galones adicionales deseara adquirir?
e. Interprete el precio dual para la restriccin que corresponde al requisito de que el
refresco de vino debe contener por lo menos 50% de vino blanco.Cual sera su
consejo a la administracin respecto a este precio dual?
f. Interprete el precio dual de la restriccin que correspndela requisito de que al
refresco de vino debe contener exactamente el 20% de jugo de frutas.Cual es su
consejo a la administracin respecto a este precio dual?
7) Ozark Farms utiliza diariamente 800 libras de alimento especial. El alimento
especial es una mezcla de maz y semilla de soya, con las siguientes
composiciones:

Los requerimientos dietticos diarios del alimento especial estipulan que por lo
menos un 30% de protenas y cuando mucho un 5% de fibra. Ozark Farms desea
determinar el costo mnimo diario de la mezcla de alimento
8)Una compaa de petrleos produce tres tipos de gasolina: Super, Normal y Euro.
Se obtienen por mezcla de tres calidades de crudo (A,B,C), que contienen tres
componentes (1,2,3) . La participacin de estos componentes en la composicin de
cada crudo es:

Las especificaciones de los tres tipos de gasolina son:

Los costos por barril de crudo A, B y C son: $650, $500 y $450, respectivamente.
El presupuesto diario de compra es de $50 Millones. La disponibilidad diaria de
crudos B y C se limita, respectivamente, a 3.000 y 7.000 barriles. Ciertos acuerdos
obligan a comprar al menos 2.500 barriles de A.
Las demandas de gasolina Super y Normal son de 2.000 y 2.500 barriles diarios,
que deben satisfacerse. La compaa desea maximizar la produccin de gasolina
Euro. Formule un modelo de programacin lineal que de respuesta al problema
planteado por la compaa.