Analisis De Redes

INSTITUTO TECNOLÓGICO DE ACAPULCO

Ingeniería en Sistemas Computacionales

INVESTIGACION DE OPERACIONES

ANALISIS DE REDES
UNIDAD 2

“CARPETA DE EVIDENCIAS”

Y
“RESUMEN DE LA UNIDAD 1”

Alumno: HUERTAS CUEVAS RIGOBERTO

N. de control: 10320804

Maestro: JUAN MANUEL RODRIGUEZ VAZQUEZ.

Grupo: 701 Horario: 12-01 horas pm

ACAPULCO A 29 DE MARZO DEL 2012

INDICE UNIDAD2

2.1 Conceptos básicos.

2.2 Problema de transporte.

2.3 Problema de asignación.

2.4 Problema de la ruta más corta.

2.5 Programación de proyectos (PERT-CPM).

-modelos de transporte.
Análisis de redes:
-administración de proyectos.
El análisis de redes abarca varios fenómenos que son tratados por diferentestécnicas particulares como:
* Problemas de caminos más cortos: su objetivo es encontrar la ruta más corta (trayectoria con la misma distancia total.
* El algoritmo del árbol de expansión mínima: este algoritmo enlaza los nodos de una red en forma directa o indirecta con la mínima longitud de las ramas enlazantés.
* Modelos de flujo máximo: este algoritmo busca determinar lacapacidad máxima de una red entre orígenes y destinos.
* El método de la ruta crítica (CPM Y PERT): este método se basa en la construcción de redes que tiene por objetos auxiliar en la planeación o programación y control de proyecto.
* El problema de transporte: esta técnica analiza el transporte de mercancías o individuos entre diversas áreas geográficas buscando determinar la ruta óptima.Este capítulo solamente analizaremos las dos últimas técnicas enlistados con anterioridad.
2.2 MODELOS DE TRANSPORTE:
Este modelo es un tipo especial de programación lineal que aun cuando se puede resolver por el método simplex sus propiedades especiales ofrece un procedimiento de solución más sencilla. Este modelo busca minimizar los costos de transportar mercancías o personas desde unnúmero de fuentes a varios destinos.
Estas técnicas también se pueden aplicar en situaciones de control de inventarios, asignación de personal, flujo de efectivo.
Sus pociones básicas de modelos:
1. La oferta total debe ser igual a la demanda total.
2. La función objetivo y las restricciones deben ser lineales.
3. Las mercancías para distribución deben ser uniformes y no se puedencambiar entre sí.
4. El costo de transportar una unidad en otra ruta en constante.

Destinos J=1............n



m n∑ ai = ∑ bi
i=1 J=i

Definición de modelo:
Suponga que existen m orígenes y n destinos y sea a1 el número de unidades disponibles para ofrecerse en cada origen y sea bj el número de unidades requeridas en el destino j. sea Cij el costo de transportar una unidad en la ruta(i,j) que une el origen y al destino j. el objetivo es determinar el número de unidades transportadas del origen i al destino j de tal manera que se minimicen los costos de transporte.
Sea Xij el número de unidades transportadas del origen i al destino j: por lo que nuestro modelo de programación lineal será:

m n
MINIMIZAR ∑∑ Cij Xij
I=1 J=i

n m
Sujeto a. ∑ Xij=ai ; ∑ Xij=bj
J=I I=1

Solución básica factible.
-método de la esquina noroeste.
-método del costo mínimo....