CPEL _ CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

INVESTIGACION DE OPERACIONES

PRIMERA TAREA VIRTUAL

LA SOLUCION DEBE ENVIARSE HASTA EL DOMINGO 21 ENERO 2018 A LAS 11:59 P.M.

1. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brócoli y coliflor en 500
acres de terreno en el valle. Un acre de brócoli produce $500 de contribución a las utilidades
y la contribución de un acre de coliflor es de $1000. Debido a reglamentos
gubernamentales, no pueden cultivarse más de 200 acres de brócoli. Durante la temporada
de plantación, habrá disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre
de brócoli requiere 2.5 horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre.
Plantee un problema de PL para determinar cuántos acres de brócoli y cuántos de coliflor
deben plantarse para maximizar la contribución a las utilidades. Plantee en forma verbal y
matemáticamente. De ser posible de solución aplicando el método gráfico.
Resolver utilizando un software de PL, tanto gráficamente como algebraicamente.

 Resolución matemático método lineal:

1.- Determinar las Variables:
X  Número de acres de brócoli plantado.
Y  Número de acres de coliflor plantado.

2.- Determinar la función objetivo:

 Maximizar contribución de las utilidades.
Max Z = 500X + 1000Y

3.- Determinar las restricciones:

 Disponibilidad de terreno para cultivo(R1):
X + Y ≤ 500
 Restricción de reglamento gubernamentales (R2):
X ≤ 200
 Disponibilidad de la mano de obra(R3):
2.5X + 5.5Y ≤ 1200
 Condición no negatividad (R4):
X; Y ≥ 0

4.- Modelo matemático:

Función objetivo: Max Z = 500X + 1000Y
S. A.
X + Y ≤ 500
X ≤ 200
2.5X + 5.5Y ≤ 1200
X; Y ≥ 0

1
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

 Resolución método Grafica:

Según el modelo matemático

Función objetivo: Max Z = 500X + 1000Y
S. A.
X + Y ≤ 500
X ≤ 200
2.5X + 5.5Y ≤ 1200
X; Y ≥ 0

La grafica corresponde:
Colocando los datos en el programa nos da como resultado:

Por lo tanto los máximos valores para la función objetico son:

X= 200; Y= 127.27
Reemplazando:
Z = 500(200) + 1000(127.2727) = 227272.73

2
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

2. La RAQUET COMPANY fabrica y vende tres líneas de raquetas de tenis: A, B y C: A es una

raqueta “estándar”, B y C son raquetas “profesionales”. El proceso de manufactura de las
raquetas hace que se requieran dos operaciones de producción; todas las raquetas pasan a
través de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de producción en
la operación 1. En la operación 2 la raqueta A requiere 2 horas de tiempo de producción; la
raqueta B requiere 4 horas y la C, 5. La operación 1 tiene 50 horas de tiempo semanal de
producción y la operación 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
estándar no será de más 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
más, pero no más 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, ¿Cuántas raquetas del tipo A, B y C deben fabricarse por semana, si la
compañía busca maximizar sus utilidades? Plantee el problema como un problema estándar
de PL.

 Resolución matemático método lineal:

1.- Determinar las Variables:
X  Número de raquetas de tenis fabricadas línea A.
Y  Número de raquetas de tenis fabricadas línea B.
Z  Número de raquetas de tenis fabricadas línea C

2.- Determinar la función objetivo:

 Maximizar utilidades por semana.
Max Z = 7X + 8Y + 8.5Z

3.- Determinar las restricciones:

 Proceso de manufactura operación 1 semanal (R1):
3X + 3Y + 3Z ≤ 50
 Proceso de manufactura operación 2 semanal (R2):
2X + 4Y + 5Z ≤ 80
 Demanda máxima de mercadotecnia raquetas estándar A semanal (R3):
X ≤ 25
 Demanda mínima de mercadotecnia raquetas profesionales B y C semanal (R4):
Y + Z ≥ 10
 Demanda máxima de mercadotecnia raquetas profesionales B y C semanal (R5)
Y + Z ≤ 30
 Condición no negatividad (R6):
X; Y; Z ≥ 0

3
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

4.- Modelo matemático:

Función objetivo: Max Z = 7X + 8Y + 8.5Z
S. A.
3X + 3Y + 3Z ≤ 50
2X + 4Y + 5Z ≤ 80
X ≤ 25
Y + Z ≥ 10
Y + Z ≤ 30
X; Y ≥ 0

3. Una bolsa de 16 onzas de alimentos para perros debe contener proteínas, carbohidratos y
grasas en las siguientes cantidades mínimas: proteínas, 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 CONTENIDO DE CONTENIDO PRECIO

PROTEINAS CARBOHIDRATOS DE GRASAS
(ONZAS) (ONZAS) (ONZAS)
1 3 7 5 $4
2 5 4 6 $6
3 2 2 6 $3
4 3 8 2 $2

Formule este problema como un programa lineal. Plantear la formulación verbal y luego la
formulación matemática.

 Resolución matemático método lineal:

1.- Determinar las Variables:
A  Cantidad de alimento 1 para fabricar la bolsa de 16 onzas de alimento para perros.
B  Cantidad de alimento 2 para fabricar la bolsa de 16 onzas de alimento para perros.
C  Cantidad de alimento 3 para fabricar la bolsa de 16 onzas de alimento para perros.
D  Cantidad de alimento 4 para fabricar la bolsa de 16 onzas de alimento para perros.

2.- Determinar la función objetivo:

 Minimizar los costos para fabricar la bolsa de 16 onzas de alimento para perros.
Min Z = 4A + 6B + 3C + 2D

3.- Determinar las restricciones:

 Cantidad mínima de proteínas para fabricar la bolsa de 16 onzas de alimento para
perros (R1):
3A + 5B + 2C + 3D ≥ 3

4
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

 Cantidad mínima de carbohidratos para fabricar la bolsa de 16 onzas de alimento

para perros (R2):
7A + 4B + 2C + 8D ≥ 5
 Cantidad mínima de grasas para fabricar la bolsa de 16 onzas de alimento para
perros (R3):
5A + 6B + 6C + 2D ≥ 4
 Total de contenido de la bolsa de alimento para perros (R4):
A + B + C + D = 16
 Condición no negatividad (R5):
A; B; C; D ≥ 0

4.- Modelo matemático:

Función objetivo: Min Z = 4A + 6B + 3C + 2D
S. A.
3A + 5B + 2C + 3D ≥ 3
7A + 4B + 2C + 8D ≥ 5
5A + 6B + 6C + 2D ≥ 4
A + B + C + D = 16
A; B; C; D ≥ 0

5
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

4. La Higgins Company fabrica piezas de metal de alta precisión que se utilizan en los motores
de automóviles de carreras. La pieza se fabrica en un proceso de forjado y refinación y son
necesarias cantidades mínimas 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 refinación. 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 gustaría mezclar los
minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el
costo de fabricarlas. Defina las variables de decisión y plantee el modelo apropiado de PL.
Plantear la formulación verbal y luego la formulación matemática.

 Resolución matemático método lineal:

1.- Determinar las Variables:
A  Cantidad de libras de mineral tipo 1.
B  Cantidad de libras de mineral tipo 2.
C  Cantidad de libras de mineral tipo 3.
D  Cantidad de libras de mineral tipo 4.

2.- Determinar la función objetivo:

 Minimizar los costos para fabricación de metal de alta precisión.
Min Z = 20A + 30B + 60C + 50D

3.- Determinar las restricciones:

 Cantidad necesaria de material plomo para la fabricación de una pieza de metal
(R1):
4A + 2B + 1C + 0.5D ≥ 40
 Cantidad necesaria de material cobre para la fabricación de una pieza de metal
(R2):
2A + 6B + 4C + 1D ≥ 48
 Cantidad necesaria de material acero para la fabricación de una pieza de metal
(R2):
2A + 6B + 4C + 8D ≥ 60
 Condición no negatividad (R5):
A; B; C; D ≥ 0

6
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

4.- Modelo matemático:

Función objetivo: Min Z = 20A + 30B + 60C + 50D
S. A.
4A + 2B + 1C + 0.5D ≥ 40
2A + 6B + 4C + 1D ≥ 48
2A + 6B + 4C + 8D ≥ 60
A; B; C; D ≥ 0

5. PLANIFICACIÓN DE HORARIOS

La planificación de horarios intenta dar una respuesta efectiva a las necesidades de personal
durante un período concreto de tiempo. La aplicación 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 poli funcionales. Un sector típico donde se hace uso de la PL
para tomar decisiones sobre planificación de horarios son las entidades bancarias.

Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en función
de la hora según se especifica en la tabla siguiente:

FRANJA HORARIA No. CAJEROS NECESARIOS

9 a.m. – 10 a.m. 10
10 a.m. – 11 a.m. 12
11 a.m. – 12 a.m. 14
12 m. – 1 p.m. 16
1 p.m. – 2 p.m. 18
2 p.m. – 3 p.m. 17
3 p.m. – 4 p.m. 15
4 p.m. – 5 p.m. 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 día, 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 están operativos de 9 a.m. a 5 p.m., teniendo libre una
hora para comer (la mitad de ellos lo harán 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 número de horas realizadas por los “part-time” a, como
máximo, el 50% de las horas diarias requeridas. Los “part-time” ganan una media de US$ 4
la hora (es decir, US$ 16 al día), por US$ 50 diarios que ganan los “full-time”. El banco

7
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

pretende establecer un horario que minimice sus costes salariales, estando dispuesto a
desprenderse de algún trabajador “full-time” si ello resulta conveniente.
Formule este problema como un programa lineal. Plantear la formulación verbal y luego la
formulación matemática.

6. Para el próximo 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 operación, 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 DEPTO I DEPTO II DEPTO III

A 2 horas 4 horas 10 horas
B 4 horas 7 horas 12 horas.

Para el próximo 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 operación 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 cómo producir las unidades requeridas de A y B para el próximo mes, al
mínimo costo total de fabricación. Plantear esta situación como un PPL.
7. Un fabricante está tratando de decidir sobre las cantidades de producción para dos artículos:
mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada
mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas
usan 8 unidades de material cada una y requieren 12 horas de mano de obra por silla. El
margen de contribución es el mismo para las mesas que para las sillas: $5.00 por unidad. El
fabricante prometió construir por lo menos dos mesas. Utilice el método gráfico.

8
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

8. Un comprador está tratando de seleccionar la combinación más barata de dos alimentos,

que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos
vitamínicos son por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49
unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades de vitamina W,
10 unidades de vitamina X y 7 unidades de vitamina Y; cada onza del alimento B proporciona
10 unidades de W, 5 unidades de X y 7 unidades de Y. El alimento A cuesta $5 /kilogramo
y el alimento B cuesta $8/kilogramo. Utilice el método gráfico.
9. En una fábrica ESPAÑOLA de dulces navideños se preparan dos surtidos para lanzarlos al
mercado. El primero se vende a 450 pesetas y contiene 150 gramos de polvorones, 100
gramos de mantecados y 80 gramos de roscos de vino. El segundo surtido se vende a 560
pesetas y contiene 200 gramos de polvorones, 100 gramos de mantecados y 100 gramos de
roscos de vino. Se dispone de un total de 200 kilogramos de polvorones, 130 kilogramos de
mantecados y 104 kilogramos de roscos de vino. La empresa de embalajes sólo le puede
suministrar 1200 cajas.
¿Cuántos surtidos de cada tipo convendrían fabricar para que el beneficio sea máximo?
Utilice el método gráfico.
10. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:

Alimento Calorías Proteínas (gr) Precio (ptas)

A 1000 25 60
B 2000 100 210
Hallar el coste mínimo de una dieta formada sólo por este tipo de alimentos y que al menos
aporte 3000 calorías y 100 gramos de proteínas. Utilice el método gráfico.