Modelo matemático

Xij=1, si el arco ij ∈a la ruta más corta

Xij=0, en caso contrario

∀ i= 1,2,3,4,5,6,7,8,9,10… 180,181,182
∀ j= 2,3,4,5,6,7,8,9,10,…..181,182,183
Min
386105.82X12+626157.81X13+344385.49X35+442995.2X36+397302.89X24+661101.97X26+354372X58
+496255.63X510+344385.49X69+442995.2X610+408824.67X47+692551.72X410+364649.48X812+5441
90.01X815+354372X913+496255.63X915+344385.49X1014+442995.2X1015+420680.59X711+432880.3
3X1116+445433.86X1622+458351.44X2229+442995.2X1521+442995.2X2128+442995.2X2836+442995.
2X3644+442995.2X4453+442995.2X5363+442995.2X6374+442995.2X7486+442995.2X8698+442995.2X
98110+442995.2X110122+442995.2X122134+442995.2X134146+442995.2X146158+442995.2X158170+
442995.2X170182+375224.32X1217+386105.82X1723+397302.89X2330+408824.67X3037+420680.59X
3745+432880.33X4554+445433.86X5464+458351.44X6475+364649.48X1318+375224.32X1824+386105
.82X2431+397302.89X3138+408824.67X3846+420680.59X4655+432880.33X5565+445433.86X6576+45
8351.44X7687+354372X1419+364649.48X1925+375224.32X2532+386105.82X3239+397302.89X3947+4
08824.67X4756+420680.59X5666+432880.33X6677+445433.86X7788+458351.44X8899+344385.49X15
20+354372X2026+364649.48X2633+375224.32X3340+386105.82X4048+397302.89X4857+408824.67X5
767+420680.59X6778+432880.33X7889+445433.86X89100+458351.44X100111+344385.49X2127+3543
72X2734+364649.48X3441+375224.32X4149+386105.82X4958+397302.89X5868+408824.67X6879+420
680.59X7990+432880.33X90101+445433.86X101112+458351.44X112123+344385.49X2835+354372X35
42+364649.48X4250+375224.32X5059+386105.82X5969+397302.89X6980+408824.67X8091+420680.5
9X91102+432880.33X102113+445433.86X113124+458351.44X124135+344385.49X3643+354372X4351
+364649.48X5160+375224.32X6070+386105.82X7081+397302.89X8192+408824.67X92103+420680.59
X103114+432880.33X114125+445433.86X125136+458351.44X136147+344385.49X4452+354372X5261
+364649.48X6171+375224.32X7182+386105.82X8293+397302.89X93104+408824.67X104115+420680.
59X115126+432880.33X126137+445433.86X137148+458351.44X148159+344385.49X5362+354372X62
72+364649.48X7283+375224.32X8394+386105.82X94105+397302.89X105116+408824.67X116127+420
680.59X127138+432880.33X138149+445433.86X149160+458351.44X160171+344385.49X6373+354372
X7384+364649.48X8495+375224.32X95106+386105.82X106117+397302.89X117128+408824.67X12813
9+420680.59X139150+432880.33X150161+445433.86X161172+344385.49X7485+354372X8596+36464
9.48X96107+375224.32X107118+386105.82X118129+397302.89X129140+408824.67X140151+420680.
59X151162+432880.33X162173+344385.49X8697+354372X97108+364649.48X108119+375224.32X119
130+386105.82X130141+397302.89X141152+408824.67X152163+420680.59X163174+344385.49X9810
9+354372X109120+364649.48X120131+375224.32X131142+386105.82X142153+397302.89X153164+4
08824.67X164175+344385.49X110121+354372X121132+364649.48X132143+375224.32X143154+3861
05.82X154165+397302.89X165176+344385.49X122133+354372X133144+364649.48X144155+375224.3
2X155166+386105.82X166177+344385.49X134145+354372X145156+364649.48X156167+375224.32X1
67178+344385.49X146157+354372X157168+364649.48X168179+344385.49X158169+354372X169180+
344385.49X170181+720856.49X715+746330.79X1121+769257.61X1628+789891.83X2236+808462.60X
2944+496255.63X1421+496255.63X2028+496255.63X2736+496255.63X3544+496255.63X4353+496255
.63X5263+496255.63X6274+496255.63X7386+496255.63X8598+496255.63X97110+496255.63X109122
+496255.63X121134+496255.63X133146+496255.63X145158+496255.63X157170+496255.63X169182+
544190.01X1321+544190.01X1928+544190.01X2636+544190.01X3444+544190.01X4253+544190.01X5
163+544190.01X6174+544190.01X7286+544190.01X8498+544190.01X96110+544190.01X108122+5441
90.01X120134+544190.01X132146+544190.01X144158+544190.01X156170+544190.01X168182+58733
0.96X1221+587330.96X1828+587330.96X2536+587330.96X3344+587330.96X4153+587330.96X5063+5
87330.96X6074+587330.96X7186+587330.96X8398+587330.96X95110+587330.96X107122+587330.96
X119134+587330.96X131146+587330.96X143158+587330.96X155170+587330.96X167182+626157.81X
1728+626157.81X2436+626157.81X3244+626157.81X4053+626157.81X4963+626157.81X5974+626157
 .81X7086+626157.81X8298+626157.81X94110+626157.81X106122+626157.81X118134+626157.81X13
0146+626157.81X142158+626157.81X154170+626157.81X166182+661101.97X2336+661101.97X3144+
661101.97X3953+661101.97X4863+661101.97X5874+661101.97X6986+661101.97X8198+661101.97X9
3110+661101.97X105122+661101.97X117134+661101.97X129146+661101.97X141158+661101.97X153
170+661101.97X165182+692551.72X3044+692551.72X3853+692551.72X4763+692551.72X5774+69255
1.72X6886+692551.72X8098+692551.72X92110+692551.72X104122+692551.72X116134+692551.72X1
28146+692551.72X140158+692551.72X152170+692551.72X164182+720856.49X3753+720856.49X4663
+720856.49X5674+720856.49X6786+720856.49X7998+720856.49X91110+720856.49X103122+720856.
49X115134+720856.49X127146+720856.49X139158+720856.49X151170+720856.49X163182+746330.7
9X4563+746330.79X5574+746330.79X6686+746330.79X7898+746330.79X90110+746330.79X102122+7
46330.79X114134+746330.79X126146+746330.79X138158+746330.79X150170+746330.79X162182+76
9257.65X5474+769257.65X6586+769257.65X7798+769257.65X89110+769257.65X101122+769257.65X
113134+769257.65X125146+769257.65X137158+769257.65X149170+769257.65X161182+789891.83X6
486+789891.83X7698+789891.83X88110+789891.83X100122+789891.83X112134+789891.83X124146+
789891.83X136158+789891.83X148170+789891.83X160182+808462.60X7598+808462.60X87110+8084
62.60X99122+808462.60X111134+808462.60X123146+808462.60X135158+808462.60X147170+808462
.60X159182-532604.25X182183-479343.82X181183-431409.44X180183-388268.50X179183-
349441.65X178183-314497.48X177183-283047.73X176183-254742.96X175183-229268.66X174183-
206341.8X178183-185707.62X172183-167136.86X171183

ST

Nodo 1 X13+x12=1
Nodo2 x24+x26-X12=0
Nodo 3 X47+X410-X24=0
Nodo 4 X711+X715-X47=0
Nodo 5 X1116+X1121-X711=0
Nodo 6 X1622+X1628-X1116=0
Nodo 7 X2229+X2236-X1622=0
Nodo 8 X2944-X2229=0
Nodo 9 X35+X36-X13=0
Nodo 10 X610+X69-X26-X36=0
Nodo 11 X58+X510-X35=0
Nodo 12 X812+X815-X58=0
Nodo 13 X913+X915-X69=0
Nodo 14 X1014+X1015-X610-X510-X410=0
Nodo 15 X217+X1221-X812=0
Nodo 16 X1318+X1321-X913=0
Nodo 17 X1419+X1421-X1014=0
Nodo 18 X1520+X1521-X1015-X915-X815-X715=0
Nodo 19 X1723+X1728-X1217=0
Nodo 20 X1824+X1828-X1318=0
Nodo 21 X1925+X1928-X1419=0
Nodo 22 X2026+X2028-X1520=0
Nodo 23 X2128+X2127-X1521-X1421-X1321-X1221-X1121=0
Nodo 24 X2330+X2336-X1723=0
Nodo 25 X2431+X2436-X1824=0
Nodo 26 X2532+X2536-X1925=0
Nodo 27 X2633+X2636-X2026=0
Nodo 28 X2734+X2736-X2127=0
Nodo 29 X2836+X2835-X2128-X2028-X1928-X1828-X1728-X1628=0
Nodo 30 X3037+X3044-X2330=0
Nodo 31 X3138+X3144-X2431=0
Nodo 32 X3239+X3244-X2532=0
Nodo 33 X3340+X3344-X2633=0
Nodo 34 X3441+X3444-X2734=0
Nodo 35 X3542+X3544-X2835=0
Nodo 36 X3643+X3644-X2836-X2736-X2636-X2536-X2436-X2336-X2236=0
Nodo 37 X3745+X3753-X3037=0
Nodo 38 X3846+X3853-X3138=0
Nodo 39 X3947+X3953-X3239=0
Nodo 40 X4048+X4053-X3340=0
Nodo 41 X4149+X4153-X3441=0
Nodo 42 X4250+X4253-X3542=0
Nodo 43 X4351+X4353-X3643=0
Nodo 44 X4452+X4453-X3644-X3544-X3444-X3344-X3244-X3144-X3044-X2944=0
Nodo 45 X4554+X4563-X3745=0
Nodo 46 X4655+X4663-X3846=0
Nodo 47 X4756+X4763-X3947=0
Nodo 48 X4857+X4863-X4048=0
Nodo 49 X4958+X4963-X4149=0
Nodo 50 X5059+X5063-X4250=0
Nodo 51 X5160+X5163-X4351=0
Nodo 52 X5261+X5263-X4452=0
Nodo 53 X5362+X5363-X5344-X5343-X5342-X5341-X5340-X5339-X5338-X5337-X5329=0
Nodo 54 X5464+X5474-X4554=0
Nodo 55 X5565+X5574-X4655=0
Nodo 56 X5666+X5674-X4756=0
Nodo 57 X5767+X5774-X4857=0
Nodo 58 X5868+X5874-X4958=0
Nodo 59 X5969+X5974-X5059=0
Nodo 60 X6070+X6074-X5160=0
Nodo 61 X6171+X6174-X5261=0
Nodo 62 X6272+X6274-X5362=0
Nodo 63 X6373+X6374-X5363-X5263-X5163-X5063-X4963-X4863-X4763-X4663-X4563=0
Nodo 64 X6475+X6486-X5464=0
Nodo 65 X6576+X6586-X5565=0
Nodo 66 X6677+X6686-X5666=0
Nodo 67 X6778+X6786-X5767=0
Nodo 68 X6879+X6886-X5868=0
Nodo 69 X6980+X6986-X5969=0
Nodo 70 X7081+X7086-X6070=0
Nodo 71 X7182+X7186-X6171=0
Nodo 72 X7283+X7286-X6272=0
Nodo 73 X7384+X7386-X6373=0
Nodo 74 X7485+X7486-X6374-X6274-X6174-X6074-X5974-X5874-X5774-X5674-X5574-X5474=0
Nodo 75 X7598-X6475=0
Nodo 76 X7687+X7698-X6576=0
Nodo 77 X7788+X7798-X6677=0
Nodo 78 X7889+X7898-X6778=0
Nodo 79 X7990+X7998-X6879=0
Nodo 80 X8091+X8098-X6980=0
Nodo 81 X8192+X8198-X7081=0
Nodo 82 X8293+X8298-X7182=0
Nodo 83 X8394+X8398-X7283=0
Nodo 84 X8495+X8498-X7384=0
Nodo 85 X8596+X8598-X7485=0
Nodo 86 X8697+X8698-X7486-X7386-X7283-X7183-X7086-X6986-X6886-X6786-X6686-X6586-X6486=0
Nodo 87 X87110-X7687=0
Nodo 88 X8899+X88110-X7788=0
Nodo 89 X89100+X89110-X7889=0
Nodo 90 X90101+X90110-X7990=0
Nodo 91 X91102+X91110-X8091=0
Nodo 92 X92103+X92110-X8192=0
Nodo 93 X93104+X93110-X8293=0
Nodo 94 X94105+X94110-X8394=0
Nodo 95 X95106+X95110-X8495=0
Nodo 96 X96107+X96110-X8596=0
Nodo 97 X97108+X97110-X8697=0
Nodo 98 X98109+X98110-X8698-X8595-X8498-X8398-X8298-X8198-X8098-X7998-X7898-X7798-X7698-X7598=0
Nodo 99 X99122-X8899=0
Nodo 100 X100111+X100122-X89100=0
Nodo 101 X101112+X101122-X169301=0
Nodo 102 X102113+X102122-X249502=0
Nodo 103 X103114+X103122-X329703=0
Nodo 104 X104115+X104122-X409904=0
Nodo 105 X105116+X105122-X490105=0
Nodo 106 X106117+X106122-X570306=0
Nodo 107 X107118+X107122-X650507=0
Nodo 108 X108119+X108122-X730708=0
Nodo 109 X109120+X109122-X810909=0
Nodo 110 X110121+X110122-X98110-X97110-X96110-X95110-X94110-X93110-X92110-X91110-X90110-X89110-X88110-X87110=0
Nodo 111 X111134-X100111=0
Nodo 112 X112123+X112134-X101112=0
Nodo 113 X113124+X113134-X102113=0
Nodo 114 X114125+X114134-X103114=0
Nodo 115 X115126+X115134-X104115=0
Nodo 116 X116127+X116134-X105116=0
Nodo 117 X117128+X117134-X106117=0
Nodo 118 X118129+X118134-X107118=0
Nodo 119 X119130+X119134-X108119=0
Nodo 120 X120131+X120134-X109120=0
Nodo 121 X121132+X121134-X110121=0
Nodo 122 X122133+X122134-X110122-X109122-X108122-X107122-X106122-X105122-X104122-X103122-X102122-X101122-X10012
Nodo 123 X123146-X112123=0
Nodo 124 X124135+X124146-X113124=0
Nodo 125 X125136+X125146-X114125=0
Nodo 126 X126137+X126146-X115126=0
Nodo 127 X127138+X127146-X116127=0
Nodo 128 X128139+X128146-X117128=0
Nodo 129 X129140+X129146-X118129=0
Nodo 130 X130141+X130146-X119130=0
Nodo 131 X131142+X131146-X120131=0
Nodo 132 X132143+X132146-X121132=0
Nodo 133 X133144+X133146-X122133=0
X134145+X134146-X122134-X121134-X120134-X119134-X118134-X117134-X116134-X115134-X114134-X113134-X11213
Nodo 134 X111134=0
Nodo 135 X135158-X124135=0
Nodo 136 X136147+X136158-X125136=0
Nodo 137 X137148+X137158-X126137=0
Nodo 138 X138149+X138158-X127138=0
Nodo 139 X139150+X139158-X128139=0
Nodo 140 X140151+X140158-X129140=0
Nodo 141 X141152+X141158-X130141=0
Nodo 142 X142153+X142158-X131142=0
Nodo 143 X143154+X143158-X132143=0
Nodo 144 X144155+X144158-X133144=0
Nodo 145 X145156+X145158-X134145=0
X146157+X146158-X146158-X145158-X144158-X143158-X142158-X141158-X140158-X139158-X138158-X137158-X13615
Nodo 146 X135158=0
Nodo 147 X147170-X136147=0
Nodo 148 X148159+X148170-X137148=0
Nodo 149 X149160+X149170-X138149=0
Nodo 150 X150161+X150170-X139150=0
Nodo 151 X151162+X151170-X140151=0
Nodo 152 X152163+X152170-X141152=0
Nodo 153 X153164+X153170-X142153=0
Nodo 154 X154165+X154170-X143154=0
Nodo 155 X155166+X155170-X144155=0
Nodo 156 X156167+X156170-X145156=0
Nodo 157 X157168+X157170-X146157=0
X158169+X158170-X158170-X157170-X156170-X155170-X154170-X153170-X152170-X151170-X150170-X149170-X14817
Nodo 158 X147170=0
Nodo 159 X159182-X148159=0
Nodo 160 X160171+X160182-X149160=0
Nodo 161 X161172+X161182-X150161=0
Nodo 162 X162173+X162182-X151162=0
Nodo 163 X163174+X163182-X152163=0
Nodo 164 X164175+X164182-X153164=0
Nodo 165 X165176+X165182-X154165=0
Nodo 166 X166177+X166182-X155166=0
Nodo 167 X167178+X167182-X156167=0
Nodo 168 X168179+X168182-X157168=0
Nodo 169 X169180+X169182-X158169=0
X170181+X170182-X170182-X169182-X168182-X167182-X166182-X165182-X164182-X163182-X162182-X161182-X16018
Nodo 170 X159182=0
Nodo 171 X171183-X160171=0
Nodo 172 X172183-X161172=0
Nodo 173 X173183-X162173=0
Nodo 174 X174183-X163174=0
Nodo 175 X175183-X164175=0
Nodo 176 X176183-X165176=0
Nodo 177 X177183-X166177=0
Nodo 178 X178183-X167178=0
Nodo 179 X179183-X168179=0
Nodo180 X180183-X169180=0
Nodo 181 X181183-X170181=0
Nodo 182 X182183-X159182=0
X171183+X172183+X17318
3+X174183+X175183+X176
183+X177183+X178183+X1
79183+X180183+X181183+
Nodo 183 X182183=1

Xij∈ { 0,1 }