关于钢管订购和运输题[求助]

mz510ofbit

我们队第一次实验做这题,我门求出了供应点(7个点)到运输线上(15个点)的最短路径,7*15的矩阵,但是接下来求就不会了,先用0_1法做,构造虚拟路径,求出供应点(7个点)到运输线上(4191个点)的最短路径,这样就变成了最短路径乘0_1变量的问题,但是0_1变量是7*4191的矩阵,约束条件有4198个,问老师,他说让我门自己模拟,我们不会,但我知道LINGO能解决这个问题,就是不会,哪位大虾帮忙?

mz510ofbit

        1707  1603  1402  986   380   205   31    212   642   920   960   1060  1212  1280  1420
        2157  2053  1902  1716  1110  955   860   712   1142  1420  1460  1560  1712  1780  1920
        2307  2203  2002  1816  1210  1055  960   862   482   820   860   960   1112  1180  1320
        2607  2503  2352  2166  1560  1405  1310  1162  842   620   510   610   762   830   970
        2557  2453  2252  2066  1460  1305  1210  1112  792   570   330   510   712   730   870
        2657  2553  2352  2166  1560  1405  1310  1212  842   620   510   450   262   110   280
        2757  2653  2452  2266  1660  1505  1410  1312  992   760   660   560   382   260    20
这是供应点(7个点)到运输线上(15个点)的最短路径,7*15的矩阵,由于0-1变量法还要其他数据,而且0-1变量法的解不能证明最优,还是用二次规划做,但是，IINGO我不会，哪位大虾帮忙