Решение задачи впс и рп c дополнительным ограничением
Time limit = 4, Requests scale = 0,2
TotalPrice : 119154;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
Type : 3; Pd : 24; Pr : 240;
Type : 4; Pd : 22; Pr : 220;
Type : 5; Pd : 21; Pr : 210;
Type : 6; Pd : 20; Pr : 200;
Type : 7; Pd : 23; Pr : 230;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 3.80859; Pr : 1100;
Type : 8; Cp : 1.46485; Pr : 700;
Type : 9; Cp : 0.585938; Pr : 400;
Nodes :
Node : 0; Type : 3; Rv : 0;
Node : 1; Type : 4; Rv : 0;
Node : 2; Type : 4; Rv : 0;
Node : 3; Type : 2; Rv : 0;
Node : 4; Type : 5; Rv : 0;
Node : 5; Type : 4; Rv : 0;
Node : 6; Type : 6; Rv : 0;
Node : 7; Type : 4; Rv : 0;
Node : 8; Type : 7; Rv : 0;
Node : 9; Type : 4; Rv : 0;
Node : 10; Type : 3; Rv : 0;
Node : 11; Type : 4; Rv : 0;
Node : 12; Type : 2; Rv : 0;
Node : 13; Type : 5; Rv : 0;
Node : 14; Type : 4; Rv : 0;
Channels :
( 0 , 1 ) Type : 4; Rv : 0;
( 0 , 10 ) Type : 7; Rv : 0;
( 0 , 12 ) Type : 8; Rv : 0;
( 0 , 14 ) Type : 4; Rv : 0;
( 1 , 2 ) Type : 8; Rv : 0;
( 1 , 3 ) Type : 4; Rv : 0;
( 1 , 5 ) Type : 2; Rv : 0;
( 2 , 12 ) Type : 3; Rv : 0;
( 2 , 14 ) Type : 2; Rv : 0;
( 3 , 5 ) Type : 9; Rv : 0;
( 4 , 9 ) Type : 4; Rv : 0;
( 4 , 13 ) Type : 8; Rv : 0;
( 5 , 13 ) Type : 4; Rv : 0;
( 6 , 7 ) Type : 8; Rv : 0;
( 6 , 11 ) Type : 3; Rv : 0;
( 7 , 8 ) Type : 8; Rv : 0;
( 8 , 10 ) Type : 2; Rv : 0;
( 9 , 11 ) Type : 8; Rv : 0;
( 10 , 11 ) Type : 2; Rv : 0;
Traffic :
TotalTime : 3.93811;
TotalRequests : 4.26664;
Nodes :
Node : 0; Vl : 1.79216;
Node : 1; Vl : 1.36757;
Node : 2; Vl : 0.694564;
Node : 3; Vl : 0.322369;
Node : 4; Vl : 0.652295;
Node : 5; Vl : 0.798368;
Node : 6; Vl : 0.322369;
Node : 7; Vl : 0.740816;
Node : 8; Vl : 1.12007;
Node : 9; Vl : 0.732884;
Node : 10; Vl : 1.99045;
Node : 11; Vl : 0.941476;
Node : 12; Vl : 0.244176;
Node : 13; Vl : 0.621037;
Node : 14; Vl : 0.687584;
Channels :
( 0 , 1 ) Vl : 0.767553;
( 0 , 10 ) Vl : 1.70476;
( 0 , 12 ) Vl : 0.40078;
( 0 , 14 ) Vl : 0.711237;
( 1 , 2 ) Vl : 0.637626;
( 1 , 3 ) Vl : 0.493347;
( 1 , 5 ) Vl : 0.836605;
( 2 , 12 ) Vl : 0.0875727;
( 2 , 14 ) Vl : 0.66393;
( 3 , 5 ) Vl : 0.151391;
( 4 , 9 ) Vl : 0.671255;
( 4 , 13 ) Vl : 0.633336;
( 5 , 13 ) Vl : 0.608739;
( 6 , 7 ) Vl : 0.536966;
( 6 , 11 ) Vl : 0.107772;
( 7 , 8 ) Vl : 0.944667;
( 8 , 10 ) Vl : 1.29548;
( 9 , 11 ) Vl : 0.794514;
( 10 , 11 ) Vl : 0.980666;
Time : 0:0:1:83
Time limit = 4, Requests scale = 0,5
TotalPrice : 157298;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
Type : 3; Pd : 20; Pr : 200;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Nodes :
Node : 0; Type : 2; Rv : 0;
Node : 1; Type : 2; Rv : 0;
Node : 2; Type : 2; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 2; Rv : 0;
Node : 5; Type : 3; Rv : 0;
Node : 6; Type : 2; Rv : 0;
Node : 7; Type : 2; Rv : 0;
Node : 8; Type : 3; Rv : 0;
Node : 9; Type : 3; Rv : 0;
Node : 10; Type : 3; Rv : 0;
Node : 11; Type : 3; Rv : 0;
Node : 12; Type : 2; Rv : 0;
Node : 13; Type : 3; Rv : 0;
Node : 14; Type : 3; Rv : 0;
Channels :
( 0 , 1 ) Type : 2; Rv : 0;
( 0 , 10 ) Type : 6; Rv : 0;
( 0 , 12 ) Type : 4; Rv : 0;
( 0 , 14 ) Type : 2; Rv : 0;
( 1 , 2 ) Type : 2; Rv : 0;
( 1 , 3 ) Type : 4; Rv : 0;
( 1 , 5 ) Type : 2; Rv : 0;
( 2 , 12 ) Type : 4; Rv : 0;
( 2 , 14 ) Type : 2; Rv : 0;
( 3 , 5 ) Type : 4; Rv : 0;
( 4 , 9 ) Type : 4; Rv : 0;
( 4 , 13 ) Type : 2; Rv : 0;
( 5 , 13 ) Type : 2; Rv : 0;
( 6 , 7 ) Type : 4; Rv : 0;
( 6 , 11 ) Type : 4; Rv : 0;
( 7 , 8 ) Type : 2; Rv : 0;
( 8 , 10 ) Type : 2; Rv : 0;
( 9 , 11 ) Type : 2; Rv : 0;
( 10 , 11 ) Type : 2; Rv : 0;
Traffic :
TotalTime : 3.93752;
TotalRequests : 10.6666;
Nodes :
Node : 0; Vl : 4.54121;
Node : 1; Vl : 4.01059;
Node : 2; Vl : 2.02581;
Node : 3; Vl : 0.805922;
Node : 4; Vl : 1.22691;
Node : 5; Vl : 2.78696;
Node : 6; Vl : 0.805922;
Node : 7; Vl : 1.2794;
Node : 8; Vl : 2.22754;
Node : 9; Vl : 1.23181;
Node : 10; Vl : 4.64796;
Node : 11; Vl : 2.32483;
Node : 12; Vl : 0.604442;
Node : 13; Vl : 1.77471;
Node : 14; Vl : 1.62016;
Channels :
( 0 , 1 ) Vl : 2.47339;
( 0 , 10 ) Vl : 4.38984;
( 0 , 12 ) Vl : 0.601741;
( 0 , 14 ) Vl : 1.61745;
( 1 , 2 ) Vl : 1.82163;
( 1 , 3 ) Vl : 0.877859;
( 1 , 5 ) Vl : 2.84828;
( 2 , 12 ) Vl : 0.607143;
( 2 , 14 ) Vl : 1.62286;
( 3 , 5 ) Vl : 0.733985;
( 4 , 9 ) Vl : 0.896059;
( 4 , 13 ) Vl : 1.55776;
( 5 , 13 ) Vl : 1.99166;
( 6 , 7 ) Vl : 0.769771;
( 6 , 11 ) Vl : 0.842073;
( 7 , 8 ) Vl : 1.78903;
( 8 , 10 ) Vl : 2.66605;
( 9 , 11 ) Vl : 1.56756;
( 10 , 11 ) Vl : 2.24003;
Time : 0:0:4:83
Time limit = 4, Requests scale = 1
TotalPrice : 225545;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
Type : 3; Pd : 20; Pr : 200;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 3.80859; Pr : 1100;
Nodes :
Node : 0; Type : 3; Rv : 0;
Node : 1; Type : 3; Rv : 0;
Node : 2; Type : 2; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 2; Rv : 0;
Node : 5; Type : 2; Rv : 0;
Node : 6; Type : 2; Rv : 0;
Node : 7; Type : 2; Rv : 0;
Node : 8; Type : 2; Rv : 0;
Node : 9; Type : 2; Rv : 0;
Node : 10; Type : 3; Rv : 0;
Node : 11; Type : 3; Rv : 0;
Node : 12; Type : 2; Rv : 0;
Node : 13; Type : 2; Rv : 0;
Node : 14; Type : 2; Rv : 0;
Channels :
( 0 , 1 ) Type : 6; Rv : 0;
( 0 , 10 ) Type : 1; Rv : 0;
( 0 , 12 ) Type : 2; Rv : 0;
( 0 , 14 ) Type : 2; Rv : 0;
( 1 , 2 ) Type : 2; Rv : 0;
( 1 , 3 ) Type : 2; Rv : 0;
( 1 , 5 ) Type : 0; Rv : 0;
( 2 , 12 ) Type : 4; Rv : 0;
( 2 , 14 ) Type : 2; Rv : 0;
( 3 , 5 ) Type : 4; Rv : 0;
( 4 , 9 ) Type : 2; Rv : 0;
( 4 , 13 ) Type : 2; Rv : 0;
( 5 , 13 ) Type : 5; Rv : 0;
( 6 , 7 ) Type : 2; Rv : 0;
( 6 , 11 ) Type : 2; Rv : 0;
( 7 , 8 ) Type : 2; Rv : 0;
( 8 , 10 ) Type : 5; Rv : 0;
( 9 , 11 ) Type : 7; Rv : 0;
( 10 , 11 ) Type : 0; Rv : 0;
Traffic :
TotalTime : 3.88875;
TotalRequests : 21.3333;
Nodes :
Node : 0; Vl : 9.00258;
Node : 1; Vl : 7.56544;
Node : 2; Vl : 3.17474;
Node : 3; Vl : 1.61184;
Node : 4; Vl : 2.81393;
Node : 5; Vl : 4.66251;
Node : 6; Vl : 2.54932;
Node : 7; Vl : 2.2018;
Node : 8; Vl : 3.16061;
Node : 9; Vl : 3.05155;
Node : 10; Vl : 8.84532;
Node : 11; Vl : 5.71493;
Node : 12; Vl : 1.37786;
Node : 13; Vl : 3.27051;
Node : 14; Vl : 2.69935;
Channels :
( 0 , 1 ) Vl : 4.74846;
( 0 , 10 ) Vl : 8.50366;
( 0 , 12 ) Vl : 1.92458;
( 0 , 14 ) Vl : 2.82843;
( 1 , 2 ) Vl : 2.94809;
( 1 , 3 ) Vl : 2.52368;
( 1 , 5 ) Vl : 4.91064;
( 2 , 12 ) Vl : 0.831126;
( 2 , 14 ) Vl : 2.57026;
( 3 , 5 ) Vl : 0.700013;
( 4 , 9 ) Vl : 2.8012;
( 4 , 13 ) Vl : 2.82665;
( 5 , 13 ) Vl : 3.71437;
( 6 , 7 ) Vl : 2.12002;
( 6 , 11 ) Vl : 2.97862;
( 7 , 8 ) Vl : 2.28358;
( 8 , 10 ) Vl : 4.03764;
( 9 , 11 ) Vl : 3.3019;
( 10 , 11 ) Vl : 5.14935;
Time : 0:0:3:19
Time limit = 4, Requests scale = 2
TotalPrice : 399801;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
Type : 3; Pd : 24; Pr : 240;
Type : 4; Pd : 23; Pr : 230;
Type : 5; Pd : 20; Pr : 200;
Type : 6; Pd : 21; Pr : 210;
Type : 7; Pd : 22; Pr : 220;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 8.20313; Pr : 2300;
Type : 8; Cp : 15.8203; Pr : 4300;
Type : 9; Cp : 3.80859; Pr : 1100;
Type : 10; Cp : 7.32422; Pr : 2000;
Type : 11; Cp : 11.7188; Pr : 3200;
Type : 12; Cp : 8.78906; Pr : 2500;
Nodes :
Node : 0; Type : 3; Rv : 0;
Node : 1; Type : 3; Rv : 0;
Node : 2; Type : 4; Rv : 0;
Node : 3; Type : 5; Rv : 0;
Node : 4; Type : 4; Rv : 0;
Node : 5; Type : 3; Rv : 0;
Node : 6; Type : 6; Rv : 0;
Node : 7; Type : 6; Rv : 0;
Node : 8; Type : 3; Rv : 0;
Node : 9; Type : 3; Rv : 0;
Node : 10; Type : 3; Rv : 0;
Node : 11; Type : 3; Rv : 0;
Node : 12; Type : 2; Rv : 0;
Node : 13; Type : 3; Rv : 0;
Node : 14; Type : 7; Rv : 0;
Channels :
( 0 , 1 ) Type : 7; Rv : 0;
( 0 , 10 ) Type : 8; Rv : 0;
( 0 , 12 ) Type : 9; Rv : 0;
( 0 , 14 ) Type : 0; Rv : 0;
( 1 , 2 ) Type : 10; Rv : 0;
( 1 , 3 ) Type : 9; Rv : 0;
( 1 , 5 ) Type : 11; Rv : 0;
( 2 , 12 ) Type : 2; Rv : 0;
( 2 , 14 ) Type : 0; Rv : 0;
( 3 , 5 ) Type : 2; Rv : 0;
( 4 , 9 ) Type : 0; Rv : 0;
( 4 , 13 ) Type : 12; Rv : 0;
( 5 , 13 ) Type : 12; Rv : 0;
( 6 , 7 ) Type : 2; Rv : 0;
( 6 , 11 ) Type : 0; Rv : 0;
( 7 , 8 ) Type : 0; Rv : 0;
( 8 , 10 ) Type : 1; Rv : 0;
( 9 , 11 ) Type : 7; Rv : 0;
( 10 , 11 ) Type : 1; Rv : 0;
Traffic :
TotalTime : 3.93426;
TotalRequests : 42.6665;
Nodes :
Node : 0; Vl : 15.5913;
Node : 1; Vl : 13.6801;
Node : 2; Vl : 7.52389;
Node : 3; Vl : 3.22369;
Node : 4; Vl : 7.00192;
Node : 5; Vl : 10.3882;
Node : 6; Vl : 4.17129;
Node : 7; Vl : 3.80594;
Node : 8; Vl : 6.65092;
Node : 9; Vl : 6.94202;
Node : 10; Vl : 16.2631;
Node : 11; Vl : 11.1622;
Node : 12; Vl : 2.71126;
Node : 13; Vl : 7.91514;
Node : 14; Vl : 5.69341;
Channels :
( 0 , 1 ) Vl : 7.6464;
( 0 , 10 ) Vl : 14.9825;
( 0 , 12 ) Vl : 2.78611;
( 0 , 14 ) Vl : 5.76766;
( 1 , 2 ) Vl : 6.79222;
( 1 , 3 ) Vl : 3.37234;
( 1 , 5 ) Vl : 9.54925;
( 2 , 12 ) Vl : 2.63641;
( 2 , 14 ) Vl : 5.61916;
( 3 , 5 ) Vl : 3.07504;
( 4 , 9 ) Vl : 6.32572;
( 4 , 13 ) Vl : 7.67811;
( 5 , 13 ) Vl : 8.15218;
( 6 , 7 ) Vl : 2.71503;
( 6 , 11 ) Vl : 5.62755;
( 7 , 8 ) Vl : 4.89685;
( 8 , 10 ) Vl : 8.40499;
( 9 , 11 ) Vl : 7.55831;
( 10 , 11 ) Vl : 9.1386;
Time : 0:0:2:74
Time limit = 4 Requests scale = 3
TotalPrice : 579075;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
Type : 3; Pd : 24; Pr : 240;
Type : 4; Pd : 20; Pr : 200;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 11.7188; Pr : 3200;
Type : 8; Cp : 21.0938; Pr : 5400;
Type : 9; Cp : 15.8203; Pr : 4300;
Type : 10; Cp : 14.0625; Pr : 3600;
Type : 11; Cp : 15.2344; Pr : 4100;
Type : 12; Cp : 8.20313; Pr : 2300;
Type : 13; Cp : 12.3047; Pr : 3400;
Nodes :
Node : 0; Type : 3; Rv : 0;
Node : 1; Type : 3; Rv : 0;
Node : 2; Type : 4; Rv : 0;
Node : 3; Type : 2; Rv : 0;
Node : 4; Type : 3; Rv : 0;
Node : 5; Type : 3; Rv : 0;
Node : 6; Type : 2; Rv : 0;
Node : 7; Type : 4; Rv : 0;
Node : 8; Type : 3; Rv : 0;
Node : 9; Type : 3; Rv : 0;
Node : 10; Type : 3; Rv : 0;
Node : 11; Type : 3; Rv : 0;
Node : 12; Type : 2; Rv : 0;
Node : 13; Type : 3; Rv : 0;
Node : 14; Type : 4; Rv : 0;
Channels :
( 0 , 1 ) Type : 7; Rv : 0;
( 0 , 10 ) Type : 8; Rv : 0;
( 0 , 12 ) Type : 0; Rv : 0;
( 0 , 14 ) Type : 0; Rv : 0;
( 1 , 2 ) Type : 1; Rv : 0;
( 1 , 3 ) Type : 0; Rv : 0;
( 1 , 5 ) Type : 9; Rv : 0;
( 2 , 12 ) Type : 5; Rv : 0;
( 2 , 14 ) Type : 0; Rv : 0;
( 3 , 5 ) Type : 5; Rv : 0;
( 4 , 9 ) Type : 10; Rv : 0;
( 4 , 13 ) Type : 11; Rv : 0;
( 5 , 13 ) Type : 11; Rv : 0;
( 6 , 7 ) Type : 0; Rv : 0;
( 6 , 11 ) Type : 12; Rv : 0;
( 7 , 8 ) Type : 1; Rv : 0;
( 8 , 10 ) Type : 10; Rv : 0;
( 9 , 11 ) Type : 10; Rv : 0;
( 10 , 11 ) Type : 13; Rv : 0;
Traffic :
TotalTime : 3.95839;
TotalRequests : 63.9997;
Nodes :
Node : 0; Vl : 21.6139;
Node : 1; Vl : 19.9786;
Node : 2; Vl : 9.85136;
Node : 3; Vl : 4.83554;
Node : 4; Vl : 13.1114;
Node : 5; Vl : 16.0422;
Node : 6; Vl : 6.68007;
Node : 7; Vl : 6.91442;
Node : 8; Vl : 10.7587;
Node : 9; Vl : 12.6082;
Node : 10; Vl : 21.998;
Node : 11; Vl : 15.4136;
Node : 12; Vl : 5.07432;
Node : 13; Vl : 14.1222;
Node : 14; Vl : 6.16121;
Channels :
( 0 , 1 ) Vl : 10.7187;
( 0 , 10 ) Vl : 20.2243;
( 0 , 12 ) Vl : 6.02212;
( 0 , 14 ) Vl : 6.26272;
( 1 , 2 ) Vl : 9.51654;
( 1 , 3 ) Vl : 5.89322;
( 1 , 5 ) Vl : 13.8287;
( 2 , 12 ) Vl : 4.12653;
( 2 , 14 ) Vl : 6.05968;
( 3 , 5 ) Vl : 3.77786;
( 4 , 9 ) Vl : 12.4563;
( 4 , 13 ) Vl : 13.7666;
( 5 , 13 ) Vl : 14.4777;
( 6 , 7 ) Vl : 5.68803;
( 6 , 11 ) Vl : 7.67212;
( 7 , 8 ) Vl : 8.14078;
( 8 , 10 ) Vl : 13.3766;
( 9 , 11 ) Vl : 12.7601;
( 10 , 11 ) Vl : 10.3949;
Time : 0:0:17:16
С учетом задержек в узлах |
|||||
K |
0,2 |
0,5 |
1 |
2 |
3 |
TotalPrice |
119154 |
157298 |
225545 |
399801 |
579075 |