Practica y Examenes IO2
Practica y Examenes IO2
Practica y Examenes IO2
Asignatura
Profesor
Fecha
Duracin
120
Minutos
-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
--
Zona
1
2
3
4
5
6
7
8
1
1.3
2.1
0.9
0.7
1.8
2.0
1.5
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
Asignatura
Profesor
Fecha
Duracin
120
Minutos
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
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
Asignatura
Profesor
Fecha
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
Asignatura
Profesor
Fecha
Duracin
90
Minutos
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)
Asignatura
Profesor
Fecha
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.