INSTITUTO TECNOLOGICO DE VILLAHERMOSA
description
Transcript of INSTITUTO TECNOLOGICO DE VILLAHERMOSA
INSTITUTO TECNOLOGICO DE VILLAHERMOSA
NOMBRE DE LA ALUMNA:MARIA ISABEL VEGA CHANONA
CARRERA: ING. SIS. COMP.
No. CONTROL:10300332
HORARIO DE LA CLASE:11:00 A 12:00
NOMBRE DEL TRABAJO:ANÁLISIS DE REDES.
Análisis De Redes
Problema De Transporte
Método Esquina Noroeste
Procedimiento De
Optimización
Problema Camino Mas Corto
Problema Árbol Expandido Mínimo
Problema Flujo Máximo
Ruta Critica Pert Cpm
Datos del modelo de
problema de transporte
son :
Nivel de oferta en
cada fuente y la cantidad de demanda
en cada destino
PEL costo de
transporte unitario de
la mercancía
a cada destino.
PES el método mas simple y sencillo de aplicar asigna la esquina noroeste.
Llamada la esquina que queda en la parte superior izquierda de la tabla este procedimiento esta dado por los siguientes tres pasos:
Seleccionar la celda de la
esquina noroeste (esquina superior
izquierdo) para envió.
Efectuar el mas grande envió como pueda en la celda de la
esquina noroeste.
esta operación agotara
completamente la disponibilidad de suministros en un
origen o los requerimientos de
demanda en un destino.
Partiendo de una solución inicial factible (volge,
esquina noroeste, etc.).
Es necesario probar la optimización de la asignación evaluando todas las celdas no asignadas (vacías)
Se encarga de determinar la mejor
manera de cruzar una red para encontrar la
forma mas económica para llegar a su
destino.
Suponga que en una red dada existen m nodos y n arcos
(bordes) y un costo Cij asociado con cada arco (i a j)
en la red.
Esta técnica de árbol de expansión mínima conecta los nodos que están a una distancia
mínima.
son tres pasos:
Seleccionar cualquier nodo de la red.
Conectar este nodo al nodo mas cercano que minimice la distancia total.
Considerando todos los nodos que ahora están conectados, encontrar y conectar el nodo mas cercano que no este conectado.
La técnica del flujo máximo determina lo
mas que puede fluir a través de
una red.
Cuatro pasos del flujo máximo.
Elija cualquier trayectoria del inicio (original) a la terminación (destino) con algo de flujo.
Localice el arco el arco de la trayectoria con la capacidad de flujo mas pequeña disponible
Por cada nodo que
haya en esta trayectoria, disminuya
la capacidad de flujo en la dirección del flujo en la cantidad
E
fue diseñado para proporcionar diversos
elementos útiles de información para los administradores del
proyecto.
Primero, el PERT/CPM expone la “ruta
crítica” de un proyecto. Estas son las
actividades que limitan la duración del
proyecto.
bibliografía• http://es.wikipedia.org/wiki/An%C3%A1lisis_de_redes
• http://www.investigacion-operaciones.com/modelo_de_transporte.htm
• http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/U5B.HTML
• http://jorgesosasanchez.wordpress.com/unidad-2/2-1-problema-de-transporte-2/2-1-2-procedimiento-de-optimizacion/
• http://es.wikipedia.org/wiki/Problema_del_camino_m%C3%A1s_corto
• http://www.mitecnologico.com/Main/ProblemaArbolMinimaExpansion
• http://www.fdi.ucm.es/profesor/rosa_ramos/Investigaci%C3%B3n%20Operativa%20%28ITS%29%20Curso%202005-2006/2ndo.%20Parcial/Problemas%20de%20flujos.pdf