PROBLEMA PERT/COST COMPRENSIÓN DE LA RED Y APLICACIÓN DE 3 MODELO
Enviado por fabiolaeder • 22 de Octubre de 2015 • Tarea • 5.304 Palabras (22 Páginas) • 253 Visitas
[pic 1][pic 2][pic 3][pic 4]
PROBLEMA PERT/COST COMPRENSIÓN DE LA RED Y APLICACIÓN DE 3 MODELOS
CASO
Una empresa constructora VISTAS Y DISEÑOS S.A tiene que desarrollar un proyecto de la construcción de una tienda comercial que estará ubicado en Gamarra.
En el siguiente cuadro se presenta la lista de actividades, sus precedencias, los tiempos normal y acelerado (semanas) y los costos normal y acelarado.
[pic 5]
El costo fijo por semana es s/. 75.00
- MODELO 1: ¿Cuál es el costo total (costos indirectos más directos) optimo en el proyecto?
- MODELO 2: Con s/. 800 más, ¿En cuántas semanas como mínimo se puede hacer el proyecto?
- MODELO 3: ¿Cuál sería el costo si el proyecto se hace en 24 semanas?
SOLUCIÓN:
RED DEL PROYECTO
[pic 6]
- MODELO 1
LINGO
! MODELO DE COMPRESION DE LA RED 1;
SETS:
NODO/1..10/:T;
RED(NODO,NODO)/1,2 1,3 1,4 1,7
2,5 2,6
3,6 3,7
4,7
5,10
6,5 6,8 6,7
7,9 7,10
8,10
9,10/:DN,DR,PENDIENTE,TIEMPO;
ENDSETS
DATA:
DN=4 6 3 4
9 7
10 5
11
9
0 8 0
14 6
8
0;
DR=2 3 2 2
6 5
7 4
8
8
0 6 0
12 5
7
0;
PENDIENTE=50 40 60 30
20 30
20 70
30
80
0 30 0
50 40
50
0;
CFIJO=75;
ENDDATA
N=@SIZE(NODO);
MIN=@SUM(RED(I,J):(DN(I,J)-TIEMPO(I,J))*PENDIENTE(I,J))+(T(N)-T(1))*CFIJO;
@FOR(RED(I,J):
TIEMPO(I,J)<=DN(I,J);
TIEMPO(I,J)>=DR(I,J);
T(I)+TIEMPO(I,J)<=T(J);
);
[pic 7]
[pic 8]
Global optimal solution found.[pic 9]
Objective value: 2165.000
Infeasibilities: 0.000000
Total solver iterations: 3
Model Class: LP
Total variables: 27
Nonlinear variables: 0
Integer variables: 0
Total constraints: 52
Nonlinear constraints: 0
Total nonzeros: 101
Nonlinear nonzeros: 0
Variable Value Reduced Cost
CFIJO 75.00000 0.000000
N 10.00000 0.000000
T( 1) 0.000000 0.000000
T( 2) 4.000000 0.000000
T( 3) 4.000000 0.000000
T( 4) 3.000000 0.000000
T( 5) 13.00000 0.000000
T( 6) 11.00000 0.000000
T( 7) 11.00000 0.000000
T( 8) 17.00000 0.000000
T( 9) 25.00000 0.000000[pic 10]
T( 10) 25.00000 0.000000
El costo Óptimo es S/. 2165.00, con lo cual se logra terminar el proyecto en 25 semanas.
- MODELO 2
LINGO
! MODELO DE COMPRESION DE LA RED 1;
SETS:
NODO/1..10/:T;
RED(NODO,NODO)/1,2 1,3 1,4 1,7
2,5 2,6
3,6 3,7
4,7
5,10
6,5 6,8 6,7
7,9 7,10
8,10
9,10/:DN,DR,PENDIENTE,TIEMPO;
ENDSETS
DATA:
DN=4 6 3 4
...