I N S T I T U T O T E C N O L Ó G I C O D E V I L L A H E R M O S A .

A L U M N O : A N T O N I O P É R E Z V E L Á Z Q U E Z .

M A T E R I A : I N V E S T I G A C I Ó N D E O P E R A C I O N E S .

M A E S T R A : Z I N A T H J A V I E R G E R Ó N I M O .

U N I D A D 3 : A N Á L I S I S D E R E D E S .

A U L A : 1 1 . H O R A R I O : 1 1 – 1 2 .

Análisis de redes.

Problema de transporte: El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos.

Método de la esquina noroeste: 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.

Procedimiento de optimización: Partiendo de una solución inicial factible (Vogel, Esquina Noroeste, etc.)

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.

Problema del camino mas corto: El problema es determinar la mejor manera de cruzar una red para encontrar la forma mas económica posible desde un origen a un destino dado. Suponga que en una red dada existen m nodos y n arcos (bordes) y un costo Cij asociado con cada arco (i a j) en la red.

Problema del árbol expandido mínimo: este problema surge cuando todos los nodos de una red deben conectar entre ellos, sin formar un loop. Es apropiado para problemas en los cuales la redundancia es expansiva.

Problema de flujo máximo: . Muchos de los problemas de flujos en redes se pueden formular como problemas de programación lineal y

obtener su solución mediante el método del simplex. Sin embargo, se han desarrollado otras técnicas más eficientes que varían con el

problema en cuestión.

Ruta critica ( PERT-CPM): una ruta crítica es la secuencia de los elementos terminales de la red de proyecto con la mayor duración entre ellos, determinando el tiempo más corto en el que es posible completar el proyecto. La duración de la ruta crítica determina la duración del proyecto entero.

BIBLIOGRAFÍA.

http://hemaruce.angelfire.com/cruce_arroyo.pdf

http://www.mitecnologico.com/Main/MetodoDeEsquinaNoroeste

http://www.mitecnologico.com/Main/ProblemaDeTransporte

http://es.wikipedia.org/wiki/M%C3%A9todo_de_la_ruta_cr%C3%ADtica