Erick Daniel Briones López. 4M1- IND. 2 5 7 8 6 6 4 1 2 6 3 3 4 2 2 A A G G F F H H E E K K D D J J I I C C B B 3 2 4 A continuación se les Presenta Un.

Presentación del tema: "Erick Daniel Briones López. 4M1- IND. 2 5 7 8 6 6 4 1 2 6 3 3 4 2 2 A A G G F F H H E E K K D D J J I I C C B B 3 2 4 A continuación se les Presenta Un."— Transcripción de la presentación:

1 Erick Daniel Briones López. 4M1- IND

2 2 5 7 8 6 6 4 1 2 6 3 3 4 2 2 A A G G F F H H E E K K D D J J I I C C B B 3 2 4 A continuación se les Presenta Un Grafo No Dirigido. Realice por el Método de Vogel la tabla que se presentara a continuación; llénela con los datos que presenta el grafo. Las fabricas se encontrarán en el punto de origen ubicado en el nodo F. Los clientes se encontraran en : Cliente 1-Nodo K; Cliente 2-Nodo J; Cliente 3-Nodo D. C1 C2 C3 F1, F2, F3

3 Cliente 1Cliente 2Cliente 3Ofertas F1100 F2100 F3100 F4100 Demandas120110170 400 El objetivo de este Ejercicio es descubrir todas las rutas posibles para lograr que las fabricas (Representadas por: F1,F2,F3 y F4) Satisfagan las demandas de los clientes al menor costo tiempo posible. Erick Daniel Briones López. 4M1- IND

4 Para proceder a comenzar el Ejercicio se sacan u obtienen del Grafo No Dirigido todas las posibles rutas. Distancia en NodosCosto-Tiempo F, G, H, I, K14 F, G, E, C, H, I, K24 F, G, E, C, I, K20 F, G, E, C, I, J, K25 F, G, E, C, I,D, J, K28 F, G, E, C, D, J, K22 F, G, E, B, C, D, J, K24 F, G, E, B, C, H, I, K26 F, G, E, B, C, I, K22 F, G, E, B, C, I, D, J, K30 F, B, C, D, J, K16 F, B, E, G, H, I, K24 F, B, E, G, H, I, J, K29 F, B, E, G, H, I, D, J, K32 Distancia en NodosCosto-Tiempo F, B, E, C, H, I, J, K27 F, B, E, C, H, I, D, J, K30 F, G, H, I, J, K19 F, B, E, C, I, J, K23 F, B, E, C, I, D, J, K26 F, A, B, C, D, J, K19 F, A, B, E, G, H, I, K27 F, A, B, E, G, H, I, J, K32 F, A, B, E, G, H, I, D, J, K35 F, A, B, E, C, H, I, K25 F, A, B, E, C, H, I, J, K30 F, A, B, E, C, H, I, D, J, K33 F, A, B, E, C, I, K21 F, A, B, E, C, I, J, K26 F, A, B, E, C, I, D, J, K25 F, A, B, E, C, D, J, K23 Erick Daniel Briones López. 4M1- IND

5 Como se vera en las tablas anteriores, si hacemos un conteo de las posibles rutas, notaremos que hay aun total de 30 rutas extraídas del grafo; es esto una pequeña muestra debido a que existen mas rutas que por u estudio mas detallado son innecesarias. Obsérvese también que se enmarcaron en rojo las rutas con menos costos que pasaran a ser elegidas para trabajar con ellas y completar nuestra tabla. Podemos ver además que de los valores obtenidos en los tiempos-costos de cada una de las rutas existen 4 valores que son bajos. Se tomaran como puntos de referencia y trabajaremos con esos datos. Estos valores son obtenidos de sumar los valores de las distancias entre los nodos.

6 Procedemos a trabajar la tabla llenándola con los datos extraídos del Grafo No Dirigido. Cliente 1Cliente 2Cliente 3Ofertas F1100 14 100 F2100 16 100 F330 19 70 19 100 F420 19 80 19 100 Demandas120110170 400 En este caso los números pequeños dentro de las casillas representan los tiempo-costos de las rutas que se utilizaron por las fabricas para: 1- Satisfacer a los clientes con menores costos posibles 2- Que las empresas entregaran todos sus productos sin tener que gastar mas de lo debido. 20 0 80 0 70 0 0 0 300 200