PASO 1.

Plantear el Sistema de Ecuaciones que optimice la RED

Recordar que “Salida (positivo) & entrada Negativo.

Función objetivo:
Z = 4.6XSA + 4.7XSB + 4.2XSC + 3.5XAD + 3.4XAE + 3.6XBD + 3.2XBE + 3.3XBF + 3.5XCE
+ 3.4XCF + 3.4XDL + 3.6XEL + 3.8XFL

NODOS: <Dejando al final los NODOS inicio y final>

‘(A) =  - XSA + XAD + XAE = 0
‘(B) =  - XSB + XBD + XBE + XBF = 0
‘(C) =  - XSC + XCE + XCF = 0
‘(D) =  - XAD - XBD + XDL = 0
‘(E) =  - XAE - XBE - XCE + XEL = 0
‘(F) =  - XBF - XCF + XFL = 0

¿Qué colocar en el nodo inicial (S)?

Como se trata de “UN” solo avión, “1” , “SALE UN AVIÓN”, sería lo correcto
De igual forma, en el nodo final (L) “LLEGA UN AVIÓN”, sería “-1” lo correcto
Por lo tanto:
‘(S) =  + XSA + XSB + XSC = 1
‘(L) =  - XDL - XEL - XFL = - 1

Importante colocar la NO- NEGATIVIDAD

Colocarlo en EXCEL y resolverlo con SOLVER

Primera posible solución:
XSA XSB XSC XAD XAE XBD XBE XBF XCE XCF XDN XEN XFN
Z 0 0 1 0 0 0 0 0 0.5 0.5 0 0.5 0.5
S.A. 4.6 4.7 4.2 3.5 3.4 3.6 3.2 3.3 3.5 3.4 3.4 3.6 3.8 11.35
NODO
S 1 1 1 1 = 1
A -1 1 1 0 = 0
B -1 1 1 1 0 = 0
C -1 1 1 0 = 0
D -1 -1 1 0 = 0
E -1 -1 -1 1 0 = 0
F -1 -1 1 0 = 0
N -1 -1 -1 -1 = -1

En el SOLVER se tendría

Nota: Es incorrecto tener RUTAS fraccionarias “0.5”

Existen varias formas de corregirlo:
OPCIÖN 1:
Indicar que las posibles respuestas sean enteros.
Esa opción se encuentra en SOLVER
Al agregar nueva restricción, existe la opción de “INT” = Entero
OPCIÓN 2:
Indicar que las posibles respuestas sean números binarios.
Esa opción se encuentra en SOLVER
Al agregar nueva restricción, existe la opción de “BIN” = Binario (0 o 1)
La respuesta en ambos casos es:

XSA XSB XSC XAD XAE XBD XBE XBF XCE XCF XDN XEN XFN
Z 0 0 1 0 0 0 0 0 1 0 0 1 0
S.A. 4.6 4.7 4.2 3.5 3.4 3.6 3.2 3.3 3.5 3.4 3.4 3.6 3.8 11.3
NODO
S 1 1 1 1 = 1
A -1 1 1 0 = 0
B -1 1 1 1 0 = 0
C -1 1 1 0 = 0
D -1 -1 1 0 = 0
E -1 -1 -1 1 1 = 0
F -1 -1 1 0 = 0
N -1 -1 -1 -1 = -1
Posibles ERRORES según la versión del EXCEL que tengan.
Me he encontrado que, a pesar de indicarle al SOLVER que sea “ENTERO” o
“BINARIO”, existe algunas versiones que NO LO HACEN (BUG)

En ese caso, se tendrá que “resolver a mano”.

OPCIÓN 1: Calcular “ a mano” eligiendo una única ruta de las obtenidas como
“0.5”, por ejemplo.
OPCIÓN 2: Realizar la sumatoria en Excel y elegir la de menos costo, por ejemplo:

XSA XSB XSC XAD XAE XBD XBE XBF XCE XCF XDN XEN XFN
Z 0 0 1 0 0 0 0 0 0.5 0.5 0 0.5 0.5
S.A. 4.6 4.7 4.2 3.5 3.4 3.6 3.2 3.3 3.5 3.4 3.4 3.6 3.8 11.35
NODO
S 1 1 1 1 = 1
A -1 1 1 0 = 0
B -1 1 1 1 0 = 0
C -1 1 1 0 = 0
D -1 -1 1 0 = 0
E -1 -1 -1 1 0 = 0
F -1 -1 1 0 = 0
N -1 -1 -1 -1 = -1

SCEN 4.2 3.5 3.6 11.3

SCFN 4.2 3.4 3.8 11.4
 XSA XSB XSC XAD XAE XBD XBE XBF XCE XCF XDN XEN XFN
Z 0 0 1 0 0 0 0 0 1 0 0 1 0
S.A. 4.6 4.7 4.2 3.5 3.4 3.6 3.2 3.3 3.5 3.4 3.4 3.6 3.8 11.3
NODO
S 1 1 1 1 = 1
A -1 1 1 0 = 0
B -1 1 1 1 0 = 0
C -1 1 1 0 = 0
D -1 -1 1 0 = 0
E -1 -1 -1 1 1 = 0
F -1 -1 1 0 = 0
N -1 -1 -1 -1 = -1
PRIMER SITUACIÓN:
Una posible solución sería: