You are on page 1of 8

UNIVERSIDAD NACIONAL DE INGENIERIA

UNI-NORTE
INGENIERA INDUSTRIAL E INGENIERA DE SISTEMAS
INVESTIGACIN DE OPERACIONES II
Clase Prctica #1

Resuelva los siguientes problemas segn el mtodo que se le indique.


1. Se ha preparado un informe de personal recomendando un cambio en la hoja de
cuentas. Se requiere la coordinacin entre varios departamentos; en seguida se
da la red estimada para la revisin. Los tiempos de cada una de las actividades
que se muestran en la tabla (en das) son el optimista, el ms probable y el
pesimista, respectivamente.
Actividad

Tiempo Optimista

A
B
C
D
E
F
G
H

a
8
2
25
8
14
18
10
18

Tiempo ms
probable
m
11
4
32
16
18
22
12
24

Tiempo pesimista
b
20
6
51
24
22
26
14
30

Se pide:
Cul es la ruta crtica?
Encontrar la desviacin estndar para el tiempo de terminacin del proyecto (si existe
ms de una ruta crtica, seleccionar la que tenga mayor desviacin estndar
Cunto deber el proyecto si se tiene un 95% de confianza?
2. A continuacin se dan las actividades de un pequeo proyecto y los tiempos
optimista, ms probable y pesimista:

Actividad

A
B
C
D
E
F
G
H
I
J

Precedencia

------B
A-C
A
A
E
E
F-G
H-I-D

Tiempo
Optimista
a
1
1.8
1.2
3
2
3
2
1.5
0.9
4

Tiempo ms Tiempo
probable
pesimista
m
b
3
5
2.8
5
3.2
4
6.5
7
4.2
5.2
3.7
6.2
5
8
2.6
12.1
1.3
5.9
5.6
9.6

Se pide:
Hacer la red de actividades
Hallar la ruta crtica y el tiempo de duracin del proyecto.
Indicar Cul es la probabilidad que el proyecto finalice en 2 semanas ms que
el tiempo estimado para finalizar el proyecto?
Si se quiere estar 93% seguro de finalizar el proyecto, Qu estimado de tiempo
propondra?
3. Sean las actividades de un proyecto:
Actividad

Actividad
Precedente

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

---A
A
B
C
B-E
D-F
D
H
I-G
G
K
J-L

Tiempo
Optimista
a
2
1
4
5
2
1
2
3
4
1
3
2
5

Tiempo ms
probable
m
7
5
9
8
4
5
6
7
9
5
8
7
8

Tiempo
pesimista
b
12
9
14
17
6
9
10
11
14
9
19
12
17

Se pide:
a. Hacer la red de actividades
b. Hallar la ruta crtica y la fecha de finalizacin del proyecto
c. Si quiero estar 95% seguro de finalizar el proyecto, que fecha de finalizacin
propondra.

d. Encuentre la probabilidad de terminar el proyecto en 3 das menos de la fecha


programada de finalizacin encontrada en la red.
4. Sea la siguiente red de actividades de un proyecto, para el cual los tiempos
optimista, ms probable y pesimista de cada actividad estn dados en la
siguiente tabla. Encuentre:
a. La ruta crtica y la fecha de finalizacin del proyecto
b. Si se quiere estar 85% seguro de finalizar el proyecto, que fecha de
finalizacin propondra.
Actividad

Tiempo Optimista

A
B
C
D
E
F
G
H
I
J
K
L

a
2
2
6
1
5
3
3
1
4
1
2
3

Tiempo ms
probable
m
5
5
12
4
11
9
6
4
19
4
5
6

Tiempo pesimista
b
14
8
30
7
17
27
15
7
28
7
8
15

5. Encuentre la ruta ms corta de la siguiente red. Los nmeros representan las


distancias correspondientes reales entre los nodos.

6. Un vuelo de Speedy Airlines est a punto de despegar de Seatle sin escalas a


Londres. Existe cierta flexibilidad para elegir la ruta precisa, segn las
condiciones del clima. La siguiente red describe las rutas posibles consideradas,
donde SE y LN, son Sealte y Londres respectivamente, y los otos nodos
representan varios lugares intermedios. El viento a lo largo de cada arco, afecta
de manera considerable el tiempo de vuelo, y por ende el consumo de
combustible. Con base en el informe meteorolgico actual, junto a los arcos de
muestran los tiempos de vuelo (en horas). Debido al alto costo del combustible,
la administracin ha adoptado la poltica de elegir la ruta ms corta que
minimice el tiempo total de vuelo.
a. Qu papel tienen las distancias en la interpretacin de este problema?
b. Resulvalo como un problema de la ruta ms corta.

7. El siguiente diagrama describe un sistema de acueductos que se origina en tres


ros (R1, R2, R3) y termina en una ciudad importante (nodo T), donde los otos
nodos son puntos de unin del sistema.

Utilice unidades de miles de acres pie; las siguientes tablas muestran la cantidad
mxima de agua que puede bombearse, a travs de cada acueducto cada da.
DE/A
R1
R2
R3

A
75
40
---

B
65
50
80

C
--60
70

DE/A
A
B
C

D
60
70
----

E
45
55
70

F
--45
90

DE/A
D
E
F

T
120
190
130

La comisin de agua desea determinar el plan que maximice el flujo de agua hacia la
ciudad:
a. Formule el problema como un problema de flujo mximo.
b. Identifique su origen, su destino, los nodos de trasbordo y trace la red completa
que muestre la capacidad de cada arco.
8. Encuentre el flujo mximo de la red que se le muestra a continuacin, donde el
nodo inicial es (AI) y el terminal es (GT).

9. Considere y resuelva el problema de costo mnimo que se le presenta a


continuacin.

10. Considere y resuelva el problema de flujo de costo mnimo que se le muestra a


continuacin:

11. El campus de la universidad estatal tiene cinco mini computadoras, dan las
distancias entre cada par de computadoras (expresada en las computadoras que
deben conectarse mediante el cable subterrneo). La universidad desea conocer
la mnima cantidad de cable que necesita. Observe que si no hay un par de
nodos, esto significa que no se puede colocar un cable de computadoras; debido
al subsuelo rocoso. Se desea obtener el rbol de extensin mnima.

12. La ciudad de Smalltown tiene cinco subdivisiones. El alcalde desea instalar


lneas telefnicas, para asegurar la comunicacin entre todas las subdivisiones.

En la figura se dan las distancias entre las subdivisiones. Cul es la longitud


mnima necesaria de la lnea telefnica? Supngase que ninguna lnea puede
colocarse entre las subdivisiones 1 y 4.

13. Utilice el algoritmo adecuado para encontrar la ruta ms corta a travs de la red
que se muestra a continuacin, en donde los nmeros representan las distancias
reales entre los nodos correspondientes. Formule el problema de la ruta ms
corta como uno de PL.

5
6

4
5

14. El servicio de Parques Nacionales planea desarrollar una zona campestre para el
turismo.

Se han sealado cuatro sitios en el rea

para llegar a ellos en

automviles. Estos sitios y las distancias ( en millas ) entre ellos, se presentan


en la tabla.

Entrada al parque

Cascada

Formacin rocosa

Mirador

Pradera

Entrada al parque

....

7.1

19.5

19.1

25.7

Cascada

7.1

....

8.3

16.2

13.2

Formacin rocosa

19.5

8.3

....

18.1

5.2

Mirador

19.1

16.2

18.1

....

17.2

Pradera

25.7

13.2

5.2

17.2

....

Para daar lo menos posible al medio ambiente, el Servicio de Parques desea


minimizar el nmero de millas de caminos necesario para proporcionar el acceso
deseado. Determnese cmo debern construirse los caminos para lograr este
objetivo. (problema de expansin mnima)

15. Cierto programa se compone de 12 actividades A, B, ..., L. La concepcin del


proyecto hace que su ejecucin implique el siguiente cuadro de precedencia,
costes en miles de crdobas y los tiempos optimistas, ms probables y pesimista
de complecin de las actividades s en das.
Tiempo

Tiempo

Tiempo

Coste

Actividad

Predecesor

optimista

Ms probable

Pesimista

Normal

200

300

12

400

120

200

300

300

B, D

800

F, H

10

70

F, H

11

12

150

E, I

60

G, J

10

12

100

a) Dibujar la red CPM.


b) Determinar el camino crtico y su duracin.

Nota: Debern entregar el trabajo, en fecha lmite el 15 de abril en


parejas.