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
