$TITLE RUTAMASCORTA

$ONTEXT

$OFFTEXT
VARIABLES
OA,OB,OC,AB,AD,BC,BD,BE,CB,CE,DE,DT,ED,ET,Z;

BINARY VARIABLES
OA,OB,OC,AB,AD,BC,BD,BE,CB,CE,DE,DT,ED,ET;

EQUATIONS
obj, O, A,B,C,D,E,T;
obj.. z =e= 2*OA+5*OB+4*OC+2*AB+1*BC+7*AD+4*BD+3*BE+4*CE+5*DT+7*ET+BC+DE+ED;
O.. OA+OB+OC=E=1;
A.. OA=E=AB+AD;
B.. OB+AB+CB=E=BC+BD+BE;
C.. OC+BC=E=CE+CB;
D.. AD+BD+ED=E=DT+DE;
E.. CE+BE+DE=E=ED+ET;
T.. DT+ET=E=1;

MODEL RUTAMASCORTA / all /;

SOLVE RUTAMASCORTA using MIP minimizing z;

$ONTEXT
ANALISIS
$OFFTEXT
------------------------------

$TITLE RUTAMASCORTA
$ONTEXT

$OFFTEXT
VARIABLES
OA,OB,OC,AB,AD,BC,BD,BE,CB,CE,DE,DT,ED,ET,Z;

BINARY VARIABLES
OA,OB,OC,AB,AD,BC,BD,BE,CB,CE,DE,DT,ED,ET;

EQUATIONS
obj, O, A,B,C,D,E,T;
obj.. z =e= 2*OA+5*OB+4*OC+2*AB+1*BC+7*AD+4*BD+3*BE+4*CE+5*DT+7*ET;
O.. OA+OB+OC=E=1;
A.. OA=E=AB+AD;
B.. OB+AB+CB=E=BC+BD+BE;
C.. OC+BC=E=CE+CB;
D.. AD+BD+ED=E=DT+DE;
E.. CE+BE+DE=E=ED+ET;
T.. DT+ET=E=1:

MODEL RUTAMASCORTA / all /;

SOLVE RUTAMASCORTA using MIP minimizing z;

$ONTEXT
http://graphonline.ru/en/?graph=zQvpVwRsNMLsWtOr
$OFFTEXT