MODELO DE REDES

Para 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 type
Transportation Problem
Shortest Path Problem
Maximal Flow Problem
Minimal Spanning Tree

Tipo de problema
Problema de transporte
Problema de la ruta ms corta
Problema de flujo mximo
rbol 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_CPP
1. Presentamos el ejemplo:
La siguiente lista representa las actividades de un proyecto, su
interrelacin y sus tiempos de terminacin:
Numer
o de
activid
ad
1
2
3
4
5
6
7
8

Activid
ad

Predece
sor

A
B
C
D
E
F
G
H

A
A
C,B
C
E,D
E
F

Tiempos (en
das)
a
m
b

Te

2
1
3
1
3
1
3
1

3
1
5
3
4
3
4
2

3
1
5
3
4
3
4
2

2. Vamos a la opcin File de la barra de

4
1
7
5
5
5
3
3

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