30 likes | 171 Views
ING. EN SISTEMAS MATERIA: INVESTIGACIÓN DE OPERACIONES NOMBRE DEL DOCENTE: ZINATH JAVIER GERONIMO TEMA : ANÁLISIS DE REDES NOMBRE DELA ALUMNA ROSA ISELA GERONIMO DIONICIO. VILLAHERMOSA, TAB. 12 de octubre del 2011. ANÁLISIS DE REDES. PROBLEMA DE FLUJO MÁXIMO. .
E N D
ING. EN SISTEMAS MATERIA: INVESTIGACIÓN DE OPERACIONES NOMBRE DEL DOCENTE: ZINATH JAVIER GERONIMO TEMA : ANÁLISIS DE REDES NOMBRE DELA ALUMNA ROSA ISELA GERONIMO DIONICIO VILLAHERMOSA, TAB. 12 de octubre del 2011
ANÁLISIS DE REDES • PROBLEMA DE FLUJO MÁXIMO. • RUTA CRITICA ( PERT-CPM). PROBLEMA DE TRANSPORTE. • PROBLEMA DEL CAMINO MAS CORTO. • PROBLEMA DEL ÁRBOL EXPANDIDO MÍNIMO MÉTODO DE LA ESQUINA NOROESTE . PROCEDIMIENTO DE OPTIMIZACIÓN. una ruta crítica es la secuencia de los elementos terminales de la red de proyectos con la mayor duración entre ellos, determinando el tiempo más corto en el que es posible completar el proyecto Árbol: Es un grafo en el que existe un único nodo desde el que se puede acceder a todos los demás y cada nodo tiene un único predecesor, excepto el primero, que no tiene ninguno. También podemos Se considera el problema de trasladar una cierta mercancía desde un punto específico, llamado fuente a un punto de destino, denominado sumidero El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. En la Teoría de grafos, el problema de los caminos más cortos es el problema que consiste en encontrar un camino entre dos vértices (o nodos) de tal manera que la suma de los pesos de las aristas que lo constituyen es mínima Partiendo de una solución inicial factible (Vogel, Esquina Noroeste, etc.) es necesario probar la optimización de la asignación evaluando todas las celdas no asignadas (vacías) y determinando la conveniencia de asignar en ellas. Este requisito da origen a una ecuación dependiente, lo que significa que el modelo de transporte tiene sólo m + n –1 ecuaciones independientes. Por lo tanto, como en el método simplex, una solución factible básica inicial debe incluir m + n – 1 variables básicas. Tiene 3 pasos a seguir Los datos del modelo son: El problema es también conocido como el problema de los caminos más cortos entre dos nodos, para diferenciarlo de la siguiente generalización: FORMULA Existe una enorme variedad de actividades en el mundo cotidiano que pueden ser útilmente descritas como sistemas, desde sistemas físicos tales como una planta industrial hasta entidades teóricas tales como los modelos económicos. DEFINIR UN ÁRBOL COMO: consisten en: • 1.- En la posición (1, 1) que es el extremo Noroeste , se decide a por lo tanto alguno de los valores se hacen cero. • Un grafo conexo y sin ciclos. • Un grafo sin ciclos y con n-1 aristas, siendo n el número de vértices V = conjunto de todos los vértices o nodos del grafo. fij = el flujo que circula por el arco (i,j). f = cantidad total de flujo que se lleva desde el nodo fuente al nodo destino. kij = capacidad del arco (i,j). NIVEL DE OFERTA. TRANSPORTE UNITARIO. Identificar todas las actividades El problema de los caminos más cortos desde un origen Construir una red Se refiere a lo de la mercancía de cada destino. En cada fuente y la cantidad de demanda en cada destino Tiene 6 fases 1.análisis matemático del sistema 2.- modelo 3.- validación del modelo. 4.solución satisfactoria, 5.implementación de la solución seleccionada 6.-control del desempeño del sistema después de la implementación efectuada. El problema de los caminos más cortos con un destino Analizar Tiene 3 pasos básicos 2.- si es CERO, se pasa a la posición que le sigue ( "abajo" en la columna) que es la (2, 1), para hacer Se cancela el resto de la fila con ceros; además no se considerarán estas posiciones en un futuro, exceptuando la posición x11 El problema de los caminos más cortos entre todos los pares de vértices, • Grado de un nodo en un árbol es el número de subárboles de aquel nodo (en el ejemplo, el grado de v1 es 2 y de v21). • Denominamos hojas en un árbol a los nodos finales (v3, v5 y v6). • Un árbol de máximo alcance es aquel que obtenemos en un grafo conexo y sin ciclos. • Árbol de mínima expansión: Árbol de máximo alcance cuyo valor es mínimo, es decir, la suma de sus aristas es mínima. Paso 1: determínese una solución factible. Paso 2: determínese la variable que entra, que se elige entre las variables no básicas. Paso 3: determínese la variable que sale (mediante el uso de la condición de factibilidad) de entre las variables de la solución básica actual; después obténgase la nueva solución básica. Regrese al paso 2. 3. Continuar con la misma lógica hasta llegar a la posición (m, n) de la matriz de flujos.En esta forma se obtendrá una solución inicial factible, básica; pero bastante distante del óptimo para el problema del transporte. Donde
BIBLIOGRAFIA • http://investigaciondeoperaciones.wordpress.com/2010/04/01/problemas-de-transporte-del-analisis-de-redes/ • http://www.investigacion-operaciones.com/modelo_de_transporte.htm