INVESTIGACION DE OPERACIONES

EXAMEN PARCIAL 2018-01

Profesor(a) :
Bloque :
Duración : 120 minutos
Instrucciones:
 No se permite el uso de material de consulta, ni de calculadora, ni de
celulares, palm o laptop.


1. La empresa Aluminios del Perú desea determinar cuántas piezas de

aluminio debe producir por semana. La empresa produce las piezas A1 y A2.
Los datos de los procesos de operación son los siguientes:

Tabla 1. Tiempo en minutos

Piezas Limado Acabado
A1 2 3
A2 4 2

Los tiempos disponibles en las operaciones de Limado y Acabado son 8 y 7

horas respectivamente. Debido a un pedido especial la empresa debe
producir al menos 20 Piezas A2. Se sabe además, que el precio de venta de
cada pieza es 50 soles y los costos de producción por pieza A1 y A2 son
respectivamente 30 y 20 soles.

a) Elabore el modelo de programación lineal que resuelva el problema de

producción de la empresa Aluminios del Perú. (3 pts)

MAX=20*X1+30*X2
[TMPO_LIM] 2*X1+4*X2<=480;
[TMPO_ACA] 3*X1+2*X2<=420;
[PROD_A2] X2>=20;
END

IT-017 Página 1 de 7 F-244-1

 b) ¿Cuántas piezas de aluminio A1 y A2 debe producir la empresa
Aluminios del Perú para maximizar su utilidad total? UTILICE EL
MÉTODO GRAFICO (4 pts)

Solución Óptima es

Función Objetivo
Puntos Extremos
Max 20X1+30X2

A(0,120) 20(0)+30(120)=3600

B(126.67, 20) 20(126.67)+30(20)=3133.4

C(0,20) 20(0)+30(20)=600

D(90, 75) 20(90)+30(75)=4050

Se debe producir 90 piezas de Aluminio A1 (X1=90) y 75 piezas de

Aluminio A2 (X2=75) con una utilidad total de 4050 soles

IT-017 Página 2 de 7 F-244-1

2. Alicorp desea mejorar su sistema logístico de transporte de materias primas
en cajas, desde sus almacenes hacia sus centros de producción. La
gerencia de logística tiene la siguiente información con respecto a los costos
unitarios (tabla 1) así como el número de viajes necesarios entre los
almacenes y los centros de producción (tabla 2) de la empresa dados en
semanas, como se observa a continuación

Tabla 1. Costos de transporte Tabla 2. Número de viajes

por caja de materia prima necesarios
Fab.1 Fab.2 Fab.3 Fab.1 Fab.2 Fab.3
Alm. 1 2.48 0.98 1.64 Alm. 1 1 3 2
Alm. 2 0.58 2.43 1.37 Alm. 2 4 1 5

La disponibilidad del Almacén 1 y 2 es de 550 y 710 cajas de materias

primas, y los requerimientos de los centro de producción son 400, 300 y 480
cajas para la Fabrica 1, 2 y 3 respectivamente por semana.

a) Defina correctamente las variables de decisión (2 pts)

Xij = # de cajas de materia prima que se debe transportar desde el

Almacén i(1,2) hacia las Fabricas j(1,2,3) / semana.
Xij>=0 y entero.

b) Elabore el modelo de transporte de productos de la empresa Alicorp

correctamente
(4 pts)
MIN= 2.48*1*X11+0.98*3*X12+1.64*2*X13
+0.58*4*X21+2.43*1*X22+1.37*5*X23;

[ALM_1] X11+X12+X13<=550;
[ALM_2] X21+X22+X23<=710;
[FABR_1] X11+X21>=400;
[FABR_2] X12+X22>=300;
[FABR_3] X13+X23>=480;
END

IT-017 Página 3 de 7 F-244-1

 c) ¿Cuántas cajas de materias primas se debe transportar desde cada
Almacén hacia cada uno las Fábricas? ¿Cuántas cajas de materias
primas queda en cada uno de los almacenes para posteriores envíos?
Responda claramente (3 pts)

Variable Value Reduced Cost

X11 0.000000 0.1600000
X12 0.000000 0.5100000
X13 480.0000 0.000000
X21 400.0000 0.000000
X22 300.0000 0.000000
X23 0.000000 3.570000

Row Slack or Surplus Dual Price

1 3231.400 -1.000000
ALM_1 70.00000 0.000000
ALM_2 10.00000 0.000000

Enviar 480 cajas desde el Almacén 1 hacia la Fabrica 3 (X13=480)

Enviar 400 cajas desde el Almacén 2 hacia la Fabrica 1 (X21=400)
y 300 hacia la Fabrica 2 (X22=300). Con un costo total de 3231.4
soles por semana

En el Almacén 1 quedan 70 cajas de materia prima y en el Almacén

2 quedan 10 Cajas.

3. ABC elabora dos productos: 1 y 2. Los datos pertinentes se muestran en la

tabla adjunta. Al menos 400 unidades de materia prima se pueden comprar
todas las semanas a un costo de 1.50 dólares por unidad. La Compañía
emplea cuatro trabajadores, quienes laboran 40 horas por semana (sus
salarios se consideran como un costo fijo). A los trabajadores se les puede
pedir que trabajen tiempo extra y se les paga 6 dólares por hora de tiempo
extra. Se dispone todas las semanas de 320 horas de tiempo máquina.

Producto 1 Producto 2
Precio de venta 15 dólares 8 dólares

IT-017 Página 4 de 7 F-244-1

 Mano de obra necesaria 0.75 horas 0.50 horas

Tiempo máquina
1.5 horas 0.8 horas
necesario

Materia prima requerida 2 unidades 1 unidades

Por falta de publicidad. La demanda semanal es de 50 unidades 1 y 60

unidades del producto 2. La publicidad se puede usar para estimular la
demanda de cada producto. Cada dólar gastado en publicidad del producto
1 aumenta la demanda en 19 unidades; cada dólar gastado para el
producto 2 incrementa la demanda en 10 unidades. Se pueden gastar a los
más 100 dólares en publicidad.

Se define:

P1 = unidades del producto 1 fabricadas cada semana

P2 = unidades del producto 2 fabricadas cada semana
OT = hora de mano de obra en tiempo extra utilizados cada semana
RM = unidades de materia prima compradas cada semana
A1 = dólares gastados cada semana para anunciar el producto 1
A2 = dólares gastados cada semana para anunciar el producto 2

Entonces la Gerencia de ABC debe resolver el siguiente Modelo de

programación Lineal

Max = 15*P1 +8*P2 – 6*OT -1.5*RM – 1*A1 – 1*A2;

P1 <50;
P2 <60;
0.75*P1 + 0.50*P2 < 160 + OT;
2*P1 + 1*P2 < 1*RM;
1*RM < 400;
1*A1 + 1* A2 <100;
1.5*P1 + 0.8*P2 < 320;

Al aplicar el software LINGO se obtiene los siguientes resultados:

Variable Value Reduced Cost

P1 50.00000 0.000000
P2 60.00000 0.000000
OT 0.000000 6.000000
RM 160.0000 0.000000
A1 0.000000 1.000000
A2 0.000000 1.000000

Row Slack or Surplus Dual Price

1 990.0000 1.000000
2 0.000000 12.00000
3 0.000000 6.500000
4 92.50000 0.000000
5 0.000000 1.500000
6 240.0000 0.000000
7 100.0000 0.000000

IT-017 Página 5 de 7 F-244-1

 8 197.0000 0.000000

Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
P1 15.00000 INFINITY 12.00000
P2 8.000000 INFINITY 6.500000
OT -6.000000 6.000000 INFINITY
RM -1.500000 1.500000 6.000000
A1 -1.000000 1.000000 INFINITY
A2 -1.000000 1.000000 INFINITY

Righthand Side Ranges:

Current Allowable Allowable

Row RHS Increase Decrease
2 50.00000 120.0000 50.00000
3 60.00000 185.0000 60.00000
4 160.0000 INFINITY 92.50000
5 0.000000 160.0000 240.0000
6 400.0000 INFINITY 240.0000
7 100.0000 INFINITY 100.0000
8 320.0000 INFINITY 197.0000

A partir de estos resultados responder a las siguientes preguntas

sustentando sus respuestas considerando el contexto del modelo.

a) Si cada unidad del producto 1 se vendiera a 15.50 dólares. ¿Cuál es la

nueva solución óptima? ¿Cuál sería el valor de la función objetivo?
Justifique correctamente (2 pts)

Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
P1 15.00000 INFINITY 12.00000
P2 8.000000 INFINITY 6.500000

Max = 15.5*P1 +8*P2 – 6*OT -1.5*RM – 1*A1 – 1*A2;

15.5 esta entre (15-12, 15+INF)=(3 ,INF)

ES DECIR:

SE DEBE CONTINUAR FABRICANDO POR SEMANA 50 UNIDADES

DE P1 Y 60 UNIDADES DE P2

LA UTILIDAD TOTAL ES: 1015 dolares

IT-017 Página 6 de 7 F-244-1

 b) ¿Cuánto debería estar dispuesta a pagar la Gerencia de ABC por otras
dos horas de tiempo en máquina? Justifique correctamente
(2 pts)

Row Slack or Surplus Dual Price

1 990.0000 1.000000
2 0.000000 12.00000
3 0.000000 6.500000
4 92.50000 0.000000
5 0.000000 1.500000
6 240.0000 0.000000
7 100.0000 0.000000
8 197.0000 0.000000

Se estaría dispuesto a pagar 0 (cero) pues se tiene una capacidad

ociosa de 197 horas.

IT-017 Página 7 de 7 F-244-1