Решение задачи впс и рп c дополнительным ограничением
T01=2
Requests scale=1 Time limit=1
TotalPrice : 322220;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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 : 12.3047; Pr : 3400;
Type : 8; Cp : 3.80859; Pr : 1100;
Type : 9; Cp : 11.7188; Pr : 3200;
Type : 10; Cp : 7.32422; Pr : 2000;
Type : 11; Cp : 8.20313; Pr : 2300;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 0; Rv : 0;
( 0 , 10 ) Type : 7; Rv : 0;
( 0 , 12 ) Type : 6; Rv : 0;
( 0 , 14 ) Type : 8; Rv : 0;
( 1 , 2 ) Type : 0; Rv : 0;
( 1 , 3 ) Type : 2; Rv : 0;
( 1 , 5 ) Type : 9; Rv : 0;
( 2 , 12 ) Type : 8; Rv : 0;
( 2 , 14 ) Type : 5; Rv : 0;
( 3 , 5 ) Type : 8; Rv : 0;
( 4 , 9 ) Type : 8; Rv : 0;
( 4 , 13 ) Type : 10; Rv : 0;
( 5 , 13 ) Type : 0; Rv : 0;
( 6 , 7 ) Type : 8; Rv : 0;
( 6 , 11 ) Type : 2; Rv : 0;
( 7 , 8 ) Type : 10; Rv : 0;
( 8 , 10 ) Type : 11; Rv : 0;
( 9 , 11 ) Type : 0; Rv : 0;
( 10 , 11 ) Type : 1; Rv : 0;
Traffic :
TotalTime : 0.98273;
TotalRequests : 21.3333;
Channels :
( 0 , 1 ) Vl : 4.87237;
( 0 , 10 ) Vl : 8.19401;
( 0 , 12 ) Vl : 2.1648;
( 0 , 14 ) Vl : 1.97167;
( 1 , 2 ) Vl : 3.132;
( 1 , 3 ) Vl : 1.66196;
( 1 , 5 ) Vl : 5.216;
( 2 , 12 ) Vl : 1.96625;
( 2 , 14 ) Vl : 1.77316;
( 3 , 5 ) Vl : 1.56172;
( 4 , 9 ) Vl : 2.3778;
( 4 , 13 ) Vl : 3.13631;
( 5 , 13 ) Vl : 3.6533;
( 6 , 7 ) Vl : 1.25702;
( 6 , 11 ) Vl : 1.96836;
( 7 , 8 ) Vl : 3.29384;
( 8 , 10 ) Vl : 5.0479;
( 9 , 11 ) Vl : 3.36296;
( 10 , 11 ) Vl : 5.09259;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 0.486846;
Time : 0:0:2:66
Requests scale=1 Time limit=2
TotalPrice : 259101;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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 : 10.8399; Pr : 2900;
Type : 8; Cp : 3.80859; Pr : 1100;
Type : 9; Cp : 8.20313; Pr : 2300;
Type : 10; Cp : 1.46485; Pr : 700;
Type : 11; Cp : 7.32422; Pr : 2000;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 5; Rv : 0;
( 0 , 10 ) Type : 7; Rv : 0;
( 0 , 12 ) Type : 8; Rv : 0;
( 0 , 14 ) Type : 2; Rv : 0;
( 1 , 2 ) Type : 0; Rv : 0;
( 1 , 3 ) Type : 2; Rv : 0;
( 1 , 5 ) Type : 9; Rv : 0;
( 2 , 12 ) Type : 2; Rv : 0;
( 2 , 14 ) Type : 8; Rv : 0;
( 3 , 5 ) Type : 10; Rv : 0;
( 4 , 9 ) Type : 2; Rv : 0;
( 4 , 13 ) Type : 5; Rv : 0;
( 5 , 13 ) Type : 6; Rv : 0;
( 6 , 7 ) Type : 2; Rv : 0;
( 6 , 11 ) Type : 2; Rv : 0;
( 7 , 8 ) Type : 8; Rv : 0;
( 8 , 10 ) Type : 0; Rv : 0;
( 9 , 11 ) Type : 5; Rv : 0;
( 10 , 11 ) Type : 11; Rv : 0;
Traffic :
TotalTime : 1.9611;
TotalRequests : 21.3333;
Channels :
( 0 , 1 ) Vl : 3.73511;
( 0 , 10 ) Vl : 8.17018;
( 0 , 12 ) Vl : 2.41552;
( 0 , 14 ) Vl : 2.40807;
( 1 , 2 ) Vl : 4.00859;
( 1 , 3 ) Vl : 2.39933;
( 1 , 5 ) Vl : 4.82222;
( 2 , 12 ) Vl : 2.40645;
( 2 , 14 ) Vl : 2.39905;
( 3 , 5 ) Vl : 0.824363;
( 4 , 9 ) Vl : 2.63847;
( 4 , 13 ) Vl : 3.16014;
( 5 , 13 ) Vl : 3.7503;
( 6 , 7 ) Vl : 1.64451;
( 6 , 11 ) Vl : 2.56915;
( 7 , 8 ) Vl : 2.69305;
( 8 , 10 ) Vl : 4.44711;
( 9 , 11 ) Vl : 3.26597;
( 10 , 11 ) Vl : 4.60991;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 1.63129;
Time : 0:0:5:22
Requests scale=1 Time limit=3
TotalPrice : 234930;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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 : 7.32422; Pr : 2000;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; 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 : 7; Rv : 0;
( 1 , 3 ) Type : 2; Rv : 0;
( 1 , 5 ) Type : 8; 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 : 5; Rv : 0;
( 5 , 13 ) Type : 5; Rv : 0;
( 6 , 7 ) Type : 2; Rv : 0;
( 6 , 11 ) Type : 2; Rv : 0;
( 7 , 8 ) Type : 7; Rv : 0;
( 8 , 10 ) Type : 0; Rv : 0;
( 9 , 11 ) Type : 7; Rv : 0;
( 10 , 11 ) Type : 0; Rv : 0;
Traffic :
TotalTime : 2.88949;
TotalRequests : 21.3333;
Channels :
( 0 , 1 ) Vl : 4.68064;
( 0 , 10 ) Vl : 7.89457;
( 0 , 12 ) Vl : 1.7181;
( 0 , 14 ) Vl : 2.80856;
( 1 , 2 ) Vl : 3.06336;
( 1 , 3 ) Vl : 2.53461;
( 1 , 5 ) Vl : 4.96901;
( 2 , 12 ) Vl : 0.82302;
( 2 , 14 ) Vl : 2.57152;
( 3 , 5 ) Vl : 0.689082;
( 4 , 9 ) Vl : 2.87588;
( 4 , 13 ) Vl : 3.43575;
( 5 , 13 ) Vl : 3.7618;
( 6 , 7 ) Vl : 1.68574;
( 6 , 11 ) Vl : 2.56069;
( 7 , 8 ) Vl : 2.7015;
( 8 , 10 ) Vl : 4.45557;
( 9 , 11 ) Vl : 3.25446;
( 10 , 11 ) Vl : 4.57821;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 1.93422;
Time : 0:0:4:16
Requests scale=1 Time limit=4
TotalPrice : 223435;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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 : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; 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.67604;
TotalRequests : 21.3333;
Channels :
( 0 , 1 ) Vl : 4.69567;
( 0 , 10 ) Vl : 8.39331;
( 0 , 12 ) Vl : 1.94177;
( 0 , 14 ) Vl : 2.83658;
( 1 , 2 ) Vl : 2.95712;
( 1 , 3 ) Vl : 2.53357;
( 1 , 5 ) Vl : 4.87675;
( 2 , 12 ) Vl : 0.838087;
( 2 , 14 ) Vl : 2.59955;
( 3 , 5 ) Vl : 0.690121;
( 4 , 9 ) Vl : 2.81776;
( 4 , 13 ) Vl : 2.937;
( 5 , 13 ) Vl : 3.67058;
( 6 , 7 ) Vl : 2.09265;
( 6 , 11 ) Vl : 2.97782;
( 7 , 8 ) Vl : 2.42337;
( 8 , 10 ) Vl : 4.03844;
( 9 , 11 ) Vl : 3.34568;
( 10 , 11 ) Vl : 5.41647;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 1.99301;
Time : 0:0:4:79
Requests scale=1 Time limit=5
TotalPrice : 221550;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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.78906; Pr : 2500;
Type : 8; Cp : 3.80859; Pr : 1100;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 6; Rv : 0;
( 0 , 10 ) Type : 7; 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 : 8; 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 : 2; Rv : 0;
( 10 , 11 ) Type : 0; Rv : 0;
Traffic :
TotalTime : 4.46734;
TotalRequests : 21.3333;
Channels :
( 0 , 1 ) Vl : 4.69609;
( 0 , 10 ) Vl : 7.96498;
( 0 , 12 ) Vl : 1.71611;
( 0 , 14 ) Vl : 2.90827;
( 1 , 2 ) Vl : 3.11379;
( 1 , 3 ) Vl : 2.5221;
( 1 , 5 ) Vl : 5.02238;
( 2 , 12 ) Vl : 0.8536;
( 2 , 14 ) Vl : 2.63976;
( 3 , 5 ) Vl : 0.701594;
( 4 , 9 ) Vl : 2.77895;
( 4 , 13 ) Vl : 3.36534;
( 5 , 13 ) Vl : 3.82769;
( 6 , 7 ) Vl : 2.05989;
( 6 , 11 ) Vl : 2.98649;
( 7 , 8 ) Vl : 2.50535;
( 8 , 10 ) Vl : 4.02977;
( 9 , 11 ) Vl : 3.18858;
( 10 , 11 ) Vl : 5.26876;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 1.99457;
Time : 0:0:3:39
Time limit |
1 |
2 |
3 |
4 |
5 |
TotalPrice |
322220 |
259101 |
234930 |
223435 |
221550 |
Requests scale=0,2 Time limit=4
TotalPrice : 109684;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 2; Rv : 0;
( 0 , 10 ) Type : 7; Rv : 0;
( 0 , 12 ) Type : 8; Rv : 0;
( 0 , 14 ) Type : 4; Rv : 0;
( 1 , 2 ) Type : 4; Rv : 0;
( 1 , 3 ) Type : 4; Rv : 0;
( 1 , 5 ) Type : 7; Rv : 0;
( 2 , 12 ) Type : 3; Rv : 0;
( 2 , 14 ) Type : 4; Rv : 0;
( 3 , 5 ) Type : 4; Rv : 0;
( 4 , 9 ) Type : 3; Rv : 0;
( 4 , 13 ) Type : 8; Rv : 0;
( 5 , 13 ) Type : 4; Rv : 0;
( 6 , 7 ) Type : 4; Rv : 0;
( 6 , 11 ) Type : 3; Rv : 0;
( 7 , 8 ) Type : 8; Rv : 0;
( 8 , 10 ) Type : 2; Rv : 0;
( 9 , 11 ) Type : 4; Rv : 0;
( 10 , 11 ) Type : 8; Rv : 0;
Traffic :
TotalTime : 3.92571;
TotalRequests : 4.26664;
Channels :
( 0 , 1 ) Vl : 1.7431;
( 0 , 10 ) Vl : 1.95516;
( 0 , 12 ) Vl : 0.44622;
( 0 , 14 ) Vl : 0.519091;
( 1 , 2 ) Vl : 0.49483;
( 1 , 3 ) Vl : 0.383001;
( 1 , 5 ) Vl : 1.30666;
( 2 , 12 ) Vl : 0.0385187;
( 2 , 14 ) Vl : 0.249366;
( 3 , 5 ) Vl : 0.261737;
( 4 , 9 ) Vl : 0.159222;
( 4 , 13 ) Vl : 0.585569;
( 5 , 13 ) Vl : 0.893216;
( 6 , 7 ) Vl : 0.536037;
( 6 , 11 ) Vl : 0.1087;
( 7 , 8 ) Vl : 0.943738;
( 8 , 10 ) Vl : 1.29455;
( 9 , 11 ) Vl : 0.510036;
( 10 , 11 ) Vl : 0.709159;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 0.580724;
Time : 0:0:4:35
Requests scale=0,5 Time limit=4
TotalPrice : 154948;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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 : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; 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.74035;
TotalRequests : 10.6666;
Channels :
( 0 , 1 ) Vl : 2.45254;
( 0 , 10 ) Vl : 4.39594;
( 0 , 12 ) Vl : 0.601769;
( 0 , 14 ) Vl : 1.64443;
( 1 , 2 ) Vl : 1.84858;
( 1 , 3 ) Vl : 0.870547;
( 1 , 5 ) Vl : 2.86217;
( 2 , 12 ) Vl : 0.607115;
( 2 , 14 ) Vl : 1.64983;
( 3 , 5 ) Vl : 0.741297;
( 4 , 9 ) Vl : 0.889965;
( 4 , 13 ) Vl : 1.7819;
( 5 , 13 ) Vl : 2.06481;
( 6 , 7 ) Vl : 0.776143;
( 6 , 11 ) Vl : 0.835702;
( 7 , 8 ) Vl : 1.7954;
( 8 , 10 ) Vl : 2.67243;
( 9 , 11 ) Vl : 1.58619;
( 10 , 11 ) Vl : 2.33873;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 0.991661;
Time : 0:0:2:36
Requests scale=1 Time limit=4
TotalPrice : 154948;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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 : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; 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.74035;
TotalRequests : 10.6666;
Channels :
( 0 , 1 ) Vl : 2.45254;
( 0 , 10 ) Vl : 4.39594;
( 0 , 12 ) Vl : 0.601769;
( 0 , 14 ) Vl : 1.64443;
( 1 , 2 ) Vl : 1.84858;
( 1 , 3 ) Vl : 0.870547;
( 1 , 5 ) Vl : 2.86217;
( 2 , 12 ) Vl : 0.607115;
( 2 , 14 ) Vl : 1.64983;
( 3 , 5 ) Vl : 0.741297;
( 4 , 9 ) Vl : 0.889965;
( 4 , 13 ) Vl : 1.7819;
( 5 , 13 ) Vl : 2.06481;
( 6 , 7 ) Vl : 0.776143;
( 6 , 11 ) Vl : 0.835702;
( 7 , 8 ) Vl : 1.7954;
( 8 , 10 ) Vl : 2.67243;
( 9 , 11 ) Vl : 1.58619;
( 10 , 11 ) Vl : 2.33873;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 0.991661;
Time : 0:0:2:36
Requests scale=2 Time limit=4
TotalPrice : 396357;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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.78906; Pr : 2500;
Type : 8; Cp : 15.8203; Pr : 4300;
Type : 9; Cp : 3.80859; Pr : 1100;
Type : 10; Cp : 8.20313; Pr : 2300;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 7; Rv : 0;
( 0 , 10 ) Type : 8; Rv : 0;
( 0 , 12 ) Type : 9; Rv : 0;
( 0 , 14 ) Type : 6; Rv : 0;
( 1 , 2 ) Type : 0; Rv : 0;
( 1 , 3 ) Type : 5; Rv : 0;
( 1 , 5 ) Type : 1; Rv : 0;
( 2 , 12 ) Type : 2; Rv : 0;
( 2 , 14 ) Type : 6; Rv : 0;
( 3 , 5 ) Type : 2; Rv : 0;
( 4 , 9 ) Type : 0; Rv : 0;
( 4 , 13 ) Type : 7; Rv : 0;
( 5 , 13 ) Type : 1; 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 : 10; Rv : 0;
( 10 , 11 ) Type : 7; Rv : 0;
Traffic :
TotalTime : 3.75295;
TotalRequests : 42.6665;
Channels :
( 0 , 1 ) Vl : 8.16009;
( 0 , 10 ) Vl : 14.7036;
( 0 , 12 ) Vl : 3.22458;
( 0 , 14 ) Vl : 4.70608;
( 1 , 2 ) Vl : 6.42912;
( 1 , 3 ) Vl : 3.96412;
( 1 , 5 ) Vl : 9.3309;
( 2 , 12 ) Vl : 3.07004;
( 2 , 14 ) Vl : 4.55345;
( 3 , 5 ) Vl : 2.48326;
( 4 , 9 ) Vl : 6.43998;
( 4 , 13 ) Vl : 7.98797;
( 5 , 13 ) Vl : 8.94732;
( 6 , 7 ) Vl : 3.01747;
( 6 , 11 ) Vl : 5.36294;
( 7 , 8 ) Vl : 5.25009;
( 8 , 10 ) Vl : 8.66959;
( 9 , 11 ) Vl : 7.40771;
( 10 , 11 ) Vl : 8.04104;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 1.99016;
Time : 0:0:3:50
Requests scale=3 Time limit=4
TotalPrice : 583462;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
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 : 17.5781; Pr : 4500;
Type : 10; Cp : 8.78906; Pr : 2500;
Type : 11; Cp : 12.3047; Pr : 3400;
Type : 12; Cp : 15.2344; Pr : 4100;
Type : 13; Cp : 8.20313; Pr : 2300;
Type : 14; Cp : 14.0625; Pr : 3600;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; 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 : 7; Rv : 0;
( 1 , 3 ) Type : 0; Rv : 0;
( 1 , 5 ) Type : 9; Rv : 0;
( 2 , 12 ) Type : 5; Rv : 0;
( 2 , 14 ) Type : 10; Rv : 0;
( 3 , 5 ) Type : 5; Rv : 0;
( 4 , 9 ) Type : 11; Rv : 0;
( 4 , 13 ) Type : 12; Rv : 0;
( 5 , 13 ) Type : 12; Rv : 0;
( 6 , 7 ) Type : 0; Rv : 0;
( 6 , 11 ) Type : 13; Rv : 0;
( 7 , 8 ) Type : 1; Rv : 0;
( 8 , 10 ) Type : 14; Rv : 0;
( 9 , 11 ) Type : 14; Rv : 0;
( 10 , 11 ) Type : 14; Rv : 0;
Traffic :
TotalTime : 3.85096;
TotalRequests : 63.9997;
Channels :
( 0 , 1 ) Vl : 11.048;
( 0 , 10 ) Vl : 20.2605;
( 0 , 12 ) Vl : 6.13876;
( 0 , 14 ) Vl : 6.5886;
( 1 , 2 ) Vl : 10.533;
( 1 , 3 ) Vl : 5.85932;
( 1 , 5 ) Vl : 14.3299;
( 2 , 12 ) Vl : 4.33449;
( 2 , 14 ) Vl : 7.72243;
( 3 , 5 ) Vl : 3.83607;
( 4 , 9 ) Vl : 11.5931;
( 4 , 13 ) Vl : 13.731;
( 5 , 13 ) Vl : 14.4415;
( 6 , 7 ) Vl : 5.64275;
( 6 , 11 ) Vl : 7.66807;
( 7 , 8 ) Vl : 8.11852;
( 8 , 10 ) Vl : 13.3807;
( 9 , 11 ) Vl : 12.4583;
( 10 , 11 ) Vl : 11.7226;
RequestsLimits :
( 0 , 1 ) Lm : 2; Vl : 1.99101;
Time : 0:0:3:89
Requests scale |
0,2 |
0,5 |
1 |
2 |
3 |
TotalPrice |
109684 |
154948 |
154948 |
396357 |
583462 |
Выводы:
В задаче распределения потоков при учете задержек в узлах Тср, будет больше чем Тср в задаче РП Дбез учета задержек в узлах, что и должно быть исходя из логики вычислительных сетей.
Дополнительное ограничение может влиять на результат решения задачи РП. При его введении может возникнуть одна из трех ситуаций: задача РП не будет иметь решений (при Tij<T1), ограничение будет влиять на решение задачи, причем чем жесче ограничение тем хуже решение задачи (T1≤Tij≤T2), ограничение не будет влиять на решение задачи (Tij>T2). Это видно из приведенных графиков, где график начинается в точке T1.
Введение дополнительного ограничения Tij в сеть увеличивает Тср и общую стоимость сети. Это видно из результатов эксперимента решения задачи ВПС РП без дополнительного ограничения и с ним.
Стоимость сети линейно зависит от коэффициента матрицы трабований. При чем чем больше коеффициент тем больше стоимость сети.
Ограничение Time limit влияет на стоимость сети. Причем чем больше Time limit тем меньше стоимость сети. При непрерывном увеличении Time limit стоимость сети стремится к постоянному значению.
Дополнительные ограничения увеличивают длительность выполнения алгоритмов решения задачи РП.