ACTIVIDAD

ACTIVIDAD
1. Comenzando desde Madrid, una librería debe llevar los libros a todas las ciudades, construir la
ruta mínima, para este trabajo. ¿Cuá l es la distancia mínima para esta ruta?
SOLUCIÓN
Como se busca conocer la ruta más corta con origen desde Madrid y destino cada una de
las ciudades, se realiza el desarrollo mediante método volver a los destinos posteriores a las
ciudades inmediatamente cercanas.
Según el mapa se conocen 23 trayectos y 17 nodos, con origen en Madrid y 16 destinos
que son las otras ciudades
Se inicia calculando la distancia a las ciudades destino inmediatas, es decir que no
requieren pasos intermedios.
Posteriormente mediante solver cada uno de los demás destinos.
El resultado final de rutas se graficará en color rojo en el mapa, obteniendo la solución.
CIUDADES INMEDIATAS
RUTAS ORIGEN DESTINO RUTA DISTANCIA
1 Madrid Badajoz Madrid-Badajoz 403
2 Madrid Valladolid Madrid-Valladolid 193
3 Madrid Bilbao Madrid-Bilbao 395
4 Madrid Zaragoza Madrid-Zaragoza 325
5 Madrid Albacete Madrid-Albacete 251
6 Madrid Jaén Madrid-Jaén 335
DISTANCIA 1 1902
OTRAS CIUDADES
RUTA ORGIEN DESTINO RUTA DISTANCIA
7 Madrid Vigo Madrid-Valladolid-Vigo 549
8 Madrid Coruña Madrid-Valladolid-Coruña 648
9 Madrid Oviedo Madrid-Bilbao-Oviedo 699
10 Madrid Barcelona Madrid-Zaragoza-Barcelona 621
11 Madrid Gerona Madrid-Zaragoza-Barcelona-Gerona 721
12 Madrid Valencia Madrid-Albacete-Valencia 442
13 Madrid Murcia Madrid-Albacete-Murcia 401
14 Madrid Granada Madrid-Jaén-Granada 434
15 Madrid Sevilla Madrid-Jaén-Sevilla 577
16 Madrid Cádiz Madrid-Jaén-Sevilla-Cádiz 702
DISTANCIA 2 5794
RUTA MADRID- VIGO
RUTA ORIGEN DESTIN0 RUTA DISTANCIA

1 Madrid Badajoz 0 403
2 Madrid Valladolid 1 193
3 Madrid Bilbao 0 395
4 Madrid Zaragoza 0 325
5 Madrid Albacete 0 251
6 Madrid Jaén 0 335
7 Valladolid Vigo 1 356
8 Valladolid Coruña 0 455
9 Valladolid Bilbao 0 280
10 Zaragoza Bilbao 0 324
11 Zaragoza Barcelona 0 296
12 Bilbao Oviedo 0 304
13 Albacete Valencia 0 191
14 Albacete Murcia 0 150
15 Jaén Granada 0 99
16 Jaén Sevilla 0 242
17 Barcelona Gerona 0 100
18 Barcelona Valencia 0 349
19 Valencia Murcia 0 241
20 Murcia Granada 0 278
21 Granada Sevilla 0 256
22 Sevilla Cádiz 0 125
23 Vigo Coruña 0 171
DISTANCIA MÍNIMA 549
NODO FLUJ CONDICIÓ

O N
Madrid 1 = 1
Badajoz 0 = 0
Valladoli
0 = 0
d
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo -1 = -1
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
0 = 0
a
Gerona 0 = 0
Valencia 0 = 0
Murcia 0 = 0
Granada 0 = 0
Sevilla 0 = 0
Cádiz 0 = 0
RUTA MADRID-CORUÑA
RUTA ORIGEN DESTINO RUTA DISTANCIA

17 Barcelona Gerona 0 100
18 Barcelona Valencia 0 349
DISTANCIA MÍNIMA 648
NODO FLUJO CONDICIÓN

Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña -1 = -1
Oviedo 0 = 0
Barcelona 0 = 0
Gerona 0 = 0
Valencia 0 = 0
Murcia 0 = 0
Granada 0 = 0
Sevilla 0 = 0
Cádiz 0 = 0
RUTA MADRID-OVIEDO
DISTANCI
RUTA DESDE HACIA RUTA
A
Valladoli
7 Vigo 0 356
d
Valladoli
8 Coruña 0 455
d
Valladoli
9 Bilbao 0 280
d
Barcelon
17 Gerona 0 100
a
Barcelon
18 Valencia 0 349
a
DISTANCIA
699
MÍNIMA
Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo -1 = -1
Barcelon
0 = 0
a
Gerona 0 = 0
Valencia 0 = 0
Murcia 0 = 0
Granada 0 = 0
Sevilla 0 = 0
Cádiz 0 = 0
RUTA MADRID-BARCELONA
DISTANCI
A
Valladoli
7 Vigo 0 356
d
Valladoli
8 Coruña 0 455
d
Valladoli
9 Bilbao 0 280
d
Barcelon
17 Gerona 0 100
a
Barcelon
18 Valencia 0 349
a
DISTANCIA
621
MÍNIMA

Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
-1 = -1
a
Gerona 0 = 0
Valencia 0 = 0
Murcia 0 = 0
Granada 0 = 0
Sevilla 0 = 0
Cádiz 0 = 0
RUTA MADRID-GERONA
DISTANCI
A
Valladoli
7 Vigo 0 356
d
Valladoli
8 Coruña 0 455
d
Valladoli
9 Bilbao 0 280
d
Barcelon
17 Gerona 1 100
a
18 Barcelon Valencia 0 349
a
DISTANCIA
721
MÍNIMA

Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
0 = 0
a
Gerona -1 = -1
Valencia 0 = 0
Murcia 0 = 0
Granada 0 = 0
Sevilla 0 = 0
RUTA MADRID-VALENCIA
DISTANCI
A
Valladoli
7 Vigo 0 356
d
Valladoli
8 Coruña 0 455
d
Valladoli
9 Bilbao 0 280
d
Barcelon
17 Gerona 0 100
a
Barcelon
18 Valencia 0 349
a
DISTANCIA
442
MÍNIMA
FLUJ CONDICIÓ
NODO
O N
Madrid 1 = 1
Badajoz 0 = 0
Valladoli
0 = 0
d
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
0 = 0
a
Gerona 0 = 0
Valencia -1 = -1
Murcia 0 = 0
Granada 0 = 0
Sevilla 0 = 0
Cádiz 0 = 0
RUTA MADRID-MURCIA
RUTA DESDE HACIA RUTA DISTANCIA

Barcelon
17 Gerona 0 100
a
Barcelon
18 Valencia 0 349
a
DISTANCIA
401
MÍNIMA

Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
0 = 0
a
Gerona 0 = 0
Valencia 0 = 0
Murcia -1 = -1
Granada 0 = 0
Sevilla 0 = 0
Cádiz 0 = 0
RUTA MADRID-GRANADA
DISTANCI
A
Valladoli
7 Vigo 0 356
d
Valladoli
8 Coruña 0 455
d
Valladoli
9 Bilbao 0 280
d
Barcelon
17 Gerona 0 100
a
Barcelon
18 Valencia 0 349
a
DISTANCIA
434
MÍNIMA

Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
0 = 0
a
Gerona 0 = 0
Valencia 0 = 0
Murcia 0 = 0
Granada -1 = -1
Sevilla 0 = 0
Cádiz 0 = 0
RUTA MADRID-SEVILLA
DISTANCI
A
Valladoli
7 Vigo 0 356
d
Valladoli
8 Coruña 0 455
d
Valladoli
9 Bilbao 0 280
d
Barcelon
17 Gerona 0 100
a
Barcelon
18 Valencia 0 349
a
DISTANCIA
577
MÍNIMA
RUTA DESDE HACIA RUTA DISTANCIA
Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
0 = 0
a 14 Albacete Murcia 0 150
15 Jaén
Gerona 0 Granada
= 0 0 99
16
ValenciaJaén 0 Sevilla
= 0 1 242
Murcia Barcelon 0 = 0
17 Gerona 0 100
a
Granada 0 = 0
Barcelon
18
Sevilla -1 Valencia
= -1 0 349
a
Cádiz
19 Valencia 0 =
Murcia 0 0 241
22 Sevilla Cádiz 1 125 RUTA MADRID-CÁDIZ
DISTANCIA
702
MÍNIMA
Madrid 1 = 1
Badajoz 0 = 0
Valladolid 0 = 0
Bilbao 0 = 0
Zaragoza 0 = 0
Albacete 0 = 0
Jaén 0 = 0
Vigo 0 = 0
Coruña 0 = 0
Oviedo 0 = 0
Barcelon
0 = 0
a
Gerona 0 = 0
Valencia 0 = 0
Murcia 0 = 0
Granada 0 = 0
Sevilla 0 = 0
Cádiz -1 = -1
RESPUETA
Distancia Mínima Total Para Llegar A Todas Las Ciudades 7696
2. En el transporte intermodal, los camiones de remolque cargados se transportan entre
terminales ferroviarias sobre plataformas especiales. La figura 6.8 muestra la ubicación de
las principales terminales ferroviarias en los Estados Unidos y las vías de ferrocarril
existentes. El objetivo es decidir qué vías deben ser “revitalizadas” para manejar el tráfico
intermodal. En particular, la terminal de Los Ángeles (LA) debe vincularse directamente a
Chicago (CH) para acomodar el tráfico pesado esperado. Aparte de esa, todas las
terminales restantes pueden vincularse directa o indirectamente, de modo que la longitud
total (en millas) de las vías seleccionadas se minimice. Determine los segmentos de las vías
ferroviarias que deben incluirse en el programa de revitalización.

SOLUCION
En total se tiene 7 ciudades, para lo que se hace una matriz de parámetros donde se
ingresan las distancias de las ciudades conectadas y la distancia entre ciudades no
conectadas se les pone valores extremadamente altos para que no se vinculen a la solución
óptima.
MATRIZ DE PARÁMETROS
CIUDADES LA SE DE DA CH NY DC
LA 500000000 1100 500000000 1400 2000 500000000 2600
SE 1100 500000000 1300 500000000 2000 500000000 500000000
DE 500000000 1300 500000000 780 1000 500000000 500000000
DA 1400 500000000 780 500000000 900 500000000 1300
CH 2000 2000 1000 900 500000000 800 500000000
NY 500000000 500000000 500000000 500000000 800 500000000 200
DC 2600 500000000 500000000 1300 500000000 200 500000000
MATRIZ SOLUCIÓN
SOLUCIÓ Restriccione
N LA SE DE DA CH NY DC s
LA 0 0 0 0 1 0 0 1 1
SE 1 0 0 0 0 0 0 1 1
DE 0 1 0 0 0 0 0 1 1
DA 0 0 1 0 0 0 0 1 1
CH 0 0 0 0 0 1 0 1 1
NY 0 0 0 0 0 0 1 1 1
DC 0 0 0 1 0 0 0 1 1
Respuesta:
Se tiene como restricción que la terminal de Los Ángeles (LA debe vincularse
directamente a Chicago (CH) y tomando como supuesto que el recorrido inicia
y termina en LA, la solución para minimizar el recorrido entre todas las
ciudades, sin generar bucles entre éstas, está determinada por la siguiente
ruta: LA-CH-NY-DC-DA-DE-SE-LA Con una longitud total de 7.480 millas por lo
tanto los segmentos de las vías ferroviarias que deben incluirse en el programa
de revitalización son: LA-CH-NY-DC-DA-DE-SE-LA"

3 . En la figura se da la distancia en millas de los vínculos factibles que
conectan nueve cabezales de pozos de gas natural localizados a una cierta
distancia de la costa con un punto de distribución costero. Como el cabezal del
pozo 1 es el más cercano a la costa, dispone de una suficiente capacidad de
bombeo y almacenamiento para bombear la producción de los ocho pozos
restantes al punto de distribución. Determine la red de oleoductos mínima que
vincule los cabezales de los pozos al punto de distribución.
SOLUCIÓN
Puesto que se requiere conocer la ruta más corta con origen desde el
pozo 1 y destino cada uno de los demás pozos, se procede a realizar el
desarrollo mediante método solver a los destinos posteriores a los pozos
inmediatamente cercanos.
En el mapa planteado se conocen 18 trayectos y 9 nodos, un origen (1) y
8 destinos (demás pozos). Se inicia calculando la distancia a los pozos destino

inmediatos, es decir que no requieren pasos intermedios. Para luego mediante
solver cada uno de los demás destinos. El resultado final de rutas se graficará
en color rojo en el mapa, obteniendo la solución.
POZOS INMEDIATOS
DISTANCI
ORIGEN HACIA RUTA
A
1 2 1-2 5
1 3 1-3 9
1 4 1-4 20
1 5 1-5 4
1 8 1-8 14
1 9 1-9 15
DISTANCIA 1 67
OTROS POZOS
DISTANCI
ORIGEN DESTINO RUTA
A
1 6 1-5-6 7
1 7 1-5-7 9
DISTANCIA 2 16
RUTA 1-6
ORIGEN DESTINO RUTA DISTANCIA

1 2 0 5
1 3 0 9
1 4 0 20
1 5 1 4
1 8 0 14
1 9 0 15
2 3 0 6
3 4 0 15
3 5 0 10
4 5 0 20
4 6 0 7
4 7 0 12
5 6 1 3
FLUJ CONDICIÓ
NODO
O N
1 1 = 1
2 0 = 0
5 7 0 5 3 0 = 0
5 8 0 13
4 0 = 0
5 9 0 6
7 8 0 7 5 0 = 0
8 9 0 5
6 -1 = -1
DISTANCIA
7
MÍNIMA 7 0 = 0
8 0 = 0
9 0 = 0
RUTA 1-7

1 2 0 5
1 3 0 9
1 4 0 20
1 5 1 4
1 8 0 14
1 9 0 15
2 3 0 6
3 4 0 15
3 5 0 10
4 5 0 20
4 6 0 7
4 7 0 12
5 6 0 3
5 7 1 5
5 8 0 13
5 9 0 6
7 8 0 7
FLUJ
NODO CONDICIÓN
O
1 1 = 1
2 0 = 0
3 0 = 0
8 9 0 5 4 0 = 0
DISTANCIA 5 0 = 0
9
MÍNIMA 6 0 = 0
7 -1 = -1
8 0 = 0
9 0 = 0
Respuesta: la
distancia
mínima para
llegar a los pozos es
de 83 km
4. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7.
Está estudiando cual es el trayecto más corto usando un mapa de carreteras.
Las carreteras y sus distancias están representadas en la figura siguiente:
SOLUCIÓN
Como se requiere conocer la ruta más corta con origen desde el pueblo 1 y
destino 7, se procede a realizar el desarrollo mediante método solver. el
resultado final de rutas se graficará en color rojo en el mapa, obteniendo la

solución. Según el mapa planteado se conocen 9 trayectos y 7 nodos, un
origen (1) y un destino (7).
RUTA 1-7

FLUJ
1 2 1 12 NODO CONDICIÓN
O
1 3 0 4 1 1 = 1
2 4 0 5 2 0 = 0
2 5 1 3 3 0 = 0
3 4 0 2 4 0 = 0
3 6 0 10 5 0 = 0
4 5 0 10 6 0 = 0
5 7 1 2 7 -1 = -1
6 7 0 4
DISTANCIA
17
MÍNIMA
Respuesta: La distancia más corta entre los pueblos 1 y 7, está
determinada por la siguiente ruta: 1-2-5-7 Con una longitud total del 17 km
5. La
figura siguiente se
muestra la red de
comunicación entre
dos estaciones, 1 y 7. La probabilidad de que un enlace en la red opere sin fallas se muestra
en cada arco. Se envían mensajes de la estación 1 a la estación 7, y el objetivo es
determinar la ruta que maximice la probabilidad de una transmisión exitosa. Formule la
situación como un modelo de la ruta más corta, y determine la solución óptima.
SOLUCIÓN
Como se requiere conocer maximizar la probabilidad de comunicación con
origen desde la estación 1 y destino la estación 7, se procede a realizar el
desarrollo mediante método solver. El resultado final de rutas se graficará en
color rojo en el mapa, obteniendo la solución. Según el mapa planteado se
conocen 12 trayectos y 7 nodos, un origen (1) y un destino (7)."
RUTA 1-7

1 2 1 0,8
1 3 0 0,3
1 4 0 0,65 FLUJ
NODO CONDICIÓN
2 4 1 0,9 O
2 5 0 0,5 1 1 = 1
3 6 1 0,95 2 0 = 0
4 3 1 0,85 3 0 = 0
4 6 0 0,6 4 0 = 0
4 5 0 0,7
5 0 = 0
5 6 0 0,5
6 0 = 0
5 7 0 0,8
7 -1 = -1
6 7 1 0,9
PROBABILIDAD
4,4
MÁXIMA
Respuesta: El trayecto de transmisión que maximiza la probabilidad de
comunicación exitosa entre las estaciones 1 y 7, está determinada por la
siguiente ruta: 1-2-4-3-6-7 Con una probabilidad total de 4,4
6. Se le ha encargado diseñar el cableado del sistema de domótica de un edificio
inteligente. El edificio cuenta con cinco terminales con aparatos controlables a través de una
central. No es necesario que la conexión de un terminal con la central sea directa: puede
realizarse indirectamente a través de conexiones con otras terminales. El coste de conectar
las diferentes terminales entre si es el que se indica en la tabla. Se trata de determinar que
terminales deben conectarse entre si, de manera que todas ellas estén conectadas (directa
o indirectamente) con la central a coste mínimo

SOLUCION
MATRIZ DE PARÁMETROS
TERMINALES Matriz T1 T2 T3 T4 T5
Matriz 500000000 210 160 120 250 190
T1 210 500000000 110 230 220 55
T2 160 110 500000000 180 130 210
T3 120 230 180 500000000 185 280
T4 250 220 130 185 500000000 330
T5 190 55 210 280 330 500000000
MATRIZ SOLUCIÓN
SOLUCIÓN Matriz T1 T2 T3 T4 T5
Restriccione
Matriz 0 0 0 0 0 1 s
T1 0 0 1 0 0 0
1 1
T2 0 0 0 0 1 0
1 1
T3 1 0 0 0 0 0
1 1
T4 0 0 0 1 0 0
1 1
T5 0 1 0 0 0 0
1 1
1 1
Función objetivo: minimizar el costo total de conexión
Restricciones 1 1 1 1 1 1
1 1 1 1 1 1
Restricciones 1 <= 1
Restricción para evitar
adicionales 1 <= 1
bucles
1 <= 1
RESPUESTA: La solución para minimizar los costos de conexión entre las terminales y la
central, sin generar bucles entre éstas, está determinada por la siguiente ruta: Matriz - T5 -
T1 - T2 - T4 - T3 – Matriz Con un costo total de 790

8. Construir el modelo Pert para las siguientes tablas. (La primera están los nodos, en la
segunda se deben construir)

SOLUCIÓN

ACTIVIDAD

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

ACTIVIDAD

Cargado por

Copyright:

Formatos disponibles

ACTIVIDAD

ciudades inmediatamente cercanas.

Según el mapa se conocen 23 trayectos y 17 nodos, con origen en Madrid y 16 destinos

que son las otras ciudades

Se inicia calculando la distancia a las ciudades destino inmediatas, es decir que no

requieren pasos intermedios.

Posteriormente mediante solver cada uno de los demás destinos.

El resultado final de rutas se graficará en color rojo en el mapa, obteniendo la solución.

RUTA MADRID- VIGO

RUTA ORIGEN DESTIN0 RUTA DISTANCIA

NODO FLUJ CONDICIÓ

RUTA ORIGEN DESTINO RUTA DISTANCIA

NODO FLUJO CONDICIÓN

NODO FLUJO CONDICIÓN

NODO FLUJO CONDICIÓN

RUTA DESDE HACIA RUTA DISTANCIA

NODO FLUJO CONDICIÓN

NODO FLUJO CONDICIÓN

Distancia Mínima Total Para Llegar A Todas Las Ciudades 7696

2. En el transporte intermodal, los camiones de remolque cargados se transportan entre

terminales ferroviarias sobre plataformas especiales. La figura 6.8 muestra la ubicación de

intermodal. En particular, la terminal de Los Ángeles (LA) debe vincularse directamente a

terminales restantes pueden vincularse directa o indirectamente, de modo que la longitud

ferroviarias que deben incluirse en el programa de revitalización.

ingresan las distancias de las ciudades conectadas y la distancia entre ciudades no

directamente a Chicago (CH) y tomando como supuesto que el recorrido inicia

y termina en LA, la solución para minimizar el recorrido entre todas las

ruta: LA-CH-NY-DC-DA-DE-SE-LA Con una longitud total de 7.480 millas por lo

de revitalización son: LA-CH-NY-DC-DA-DE-SE-LA"

conectan nueve cabezales de pozos de gas natural localizados a una cierta

distancia de la costa con un punto de distribución costero. Como el cabezal del

pozo 1 es el más cercano a la costa, dispone de una suficiente capacidad de

bombeo y almacenamiento para bombear la producción de los ocho pozos

restantes al punto de distribución. Determine la red de oleoductos mínima que

vincule los cabezales de los pozos al punto de distribución.

pozo 1 y destino cada uno de los demás pozos, se procede a realizar el

desarrollo mediante método solver a los destinos posteriores a los pozos

En el mapa planteado se conocen 18 trayectos y 9 nodos, un origen (1) y

8 destinos (demás pozos). Se inicia calculando la distancia a los pozos destino

en color rojo en el mapa, obteniendo la solución.

ORIGEN DESTINO RUTA DISTANCIA

ORIGEN DESTINO RUTA DISTANCIA

llegar a los pozos es

Está estudiando cual es el trayecto más corto usando un mapa de carreteras.

Las carreteras y sus distancias están representadas en la figura siguiente:

destino 7, se procede a realizar el desarrollo mediante método solver. el

resultado final de rutas se graficará en color rojo en el mapa, obteniendo la

origen (1) y un destino (7).

ORIGEN DESTINO RUTA DISTANCIA

en cada arco. Se envían mensajes de la estación 1 a la estación 7, y el objetivo es

determinar la ruta que maximice la probabilidad de una transmisión exitosa. Formule la

situación como un modelo de la ruta más corta, y determine la solución óptima.

origen desde la estación 1 y destino la estación 7, se procede a realizar el

desarrollo mediante método solver. El resultado final de rutas se graficará en

color rojo en el mapa, obteniendo la solución. Según el mapa planteado se

conocen 12 trayectos y 7 nodos, un origen (1) y un destino (7)."

ORIGEN DESTINO RUTA DISTANCIA

comunicación exitosa entre las estaciones 1 y 7, está determinada por la

siguiente ruta: 1-2-4-3-6-7 Con una probabilidad total de 4,4

6. Se le ha encargado diseñar el cableado del sistema de domótica de un edificio

realizarse indirectamente a través de conexiones con otras terminales. El coste de conectar

o indirectamente) con la central a coste mínimo

Función objetivo: minimizar el costo total de conexión