Está en la página 1de 6

Investigación de Operaciones

Investigación de Operaciones

UNIVERSIDAD MILITAR NUEVA GRANADA FACULTAD DE ESTUDIOS A DISTANCIA (FAEDIS)

Investigación de Operaciones

Taller N° 3

PRESENTADO POR: Víctor Leandro Hurtado López D7302819

PRESENTADO A: Ricardo Mancipe

Docente de Investigación de Operaciones

UNIVERSIDAD MILITAR NUEVA GRANADA

INGENIERIA CIVIL

2017

Investigación de Operaciones

Investigación de Operaciones

Taller 3

Respetado Estudiante: Debe desarrollar el Taller y subirlo en el link correspondiente a la Actividad. Si lo desarrolla a mano debe escribir tanto el enunciado del ejercicio como el proceso de desarrollo y cargarlo en un único archivo PDF.

1. Problema de Transporte: Considere los datos en la siguiente tabla para un problema de transporte:

datos en la siguiente tabla para un problema de transporte: a) Represente la red asociada del

a) Represente la red asociada del problema de transporte.

a) Represente la red asociada del problema de transporte. X j i son las unidades que

X j i son las unidades que van desde el origen i al destino j.

Investigación de Operaciones

Investigación de Operaciones

b) Formule el problema de programación lineal.

Tenemos:
Tenemos:

Variables de decisión: 12. Restricciones: 7

Investigación de Operaciones

Investigación de Operaciones

c) Justifique porque el problema de transporte es equilibrado.

Se dice que el problema de transporte es equilibrado porque tanto la demanda como la oferta son iguales, o en otras palabras las sumas de los orígenes equivalen a los destinos.

d) Halle la solución factible inicial por el método del costo mínimo.

solución factible inicial por el método del costo mínimo. 2. CPM/PER: El siguiente es el diagrama

2. CPM/PER: El siguiente es el diagrama de red de un proyecto:

CPM/PER: El siguiente es el diagrama de red de un proyecto: La tabla muestra los estimativos

La tabla muestra los estimativos de los tiempos (en semanas) optimista (a), más probable (m) y pesimista (b) para cada actividad:

Investigación de Operaciones

Investigación de Operaciones

Actividad

(a)

(m)

(b)

A 1.2

 

1.8

2.4

B 1

 

1.5

5

C 1.5

 

1.2

1.8

D 1.2

 

3.2

4

E 2.4

 

3

4.8

F 0.5

 

0.8

2.3

G 1.8

 

2.4

4.8

H 2

 

4.2

5.2

a) Calcule el valor esperado y la varianza de cada actividad.

ACTIVIDAD

VARIANZA

TERMINACIÓN

TEMPRANA

A

0,04

1,8

B

0,444

3,8

C

0

1,8

D

0,217

6,8

E

0,16

5

F

0,09

2,8

G

0,25

7,7

H

0,284

6,8

SEMANAS

7,7

b) Efectúe los cálculos de la ruta crítica.

0 1,8 1,8 3,8 3,8 6,8 5 7,7 A B D G 0 2,8 2,7
0
1,8
1,8
3,8
3,8
6,8
5
7,7
A
B
D
G
0
2,8
2,7
4,7
4,7
7,7
5
7,7
1,8
1,8
1,8
5
2,8
6,8
C
E
H
1,8
1,8
18
5
3,70
7,7
1,8
2,8
F
2,7
3,7

Investigación de Operaciones

Investigación de Operaciones

c) Calcule la varianza del tiempo de terminación del proyecto.

En la ruta A-C-E se necesitan 7,7 semanas. El valor de la varianza es

0,4499.

d) ¿Cuál es la probabilidad de terminar el proyecto antes de nueve semanas?

La probabilidad que hay de terminar el proyecto antes de nueve semanas es del 0,9737.