Investigacion de operaciones

Ejercicio 3-1
Ejercicio 3-1 |
Actividad | Secuencias | t |
| | |
0 | 1 | - |
1 | 2,3,4 | 2 |
2 | 5 | 4 |
3 | 6,7 | 6 |
4 | 8 | 3 |
5 | 9 | 4 |
6 | 9,1 | 5 |
7 | 11 | 3 |
8 | 11 | 6 |
9 | - | 2 |
10 | - | 3 |
11 | - | 3 |

Ejercicio 3-2

Ejercicio 3-2 |
Actividad | Secuencias | t |
| | |
0 | 1,2,3 | - |
1 | 4 | 3 |
2 | 5 | 2 |
3 | 6 | 5 |
4 |7 | 4 |
5 | 7 | 3 |
6 | 8,9 | 1 |
7 | - | 3 |
8 | 7 | 4 |
9 | - | 2 |

Ejercicio 3-3
Ejercicio 3-3 |
Actividad | Secuencias | t |
| | |
0 | 1,2 | - |
1 | 3,4 | 5 |
2 | 5,9,10 | 3 |
3 | 7 | 4 |
4 | 6,7 | 3 |
5 | 7 | 7 |
6 | - | 2 |
7 | - | 4 |
8 | - | 3 |
9 | 8 | 6 |
10 | 11 | 3 |
11 | - | 5 |

Ejercicio 3-4
Ejercicio 3-4 |
Actividad | Secuencias |t |
| | |
0 | 1,3,7,10 | - |
1 | 2 | 4 |
2 | 3 | 8 |
3 | 4 | 6 |
4 | 5 | 5 |
5 | 6 | 3 |
6 | - | 3 |
7 | 8 | 3 |
8 | 9,11 | 5 |
9 | - | 4 |
10 | 11 | 5 |
11 | 6 | 4 |

Ejercicio 4-1
Ejercicio 4-1 |
Actividad | Secuencias | t |
| | |
0 | 1,2,3 | - |
1 | 4 | 5 |
2 | 5 | 11 |
3 | 6,7 | 5 |
4 | 9 | 17 |
5 | 9 | 79 |
6 | 8 | 17 |
7 | 10 | 55 |8 | 10 | 108 |
9 | - | 95 |
10 | - | 70 |

Ejercicio 4-2
Ejercicio 4-2 |
Actividad | Secuencias | t |
| | |
0 | 1,2 | - |
1 | 3 | 3 |
2 | 4,6 | 20 |
3 | 7 | 32 |
4 | 5 | 0 |
5 | 8 | 64 |
6 | 9,1 | 50 |
7 | - | 119 |
8 | 11 | 22 |
9 | - | 61 |
10 | - | 62 |
11 | - | 70 |
| | |

Ejercicio 4-3
Ejercicio 4-3 |
Actividad | Secuencias | t |
| | |0 | 1 | - |
1 | 2 | 30 |
2 | 3,4,5,6 | 5 |
3 | 7 | 7 |
4 | 8 | 1 |
5 | 9 | 21 |
6 | 10 | 37 |
7 | 11 | 70 |
8 | 11,12 | 89 |
9 | 10 | 54 |
10 | 13 | 93 |
11 | 13 | 86 |
12 | 13 | 199 |
13 | - | 36 |

Ejercicio 4-4
Ejercicio 4-4 |
Actividad | Secuencias | t |
| | |
0 | 1 | - |
1 | 1,2 | 10 |
2 | 4,5 | 1 |
3 | 7 | 5 |
4 | 6 | 62 |
5 | 8 | 74 |
6 | 9| 45 |
7 | 8 | 7 |
8 | 10,11 | 49 |
9 | - | 72 |
10 | 13 | 42 |
11 | 12 | 1 |
12 | 13 | 68 |
13 | - | 8 |

| | |
| | |

Ejercicio 4-5
Ejercicio 4-5 |
Actividad | Secuencias | t |
| | |
0 | 1,2 | - |
1 | 7,8 | 30 |
2 | 3,4,5 | 5 |
3 | 11 | 65 |
4 | 6 | 25 |
5 | 12 | 65 |
6 | 11 | 56 |
7 | 11 | 40 |
8 | 9 | 95 |
9 | 10 | 29 |
10 | - | 10 |11 | 13 | 68 |
12 | 13 | 55 |
13 | - | 10 |

Ejercicio 5.1 Calcular el costo optimo del siguiente proyecto
Actividad | Secuencias | Tiempos | Costos |
| | o | M | p | t | $N | $L | m |
0 | 1,2,3,4 | - | - | - | - | -- | -- | -- |
1 | 5,10 | 1 | 4 | 7 | 4 | 700 | 1000 | 100 |
2 | 13 | 1 | 1 | 1 | 1 | 900 | 900 | 0 |
3 | 6 | 1 | 2 | 3 | 2 | 1500 | 2000 | 500 |
4 | 7 | 1 | 1 |1 | 1 | 300 | 300 | 0 |
5 | -- | 2 | 2 | 2 | 2 | 800 | 800 | 0 |
6 | 10 | 2 | 4 | 6 | 4 | 700 | 1000 | 150 |
7 | 8,9 | 1 | 3 | 5 | 3 | 400 | 1000 | 300 |
8 | 11 | 1 | 2 | 3 | 2 | 600 | 900 | 300 |
9 | 12 | 2 | 4 | 6 | 4 | 1500 | 2000 | 250 |
10 | 11 | 1 | 1 | 1 | 1 | 600 | 600 | 0 |
11 | 12 | 1 | 1 | 1 | 1 | 900 | 900 | 0 |
12 | -- | 1 | 1 | 1 | 1 | 300 | 300 | 0 |
13 | 6 | 2 | 2| 2 | 2 | 600 | 600 | 0 |
$F = 300 al día | | | | | 9800 | | |

Red base
1
2
3
4
5
6
7
8
9
10

1-100
4-3
5-0
2-2
 
 
 
6-150
13-0
2-0
4-2
2-2

10-0
1-1
 
11-0
1-1
 
12-0
1-1
 
 
 
 
 
1-1
3-500
2-1
4-0
1-1
7-300
4-2
9-300
3-1
8-300
2-1

Análisis Maximin

Camino | Duración |
A: 1-5 | 5 |
B: 2,13,6,10,11,12 | 8 |
C: 3,6,10,11,12 |6 |
D: 4,7,8,11,12 | 6 |
E: 4,7,9,12 | 5 |
Comparación de costos
| Tiempo normal 10 días | Tiempo óptimo 8 días | Tiempo intermedio 9 días |
Costo del proyecto | $9800 | $10100 | $9950 |
Costo fijo por día ($300) | $3000 | $2400 | $2700 |
Costo total | $12800 | $12500 | $12650 |

Costo óptimo: $12500 a 8 días.

Compresión de la red con Maximin
1
2
3
4
5
6
7
8
9
10...