Modelo de Redes
description
Transcript of Modelo de Redes
MODELO DE REDESPara trabajar con problemas redes en WINQSB existen 4 modelos fundamentales de redes con el fin de optimizar el uso de algn recurso, generalmente son problemas de minimizacin de costos y en ocasiones de tiempo o de maximizacin del flujo a travs de una red. Estos modelos son:
USO DEL SOFTWARE
Problem typeTipo de problema
Transportation ProblemProblema de transporte
Shortest Path ProblemProblema de la ruta ms corta
Maximal Flow ProblemProblema de flujo mximo
Minimal Spanning Treerbol de mnima expansin
Para iniciar con un nuevo problema de redes seleccionamos del men de WINQSB la opcin Network Modeling y la opcin File de la barra de men abrimos el nuevo problema (New problem) que genera la siguiente ventana:
a) RUTA MAS CORTA (Shortest Path Problem)
1. Para estos problemas seleccionamos la opcin Shortest Path Problem, he introducimos el nombre del problema y cuantos nodos se tiene
2. Presentamos el siguiente ejemplo:
Los datos se introducen de forma matricial como se muestra en la figura
3. De la barra de men escogemos Solve and Analyze y escogemos del siguiente cuadro el nodo de partida y llegada y escogemos la opcin Solve
La ruta ms corta del nodo 1 a 5 es 12
4. Para obtener el grfico :
b) ARBOL DE EXPANSION MINIMA
1. Seleccionamos la opcin Minimal Spanning Tree y rellenamos el cuadro.
2. Presentamos el siguiente ejemplo:
Rellenamos los datos en la matriz
3. De la barra de men escogemos Solve and Analyze , y se presenta los siguiente
4. Para visualizar el grafico aplastamos
c) PROBLEMA DE FLUJO MAXIMO
1. Seleccionamos la opcin Maximal Flow Problem y rellenamos el cuadro.
2. Presentamos el siguiente ejemplo
Rellenamos la matriz
3. De la barra de men escogemos Solve and Analyze y escogemos del siguiente cuadro el nodo de partida y llegada y escogemos la opcin Solve
d) PROBLEMA DE TRANSPORTE
1. Seleccionamos la opcin Transportation Problem y rellenamos el cuadro:
2. Presentamos el siguiente ejemplo:
Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.
3. De la barra de men escogemos Solve and Analyze
4. Para visualizar el grafico aplastamos
PERT/ CPP
Para trabajar con problemas de PERT/CPP en WINQSB escogemos la opcin de PERT_CPP1. Presentamos el ejemplo:La siguiente lista representa las actividades de un proyecto, su interrelacin y sus tiempos de terminacin:Numero de actividadActividadPredecesorTiempos (en das)Te
amb
1A-2343
2BA1111
3CA3575
4DC,B1353
5EC3454
6FE,D1353
7GE3434
8HF1232
2. Vamos a la opcin File de la barra de men abrimos el nuevo problema (New problem) que genera la siguiente ventana:
3. Rellenamos la matriz
4. Hacemos click en Solve y Analyze y luego en Solve Critical Path
5. Para visualizar el grafico click en