12
SOLUCIÓ N WINQSB ELABORADO PO: CÁRDENAS OLANO Y VILLENA SUCLUPE

problema de la ruta más corta

Embed Size (px)

DESCRIPTION

PARA MINIMIZAR

Citation preview

Page 1: problema de la ruta más corta

SOLUCIÓN WINQSB

ELABORADO PO: CÁRDENAS OLANO Y VILLENA SUCLUPE

Page 2: problema de la ruta más corta

PASOS: -INICIO- PROGRAMAS-WIN QSB-NETWORK MODELING

2

1

3

4

Page 3: problema de la ruta más corta

ELEGIR UN NUEVO PROBLEMA.

Page 4: problema de la ruta más corta

1 2

3

4

5

PASOS:1. PROBLEMA MÁS CORTO2. FORMA MATRIZ3. TITULO DEL PROBLEMA ( ESCRIBIMOS UNO)4. COLOCAMOS EL NÚMERO DE NODOS QUE EN ESTE CASO ES 7.5. CLICK EN OK.

Page 5: problema de la ruta más corta

EDITAMOS EL NOMBRE DE LOS NODOS

Page 6: problema de la ruta más corta

ESCRIBIMOS EL NOMBRE DE CADA NODO Y DAMOS CLICK EN OK.

Page 7: problema de la ruta más corta

DIGITAMOS LAS DISTANCIAS ENTRE CASA CIUDAD SEGÚN EL PROBLEMA.

Page 8: problema de la ruta más corta

PARA DAR SOLUCIÓN AL PROBLEMA:

Page 9: problema de la ruta más corta

ELEGIMOS DESDE EL NODO ORIGEN HASTA EL NODO DESTINO.. YA QUE ESO ES LO QUE QUEREMOS MINIMIZAR.

Page 10: problema de la ruta más corta

ESTO SE INTERPRETA: DEL ORIGEN HASTA LA CIUDAD “A” CON UNA DISTANCIA DE 40 KM; DE LA CIUDAD “A” A LA CIUDAD “B” CON UNA DISTANCIA DE 10 KM ; DE LA CIUDAD “B” A

LA CIUDAD “D” CON UNA DISTANCIA DE 55 KM Y DE LA CIUDAD “D” HASTA EL DESTINO CON UNA DISTANCIA DE 60 KM..

LA RUTA MÁS CORTA EN TOTAL: 165 KM.

Page 11: problema de la ruta más corta

SI QUEREMOS VERLO GRÁFICAMENTE, DAMOS CLICK EN ESE ICONO.

Page 12: problema de la ruta más corta