CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

INVESTIGACION DE OPERACIONES
PRIMERA TAREA VIRTUAL
LA SOLUCION DEBE ENVIARSE HASTA EL DOMINGO 27 SETIEMBRE 2015 A LAS 11:59 P.M.
1. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brcoli y coliflor en 500
acres de terreno en el valle. Un acre de brcoli produce $500 de contribucin a las
utilidades y la contribucin de un acre de coliflor es de $1000. Debido a reglamentos
gubernamentales, no pueden cultivarse ms de 200 acres de brcoli. Durante la
temporada de plantacin, habr disponibles 1200 horas-hombre de tiempo de
plantadores. Cada acre de brcoli requiere 2.5 horas-hombre y cada acre de coliflor
requiere 5.5 horas-hombre. Plantee un problema de PL para determinar cuntos acres de
brcoli y cuntos de coliflor deben plantarse para maximizar la contribucin a las
utilidades. Plantee en forma verbal y matemticamente.
Resolver utilizando el mtodo grfico.
2. Una bolsa de 16 onzas de alimentos para perros debe contener protenas, carbohidratos y
grasas en las siguientes cantidades mnimas: protenas, 3 onzas; carbohidratos, 5 onzas;
grasas, 4 onzas. Se van a mezclar cuatro tipos de alimento en diversas proporciones para
producir una bolsa de alimento para perro que satisfaga los requerimientos.
Los contenidos y precios de 16 onzas de cada alimento se pueden ver el cuadro siguiente:
ALIMENTO

CONTENIDO DE
PROTEINAS
(ONZAS)

CONTENIDO DE
CARBOHIDRATOS
(ONZAS)

CONTENIDO
DE GRASAS
(ONZAS)

PRECIO

1
2
3
4

3
5
2
3

7
4
2
8

5
6
6
2

$4
$6
$3
$2

Formule este problema como un programa lineal. Plantear la formulacin verbal y luego la
formulacin matemtica.
3. La Higgins Company fabrica piezas de metal de alta precisin que se utilizan en los motores
de automviles de carreras. La pieza se fabrica en un proceso de forjado y refinacin y son
necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de
plomo, 48 de cobre y 60 de acero colado. Existen 4 tipos de mineral disponible para el
proceso de acero forjado y refinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2
de cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de
plomo, 6 de cobre y 6 de acero colado. Una libra de mineral de tipo 3 contiene 1 onza de
plomo, 4 de cobre y 4 de acero colado. Por ltimo, el mineral de tipo 4 contiene onza de
plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra para los cuatro
minerales es $ 20, $ 30, $ 60 y $ 50, respectivamente. A la Higgins le gustara mezclar los
minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

costo de fabricarlas. Defina las variables de decisin y plantee el modelo apropiado de PL.
Plantear la formulacin verbal y luego la formulacin matemtica.
4. PLANIFICACIN DE HORARIOS
La planificacin de horarios intenta dar una respuesta efectiva a las necesidades de
personal durante un perodo concreto de tiempo. La aplicacin de la PL a este tipo de
problemas resulta especialmente til cuando los directivos disponen de cierta flexibilidad
a la hora de asignar tareas a empleados polifuncionales. Un sector tpico donde se hace
uso de la PL para tomar decisiones sobre planificacin de horarios son las entidades
bancarias.
Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en
funcin de la hora segn se especifica en la tabla siguiente:

FRANJA HORARIA

No. CAJEROS NECESARIOS

9 a.m. 10 a.m.
10 a.m. 11 a.m.
11 a.m. 12 a.m.
12 m. 1 p.m.
1 p.m. 2 p.m.
2 p.m. 3 p.m.
3 p.m. 4 p.m.
4 p.m. 5 p.m.

10
12
14
16
18
17
15
10

En la actualidad la oficina tiene 12 trabajadores a jornada completa (full-time), y

dispone de una larga lista de gente dispuesta a trabajar a media jornada (part-time). Un
cajero que trabaje a media jornada ha de estar operativo 4 horas al da, y estar disponible
para comenzar su trabajo a cualquier hora entre las 9 a.m. y la 1 p.m. Por su parte, los
trabajadores a jornada completa estn operativos de 9 a.m. a 5 p.m., teniendo libre una
hora para comer (la mitad de ellos lo harn de 11 a.m. a 12 a.m. y la otra mitad de 12 a.m.
a 1 p.m.). Observar que cada uno de estos cajeros tiene una jornada semanal de 35 horas.
Las normas de la entidad limitan el nmero de horas realizadas por los part-time a,
como mximo, el 50% de las horas diarias requeridas. Los part-time ganan una media de
US$ 4 la hora (es decir, US$ 16 al da), por US$ 50 diarios que ganan los full-time. El
banco pretende establecer un horario que minimice sus costes salariales, estando
dispuesto a desprenderse de algn trabajador full-time si ello resulta conveniente.
Plantear la formulacin verbal y luego la formulacin matemtica.
5. La RAQUET COMPANY fabrica y vende tres lneas de raquetas de tenis: A, B y C: A es una
raqueta estndar, B y C son raquetas profesionales. El proceso de manufactura de las
raquetas hace que se requieran dos operaciones de produccin; todas las raquetas pasan a
travs de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de produccin en
2

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

la operacin 1. En la operacin 2 la raqueta A requiere 2 horas de tiempo de produccin;

la raqueta B requiere 4 horas y la C, 5. La operacin 1 tiene 50 horas de tiempo semanal
de produccin y la operacin 2 tiene suficiente mano de obra para operar 80 horas a la
semana. El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la
raqueta estndar no ser de ms de 25 por semana. Debido a que las raquetas B y C son
de calidad similar, se ha pronosticado que la demanda combinada para stas ser, en
total, de diez o ms, pero no ms de 30 por semana. La venta de la raqueta A da como
resultado $7 de utilidades, en tanto que las raquetas B y C proporcionan utilidades de
$8.00 y $8.50, respectivamente, Cuntas raquetas del tipo A, B y C deben fabricarse por
semana, si la compaa busca maximizar sus utilidades? Plantee el problema como un
problema de PL.
6. Para el prximo mes, una empresa manufacturera ha obtenido pedidos correspondientes a
sus dos principales productos (A y B), ascendentes a 200 unidades de A y a 300 unidades
de B. Ambos productos son fabricados en dos fases de operacin, la primera de las cuales
es realizada en el Depto. I y la segunda en cualquiera de los Deptos. II o III. Los tiempos de
proceso por unidad de cada producto en cada fase y/o Depto. son:
PRODUCTO
A
B

DEPTO I
2 horas
4 horas

DEPTO II
4 horas
7 horas

DEPTO III
10 horas
12 horas.

Para el prximo mes, se cuenta con 1,700 hrs. de proceso en Depto. I, con 1,000 hrs de
proceso en Depto. II y con 3,000 hrs. de proceso en Depto. III. En el Depto. II es posible
operar en sobretiempo 500 hrs. adicionales.
Los costos unitarios de operacin son de US$ 3, US$ 3 y US$ 2 por hora de proceso
dentro de los Deptos. I, II y III, respectivamente, y de US$ 4,5 por hora de sobretiempo
en Depto. II. Se desea saber cmo producir las unidades requeridas de A y B para el
prximo mes, al mnimo costo total de fabricacin. Plantear esta situacin como un
PPL.
Plantee el problema matemtico y resuelva utilizando el mtodo grfico.
7. PROBLEMA DEL PRODUCTO MIXTO. Una compaa se dedica a la produccin de dos tipos
de fertilizantes: H-fosfato y L-fosfato. Para su fabricacin se utilizan tres clases diferentes
de materias primas: C1, C2 y C3.
Se conoce, por unidad, lo que cada uno de los fertilizantes necesita de materia prima:
H-Fosfato L-Fosfato
Tn.
Disponibles / mes
2
1
1500
C1
1
1
1200
C2
1
0
500
C3
Beneficios netos/tn.
15
10
Cuntas toneladas se deben producir de cada tipo de fertilizante para que el beneficio neto
total sea mximo?
a) Plantee el problema como un problema de programacin lineal.
b) Utilice el mtodo grfico.
3

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

8. Una empresa de equipos informticos produce dos tipos de microprocesadores: A y B. El

trabajo necesario para su produccin se desarrolla en dos fases, la de fabricacin y la de
montaje. Cada microprocesador A requiere 3 minutos de fabricacin y 2 minutos de
montaje y cada microprocesador B requiere 2 minutos de fabricacin y 4 minutos de
montaje. Si slo se dispone diariamente de 4 horas para la fabricacin y 4 h para el
montaje, siendo el beneficio obtenido de $160 por cada microprocesador A y de $190 por
cada microprocesador B, se pide justificando la respuesta:
(a) Cuntos microprocesadores hay que producir de cada tipo para obtener unos
beneficios mximos? Defina sus variables, formule el modelo de PPL y utilice el mtodo
grfico.
(b) Cul ser el valor de dichos beneficios mximos?
9. Una empresa de conservas vegetales con dos factoras A y B recibe el encargo de abastecer
a una cadena de supermercados que necesitan cada da 1.500 latas de esprragos, 1.800
latas de tomates y 2.500 latas de aceitunas verdes. La factora A produce cada hora 100
latas de esprragos, 200 latas de tomates y 100 latas de aceitunas verdes con un coste de
$140 por hora y la factora B produce cada hora 100 latas de esprragos, 100 latas de
tomates y 300 latas de aceitunas verdes con un coste de $ 120 por hora. Se pide,
justificando la respuesta (Defina las variables y use el Mtodo Grafico):
a. Cuntas horas ha de dedicar diariamente cada factora para abastecer a la cadena de
supermercados de forma que el costo total sea mnimo?
b. Determinar el valor de dicho costo mnimo.
b) Plantee el problema como un problema de programacin lineal.
10. Un cliente de un banco dispone dispone $3`000,000 para adquirir fondos de inversin. El
banco le ofrece dos tipos de fondos A y B. El de tipo A tiene una rentabilidad del 12% y
unas limitaciones legales de $1`200,000 de inversin mxima, el de tipo B presenta una
rentabilidad del 8% sin ninguna limitacin. Adems el cliente quiere invertir en los fondos
tipo B como mximo el doble de lo invertido en los fondos tipo A.
a) Plantee el problema como un problema de programacin lineal.
b) Qu cantidad de dinero debe invertir en cada tipo de fondo paraobtener el mximo
beneficio?
c) Cul ser el valor de dicho beneficio mximo?
d) Justifique sus respuestas. (Defina las variables y use el Mtodo Grfico).