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