Análisis de redes
3.1 Problema de
transporte.
3.1.1 Método de la
esquina noroeste
3.1.2 Procedimiento de
optimización.
Utiliza
322 .Problema del camino
mas corto.
3.3 Problema del árbol
expandido mínimo.
3.4 Problema de flujo
máximo.
surge
Se refiere a
se basa en un
La regla de la esquina
noroeste
Se avalúa
3.5 Ruta critica ( PERT-CPM).
hallar la ruta mínima o más corta
entre dos puntos.
Modelos
cuando todos los nodos de una red
deben conectar entre ellos, sin
formar un loop.
.
Nos permite conocer(calcular) la máxima cantidad
de cualquier artículo o información que podemos
transportar desde un origen hasta un destino.
ejemplo
ejemplo
El PERT/CPM fue diseñad
proporcionar diversos el
útiles de información pa
administradores del proy
Su diferencia
ejemplo
El modelo de transporte es un problema de
optimización de redes donde debe determinarse
como hacer llegar los productos desde los puntos de
existencia hasta los puntos de demanda, minimizando
los costos de envío.
El modelo busca determinar un plan de transporte de
una mercancía 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 mercancía de cada
fuente a
cada destino.
Nos permite encontrar una solución
factible básica inicial (SFBI) , una vez que
tengamos el problema de transporte
”balanceado” o equilibrado
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.
1._ Asignamos lo que podamos a la variable X11 que ocupa
la posición noroeste de la tabla.
2._ la oferta es igual ala demanda.
3._ el proceso de asignar las variable el mínimo de valor
entre oferta y demanda disponible se repite hasta que
toda la oferta y demanda sea satisfecha.
4._ Genera una solución factible básica inicial.
5._las celdas en blanco corresponde a variable no básicas
y sus valores son cero .
6._ se obtiene variable básica con asignación.
Una persona tiene que desplazarse a diario de un
pueblo 1 a otro 7. Está estudiando cual es el trayecto
más corto usando un mapa de carreteras. Las carreteras
y sus distancias están representadas en la figura
siguiente:
Su representación grafica
EL TRANSITO DEL DISTRITO METROPOLITANO
· La ciudad de Vancouver está planificando el desarrollo de una nueva línea en
sistemas de tránsito.
· El sistema debe unir 8 residencias y centros comerciales.
· El distrito metropolitano de transito necesita seleccionar un conjunto de líneas que
conecten todos los centros a un mínimo costo.
· La red seleccionada debe permitir:
Factibilidad de las líneas que deban ser construidas.
Mínimo costo posible por línea.
entre PERT y CPM
en que se realiza
estimados de tie
supone que el ti
realizar cada una
actividades es un
aleatoria descrit
distribución de p
BIBLIOGRAFIA
Introducción a la Investigación de
Operaciones Autores: Frederick S. Hillier,
Gerald J. Lieberman Editorial: Mc. Graw
Hill ...
Introducción a la Investigación de
Operaciones; sexta edición; México : Mc.
Graw-Hill. Moskowitz, Herbert
Descargar

unidad 3 de I.O