数学建模社区-数学中国

标题: 请教大师,这个题目如何用Lingo求解?谢谢 [打印本页]

作者: bill8341    时间: 2016-7-18 10:53
标题: 请教大师,这个题目如何用Lingo求解?谢谢
请教大师,这个题目如何用Lingo求解?谢谢

1.png (48.52 KB, 下载次数: 182)

1.png

2.png (65.93 KB, 下载次数: 160)

2.png


作者: liwenhui    时间: 2017-6-1 22:31
药品1和药品2除了重量 没有其他的差异,所以可把每个医院对两个药品的需求量转化为唯一的重量需求,在这种情况下,就是一个经典的带时间窗口的VRP问题,有现成的LINGO框架可以套用。代码见附件,此时,求解下来的结果如下:
  1.   Global optimal solution found.
  2.   Objective value:                              132.0000
  3.   Objective bound:                              132.0000
  4.   Infeasibilities:                             0.1776357E-14
  5.   Extended solver steps:                               1
  6.   Total solver iterations:                           573



  7. Vehicle Routing Trip Report
  8.      Total distance= 132

  9. ROUTE 1:
  10.    FROM        TO            ARR TIME
  11. -------------------------------------
  12.    1           2                 30.0
  13.    2           1                 49.2


  14. ROUTE 2:
  15.    FROM        TO            ARR TIME
  16. -------------------------------------
  17.    1           4                 16.8
  18.    4           7                 27.6
  19.    7           8                 80.0
  20.    8           1                 88.4


  21. ROUTE 3:
  22.    FROM        TO            ARR TIME
  23. -------------------------------------
  24.    1           5                  8.4
  25.    5           3                 14.4
  26.    3           1                 21.6


  27. ROUTE 4:
  28.    FROM        TO            ARR TIME
  29. -------------------------------------
  30.    1           6                 21.6
  31.    6           9                 89.6
  32.    9           1                100.4
复制代码
即总共派出4辆车,第一辆车的路线是1-2-1,第二辆车的路线是 1-4-7-8-1,第三辆车的路线是1-5-3-1,第四辆车的路线是1-6-9-1.


VRPTW.lg4

21.5 KB, 阅读权限: 60, 下载次数: 1, 下载积分: 体力 -2 点

售价: 50 点体力  [记录]  [购买]

LINGO代码


作者: bill8341    时间: 2017-9-22 16:33
非常感谢您的协助。但是附件无法下载,能否麻烦您将代码直接贴出来?谢谢

1.png (7.47 KB, 下载次数: 160)

1.png






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