Análisis de redes

3.1 Problema de
3.1.1 Método de la 3.1.2 Procedimiento de 322 .Problema del camino 3.3 Problema del árbol 3.4 Problema de flujo
transporte. 3.5 Ruta critica ( PERT-CPM).
esquina noroeste optimización. mas corto. expandido mínimo. máximo.

Utiliza surge
Se refiere a
se basa en un Nos permite conocer(calcular) la máxima cantidad El PERT/CPM fue diseñad
de cualquier artículo o información que podemos proporcionar diversos el
cuando todos los nodos de una red transportar desde un origen hasta un destino.
La regla de la esquina hallar la ruta mínima o más corta útiles de información pa
Se avalúa deben conectar entre ellos, sin administradores del proy
noroeste entre dos puntos. formar un loop.
.
Modelos Su diferencia
ejemplo
ejemplo
ejemplo
evaluando todas las celdas no asignadas Una persona tiene que desplazarse a diario de un
Nos permite encontrar una solución EL TRANSITO DEL DISTRITO METROPOLITANO entre PERT y CPM
El modelo de transporte es un problema de (vacías) y determinando la conveniencia de pueblo 1 a otro 7. Está estudiando cual es el trayecto
factible básica inicial (SFBI) , una vez que · La ciudad de Vancouver está planificando el desarrollo de una nueva línea en en que se realiza
optimización de redes donde debe determinarse asignar en ellas. En la evaluación de las celdas más corto usando un mapa de carreteras. Las carreteras
tengamos el problema de transporte sistemas de tránsito. estimados de tie
como hacer llegar los productos desde los puntos de vacías para un posible mejoramiento, una ruta y sus distancias están representadas en la figura
”balanceado” o equilibrado · El sistema debe unir 8 residencias y centros comerciales. supone que el ti
existencia hasta los puntos de demanda, minimizando cerrada (ciclo) es seleccionada. siguiente: · El distrito metropolitano de transito necesita seleccionar un conjunto de líneas que realizar cada una
los costos de envío. conecten todos los centros a un mínimo costo. actividades es un
· La red seleccionada debe permitir: aleatoria descrit
Factibilidad de las líneas que deban ser construidas. distribución de p
Mínimo costo posible por línea.

El modelo busca determinar un plan de transporte de

1._ Asignamos lo que podamos a la variable X11 que ocupa Su representación grafica
una mercancía de varias fuentes a varios destinos. Entre
la posición noroeste de la tabla.
los datos del modelo se cuenta:
2._ la oferta es igual ala demanda.
· Nivel de oferta en cada fuente y la cantidad de
3._ el proceso de asignar las variable el mínimo de valor
demanda en cada
entre oferta y demanda disponible se repite hasta que
destino.
toda la oferta y demanda sea satisfecha.
· El costo de transporte unitario de la mercancía de cada
4._ Genera una solución factible básica inicial.
fuente a
5._las celdas en blanco corresponde a variable no básicas
cada destino.
y sus valores son cero .
6._ se obtiene variable básica con asignación.