Teoría de grafos
Investigación de operaciones Segunda entrega
- Video:Redes y emparejamientos en teoría de grafos. Función de adyacencia. ©UPV
- Fuente:Canal Universitat Politècnica de València UPV / YouTube
Integration of graph theory and matrix approach with fuzzy AHP for equipment selection
Integración de la teoría de grafos y el enfoque matricial con un proceso analítico jerárquico difuso para selección de equipos
Una selección apropiada de equipos es una actividad muy importante para sistemas de manufactura. Una decisión errónea puede afectar de manera negativa el desempeño global y la productividad. Es un proceso difícil y que consume mucho tiempo, requiere conocimientos avanzados y una amplia experiencia.
Es esta investigación se estructuró una metodología de dos pasos que integra un proceso analítico jerárquico difuso (fuzzy analytical hierarchical process) con la teoría de grafos y el enfoque matricial. Se presenta un estudio de caso real para mostrar la aplicabilidad y el desempeño de tal metodología. Puede decirse que el empleo de variables lingüísticas hace que el proceso de evaluación sea más realista, ya que este no es un proceso exacto al contener difusividad en su cuerpo.
Este artículo fue preparado por Hossein Safari, Alireza Faghih y Mohammad Reza Fathi (Faculty of Management, University of Tehran, Teherán, Irán) para el Journal of Industrial Engineering and Management JIEM (Vol. 6, No 2, 2013, 477-494) publicación de Omnia Science que difunde trabajos teóricos y empíricos en todas las áreas de la ingeniería y la gestión industrial.
Applications of graph theory in computer science an overview
Aplicaciones de la teoría de grafos en informática y una visión general
Las matemáticas juegan un papel vital en muchos campos. Una de las áreas importantes de aplicación es la teoría de grafos, la cual se utiliza en modelos estructurales. Tales modelos de diversos objetos o tecnologías llevan a nuevas invenciones y modificaciones en el contexto existente para la mejora en aquellos campos.
La teoría de grafos inició su trayectoria mediante el planteamiento del problema de los puentes de Königsberg en 1735. En este documento se brinda una visión general de las aplicaciones de la teoría de grafos en campos heterogéneos, con énfasis especial en ciencias de la computación.
Este artículo fue preparado por S.G. Shirinivas, S. Vetrivel (Chettinad College of Engineering and Technology, Karur, Tamilnadu, India) y N.M. Elango (Oxford College of Engineering, Bangalore, India) para el International Journal of Engineering Science and Technology (Vol. 2, No 9, 2010, 4610-4621), publicación que difunde trabajos sobre investigación, desarrollo y aplicación en los campos de la ciencia, la ingeniería y la tecnología.
- Video:Redes y emparejamientos en teoría de grafos. Conexión en grafos dirigidos. ©UPV
- Fuente:Canal Universitat Politècnica de València UPV / YouTube
