Please enable JavaScript.
Coggle requires JavaScript to display documents.
Unidad 2. Análisis de Redes - Coggle Diagram
Unidad 2. Análisis de Redes
2.1 Conceptos Básicos.
2.2 Problema de transporte.
2.4 Problema de la ruta más corta.
El problema de la ruta más corta incluye un juego de nodos conectados donde
sólo un nodo es considerado como el origen y sólo un nodo es considerado como el nodo destino. El objetivo es determinar un camino de conexiones que minimizan
la distancia total del origen al destino. El problema se resuelve por el “algoritmo de etiquetado”.
Primer paso:
Elaborar un cuadro con todos los nodos y los ramales que salen de
él.
Segundo paso:
Partiendo del origen, debemos encontrar el nodo más cercano a
él.
Tercer paso:
Anular todos los ramales que entren al nodo más cercano elegido.
Cuarto paso:
Comenzando en el origen se debe encontrar el nodo más cercano a
él, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta llegar al destino.
Un problema de transporte surge cuando se necesita un modelo costo-efectividad
que permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos bienes, con ciertas restricciones en la cantidad que se puede
transportar.
EL PROBLEMA DE TRANSPORTE
En general, la formulación es
Min.
2.3 Problema de asignación.
2.5 Programación de proyectos (PERT-CPM).
Un proyecto es cualquier empresa humana con un claro principio y un claro final
(Gallagher)
PLANEACIÓN Y CONTROL DE PROYECTOS PERT – CPM.
La buena administración de proyectos a gran escala requiere
planeación, programación y coordinación de muchas actividades.
+. Programas de construcción.
+. Preparación de propuestas y presupuestos.
+.Programación de computadoras.
+. Planeación de mantenimiento e instalación de sistemas de cómputo.
En su forma más general, el problema es como sigue:
Hay un número de agentes y un número de tareas. Cualquier agente puede ser asignado para desarrollar cualquier tarea, contrayendo algún coste que puede variar dependiendo del agente y la tarea asignados. Es necesario, para desarrollar todas las tareas, asignar un solo agente a cada tarea de modo que el coste total de la asignación sea mínimo.
1.- Balanceado 2.- Método Húngaro
Muchos problemas comerciales pueden ser resueltos a través de modelos redes. El resultado de un problema de redes garantiza una solución entera, dada su estructura matemática; o se necesitan restricciones adicionales para obtener
este tipo de solución.
Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un
nodo j a través de un arco que los conecta.
Arcos dirigidos /no dirigidos: Cuando el flujo puede transportarse en una sola
dirección se tiene un arco dirigido (la flecha indica la dirección).
Nodos adyacentes: Un nodo j es adyacente con un nodo i si existe un arco que
une el nodo j con el nodo i.
