Sei sulla pagina 1di 10

UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura
Profesor
Fecha

: INVESTIGACIN DE OPERACIONES II ST-123 U


: Ing. Luis Medina Aquino
: Mircoles 15.01.2014 10:00 12:00 Horas - AULA S4-212

Duracin

120

Minutos

Primera Prctica Calificada


1. Lindsay Doyle es responsable del transporte de petrleo crudo desde un pozo a
diversos tanques de almacenamiento. En la siguiente tabla se presenta la capacidad
de flujo y la direccin en cada oleoducto (en cientos de galones por da).
Pozo A 1
A2
A3
A4
A5
A6
A7
A8
A 9 A 10
Pozo
A1
A2
A3
A4
A5
A6
A7
A8
A9
A 10

-0
0
0
0
X
X
X
X
X
X

22
-X
X
X
0
X
0
X
X
X

37
X
-0
X
0
0
X
X
X
X

33
X
8
-X
X
0
0
X
X
X

42
X
X
X
-0
X
X
0
X
0

X
18
11
X
17
-X
X
X
0
X

X
X
22
26
X
X
-X
0
0
X

X
21
X
15
X
X
X
-0
0
X

X
X
X
X
16
X
15
35
-X
0

X
X
X
X
X
40
12
19
X
-0

X
X
X
X
15
X
X
X
55
60
--

La X indica que no hay conexin entre esos tanques.


a) Haga la red respectiva y determine el flujo mximo (en galones por da) desde
el pozo al tanque de almacenamiento 10. 4 puntos.
b) Haga la formulacin del problema por programacin lineal. 2 puntos
c) Lindsay planea doblar la capacidad del oleoducto que conecta el pozo con el
tanque de almacenamiento 1. Cul es el nuevo flujo mximo? 3 punto
d) Tomando en cuenta b) Cuntos das ahorrar con el nuevo plan al transportar
900,000 galones desde el pozo al tanque de almacenamiento 10? 1 punto
2. La empresa minera Golden Inc., har estudios de prospeccin en ocho zonas de
la misma rea. Para esto debe desarrollar un sistema de caminos de tierra para
tener acceso a cualquier zona desde cualquier otra. El costo (en miles de dlares)
de cada camino entre cada par de zonas es:

Zona
1
2
3
4
5
6
7
8

1
1.3
2.1
0.9
0.7
1.8
2.0
1.5

Costo del camino


2
3
4
5
1.3
2.1
0.9
0.7
0.9
1.8
1.2
0.9
2.6
1.7
1.8
2.6
0.7
1.2
1.7
0.7
2.6
2.5
1.6
0.9
2.3
1.9
1.5
1.1
1.1
1.0
0.9
0.8

6
1.8
2.6
2.5
1.6
0.9
0.6
1.0

7
2.0
2.3
1.9
1.5
1.1
0.6

8
1.5
1.1
1.0
0.9
0.8
1.0
0.5

0.5

El problema es determinar los caminos que deben construirse para conectarlas


todas con un costo mnimo. 3 puntos.
3. JJ se encuentra en la ciudad O y desea hacer un viaje en auto a la ciudad T que
nunca ha visitado. Para ello JJ estudia un plano de carreteras, para determinar la
ruta que debe seguir para llegar a su destino. Dependiendo de la ruta que siga, JJ
puede pasar por otras ciudades intermedias.
En la siguiente tabla se da la distancia y la orientacin del recorrido entre dos
ciudades:
De/a
A
B
C
D
E
F
G
H
I
T
O
8
6
12
-------A
--10
6
------B
--8
-12
-----C
10
8
-4
10
4
----D
-----4
8
---E
-----2
-4
10
-F
----2
-4
10
--G
-----4
-4
-10
H
----4
-4
-6
12
I
-------6
-4
Disear la(s) ruta(s) que debe seguir JJ para llegar a su destino minimizando la
distancia total recorrida. Resuelva el problema utilizando el algoritmo adecuado y
mostrando los pasos seguidos. 7 puntos.

UNIVERSIDAD NACIONAL DE INGENIERIA


FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura
Profesor
Fecha

: INVESTIGACIN DE OPERACIONES II ST-123 U


: Ing. Luis Medina Aquino
: Lunes 27.01.2014 10:00 12:00 Horas - AULA S4-212

Duracin

120

Minutos

Segunda Prctica Calificada


1. Se tiene el siguiente proyecto (la duracin est en das):
Actividad

Predecesor

T. optimista
(a)

T. ms probable
(m)

T. pesimista
(b)

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P

I, L, N
I
J
A, B
A
A, J, K
C, F
E, D
O
M, N
N
O
P
P, O
-----

4
2
4
1
2
2
2
3
1.5
2
2
3
0.5
1
5
4

4.5
3
5.5
1.5
4
5
2.5
4
2
5.5
6.5
3
1.5
4.5
6
5

8
10
10
5
6
8
6
11
8.5
6
8
3
5.5
5
7
6

a) Determine la red PERT/CPM del proyecto y determine el tiempo esperado de


terminacin del proyecto e indique qu actividades forman la ruta crtica de la red. 6
puntos
b) El administrador del proyecto quiere tener la seguridad de un 95% de terminar en el
plazo sealado. Cunto tiempo antes se tendr que iniciar el proyecto para tener esa
seguridad? 1 punto
c) Se programan las fechas de las actividades tomando en cuenta el acpite anterior, pero
justo en el da programado para el inicio de actividades el gobierno lo declara feriado,
por lo que atrasa el proyecto un da. Cul es la probabilidad de que el proyecto se
termine a tiempo? 1 punto
2. Considere el problema de flujo a costo mnimo correspondiente a la red que se muestra
en la figura. En cada arco se indica el flujo mnimo, mximo y el costo unitario de
transporte de flujo.

1
M
,$

,$
5

(0
,

7)

(0,M,$3)

,$
1)

(0
,3

(0
,M

(0,M,
$3)

10

,
(0

2)
,$

(0,
M,
$2)

(0,6,$4)

M,
(0.

-10

)
$4

Se
tiene la siguiente
solucin factible: f13 = f35 = f56 = 10 y el resto de los flujos son nulos. Determine la
solucin ptima a partir de esta solucin. 6 puntos
3. Una empresa tiene programado llevar a cabo un proyecto. El programa de actividades del
proyecto es el siguiente:
Duracin (semanas)
Costo (miles de $)
Actividad Precedencia
Normal
Acelerado
Normal
Acelerado
A
--9
7
50
58
B
--9
9
40
40
C
--7
6
60
70
D
A, B
10
7
70
88
E
C, D
5
3
20
24
F
A, B, C
10
6
74
90
G
E, F
9
8
64
72
H
F, D
9
8
106
114
a) Dibuje la red de actividades y determine la duracin y el costo normal del proyecto. 2
puntos.
b) La empresa desea acelerar el proyecto y para ello dispone de 40 mil dlares adicionales.
Con este monto, Hasta cuntas semanas se puede reducir la duracin del proyecto? 3
puntos.
c) Si la empresa contara con ms presupuesto Cunto dinero ms sera necesario y cuntas
semanas se podra disminuir la duracin total del proyecto? 1 punto

UNIVERSIDAD NACIONAL DE INGENIERIA


FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura
Profesor
Fecha

: INVESTIGACIN DE OPERACIONES II ST-123 U


: Ing. Luis Medina Aquino
: Mircoles 29.01.2014 10:00 12:00 Horas - AULA S4-212

Duracin

120

Minutos

Examen Parcial
1. Suponga que usted se encuentra en la ciudad 1 y debe trasladarse a la ciudad 6 para
realizar un importante negocio. Para ello dispone de varias rutas y tipos de transporte que
se ilustran a continuacin:
5

3
1

6
4

Ruta
1-2
1-5
1-3
1-6
1-4
2-5
3-5

Transporte
Tren
Avin
Bus
Taxi
Tren
Bus
Bus

Tiempo [h]
4
1
2
6
10/3
3
14/3

Costo
20
215
10
90
30
15
20

Ruta
3-4
4-5
3-6
2-6
5-6
4-6

Transporte
Taxi
Tren
Bus
Taxi
Tren
Bus

Tiempo [h]
1
7/3
19/3
10/3
4/3
14/3

Costo
15
15
25
50
10
20

Suponga que usted gana $90 por hora y que el tiempo de viaje no se lo consideran como
trabajo. Determine cul es la ruta ms corta entre la ciudad 1 y la ciudad 6 de manera tal
de minimizar sus costos. 6 puntos
2. La compaa ABC produce pequeos artefactos en tres diferentes plantas. Desde las
plantas los artefactos son transportados a dos diferentes almacenes antes de ser enviados
a tres distribuidores mayoristas. El costo de manufactura por unidad en cada planta, as
como la capacidad diaria de produccin mnima requerida y la mxima disponible, se muestra
a continuacin:
Planta

Costo de
Manufactura

1
2
3

$13
$15
$12

Produccin
Mnima
Requerida
150
150
150

Produccin
Mxima
Disponible
400
300
600

El costo unitario de transporte de artefactos desde cada planta a cada almacn se muestra
abajo:
Planta
1
2
3

Almacn
1
$4
$6
$3

Almacn
2
$5
$4
$5

El costo unitario de envo de artefactos desde cada almacn a cada distribuidor se muestra
abajo junto con la demanda diaria para cada distribuidor.
Almacn
1
2
Demanda

Distribuidor
1
$6
$3
300

Distribuidor
2
$4
$5
600

Distribuidor
3
$3
$2
100

Cada almacn puede procesar hasta 500 toneladas por da.


Formular la red como un problema de flujo con costo mnimo. Halle una solucin inicial,
determine el costo total de de esa solucin y pruebe si es ptima. Si no lo es, realice una
iteracin para hallar una nueva solucin y responda en cuanto ha disminuido el costo total.
7 puntos
3. Una empresa est considerando la apertura una nueva sucursal en una zona estratgica
para atender la demanda potencial proyectada en dicha localidad. El conjunto de
actividades necesarias para llevar acabo dicho proyecto son las que se dan a continuacin:
Tiempo (semanas)
Tarea
Descripcin
Precedentes
to
tm
tp
A
Elegir local de oficina
2
3
4
B
Crear el plan financiero y de organizacin
4
4.5
8
C
Determinar requerimientos de personal
B
1
3
5
D
Disear local
A,C
3
4
5
E
Construir el interior
D
6
7
14
F
Elegir personal a mudar
C
2
2
2
G
Contratar nuevos empleados
F
2
4
6
H
Mudar registros, personal clave, etc.
F
1
2
3
Hacer arreglos financieros con las
I
B
4
5
6
instituciones
J
Entrenar personal nuevo
H,E,G
3
3
3
a) Trace la red correspondiente y seale duracin esperada y la ruta crtica. 3 puntos
b) Cul es la probabilidad de abrir la nueva sucursal en 28 semanas? 1 punto
c) Suponga que cualquiera de las actividades tiene un costo normal de $1000 por semana.
Cunto costar la apertura del nuevo local? 1 punto
d) Si los tiempos esperados y optimistas son, respectivamente, los tiempos normales y de
choque, en cuntas semanas se podr abrir la sucursal lo ms rpido posible? 2 puntos

UNIVERSIDAD NACIONAL DE INGENIERIA


FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura
Profesor
Fecha

: INVESTIGACIN DE OPERACIONES II ST-123 U


: Ing. Luis Medina Aquino
: Mircoles 12.02.2014 10:30 12:00 Horas - AULA S4-212

Duracin

90

Minutos

Tercera Prctica Calificada


1. Se tiene un contrato para entregar 3 unidades mensuales de cierto producto durante 4
meses, la capacidad de produccin de la planta es de 5 unidades mensuales como mximo. El
stock a fin de mes no puede ser mayor de 4 unidades. El costo de fabricacin C(x) es como
sigue: 10 puntos
C(0) = 0, C(1) = 15, C(2) = 17, C(3) = 19, C(4) = 21, y C(5) = 23.
El costo de almacenamiento por unidad-mes es 2.
El inventario inicial (II) es cero.
El inventario final (IF) es cero.
Se pide optimizar la produccin en un horizonte de 4 meses.
2. A Juan ya le toca vacaciones y est planificando a qu lugar viajar. Para ello piensa
tomar un tour de 5 das que incluye alojamiento y visita turstica (o diversin nocturna). De
una lista de alternativas seleccion tres de las ciudades ms interesantes: Iquitos, Cusco y
Arequipa.
Las caractersticas del tour en los tres lugares son las siguientes:
Ciudades
Iquitos
Cusco
Arequipa

Precio Tour
$650
$950
$750

Sitios tursticos
Ro Amazonas
Ruinas Incaicas
Convento Sta. Catalina

Diversin
Incluye discoteca interdiario
No incluye discoteca
Incluye dos das de discoteca

Tomando en cuenta la tabla de la escala de comparacin por pares para preferencias AHP,
responder las siguientes preguntas:
a) Determinar una representacin grfica que muestre la jerarqua del problema. 1 punto
b) Determine la matriz de comparacin por pares que muestre las preferencias para las
tres ciudades en funcin del precio del tour. Hgalo de forma coherente y compruebe
su consistencia. Para n = 3 el ndice aleatorio RI es 0.58 2 puntos
c) Determine la matriz de comparacin por pares que muestre las preferencias para las
tres ciudades en funcin de los sitios tursticos. Para ello se tiene la siguiente
informacin: Arequipa es moderadamente ms preferido que Iquitos. Cusco es de
poderosamente ms a muy poderosamente ms preferido que Iquitos. La matriz de
comparacin es de consistencia perfecta. 2 puntos
d) Determine la matriz de comparacin por pares que muestre las preferencias para las
tres ciudades en funcin de la diversin. Para ello se tiene la siguiente informacin:
Iquitos es de igual a moderadamente ms preferido que Arequipa. Arequipa es de
moderadamente ms a poderosamente ms preferido que Cusco. La matriz de
comparacin es de consistencia perfecta. 2 puntos

e) Determine la matriz de comparacin por pares que muestre las preferencias para los
tres criterios: Precio de Tour, Sitio turstico y Diversin. Para ello se tiene la
siguiente informacin: Sitio Turstico es moderadamente ms preferido que Precio de
Tour. La diversin es extremadamente ms preferida que el Precio del Tour. La matriz
de comparacin es de consistencia perfecta. 2 puntos
f) En funcin de las matrices de preferencias normalizadas de cada uno de los criterios y
alternativas. Determine qu ciudad elige Juan para pasar cinco das de vacaciones. (1
punto)

UNIVERSIDAD NACIONAL DE INGENIERIA


FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

Asignatura
Profesor
Fecha

: INVESTIGACIN DE OPERACIONES II ST-123 U


: Ing. Luis Medina Aquino
: Mircoles 05.03.2014 10:00 12:00 Horas - AULA S4-212

Duracin

120

Minutos

EXAMEN FINAL
1. Determine, por programacin dinmica, el nmero de cada uno de los siguientes artculos
que deben incluirse en el cargamento de una camioneta de servicio rural, tal que el valor
del cargamento se maximice. La capacidad de la camioneta es de 450 kilos. Adems, debe
haber por lo menos un artculo de cada tipo. Se llega a llenar la camioneta? Cunta
disponibilidad queda? 8 puntos
Artculo
Descripcin
Peso
Valor
1
Arroz
Saco de 60 kg.
S/. 85
2
Azcar
Saco de 75 Kg.
S/. 110
3
Frjol
Saco de 100 Kg.
S/. 140
4
Papas
Saco de 50 Kg.
S/. 75
2a.- En qu caso se coloca el valor cero en una matriz de comparacin por pares? 1
punto.
2b.- Cunto Vale el ndice aleatorio (RI) en la prueba de consistencia para una matriz de
comparacin por pares 2 x 2? 1 puntos.
2c.- Juan y Mara quieren comprar una casa. Para ello analizan las tres alternativas de
casas (A, B y C) en base al precio, ubicacin y tamao de la misma. Trace el diagrama
jerrquico para este problema. 2 puntos.
3. A un cajero automtico llegan clientes al azar a una tasa de 5 por hora, y el servicio
tambin se da en forma aleatoria a una tasa promedio de 10 clientes por hora.
Determine: 4 puntos
a) La probabilidad de que lleguen ms de tres clientes a solicitar el servicio durante
un perodo de una hora.
b) La probabilidad de que lleguen ms de tres clientes a solicitar el servicio durante
un perodo de 35 minutos
c) La probabilidad de que ningn cliente solicite el servicio durante el perodo de 50
minutos.
d) La probabilidad de que el tiempo de atencin a un cliente dure ms de 6 minutos.
4. El mecnico de un taller de reparaciones es capaz de instalar nuevos silenciadores de
automviles en un tiempo promedio, con distribucin exponencial, de 20 minutos por
silenciador. Los clientes que requieren el servicio llegan al taller con una distribucin
exponencial, entre llegadas, cada 30 minutos en promedio. Determine las caractersticas de
operacin del sistema de colas. (L, Lq, W, Wq, Po). 2 puntos.
Adems halle lo siguiente:
a) La probabilidad de que lleguen al taller 1 persona en un lapso de 45 minutos. 1 punto
b) La probabilidad de que el mecnico se demore ms de 25 minutos en instalar un
silenciador. 1 punto.