problema de la ruta más corta

Post on 18-Jun-2015

204 views 4 download

description

PARA MINIMIZAR

Transcript of problema de la ruta más corta

SOLUCIÓN WINQSB

ELABORADO PO: CÁRDENAS OLANO Y VILLENA SUCLUPE

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

2

1

3

4

ELEGIR UN NUEVO PROBLEMA.

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.

EDITAMOS EL NOMBRE DE LOS NODOS

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

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

PARA DAR SOLUCIÓN AL PROBLEMA:

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

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.

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