PASOS

1. Identificación del problema: Determinar la ruta más corta entre el nodo O y el nodo T
2. Identificación de variables: Poner las siglas entre el nodo origen y el nodo destino
3. Identificar la función objetivo: Identificar el costo mínimo

4. Restricciones: Existen las siguientes restricciones:

* Tanto el nodo inicial como el final se igualan a uno y se aplica la ecuación; lo que ingresa es igual a lo que
sale.
*

ZMÍN=2XOA+5XOB+4XOC+2XAB+7XAD+XBC+3XBE+4XBD+4XCE+XDE+5XDT+7XET

RESTRICCIONES:
1=XOA+XOB+XOC NODO O
1=XDT+XET NODO T

NODO A
XOA= XAB+XAD
XOA-XAB-XAD=0

NODO B
XOB+XAB=XBC+XBD+XBE
XOB+XAB-XBC-XBD-XBE=0

NODO C
XOC+XBC=XCE ZMÍN=2XOA+5XOB+4XOC+2XAB+7XAD+XBC+3XBE+4XBD+4XCE+XDE+5XDT+7XET
XOC+XBC-XCE=0
XOA XOB XOC
NODO D VARIABLES 1 0 0
XAD+XBD=XDE+XDT FO 2 5 4
XAD+XBD-XDE-XDT=0 NODO O 1 1 1
NODO T
NODO E NODO A 1
XBE+XCE+XDE=XET NODO B 1
XBE+XCE+XDE-XET=0 NODO C 1
NODO D
Xij NODO E
i(Origen)=1.6
j(Destino)=1…6
 XAD

XOA
XAB
gresa es igual a lo que

XBD

XOB

XBC XBE

XOC

XCE

E+4XBD+4XCE+XDE+5XDT+7XET

XAB XAD XBC XBE XBD XCE XDE XDT

1 0 0 1 0 0 0 0
2 7 1 3 4 4 1 5

1
-1 -1
1 1 -1 -1
1 -1
1 1 -1 -1
1 1 1
 XDT

XDE

XET

XET
1
7 14 Min
1 = 1
1 1 = 1
- = 0
- = 0
- = 0
- = 0
-1 - = 0
 Funcion Objetiva
Z Min= 160X14+70X12+45X13+32X24+55X25+200X35+40X46+110X45+127X56

Restricciones

1= X14+X12+X13 Nodo 1 X14 X12

VARIABLES 0 1
1=X46+X56 Nodo 6 FO 160 70
NODO 1 1 1
X12-X24-X25=0 Nodo 2 NODO 6
NODO 2 1
X13-X35=0 Nodo 3 NODO 3
NODO 4 1
X14+X24-X45-X46=0 Nodo 4 NODO 5

X45+X25+X35-X56=0 Nodo 5

Xij
i(Origen)=1….5
j(Destino)=1…5
X13 X24 X25 X35 X46 X45 X56
0 0 0 0 1 0 0
45 32 55 200 40 110 127 110
1 1
1 1 1
-1 -1 -
1 -1 -
1 -1 -1 -
1 1 1 -1 -
Min
= 1
= 1
= 0
= 0
= 0
= 0