Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
EMPRESA NOBLE VILLA S.A.S Empresa noble villa S.A.S Almir Arroyo Manjares Néstor Jhair Pachón Peñuela Robert Jornado Rincón Andres Felipe Arevalo Casallas Docente: Jenny Monroy 69203/51165/22v03 Investigación de operaciones Corporación Unificada Nacional de Educación Superior – (CUN) Semestre: 7 Bogotá Septiembre del 2022 RESUMEN. Para este trabajo nos enfocamos con el método FLOYD, que buscamos con este método hallar la forma mas corta en la que podemos hacer los pedidos de acuerdo a las tables que implementamos, con este método explicamos brevemente el tema y las conclusiones que podemos llegar acabo en nuestra empresa elegida. Lo que se busca es encontrar el método mas eficaz y corto posible para hacer el recorrido para la entrega de nuestro producto, y deducimos que mediante este método se podría dar un resultado satisfactorio para nuestra empresa. OBJETIVO GENERAL. Dar a conocer el método implementado para hallar una solución practica y eficaz para facilitar el trabajo en la empresa. OBJETIVOS ESPECIFICOS. • Demostrar los conocimientos aprendidos mediante este ejercicio los métodos enseñados • Poner en práctica este método en la vida laboral para encontrar soluciones factibles. • Dar soluciones rápidas a problemas planteados y de mayor confiabilidad. METODOLOGIA. La metodología implementada es la de FLOYD con ella garantizamos o explicamos clara y brevemente el problema planteado realizándolo mediante plataformas de Word, aplicaciones que nos han facilitado la explicación y desarrollo de dicho planteamiento y como conclusión para el entendimiento de cualquier persona natural que quiera aplicar este método. PLANTEAMIENTO DEL PROBLEMA La empresa noble villa S.A.S tiene que realizar la entrega de quesos en 6 puntos diferentes de la ciudad de Bogotá la siguiente figura nos muestra cual es el recorrido que se puede realizar para cada uno de los 6 puntos en kilómetros. La empresa necesita saber cuál es el recorrido más corto para realizar la entrega de los quesos dando como punto de inicio en la planta de producción la cual es el nodo 1. 6 1 1 1 1 4 14 19 12 2 1 1 1 1 1 2 2 1 5 8 4 2 3 5 26 28 15 17 SOLUCION CON EL METODO DE FLOYD N1 N2 N3 N4 N5 N6 N1 14 ∞ 12 ∞ ∞ N2 14 26 ∞ ∞ ∞ N3 ∞ 26 ∞ 28 ∞ N4 12 26 ∞ 17 19 N5 ∞ ∞ 28 17 15 N6 ∞ ∞ ∞ 19 15 N1 N2 N3 N4 N5 N6 N1 2 3 4 5 6 N2 1 3 4 5 6 N3 1 2 4 5 6 N4 1 2 3 5 6 N5 1 2 3 4 6 N6 1 2 3 4 5 N1 N2 N3 N4 N5 N6 N1 2 3 4 5 6 N2 1 3 1 5 6 N3 1 2 4 5 6 N4 1 2 3 5 6 N5 1 2 3 4 6 N6 1 2 3 4 5 N1 N2 N3 N4 N5 N6 N1 14 ∞ 12 ∞ ∞ N2 14 26 26 ∞ ∞ N3 ∞ 26 ∞ 28 ∞ N4 12 26 ∞ 17 19 N5 ∞ ∞ 28 17 15 N6 ∞ ∞ ∞ 19 15 N1 N2 N3 N4 N5 N6 N1 14 40 12 ∞ ∞ N2 14 26 26 ∞ ∞ N3 40 26 52 28 ∞ N4 12 26 52 17 19 N5 ∞ ∞ 28 17 15 N6 ∞ ∞ ∞ 19 15 N1 N2 N3 N4 N5 N6 N1 2 2 4 5 6 N2 1 3 1 5 6 N3 2 2 2 5 6 N4 1 2 2 5 6 N5 1 2 3 4 6 N6 1 2 3 4 5 S - 0 D - 1 S - 1 S - 2 D - 2 D - 0 N1 N2 N3 N4 N5 N6 N1 14 40 12 68 ∞ N2 14 26 26 54 ∞ N3 40 26 52 28 ∞ N4 12 26 52 17 19 N5 68 54 28 17 15 N6 ∞ ∞ ∞ 19 15 N1 N2 N3 N4 N5 N6 N1 2 2 4 3 6 N2 1 3 1 3 6 N3 2 2 2 5 6 N4 1 2 2 5 6 N5 3 3 3 4 6 N6 1 2 3 4 5 N1 N2 N3 N4 N5 N6 N1 2 2 4 4 4 N2 1 3 1 4 4 N3 2 2 2 5 4 N4 1 2 2 5 6 N5 4 4 3 4 6 N6 4 4 4 4 5 N1 N2 N3 N4 N5 N6 N1 14 40 12 29 31 N2 14 26 26 43 45 N3 40 26 52 28 71 N4 12 26 52 17 19 N5 29 43 28 17 15 N6 31 45 71 19 15 S - 3 D - 4 S - 4 D - 3 N1 N2 N3 N4 N5 N6 N1 14 40 12 29 31 N2 14 26 26 43 45 N3 40 26 45 28 71 N4 12 26 45 17 19 N5 29 43 28 17 15 N6 31 45 43 19 15 N1 N2 N3 N4 N5 N6 N1 2 2 4 4 4 N2 1 3 1 4 4 N3 2 2 5 5 5 N4 1 2 5 5 6 N5 4 4 3 4 6 N6 4 4 5 4 5 N1 N2 N3 N4 N5 N6 N1 14 40 12 29 31 N2 14 26 26 43 45 N3 40 26 45 28 43 N4 12 26 45 17 19 N5 29 43 28 17 15 N6 31 45 43 19 15 N1 N2 N3 N4 N5 N6 N1 2 2 4 4 4 N2 1 3 1 4 4 N3 2 2 5 5 5 N4 1 2 5 5 6 N5 4 4 3 4 6 N6 4 4 5 4 5 D - 5 S - 5 S - 6 D - 6 CONCLUSIÓN. Para terminar como se pudo observar en el planteamiento del problema y la solución que se le dio podemos observar el recorrido mas corto que nos muestra la tabla y así le damos un resultado satisfactorio a la empresa para poder facilitar su entrega de pedidos. ANEXOS A continuación, dejo la solución aplicada en TORA. SOLUCION RUTA NOBLE VILLA SAS 1.txt Referencias Bibliográficas matriz incidencia. (17 de 09 de 2018). https://campusdigital.cun.edu.co/digital/pluginfile.php/6041809/mod_resource/content/1/m atriz%20incidencia.pdf
Compartir