作业帮 > 综合 > 作业

lingo最短路问题中如何设置其中必须经过的点

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/08 20:06:54
lingo最短路问题中如何设置其中必须经过的点
有起点终点设置的最短路问题,要在其中加入必须经过的点.lingo中该怎么编写.
那要看你的模型具体怎么表达
再问: 比如像下面的问题,如果我要规定从1到7,中间必须走4该怎么加条件。。。
再答: @sum(city(i):x(i,4))>=1;
再问: 这样会变成自循环诶。。。。虽然在只有一点的情况下可以通过添加@for(city(i):x(i,i)=0),但是当我多添加几点时,这些点之间可能会出现内循环而脱离我这条线路了怎么办啊
再答: 你的例子如果没问题 那么我加这句限制也没问题 我写的这个跟你说的自循环一点关系都没有
再问: 结果真的只是多了个x(4,4)。。。。从逻辑上,此题之前的语句也没有限制线路的条数啊。举个例子,如果我想要添加4,10的必经点,按照中间点流进量=流出量的限制,结果里很有可能出现比如4-10-4这样的循环啊(没具体看数据,假设这条路可以使最短吧)。。。噗噗噗我的问题是不是真的很多。。。。我会好好报答你的!谢谢!!!!
再答: 进出应该相等的 如果不对应该是你约束有问题
再问: 4-10-4循环了不就进出相等了么。。。
再答: 那你直接用floyd算法之类的算好了 用lingo这样算终究不是好办法