ING. SISTEMAS
MATERIA:
INVESTIGACION DE OPERACIONES
CATEDRATICO:
I.I ZINATH JAVIER GERONIMO
TEMA:
ANÁLISIS DE REDES.
ALUMNO:
ALBIN ALFONSO OVANDO CEFERINO
VILLAHERMOSA, TAB. A 11 OCTUBRE DEL 2011
enlazantes.
ALGORITMO
Enlaza los
nodos de una
red, en forma
directa o
indirecta , con
la mínima
longitud de las
ramas
MÉTODO DE LA
ESQUINA NOROESTE
PROBLEMA DE
TRANSPORTE
ANÁLISIS
DE
REDES
Entre una
fuente y un
destino, en
una red de
transporte.
ALGORITMOS
PROBLEMA
DEL CAMINO
MAS CORTO.
PROBLEMA DEL ÁRBOL
EXPANDIDO MÍNIMO.
Ruta critica ( PERTCPM).
PROCEDIMIENTO DE
OPTIMIZACIÓN.
CONCEPTOS
Dijkstra determina la ruta mas
corta entre el nodo fuente y los
de mas nodo de la red.
Floyd: determina la ruta mas
corta entre dos nodo cualquiera
de la red.
PROBLEMA DE FLUJO
MÁXIMO
Auxiliar en la planeación,
programación y control del
proyecto. Se define en un
proyecto como conjunto de
actividades interrelacionadas .
SE DEFINE
EL ALCANCE
ALGORITMO
Se parte por esbozar
en forma matricial el
problema, es decir,
filas que representen
fuentes y columnas
que representen
destinos, luego el
algoritmo debe de
iniciar en la celda, ruta
o esquina Noroeste de
la tabla (esquina
superior izquierda).
Es minimizar el costo de
transporte y que al mismo
tiempo satisfaga los limites de
la oferta y demanda.
SE DEFINE
OBJETIVO
Es un algoritmo heurístico capaz de
solucionar problema de transporte.
Una de las herramientas más
importantes de la optimización
es la programación lineal. Un
problema de programación
lineal está dado por una
función lineal de varias
variables que debe ser
optimizada
la maximización (o
minimización) de una función
real de variables reales (a
veces una sola variable)
sujeta a un número de
restricciones (a veces este
número es cero).
Se basa en determinar rutas de
irrupción que tenga flujo neto
positivo entre los nodos fuentes
y sumidero.
Cada ruta comunica parte o
todas las capacidades de sus
arcos al flujo total de la red.
BIBLIOGRAFÍA
LIBRO:
Investigación de operaciones 7ª. Edición.
Hamdy A. Taha.
Pearson Prentice Hall.
INTERNET
http://karenbandala.wordpress.com/about/2-1-problema-de-transporte/2-1-2procedimiento-de-optimizacion/ (PROCEDIMIENTO DE OPTIMIZACIÓN).
http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-noroeste/
(MÉTODO DE LA ESQUINA NOROESTE)
Descargar

Análisis de redes.