Lista de ejercicios #2 Investigación Operativa

Desarrollo ejercicio 1
A)

Res: El camino que debe recorrer el paquete para ir desde Sevilla a Cádiz en un menor
tiempo es:
B)

Res: El camino más rápido para pasar de Sevilla a Cádiz será pasando por Utrera, como se
muestra:
Ejercicio N°2

1era iteracion: consideramos el camino 1-3-5-8-10 , cm= 1

2da iteracion: consideramos el camino 1-3-4-6-9-10, cm=2

3era iteracion: consideramos 1-4-6-9-10, cm= 2

4ta iteracion: consideramos el camino 1-2-3-6-9-10, cm=1

5ta iteracion: consideramos el camino 1-2-5-8-10, cm= 4

Entonces: 1+2+2+1+4=10
Red Final:

Res: La capacidad maxima de flujo de vehiculos es de 10 (miles de horas)

B) Modelo en PL

max. F = X0
Sujeto a:
X12 ≤ 5 X32 ≤ 2 X65 ≤ 1
X13 ≤ 6 X35 ≤ 3 X57 ≤ 8
X14 ≤ 5 X36 ≤ 7 X67 ≤ 7
X23 ≤ 2 X34 ≤ 3
X25 ≤ 3 X46 ≤ 5

X0 = X12 + X13 + X14

X12 + X32 = X25 + X23
X13+ X23 = X35 + X36 + X34 + X32
X14 + X34 = X46
X25 + X35 + X65 = X57
X36 + X46 = X65 + X67
X57 + X67 = X0
Tal que Xij ≥ 0
Ejercicio N°3

RED
Res: El tiempo de duración del proyecto será de 27 días.
La ruta crítica será A-C-D-G-H-J-M-O
B) Tabla de actividades
Actividades TCI TLI TCT TLT HOLGURA R. CRITICA
A 0 0 2 2 0 SI
B 2 4 5 7 2 NO
C 2 2 3 3 0 SI
D 3 3 7 7 0 SI
E 2 13 4 15 11 NO
F 7 13 12 18 6 NO
G 7 7 13 13 0 SI
H 13 13 17 17 0 SI
I 12 18 14 20 6 NO
J 17 17 20 20 0 SI
K 4 15 9 20 11 NO
L 4 19 5 20 15 NO
M 20 20 23 23 0 SI
N 20 17 26 23 -3 NO
O 23 23 27 27 0 SI