VILLAHERMOSA, TAB. 12 de octubre del 2011
description
Transcript of VILLAHERMOSA, TAB. 12 de octubre del 2011
VILLAHERMOSA, TAB. 12 de octubre del 2011
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
ANÁLISIS DE REDES
PROBLEMA DE TRANSPORTE.
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos.
Los datos del modelo son:
NIVEL DE OFERTA.
TRANSPORTE UNITARIO.
En cada fuente y la cantidad de demanda en cada destino
Se refiere a lo de la mercancía de cada destino.
Tiene 3 pasos básicos
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.
MÉTODO DE LA ESQUINA NOROESTE
.
PROCEDIMIENTO DE OPTIMIZACIÓN.
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
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.
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
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
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.
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.
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.
PROBLEMA DEL CAMINO MAS CORTO.
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
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:
El problema de los caminos más cortos desde un origen
El problema de los caminos más cortos con un destino
El problema de los caminos más cortos entre todos los pares de vértices,
PROBLEMA DEL ÁRBOL EXPANDIDO MÍNIMO
Á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
DEFINIR UN ÁRBOL COMO:
Un grafo conexo y sin ciclos.•Un grafo sin ciclos y con n-1 aristas, siendo n el número 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 v2 1).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.
PROBLEMA DE FLUJO
MÁXIMO.
RUTA CRITICA ( PERT-CPM).
Se considera el problema de trasladar una cierta mercancía desde un punto específico, llamado fuente a un punto de destino, denominado sumidero
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).
FORMULA
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
consisten en:
Identificar todas las actividades
Construir una red
Analizar
BIBLIOGRAFIA
http://investigaciondeoperaciones.wordpress.com/2010/04/01/problemas-de-transporte-del-analisis-de-redes/
http://www.investigacion-operaciones.com/modelo_de_transporte.htm