Investigación de Operaciones Caso o aplicación: crash

crash, pdd

Mamani Quispe Reno David

Curso: Investigación de Operaciones II – Docente: Dr. Luis Alberto Lujan Campos

Universidad Nacional de Ingeniería – Facultad de Ingeniería Industrial y de Sistemas – 2018-II

1. Caso o aplicación: crash   hoja del 04/10/2018

1.1. Descripción del problema

Se desea reducir el tiempo fabricación de un gabinete por debajo del tiempo de la ruta crítica por lo que se dispone de algunos métodos para acelerarlos pero que requiere de ciertos procedimientos más costosos. Los tiempos se encuentran en minutos y los costos en céntimos.

1.2. Actividades y red sin resolver  

Tabla 1:

Figura 4:

[pic 1]

[pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32][pic 33][pic 34][pic 35][pic 36][pic 37][pic 38][pic 39][pic 40]

1.3. Solución y resultados  

Tabla 2:

[pic 41]

Tabla 3:

[pic 42]

Tabla 4:

[pic 43]

Tabla 5:

[pic 44]

1.4. Formulación asociada

Min: 5YA + 4YB + 5YC + 10YD + 5YE + 8YF + 8YG + 7.5YH + 6YI + 6.66YJ

s.a.:

0 == X0 + (10 - YA)

0 == X0 + (15 - YC)

0 == X1 + (5 - YB)

0 == X2 + (11 - YD)

0 == X3 + (5 - YF)

0 == X4 + (5 - YG)

0 == X5 + (10 - YE)

0 == X6 + (10 - YI)

0 == X7 + (10 - YH)

0 == X8 + (15 - YJ)

X0 = 0

X9 <= 81

X0, X1, X2, X3, X4, X5, X6, X7, X8, X9 >= 0

YA, YB, YC, YD, YF, YG, YH, YI, YJ >= 0

Tabla 6:

[pic 45]

Tabla 7:

[pic 46]

1.5. Interpretación y conclusión

Para poder realizar el trabajo lo más rápido posible, se deberá de invertir en las actividades C, D, E, F, G, H, I y J, lo cual me generará un incremento de s/10.90 por lo que en total sería s/103.7 para elaborar el gabinete en 65 minutos.

2. Caso o aplicación: pdd-diligencia

2.1. Descripción del problema 

Se desea construir, con el menor costo posible, una autopista de cinco tramos que una las ciudades A y N. Las aristas me representan las distancias en Km por lo que a menor distancia menor costo, y los nodos me representan las ciudades.

2.2. Red/grafico sin resolver  

Figura 1:

[pic 47]  

Figura 2:

2.3. Solución y resultados

Figura 3:

[pic 48]

Figura 4: 3:

...