UNIVERSIDAD SAN IGNACIO DE LOYOLA

FACULTAD DE INGENIERIA EMPRESARIAL Y DE

SISTEMAS

CARRERA: INGENIERIA EMPRESARIAL Y DE SISTEMAS

TEMA: TAREA VIRTUAL 1

CURSO: INVESTIGACIÓN DE OPERACIONES

PROFESOR: RICARDO LOPEZ GUEVARA

ESTUDIANTE: HUATUCO CESPEDES, ERICK DALMIRO

CODIGO: 1610517

LIMA - PERU

2017
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

INVESTIGACION DE OPERACIONES

PRIMERA TAREA VIRTUAL

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.

RPTA:
Se desea determinar cuántos acres de brócoli y cuántos de coliflor deben cultivarse para
maximizar las utilidades
Restricciones
 Se cuenta con un terreno de 500 acres.
 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

VARIABLES:
X1 : Cantidad de acres de brócoli
X2 : Cantidad de acres de coliflor

F.O:
Maximizar utilidades
Max Z = 500X1 + 1000X2

S.A
X1 + X2 <= 500 [Tamaño total del terreno en acres]
X1 <=200 [Restricción Gubernamental]
2.5X1 + 5.5X2 <=1200 [Cantidad de horas hombre]
X1, X2 >= 0 [Condición de no negatividad]
LINGO:
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.

RPTA:
Maximizar utilidades por la fabricación de tipo de raqueta

VARIABLES:

X1 : Cantidad de raquetas A
X2 : Cantidad de raquetas B
X3 : Cantidad de raquetas C

F.O
Max Z = 7X1 + 8X2 + 8.5X3

S.A

3X1 + 3X2 + 3X3 <= 50 [Cantidad de horas en operación 1]

2X1 + 4X2 + 5X3 <= 80 [Cantidad de horas en operación 2]
X1 <= 25 [Cantidad máxima a vender de las raquetas A]
X1 + X2 >=10 [Cantidad mínima a vender de raquetas B y C]
X1 + X2 <=30 [Cantidad máxima a vender de raquetas B y C]
X1, X2, X3 >=0 [Condición de no negatividad]
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:

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

RPTA
Minimizar la cantidad de proteínas, carbohidratos y grasas por cada tipo de alimento.

VARIABLES:
X1 : Cantidad de onzas de alimentos tipo 1 en una bolsa de 16 onzas
X2 : Cantidad de onzas de alimentos tipo 2 en una bolsa de 16 onzas
X3 : Cantidad de onzas de alimentos tipo 3 en una bolsa de 16 onzas
X4 : Cantidad de onzas de alimentos tipo 4 en una bolsa de 16 onzas

F.O:
Min Z = 4X1 + 6X2 + 3x3 + 2X4

S.A:

3x1 + 5x2 + 2x3 + 3x4 >= 3 [Cantidad mínima de proteínas]

7x1 + 4x2 + 2x3 + 8x4 >= 5 [Cantidad mínima de carbohidratos]
5x1 + 6x2 + 6x3 + 2x4 >= 4 [Cantidad mínima de grasas]
X1, X2, X3, X4 >=0 [Condición de no negatividad]
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.

RPTA
Minimizar el costo al fabricar piezas de metal de alta precisión que se usan en los motores de
automóviles de carreras, mezclando los minerales de manera que satisfagan las
especificaciones de las piezas.
PLOMO COBRE ACERO Precio
MINERAL TIPO 1 4 2 2 $20
MINERAL TIPO 2 2 6 6 $30
MINERAL TIPO 3 1 4 4 $60
MINERAL TIPO 4 0.5 1 8 $50
Mínimo requerido 40 48 60
RESTRICCIONES
Cada pieza requiere como mínimo 40 onzas de plomo, 48 de cobre y 60 de acero colado

VARIABLES

X1 : Cantidad de libras del mineral tipo 1

X2 : Cantidad de libras del mineral tipo 2
X3 : Cantidad de libras del mineral tipo 3
X4 : Cantidad de libras del mineral tipo 4

FO:
Min Z = 20X1 + 30X2 + 60X3 + 50X4

S.A

4X1 + 2X2 + x3 + 0.5x4 >= 40 [Cantidad de libras mínimas de plomo]

2X1 + 6X2 + 4X3 + X4 >= 48 [Cantidad de libras mínimas de cobre]
2X1 + 6X2 + 4X3 + 8X4 >= 60 [Cantidad de libras mínimas de acero colado]
X1, X2, X3, X4 >=0 [Condición de no negatividad]
5. PLANIFICACIÓN DE HORARIOS
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:

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 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.

RPTA:
Minimizar el costo de los salarios por trabajador

VARIABLES:
FT = cantidad de trabajadores full-time
PT1 = cantidad de trabajadores part-time operativos de 9 a.m. a 1 p.m.
PT2 = cantidad de trabajadores part-time operativos de 10 a.m. a 2 p.m.
PT3 = cantidad de trabajadores part-time operativos de 11 a.m. a 3 p.m.
PT4 = cantidad de trabajadores part-time operativos de 12 m. a 4 p.m.
PT5 = cantidad de trabajadores part-time operativos de 1 p.m. a 5 p.m.

F.O
Min Z = 50FT + 16PT1 + 16PT2 + 16PT3 + 16PT4 +16PT5

S.A

FT + PT1 >= 10 [Cantidad mínima de trabajadores en el horario de 9am a 10am]

FT + PT1 +PT2
0.5FT + PT1 +PT2 + PT3
0.5FT + PT1 +PT2 + PT3 + PT4
FT + PT2 + PT3 + PT4 + PT5
FT + PT3 + PT4 + PT5
FT + PT4 + PT5
FT + PT5
FT
FT, PT1, PT2, PT3, PT4, PT5
>= 12 [Cantidad mínima de trabajadores en el horario de 10am a 11am]
>= 14 [Cantidad mínima de trabajadores en el horario de 11am a 12m]
>= 16 [Cantidad mínima de trabajadores en el horario de 12m a 1pm]
>= 18 [Cantidad mínima de trabajadores en el horario de 1pm a 2pm]
>= 17 [Cantidad mínima de trabajadores en el horario de 2pm a 3pm]
>= 15 [Cantidad mínima de trabajadores en el horario de 3pm a 4pm]
>= 10 [Cantidad mínima de trabajadores en el horario de 4pm a 5pm]
<= 12 [Cantidad total de trabajadores Full Time]
>= 0 [Condición de no negatividad]
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:

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.

RPTA

VARIABLES
X1 : Cantidad de unidades de A a producir en tiempo normal en dpto. 1 y 2
X2 : Cantidad de unidades de A a producir en sobretiempo en dpto. 1 y 2
X3 : Cantidad de unidades de A a producir en tiempo normal en dpto. 1 y 3
X4 : Cantidad de unidades de B a producir en tiempo normal en dpto.1 y 2
X5 : Cantidad de unidades de A a producir en sobretiempo en dpto. 1 y 2
X6 : Cantidad de unidades de B a producir en tiempo normal en dpto. 1 y 3

F.O
Min Z = (2*3+4*3)X1 + (2*3+4.5*4)X2 + (2*3+10*2)X3 + (4*3+7*3)X4 + (4*3+7*4.5)X5 + (4*3+12*2)X6
MinZ = 18X1 + 24X2 + 26X3 + 33X4 + 43.5X5 + 36X6

S.A

2X1 + 2x2 + 2x3 + 4X4 + 4X5 + 4X6 <= 1700 [Horas totales normales en el Dpto. 1]
4x1 + 7X4 <= 1000 [Horas totales normales en el Dpto. 2]
10x3 + 12X6 <= 3000 [Horas totales normales en el Dpto. 3]
4X2 + 7X5 <= 500 [Horas total. de sobretiempo en el Dpto. 2]
X1 + X2 + X3 >= 200 [Cantidad de unidades A con pedido]
X3 + X4 + X5 >= 300 [Cantidad de unidades B con pedido]
X1, X2, X3, X4, X5, X6 >= 0 [Condición de no negatividad]
 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.

MESAS SILLAS Total

MATERIAL (Unidades) 12 8 96
MANO DE OBRA (Horas) 6 12 72
Utilidad $5 $5

RPTA:
VARIABLES
X1 : Cantidad de mesas a construir.
X2 : Cantidad de sillas a construir.

F.O
Max Z = 5X1 + 5X2
S.A
12X1 + 8X2 <= 96 [Unidades de material por c/u]
6x1 + 12X2 <= 72 [Horas de mano de obra por c/u]
X1 >=2 [Mínimo de mesas a construir]
X1, X2 >=0 [Condición de no negatividad]

Restricción 1:
12X1 + 8X2 = 96 X2=0; X1=8
X1=0; X2=12

Restricción 2:
6X1 + 12X2 = 72 X2=0; X1=12
X1=0; X2= 6

Igualando restricciones:
-6X1 - 4X2 <= -48
6x1 + 12X2 <= 72
--------------------------------
8X2= 24
X2*= 3
X1*= 6
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 /onzas y el alimento B cuesta $8/onzas. Utilice el
método gráfico.
VITAMINA W VITAMINA X VITAMINA Y
ALIMENTO A 4 10 7 $5
ALIMENTO B 10 5 7 $8
40 50 49

RPTA:
VARIABLES

X1 : Cantidad de onzas de alimento A

X2 : Cantidad de onzas de alimento B

F.O
Min Z = 5X1 + 8X2

S.A
4X1 + 10X2 >= 40
10X1 + 5X2 >=50
7X1 + 7X2 >= 49
X1, X2 >=0

Restricción 1
4X1 + 10X2 = 40 X2=0; X1=10
X1=0; X2=4

Restricción 2
10X1 + 5X2 = 50 X2=0; X1=5
X1=0; X2=10

Restricción 3
7X1 + 7X2 = 49 X2=0; X1=7
X1=0; X2=7

7 (4x1 + 10x2=40)
-4(7x1 + 7x2=49)

28x1 + 70x2 = 280

-28x1 + -28x2 = -196
---------------------------
42x2 = 84
X2*=2
X1*=5

El problema es no acotado, pero como se busca minimizar, los valores óptimos son x1=5 y x2=2
Min Z=5(5)+8(2)  41
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.

POLVORONES MANTECADOS ROSCO DE VINO Precio CAJAS

SURTIDO 1 150gr 100gr 80gr 450 PESETAS 1
SURTIDO 2 200gr 100gr 100gr 560 PESETAS 1
Total 200,000gr 130,000gr 104,000gr 1200
RPTA

VARIABLES:
X1 : Cantidad de surtidos 1 a preparar
X2 : Cantidad de surtidos 2 a preparar

F.O
Max Z = 450X1 + 560X2

S.A
150x1+200x2 <=200000
100x1+100x2 <=130000
80x1+100x2 <=104000
X1+x2 <=1200
X1, x2 <=0

Restricción 1
150x1+200x2=200000 x2=0; x1=1333.333
x1=0; x2=1000

Restricción 2
100x1+100x2=130000 x2=0; x1=1300
x1=0; x2=1300

Restricción 3
80x1+100x2=104000 x2=0; x1=1300
X1=0; x2=1040

Restricción 4
X1+x2=1200 x2=0; x1=1200
X1=0; x2=1200
10. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:

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.

RPTA:

VARIABLES
X1 : Cantidad de alimentos tipo A para dieta
X2 : Cantidad de alimentos tipo B para dieta

F.O
Min Z = 60X1 + 210X2

S.A
1000X1 + 2000X2 >= 3000
25X1 + 100X2 >= 100
X1, X2 >= 0

Restricción 1
100x1 + 200x2 =3000 x2=0; x1=3
x1=0; x2=1.5

Restricción 2
25x1 + 100x2=100 x2=0; x1=4
x1=0; x2=1

100x1+200x2>=300
-50x1-200>=200
--------------------------
50x1=100
X1*=2
X2*=0.5

Reemplazamos
Z= 60*2+210*0.5
Z = 225 ptas