Universidad Militar Nueva Granada

Facultad de Estudios a Distancia

Programa de Ingeniería Civil
Investigación de Operaciones
Docente: Ricardo Mancipe Olivares

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:

a) Represente la red asociada del problema de transporte.

b) Formule el problema de programación lineal.
c) Justifique porque el problema de transporte es equilibrado.
d) Halle la solución factible inicial por el método del costo mínimo.

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

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

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.

b) Efectúe los cálculos de la ruta crítica.
c) Calcule la varianza del tiempo de terminación del proyecto.
d) ¿Cuál es la probabilidad de terminar el proyecto antes de nueve semanas?