数学建模社区-数学中国

标题: 求问一个货车环游的TSP问题 [打印本页]
作者: 519574602    时间: 2014-1-3 20:59
标题: 求问一个货车环游的TSP问题
  1. model:
  2. sets:
  3. city/1..10/:u;
  4. link(city,city):d,x;
  5. endsets
  6. data:
  7. d=
  8. 0        43        31        1000        1000        6        41        4        1000        28       
  9. 43        0        1000        1000        1000        4        4        4        1000        1000       
  10. 31        1000        0        8        1000        1000        1000        1000        7        18       
  11. 1000        1000        8        0        17        1000        19        1000        5        13       
  12. 1000        1000        1000        17        0        1000        1000        1000        11        9       
  13. 6        4        1000        1000        1000        0        4        2        1000        1000       
  14. 41        4        1000        19        1000        4        0        1        1000        1000       
  15. 4        4        1000        1000        1000        2        1        0        1000        1000       
  16. 1000        1000        7        5        11        1000        1000        1000        0        10       
  17. 28        1000        18        13        9        1000        1000        1000        10        0       
  18. ;
  19. enddata
  20. min=@sum(link:d*x);
  21. @for(city(j):@sum(city(i)|j#ne#i:x(i,j))=1);
  22. @for(city(i):@sum(city(j)|j#ne#i:x(i,j))=1);
  23. @for(link(i,j)|i#ne#j#and#i#gt#1:u(i)-u(j)+10*x(i,j)<=9);
  24. @for(link:@bin(x));
复制代码
这是一个教程里教的用lingo求解TSP的程序，现在我想应用他来实现另一功能。
就是对每个城市i，都有一个剩余值rest(i)，若为正，则表示货物多了；若负，则表示货物缺了。现在我有一辆货车进行环游，每到一个城市就经过装卸货使该地的rest变为零，全转移到货车上。要求货车上的剩货大于0小于某限额，目标函数仍是路径最短。求问约束条件如何编？




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5