La institución educativa Nuestra Señora del Carmen ubicada en el Distrito de Paramonga en la Av. El Olivar 406 desea implementar una piscina para desarrollar clases de natación de forma particular y para los alumnos de la institución.
El encargado de revisar los detalles para llevar a cabo este proyecto decide que debe haber 8 actividades principales antes de iniciar con todo el proceso de construcción.
IMPLEMENTACION DE PISCINA
X Nombre de la actividad Precedente Te - Días Costos (Cij)
A Investigar el lugar de Construcción 6 6000
B Elaborar diseño Inicial 8 4000
C Obtener Aprobación A,B 5 0
D Seleccionar Arquitecto C 4 2000
E Establecer presupuesto C 6 3000
F Finalizar Diseño D,E 8 2100
G Obtener Financiamiento E 10 0
H Contratar Contratista F,G 8 4000
Listado de actividades con sus respectivos precedentes, tiempos esperados y costos.
Preguntas
PROGRAMA DE ACTIVIDADES
Aij tij CI CF LI LF H RC Cij
A 3 0 6 2 8 2 NO 6000
B 5 0 8 0 8 0 SI 4000
C 2 8 13 8 13 0 SI 0
D 3 13 17 15 19 2 NO 2000
E 4 13 19 13 19 0 SI 3000
F 2 19 27 21 29 2 NO 2400
G 4 19 29 19 29 0 SI 0
H 2 29 37 29 37 0 SI 4000
1. HALLAR EL COSTO ADICIONAL PARA REALIZAR EL PROYECTO EN 34 DIAS.
2. ELABORAR EL MPL PARA CONTRAER LA RED.
3. REALIZAR LA CONTRACCION TOTAL DE LA RED.
A
B C
D
E
F
G
H
0 6 6
0 8 8 8 5 13 13
13 4
6
17
19
19
19
8 27
10 29
29 8 37
29 0 37
21 2 29
2919 0
13 0 19
2117 4
8 0 130 0 8
82 2
1
2
3 4 5
6 7
8
9
37 Días
REDUCCIÓN EN «H»: PRIMERA CONTRACCIÓN
Actividad RC
A 6 6000 4 8000 2 1000
B 8 4000 7 6000 1 2000 *
C 5 0 5 0 0 M *
D 4 2000 2 4000 2 1000
E 6 3000 5 4000 1 1000 *
F 8 2100 8 2100 0 M
G 10 0 7 0 3 M *
H 8 4000 5 7000 1000 *3 3000
Para así llegar a la solución del problema 1.
3
A
B C
D
E
F
G
H
0 6 6
0 8 8 8 5 13 13
13 4
6
17
19
19
19
8 27
10 29
29 8 37
29 0 37
21 2 29
2919 0
13 0 19
2117 4
8 0 130 0 8
82 2
1
2
3 4 5
6 7
8
9
37 Días
A
B C
D
E
F
G
H
0 6 6
0 8 8 8 5 13 13
13 4
6
17
19
19
19
8 27
10 29
29 5 34
29 0 34
21 2 29
2919 0
13 0 19
2117 4
8 0 130 0 8
82 2
1
2
3 4 5
6 7
8
9
34 Días
Gráfico de la primera contracción.
El costo adicional por llevar a cabo el proyecto de la implementación de la piscina en 34 días es de 3000 unidades monetarias, obteniendo un acumulado de 24100 unidades monetarias-
Modelo de Programación Lineal.
FUNCION OBJETIVO:
MIN W= 1000+2000+M+1000+1000+M+M+1000
DESCRIPCION DE LA RED:
Actividad RC
A 6 6000 4 8000 2 1000
B 8 4000 7 6000 1 2000 *
C 5 0 5 0 0 M *
D 4 2000 2 4000 2 1000
E 6 3000 5 4000 1000 *
F 8 2100 8 2100 0 M
G 10 0 7 0 3 M *
H 8 4000 5 7000 3 1000 * 3 3000
11 1000
REDUCCIÓN EN «E»: SEGUNDA CONTRACCIÓN
A
B C
D
E
F
G
H
0 6 6
0 8 8 8 5 13 13
13 4
6
17
19
19
19
8 27
10 29
29 5 34
29 0 34
21 2 29
2919 0
13 0 19
2117 4
8 0 130 0 8
82 2
1
2
3 4 5
6 7
8
9
34 Días
Gráfico de la primera contracción.
A
B C
D
E
F
G
H
0 6 6
0 8 8 8 5 13 13
13 4
5
17
18
18
18
8 26
10 28
28 5 33
28 0 33
20 2 28
2818 0
13 0 18
2016 3
8 0 130 0 8
82 2
1
2
3 4 5
6 7
8
9
33 Días
Gráfico de la segunda contracción.
Actividad RC
A 6 6000 4 8000 2 1000
B 8 4000 7 6000 2000 *
C 5 0 5 0 0 M *
D 4 2000 2 4000 2 1000
E 6 3000 5 4000 1 1000 * 1000 1000
F 8 2100 8 2100 0 M
G 10 0 7 0 3 M *
H 8 4000 5 7000 3 1000 * 3 3000
REDUCCIÓN EN «B»: TERCERA CONTRACCIÓN
11 1000
A
B C
D
E
F
G
H
0 6 6
0 8 8 8 5 13 13
13 4
5
17
18
18
18
8 26
10 28
28 5 33
28 0 33
20 2 28
2818 0
13 0 18
2016 3
8 0 130 0 8
82 2
1
2
3 4 5
6 7
8
933 Días
Gráfico de la segunda contracción.
Top Related