Investigacion de operaciones 1 modelo de redes

Solo disponible en BuenasTareas
  • Páginas : 6 (1437 palabras )
  • Descarga(s) : 0
  • Publicado : 3 de diciembre de 2011
Leer documento completo
Vista previa del texto
INSTITUTO TECNOLÓGICO SUPERIOR DE PEROTE.

Investigación de
Operaciones I.

Isaid Ortiz Venegas.

INSTITUTO TECNOLÓGICO SUPERIOR DE PEROTE.

Investigación de
Operaciones I.

Isaid Ortiz Venegas.

MODELO DE REDES

Ejercicio 1

Se evaluara la ruta del nodo 1 al 7 y determinara la ruta mas corta.

Se analiza la ruta mas corta que hay del nodo 1 al 7 y nos indica que la ruta aseguir será del nodo 1 al 3 del 3 al 2 del 2 al 6 y por ultimo del 6 al 7 la cual representa una distancia total de 11 kilometros y la representación grafica se muestra a continuación.

se evaluara la ruta del nodo 2 al 5 y determinara la ruta mas corta.

La tabla nos arroja que la ruta recomendable es sola una y la cual se representa del nodo 2 al 5 con una distancia de 1 kilometro y suresultado grafico queda asi:

se evaluara la ruta del nodo 1 al 4 y determinara la ruta mas corta.

El resultado obtenido es el siguiente del nodo 1 al 3 y del 3 al cutro y nos representa una distancia total de 7 kilometros y su resultado grafico queda de la siguiente manera:

Ejercicio 2

se evaluara la ruta del nodo 1 al 8 y determinara la ruta mas corta.

Nos arroja que la ruta mascosta que se tiene que seguir es del nodo 1 al 3 del 3 al 6 y del 6 al 8, lo cual nos da una distacia de 8 kilometros y la grafica queda de la siguiente manera.

se evaluara la ruta del nodo 1 al 6 y determinara la ruta mas corta.

La ruta mas corta queda de la siguiente manera del nodo 1 al 3 del 3 al 6 y representa una distancia de 6 kilometros y con la solucion grafica siguiente:

seevaluara la ruta del nodo 4 al 8 y determinara la ruta mas corta.

Tenemos una ruta del nodo 4 al 6 del 6 al 8 con una distancia de 8 kilometros que nos representa la mejor ruta en distancia y solucion grafica siguiente

se evaluara la ruta del nodo 2 al 6 y determinara la ruta mas corta.

La ruta trasada deseada es del nodo 2 al 3 y del 3 al 6 con una distancia de 5 kilometros y la grafica quedaasi

Ejercicio 3

Ejercicio 4

se evaluara la ruta del nodo 1 al 7 y determinara la ruta mas corta.

La distancia del nodo 1 al 7 es de 10 y queda de la siguiente manera: del nodo 1 al 2 del 2 al 5 y del 5 al 7 y el resultado grafico queda de la siguiente manera.

se evaluara la ruta del nodo 3 al 5 y determinara la ruta mas corta.

Nuestra ruta optima es del nodo 3 al 1 del 1 al 2 ydel 2 al 5
Y representan una distancia de 9 kilometros, con la grafica siguiente

se evaluara la ruta del nodo 2 al 6 y determinara la ruta mas corta.

El analisis de sensibilidad nos muestra que la ruta mas optima es salir del nodo 2 al 5 y del 5 al 6 con una distancia total de 6 kilometros y la representacion grafica queda asi.

Ejercicio 4

Ejercicio 5

Ejemplo 1. Una empresaenergética dispone de tres plantas de generación para satisfacer la de- manda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de
[kWh] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energía.La siguiente tabla muestra los costos de envío unitario desde cada planta a cada ciudad. Formule un modelo de programación lineal que permita minimizar los costos de satisfacción de la demanda máxima en todas las ciudades.

DESDE HACIA | Ciudad 1 | Ciudad 2 | Ciudad 3 | Ciudad 4 | Oferta (Millones kWh) |
Planta 1 | 8 | 6 | 10 | 9 | 35 |
Planta 2 | 9 | 12 | 13 | 7 | 50 |
Planta 3| 14 | 9 | 16 | 5 | 40 |
Demanad Millones kWh) | 45 | 20 | 30 | 30 | |
| | | | | |

Como se puede observar en el resultado grafico la planta uno dispondrá su producción para la ciudad 2 con 10 kw/h, a la ciudad 3 con 25 kw/h.
mientras que la planta 2 abastesera a la ciudad 1 con 45 kw/h y completara a la ciudad 3 con 5 kw/h restantes.
Por ultimo la planta 3 completara la...
tracking img