CERES
UBATE
ADMINISTRACION
FINANCIERA
VI
SEMESTRE
MARTHA
YANNETH RODRIGUEZ ALARCON
ANDREA
MAYERLY ALONSO ALARCON
JENNY
PAOLA ROJAS PINZON
CARLOS
HERNANDEZ BEJARANO
APLICACIÓN DE LA TEORÍA DE GRAFOS
EN EL ÁREA DE RECURSOS HUMANOS PARA UNA ENTIDAD FINANCIERA
INTRODUCCIÓN
El
presente BLOG se basa en unos objetivos para poder desarrollar e implementar la
teoría de grafos, siendo esta una herramienta del álgebra lineal de mayor
relevancia en su implantación para diagnosticar a nivel social y empresarial
desde el área de recursos humanos la identificación de candidatos que cuenten con
las actitudes y habilidades para lograr ejercer el cargo de gerente en una
entidad financiera, seguido de una breve explicación de la teoría de grafos y sus
tipos, la metodología del artículo, planteamiento del problema, modulación,
finalizando con unos resultados y unas conclusiones
OBJETIVO
GENERAL
Aplicar
la teoría de grafos en el departamento de recursos humanos con el fin de
identificar personas aptas para el cargo de gerente
OBJETIVOS ESPECÍFICOS
Dar
a conocer los conceptos de teoría de grafos
Aplicar
esta teoría de grafos de forma correcta para dar solución al problema de
aplicación
Identificar
y plasmar la matriz de adyacencia a través de los datos obtenidos de la
predominancia de los aspirantes al cargo de gerente.
TEORÍA DE GRAFOS
La Teoría de Grafos juega un papel importante en la fundamentación
matemática de las Ciencias de la Computación. Los grafos constituyen una
herramienta básica para modelar fenómenos discretos y son fundamentales para la
comprensión de las estructuras de datos y el análisis de algoritmos. En
matemáticas y ciencias de la computación, la teoría de grafos estudia las
propiedades de los grafos, que son colecciones de objetos llamados vértices (o
nodos) conectados por líneas llamadas aristas (o arcos) que pueden tener
orientación (dirección asignada). Tipicamente, un grafo está diseñado por una
serie de puntos (los vértices) conectados por líneas (las aristas).
TIPOS DE GRAFOS
PLANTEAMIENTO
DEL PROBLEMA
Utilizar
la teoría Analizar el problema para identificar la temática que se va a utilizar para dar solución al problema de grafos realizando todos los procedimientos para obtener un
resultado
Notificar
los resultados obtenidos por medio de la teoría de grafos
Describir
las conclusiones de todo el artículo
PROBLEMA
Se
requiere estudiar el comportamiento de 5 aspirantes al cargo de gerente de una
entidad financiera para lo cual el auditor, mediante el estudio de grafos,
analiza e interpreta las cualidades y aptitudes de los aspirantes, capacidad de
liderazgo de los mismos y plantea los resultados de la siguiente forma:
Aspirantes
|
1
|
2
|
3
|
4
|
5
|
1
|
+
|
||||
2
|
+
|
+
|
|||
3
|
+
|
||||
4
|
+
|
+
|
|||
5
|
+
|
+
|
El
icono que se observa en el cuadro 1-2 dice que existe predominancia de
liderazgo del aspirante 1 sobre el aspirante 2, a este modelo se le atribuye el
nombre de grafica dirigida como lo podemos apreciar así:
Una
gráfica dirigida está compuesta por una serie de puntos llamados vértices,
denotados secuencialmente y un número finito de aristas que unen o entrelazan
los pares de vértices. Estos poseen la cualidad de representarse mediante una
matriz de adyacencia de nx en donde el número de la posición ij es el número de
aristas que une el vértice i con el vértice j
La
representación de la matriz la apreciamos de esta manera:
A= 01000
10001
00010
01100
10010
Se puede identificar que los aspirantes 2,4 y 5
tienen la misma cantidad de aristas y que se evidencia que pueden tener la
misma probabilidad de aspirar al cargo de gerente, mientras que el aspirante 1
y 3 no tuvieron predominancia sobre los demás aspirantes
CONCLUSIONES
- Gracias a la teoría de grafos se pueden resolver diversos problemas como por ejemplo la síntesis de circuitos secuenciales, contadores o sistemas de apertura. Se utiliza para diferentes áreas por ejemplo, Dibujo computacional, en toda las áreas de Ingeniería
- Los grafos se utilizan también para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad, en el que podemos obtener caminos óptimos para el trayecto aplicando diversos algoritmos como puede ser el algoritmo de Floyd.
- Para la administración de proyectos, utilizamos técnicas como técnica de revisión y evaluación de programas (PERT) en las que se modelan los mismos utilizando grafos y optimizando los tiempos para concretar los mismos.
- La teoría de grafos también ha servido de inspiración para las ciencias sociales, en especial para desarrollar un concepto no metafórico de red social que sustituye los nodos por los actores sociales y verifica la posición, centralidad e importancia de cada actor dentro de la red. Esta medida permite cuantificar y abstraer relaciones complejas, de manera que la estructura social puede representarse gráficamente.
BIBLIOGRAFIA
Wikimedia Commons alberga contenido
multimedia sobre Teoría de
grafos.
Sobre los grafos VPT y los grafos EPT.
Mazzoleni, María Pía. 30 de mayo de 2014.
El contenido de este artículo incorpora material de una entrada de la Enciclopedia Libre Universal,
publicada en español bajo la licencia Creative Commons Compartir-Igual 3.0
Esta página fue modificada por última vez el 15 sep 2015 a
las 22:42.
No hay comentarios:
Publicar un comentario