Embed Size (px)
Citation preview
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:
TIEMPO DE REDUCCION POR ACTIVIDAD:
CONTRACCION DE LA RED:
C.N.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 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.
A
B C
D
E
F
G
H
0 6 6
0 7 7 7 5 12 12
12 4
5
16
17
17
17
8 25
10 27
27 5 32
27 0 32
19 2 27
2717 0
12 0 17
1713 1
7 0 120 0 7
71 1
1
2
3 4 5
6 7
8
932 Días
Gráfico de la tercera contracción.
