Taha 6.5 C D e

 

UNIVERSIDAD NACIONAL DE TRUJILLO  

MIRANDA BARRETO JOHN ANTONY 

LABORATORIO CURSO:

INVESTIGACIÓN INVESTIGACIÓ N OPERATIVA

Facultad de

Ciencias Económicas

NOMBRE 

PROFESOR: Dr.

Cano Urbina Eduardo 

Escuela Profesional Economía 

2018 

 

INVESTIGACIÓN OPERATIVA 

 

LABORATORIO DE TAHA 

CONJUNTO DE PROBLEMAS 6.5C 1.  Dada una una actividad actividad (i,j) con duración Dij Dij y su tempo de inicio más temprano i, asi como como su tiempo de terminación más tardío

j, determine los tiempos de determinaci determinación ón más temprano

y de inicio más tardío de (i,j)

Tiempo de determinación determinación más temprano de (i,j) = Ultimo inicio de (i,j) =

i + Dij

j - Dij

2.  ¿Cuáles son los flotantes totales y libre de una actividad crítica? Explique. Los flotantes totales y libre son cero por definición

Para cada una de las siguientes actividades, determine la demora máxima del tiempo de inicio 3.  con respecto a su tiempo de inicio más temprano que permitirá que todas las actividades inmediatamente subsiguientes se programen en cualquier parte entre sus tiempos más temprano y más tardío de terminación. a)  FF = 10, TF = 10, D = 4 Retraso Máximo = 10  b)  FF = 5, TF = 10, D = 4 Retraso máximo = 5 c)  FF = 0, TF = 10, D = 4 Retraso máximo = 0

4.  En el proyecto del ejemplo 6.5-2 (figura 6.42), suponga que la duración de las actividades B y F cambia de 11 días a 20 y 25 días, respectivamente. respectivamente. a) 

 

INVESTIGACIÓN OPERATIVA 

   b)  las actividades con bandera roja son A, D, y E c)  FFA = 0: Retraso = 5 el retraso será para C y D = 5

CONJUNTO DE PROBLEMAS 6.5D 1.  Utilice PL para determinar la ruta crítica para la red del proyecto de la figura 6.43 X12 MAXIMIZAR Z NODO 1 NODO 2 NODO 3 NODO 4 NODO 5 NODO 6 NODO 7

X13 X24

3

3

-1

-1

X34

2

X35 X45 X46 X47 X56

3

2

0

3

2

X57 X67

7

5

6 -1

1

-1

0

1

-1 1

-1

0

1

-1 1

-1

-1

0

1

-1 1

-1

0

1 1

1

-1

0

1

1

X13 = X34 = X45 = X56 = X67 = 1; Z = 19 para determinar la ruta crítica para las redes de proyecto de la figura 6.44 2.  Utilice PL a)   X12

X14

X15

X23

X25

X26

X34

X36

X46

X47

X56

10

1

5

9

8

10

3

4

5

4

7

-1 1

-1

-1

 Maximizar

X57

X67

3

8

 z =  Nodo 1  Nodo 2

-1 1

1 1

 Nodo 3  Nodo 4  Nodo 5

-1

-1 -1 1

1

-1 0 0 0 0 0 1

-1 -1 1

-1

-1 -1 1 1

-1

X12 X13 X14 X16 X23 X25 X34 X37 X45 X47 X56 X57

X67

 Nodo 6

1

 Nodo 7

-1 1

1

OPTIMO: X12 = X23 = X34 = X46 = X 67 = 1; Z = 35  b)  Maximizar z=  Nodo 1  Nodo 2  Nodo 3  Nodo 4  Nodo 5  Nodo 6  Nodo 7

3 -1 1

1 -1

15 -1

7 -1 1

1

8 -1

10

3

10

10

22

5

12

7

-1 -1 1

1

-1 -1 1

1 1

1 1

OPTIMO: X14 = X47 = 1 X14 = X45 = X57 = 1

-1 -1 1

-1 1

-1 1

-1 0 0 0 0 0 1

 

INVESTIGACIÓN OPERATIVA 

 

X14 = X45 = X56 = X67 =1 Z = 37 CONJUNTO DE PROBLEMAS 6.5E 1.  Considere el problema 2, conjunto 6.5b. Las estimaciones (a,

m, b)

se enlistan a continuación. Determine las probabilidades de que los diferentes nodos del proyecto se realicen sin demora.

a) 

NODO 

CAMINO MÁS LARGO 

CAMINO MEDIO 

DESVIACIÓN STANDAR  

2

1-2

4

0.33

3

1-2-3

9

0.47

4

1-2-3-4

19

2.38

5

1-2-5

12.17

0.60

6

1-2-3-4-6

26.67

2.58

7

1-2-3-4-6-7

30.67

2.60

 

INVESTIGACIÓN OPERATIVA 

 

EVENTO  ÚLTIMA OCURRENCIA 

P [HORA DE OCURRENCIA