Ruta Mas Corta

MODELO DE REDES
EJERCICIO RUTA MÁS CORTA

LISETH DAYANA CARBALLIDO
2073719
CRISTIAN FABIAN BENAVIDES
2073713

Presentado a. Ing. Javier Eduardo Arias

Universidad Industrial de SantanderEscuela de Estudios Industriales y Empresariales
Investigación de Operaciones I
Grupo J1
2010
EJERCICIO
RUTA MÁS CORTA
Determine la ruta más corta entre O y T para la siguiente red de carreteras.Variables de Decisión
Xij=1 si un transporte debe viajar por la carretera que une la ciudad i con la ciudad j0 si un transporte no debe viajar por la carretera que une la ciudad i con la ciudad ji=0,A,B,C,D,E,T
j=(0,A,B,C,D,E,T)

Función Objetivo
Min Z=2XOA+3XOB+2XAD+XAC+3XBC+XBE+4XCD+4XCE+3XDT+2XET

Restricciones
Nodo O(Inicial) XOA+XOB=1
Nodo AXOA-XAD-XAC=0
Nodo B XOB-XBC-XBE=0
Nodo C XAC+XBC-XCD-XCE=0
Nodo D XAD+XCD-XDT=0
Nodo E XCE+XBE-XET=0
NodoTFinal XDT+XET=1

SOLUCION
Excel
PARAMETROS | | VARIABLES DE DECISION |
Arista | Distancia(km) | | Arista | si/no |
0A | 2 | | 0A | 0 |
0B | 3 | | 0B | 1 |
  |   | |   |   |AC | 1 | | AC | 0 |
AD | 2 | | AD | 0 |
  |   | |   |   |
BC | 3 | | BC | 0 |
BE | 1 | | BE | 1 |
  |   | |   |   |
CD | 4 | | CD | 0 |
CE | 4 | | CE | 0 |
  |   | |   |   |DT | 3 | | DT | 0 |
  |   | |   |   |
ET | 2 | | ET | 1 |
RESTRICCIONES |
Nodo 0(inicio) | 1 | 1 |
Nodo A | 0 | 0 |
Nodo B | 0 | 0 |
Nodo C | 0 | 0 |
Nodo D | 0 | 0 |
Nodo E | 0| 0 |
Nodo T(fin) | 1 | 1 |
| | |
| | |
Función Objetivo | 6 |

| | | |
| | | |
| | | | |
Microsoft Excel 12.0 Informe de respuestas | | | |
Hoja de cálculo:[Ejercicio Ruta más Corta.xlsx]Hoja1 | | |
Informe creado: 30/08/2010 02:40:58 p.m. | | | |
| | | | | | |
| | | | | | |
Celda objetivo (Mínimo) | | | | |
| Celda |...