bill8341 发表于 2016-7-18 10:53

请教大师,这个题目如何用Lingo求解?谢谢

请教大师,这个题目如何用Lingo求解?谢谢

liwenhui 发表于 2017-6-1 22:31

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



Vehicle Routing Trip Report
     Total distance= 132

ROUTE 1:
   FROM        TO            ARR TIME
-------------------------------------
   1           2                 30.0
   2           1                 49.2


ROUTE 2:
   FROM        TO            ARR TIME
-------------------------------------
   1           4                 16.8
   4           7                 27.6
   7           8                 80.0
   8           1                 88.4


ROUTE 3:
   FROM        TO            ARR TIME
-------------------------------------
   1           5                  8.4
   5           3                 14.4
   3           1                 21.6


ROUTE 4:
   FROM        TO            ARR TIME
-------------------------------------
   1           6                 21.6
   6           9                 89.6
   9           1                100.4
即总共派出4辆车,第一辆车的路线是1-2-1,第二辆车的路线是 1-4-7-8-1,第三辆车的路线是1-5-3-1,第四辆车的路线是1-6-9-1.


bill8341 发表于 2017-9-22 16:33

非常感谢您的协助。但是附件无法下载,能否麻烦您将代码直接贴出来?谢谢
页: [1]
查看完整版本: 请教大师,这个题目如何用Lingo求解?谢谢