Investigacion de operaciones 1 modelo de redes
Páginas: 6 (1437 palabras)
Publicado: 3 de diciembre de 2011
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...
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...
Leer documento completo
Regístrate para leer el documento completo.