000 35.00000 X25 1.000000 21.00000 X26 0.000000 60.00000 X34 1.000000 21.00000 X35 0.000000 57.00000 X36 1.000000 70.00000 X45 1.000000 36.00000 X46 0.000000 68.00000 X56 0.000000 61.00000 Row Slack or Surplus Dual Price 1 212.0000 -1.000000 2 0.000000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 结果说明与分析: 上面显示旅程最短的距离是 212 可以看出求出的所有变量的值都是 0或1,其中 x12=1 ,x16=1 ,x25=1 ,x34=1 , x36=1 ,x45=1, 这说明了城市 1(北京)和城市 2(伦敦)相连接城市 1(北京)和城市 6(东京)相连接城市 2(伦敦)和城市 5(巴黎)相连接城市 3(墨西哥城)和城市 4(纽约)相连接城市 3(墨西哥城)和城市 6(东京)相连接城市 4(纽约)和城市 5(巴黎)相连接形成的圈是“北京( 1)-伦敦( 2)-巴黎( 5)-纽约( 4)-墨西哥城( 3)- 东京( 6)-北京( 1)”,如下图北京伦敦巴黎纽约墨西哥城东京 51 21 36 21 70 13 最短旅程图出发点最短旅程的旅游线路: 北京→伦敦→巴黎→纽约→墨西哥城→东京→北京(上图外环线) 或者也可以按这条路线的逆方向旅行,即北京→东京→墨西哥城→纽约→巴黎→伦敦→北京(上图内环线) 总旅程: 51+21+36+21+70+13=212
全文预览
