Anlisis de redes

3.1 Problema de
transporte.

3.1.1 Mtodo de la
esquina noroeste

3.1.2 Procedimiento
de optimizacin.

Utiliza

se basa en
un

Modelos

322 .Problema del

camino mas corto.

Se refiere a

La regla de la
esquina
noroeste

Se avala

3.3 Problema del

rbol expandido
mnimo.

3.4 Problema de flujo

mximo.

3.5 Ruta critica ( PERTCPM).

surge

hallar la ruta mnima o ms

corta entre dos puntos.

cuando todos los nodos de

una red deben conectar
entre ellos, sin formar un
loop.
.

Nos permite conocer(calcular) la mxima

cantidad de cualquier artculo o
informacin que podemos transportar
desde un origen hasta un destino.

El PERT/CPM fue dis

para proporcionar d
elementos tiles de
informacin para los
administradores del
proyecto.
Su diferencia

ejemplo
ejemplo
El modelo de transporte es un problema de
optimizacin de redes donde debe
determinarse como hacer llegar los
productos desde los puntos de existencia
hasta
los
puntos
de
demanda,
minimizando los costos de envo.

El modelo busca determinar un plan de

transporte de una mercanca de varias
fuentes a varios destinos. Entre los datos del
modelo se cuenta:
Nivel de oferta en cada fuente y la cantidad
de demanda en cada
destino.
El costo de transporte unitario de la
mercanca de cada fuente a
cada destino.

Nos permite encontrar una

solucin factible bsica inicial
(SFBI) , una vez que tengamos
el problema de transporte
balanceado o equilibrado

evaluando todas las celdas no

asignadas (vacas) y determinando la
conveniencia de asignar en ellas. En
la evaluacin de las celdas vacas
para un posible mejoramiento, una
ruta cerrada (ciclo) es seleccionada.

1._ Asignamos lo que podamos a la variable

X11 que ocupa la posicin noroeste de la
tabla.
2._ la oferta es igual ala demanda.
3._ el proceso de asignar las variable el
mnimo de valor entre oferta y demanda
disponible se repite hasta que
toda la oferta y demanda sea satisfecha.
4._ Genera una solucin factible bsica inicial.
5._las celdas en blanco corresponde a variable
no bsicas y sus valores son cero .
6._ se obtiene variable bsica con asignacin.

Una persona tiene que desplazarse a

diario de un pueblo 1 a otro 7. Est
estudiando cual es el trayecto ms corto
usando un mapa de carreteras. Las
carreteras y sus distancias estn
representadas en la figura siguiente:

EL TRANSITO DEL DISTRITO METROPOLITANO

La ciudad de Vancouver est planificando el desarrollo de una
nueva lnea en sistemas de trnsito.
El sistema debe unir 8 residencias y centros comerciales.
El distrito metropolitano de transito necesita seleccionar un
conjunto de lneas que conecten todos los centros a un mnimo
costo.
La red seleccionada debe permitir:
Factibilidad de las lneas que deban ser construidas.
Mnimo costo posible por lnea.

entre PERT y
manera en qu
realizan los e
tiempo. E1 PE
que el tiempo
realizar cada
actividades e
variable alea
descrita por u
distribucin d
probabilidad.