ACA 3 INVESTIGACION DE OPERACIONES NOBLE VILLA 2 - Almir Arroyo

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