12 3 / 3 页下一页

查看: 14590|回复: 23

用Lingo求解，没有可行解

[复制链接]

字体大小: 正常放大

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

电梯直达

1^#

发表于 2012-5-17 09:02 |只看该作者 |正序浏览

|招呼Ta 关注Ta

用lingo求解，没有可行解的原因肯能有哪些？
是不是非线性整数规划不能得到全局最优，为什么呢？局部最优可以视为全局最优么？

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

24^#

发表于 2012-5-28 22:19 |只看该作者 |招呼Ta 关注Ta

qlb061 发表于 2012-5-28 12:01
这样我也不是很清楚，你可以参考有时间窗约束的VRP问题，设置到达的时间顺序。

行。thank you all the same.有Q没，我加你，和你了挺投机的。。

我也说一句

发表

使用道具举报

qlb061

3 主题	9 听众	3480 积分

升级 49.33%

TA的每日心情

	奋斗 2018-4-27 20:25

签到天数: 969 天

[LV.10]以坛为家III

自我介绍: 男

群组: LINGO

23^#

发表于 2012-5-28 12:01 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

瓦片发表于 2012-5-25 11:43
不一样的，因为是很多个点比如A到了才能到B,C到了才能到D，二者顺序可能不一样，调换过后可能不都满足， ...

这样我也不是很清楚，你可以参考有时间窗约束的VRP问题，设置到达的时间顺序。

我也说一句

发表

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

22^#

发表于 2012-5-25 11:43 |只看该作者 |招呼Ta 关注Ta

qlb061 发表于 2012-5-25 10:03
对于对称的TSP问题（任意 i , j有d(i,j)=d(j,i)），这并不需要额外约束；因为在最优解中，要么先到达f再到达 ...

不一样的，因为是很多个点比如A到了才能到B,C到了才能到D，二者顺序可能不一样，调换过后可能不都满足，不是一对点的问题。

我也说一句

发表

使用道具举报

qlb061

3 主题	9 听众	3480 积分

升级 49.33%

TA的每日心情

	奋斗 2018-4-27 20:25

签到天数: 969 天

[LV.10]以坛为家III

自我介绍: 男

群组: LINGO

21^#

发表于 2012-5-25 10:03 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

对于对称的TSP问题（任意 i , j有d(i,j)=d(j,i)），这并不需要额外约束；因为在最优解中，要么先到达f再到达b，要么先到到b在到达f，对于后者将路线方向反过来即可。

我也说一句

发表

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

20^#

发表于 2012-5-24 16:24 |只看该作者 |招呼Ta 关注Ta

qlb061 发表于 2012-5-23 18:04
下载还要扣论坛币。。。看了你的版本应该没问题！

额，不好意思。再请教你一个问题哈，在TSP问题中，假设出发点为A，但是必须到了F过后才能到B,这个该如何用数学表达呢？F可能直接到B,也可能经由其他点到B，反正B在A之后。谢谢。

我也说一句

发表

使用道具举报

qlb061

3 主题	9 听众	3480 积分

升级 49.33%

TA的每日心情

	奋斗 2018-4-27 20:25

签到天数: 969 天

[LV.10]以坛为家III

自我介绍: 男

群组: LINGO

19^#

发表于 2012-5-23 18:04 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

瓦片发表于 2012-5-22 18:01
[q

uote]qlb061 发表于 2012-5-20 19:18

下载还要扣论坛币。。。看了你的版本应该没问题！

我也说一句

发表

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

18^#

发表于 2012-5-22 18:01 |只看该作者 |招呼Ta 关注Ta

启动全局最优求解器情况是这样。。。

本帖最后由瓦片于 2012-5-22 18:03 编辑

快照2.tif (372.78 KB, 下载次数: 2)

[q

快照1.tif (441.02 KB, 下载次数: 0)

uote]qlb061 发表于 2012-5-20 19:18
一般情况下，只有在线性规划以及非线性凸规划问题中（但不包括整数约束），我们不必对Lingo给出的解进行 ...[/quote]

C:\Documents and Settings\Administrator\桌面

我也说一句

发表

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

17^#

发表于 2012-5-22 17:53 |只看该作者 |招呼Ta 关注Ta

madio 发表于 2012-5-19 16:59
初值取法没有固定的办法，主要看目标函数的情况，也可以做一些尝试

truck/t1 t2/

T,FT;
vehicle/v1 v2 v3/

V,FV;
point/d1 s1 s2 c1 c2 c3 c4 c5/;
level1(point)/d1 s1 s2/;
level2(point)/s1 s2 c1 c2 c3 c4 c5/;
variable1(level2,level2,vehicle):x;!变量x表示二级网络中车辆k从点i行驶至点j的0、1 变量.路径问题;
有时候为了搜索速度更快，我们往往会采取数据初始化，请问在上述语句中假设我想使T1从S1到C1，我该如何用init赋予初值呢？谢谢，赋予为1.

我也说一句

发表

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

16^#

发表于 2012-5-22 17:50 |只看该作者 |招呼Ta 关注Ta

qlb061 发表于 2012-5-18 09:20
因为出现了变量的乘积形式，所以是非线性规划！
如果不知道是何种形式的规划问题，Lingo求解器状态对话框 ...

truck/t1 t2/

T,FT;
vehicle/v1 v2 v3/

V,FV;
point/d1 s1 s2 c1 c2 c3 c4 c5/;
level1(point)/d1 s1 s2/;
level2(point)/s1 s2 c1 c2 c3 c4 c5/;
variable1(level2,level2,vehicle):x;!变量x表示二级网络中车辆k从点i行驶至点j的0、1 变量.路径问题;
有时候为了搜索速度更快，我们往往会采取数据初始化，请问在上述语句中假设我想使T1从S1到C1，我该如何用init赋予初值呢？谢谢，赋予为1.