ií

UNIVERSIDAD NACIONAL DE INGENIERíA

Facultad de lngeniería lndustrial y de Sistemas
Departamento de Sistema y Telemática

CURSO INVESTIGACIÓN DE OPERACIONES I

coDtGo ST-1f,3 U, V, W, X, Y CICLO: 2019-1
PROFESOR lng. Alvarez Alvarez, Jorge
lng. Medina Aquino, Luis
lng. Eyzaguirre Tejada, Roberto Erasmo

EXAMEN FINAL

Resolver solo 4 problemas (a elección)

1. Una empresa fabrica dos productos P1 y P2. Los datos relativos al precio de venta
de cada unidad de producto en unídades monetarias (u,m.), asi como los diferentes
recursos necesarios (kilogramos de materia prima, horas-hombre y horas-maquina)
para fabricar una unidad de producto, se indican en la tabla adjuntá:

Materia prima Tiempo Tiempo nnáquina Precio venta

(kilogramos) Preparación (horas-máquina) u.mlunidad
(horas-hombre)
P1 4 l'5 3 400
P2 2 1 1',5 210

Las disponibilidades semanales de los diferentes recursos junto con sus costes son

Materia prima Tiempo Tiempo máquina

(ks) Preparación (h-m)
(h-h)
Dis 600 320 480
Costes 6 u.m./kg 50 u.m./h-h 100 u.m.lh-m

Se considera que loa contratos laboralee son fijoe.

La demands semanal actual máxima, es de 1oo unidodos del producto pl
y cle 12O unidades del producto pZ.

Definiendo las yariables de decieión

Xr : centidad de producto pr a fabricar y vander.
Xz : cantidad d€ productoa p¿ a fabric€r y vender

El modolo lineal c¡re represente al problerna es:

MaxZ= 76Xr +48Xe

S.a.
4X1 + ZXz s 6OO (Materia prima)
1,5X1 + Xp r 32O (Horas
-hombre)
3Xr + 1,5Xa r 480 (Horas -<náquina)
Xr < 1@ (Demanda semanel)
Xz s l2O (Demarxde semanal)
Xr,Xz>O
ü.,;

La tabla final es la siguiente:

Co VB Xl X2 §l §l §3 Sl §s Xa

48 0 I 0
X2 0 0 0 I 12n

0 §2 0 0 -0'37§ I 0 0 o',25 65

0 §¡ 0 0 *0'75 0 I 0 0 30

i0 )(r 1 0 0'25 0 0 0 .0'5 90

0 §l 0 0 .0?5 0 0 1 0'5 10

4q 0 0 t0 0 0 0 10 12,600

Tabla final- Iabla

Responder las siguientes preguntas:

a) Existe la posibilidad de fabricar otro artículo P3, cuyas necesidades

en recursos
de fabricación son las siguientes: (z puntos)
- Kilogramos de materia prima por unidad 3
=
- Horas-hombre por unidad = 2

- Horas-maquina por unidad = 2

¿A partir de qué precio de venta merece ra pena su fabricación?

b) Se está pensando en invertir en publícidad, para aumentar
producto
la demanda del
P2. ¿cuát sería ta inversión máxima por unidad de producto
que se
podría realizar?

¿cuánto invertiría a ra semana? (3puntos)

2' Localización de fábricas' El servicio de estudios

de una compañía pretende
construir nuevas fábricas en las ciudades A y
B. Desea, además, construir a lo
sumo un nuevo almacén, pero éste debe
hacerse en una de las ciudades donde se
construya una fábrica. La tabla proporciona el
valor actual neto, el costo de
inversión, ambos en cientos de millones
de soles y el impacto ambiental, en una
escara subjetiva de 0 a g, de cada una de
ras construcciones.
ü::

Construcción Valor actual neto Coste de inversión lmpacto ambiental

Fábrica en A I 6 J

Fábrica en B 5 3 7

Almacén en A 6 5 2

Almacén en B 4 2 1

El presupuesto de la inversión es de mil millones. Se pide:

Formular un programa lineal entero que proporcione la inversión de máximo valor

actual neto.

3. Una compañía elabora los productos A, B, C y D. Cada producto se procesa en tres

departamentos: l, ll y lll. El total disponible de horas de trabajo por semana por
cada departamento es de 800, 1000 y g00 horas, respectivamente. De acuerdo a
un contrato con un cliente, se le debe vender como mínimo 100 unidades del
producto C por semana. Los requisitos de tiempo (en horas por unidad) y la
ganancia por cada unidad del producto son:

Producto Producto Producto Producto

A B D
Departamento I 2 1 3 2
Departamento ll 3 1 1 2
Departamento lll 2 2 1 1
Ganancia $20 $14 $16 s15

1) ,7800.00

VARIABLE VALUE REDUCED COST

x1 100.000000 0.000000
x2 300.000000 0.000000
x3 100.000000 0.000000
x4 0.000000 1.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0,000000 6.000000
3) 300.000000 0,000000
4) 0.000000 4.000000
5) 0.000000 -6.000000
NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

tr

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
x1 20.000000 8.000000 0.666667
x2 14.000000 1,000000 4.000000
x3 16.000000 6.000000 tNFtNtTY
x4 15.000000 1 .000000 INF|NITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 800.000000 150.000000 100.000000
3 1000.000000 tNFtNtTy 300.000000
4 900.000000 200.000000 300.000000
5 100.000000 40.000000 66.666664
Responder las siguientes preguntas:
a) Se cambia los términos del contrato con el cliente para vender un mínimo de g0
unidades del producto C ¿Cómo varía la utilidad total? Flaga sus cálculos. z
puntos
b) Cien horas laborales que no se utilizan del Dpto ll se trasladan S0 horas al Dpto
I y 50 horas al Dpto lll, ¿Conviene hacer estos cambios? Haga sus cálculos. 2
puntos
c) Se desea saber cuál es la ganancia total de la compañía si se aumenta en 10
horas de trabajo en el Departamento l, teniendo presente que cada una de estas
horas tiene un costo adicional de $3. 1 punto

4. Para graduarse en la Massachussett University, con una especialidad en

investigación de operaciones, un estudiante debe completar por io menos dos
cursos de matemáticas, por lo menos dos cursos de lO y por lo menos dos cursos
de computación. Se pueden utilizar algunos cursos para satisfacer más de un
requisito: el Cálculo puede satisfacer el requerimiento de las matemáticas; la
lnvestigación de Operaciones satisface los requerimientos de matemáticas y de lO;
la Estructura de
.Datos, los requerimientos de matemáticas y de computación; la
Estadística para la Administración, los de matemáticas y Oe iO; la Simulación por
Computadora, los de lO y de computación; la lntroducóión a la programación de
Computadoras, los de computación; y la Predicción, los requerimientós de
tO y de
matemáticas.
Algunos cursos son prerrequisitos para otros: et Cálculo es un requisito para la
Estadística para la Administración; la lntroducción a la pro§ramación de
Computadoras es un requisíto para la Simulación por Computad-ora y para la
Estructura de Datos; y la Estadística para la Administración es'un requisito para
la
Predicción' Formule un PE que minimice el número de cursos necesarios para
satisfacer los requerimientos para la especializacíón.
f Runtos
5' Houseco Developers planean construir tres edificios de oficinas. El tiempo
requerido para terminar cada uno de ellos y la cantidad de trabajaoores
necesarios
§,'

para ejecutar la obra en todos los tiempos se proporcionan en la tabla 1. Una vez
que se termina un edificio se pone en alquiler por la siguiente cantidad anual:
edificio 1, 50000 dólares; edificÍo 2, $30,000; edificio 3, $4-0,000. Houseco afronta
las restricciones siguientes:
a) Durante cada año se dispone de 60 trabajadores,
b) Se puede iniciar cuando mucho un edificio durante cualquíer año.
c) El edificio 2 se debe terminar al final del año 4.
Formule un programa lineal entero que maximce la renta del alquiler total que gana
Houseco al final del año 4.

I Duración del Número de

Edificio i Proyecto trabajadores
t.no*l Necesarios
I
1 2 30

2 2 20

3 3 20