Análisis de Redes.

1. Correa Pérez Jesús Alfredo Investigación de Operaciones. Análisis de Redes. Se clasificaen: Problema de transporte. Método de la esquina noroeste Procedimiento de optimización. Problema del camino mas corto. Problema del árbol expandido mínimo. Ruta critica ( PERT-CPM). Problema de flujo máximo Partiendo de una solución inicial factible es necesario probar la optimización de la asignación evaluando todas las celdas no asignadas (vacías) y determinando la conveniencia de asignar en ellas. En la evaluación de las celdas vacías para un posible mejoramiento, una ruta cerrada (ciclo) es seleccionada. La ruta tiene movimientos horizontales y verticales, considerando que las celdas asignadas y no asignadas pueden ser brincadas en el movimiento para localizar una celda adecuada. Con la excepción de la celda que está  siendo  evaluada,  el  resto  de  las  celdas  en  la  ruta  deben  tener  una asignación. Para evaluar la celda vacía se realiza la sumatoria de los costos de cada una de las celdas en la ruta. Si alguna de estas evaluaciones arrojará un signo negativo ,entonces se deberá asignar en aquella celda con la evaluación más negativa. Este problema surge cuando todos los nodos de una red deben conectar entre ellos, sin formar un loop. El árbol de expansión mínima es apropiado para problemas en los cuales la redundancia es expansiva, o el flujo a lo largo de los arcos se considera instantáneo. Tratan de hallar la ruta mínima o más corta entre dos puntos. Este mínimo puede ser la distancia entre los puntos origen y destino o bien el tiempo transcurrido para trasladarse desde un punto a otro. Se aplica mucho para problemas de redes de comunicaciones. Este tipo de problemas pueden ser resueltos por el método del Simplex, sin embargo existen otros métodos más eficientes como por ejemplo el algoritmo de Dijkstra o el de Bellman-Ford. Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquina noroeste de la tabla). La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si la columna y el renglón se satisfacen simultáneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar. 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. Nos permite conocer(calcular) la máxima cantidad de cualquier artículo o información que podemos transportar desde un origen hasta un destino. Pasos a seguir : Primer paso: Elegir una ruta arbitraria. Segundo paso: En dicha ruta escoger aquel ramal de menor flujo en ese sentido y transportar por esa ruta la cantidad escogida. Hacer esto repetitivamente hasta que no sea posible encontrar una ruta con capacidad de flujo. El método del camino crítico es un proceso administrativo de planeación, programación, ejecución y control de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crítico y al costo óptimo. El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de información para los administradores del proyecto. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos.

2. Bibliografía • sistemas.itlp.edu.mx/tutoriales/investoper1/ • es.wikipedia.org/wiki/Investigación_de_operaciones • www.investigaciondeoperaciones.net/