数学建模社区-数学中国»论坛 › 【科学软件论坛】运筹规划 › LINDO\LINGO论坛 › 急！！数学建模题目求解

查看: 5409|回复: 4

急！！数学建模题目求解

[复制链接]

字体大小: 正常放大

xuchang1202

1 主题	1 听众	3 积分

升级 60%

该用户从未签到

自我介绍: hi

电梯直达

1^#

发表于 2019-5-20 18:53 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

1. 用戴克斯特拉（Dijkstra）算法求下图中 A 到 F 的最短路
2. 写出上述最短路的优化模型，并用 Lingo 编程求上图 A 到
F 的最短路

图在附件里
万分感谢

建模.png (217.75 KB, 下载次数: 233)

建模.png

zan

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

使用道具举报

xuchang1202

1 主题	1 听众	3 积分

升级 60%

该用户从未签到

自我介绍: hi

2^#

发表于 2019-5-20 18:56 |只看该作者 |招呼Ta 关注Ta

可以帮忙做的私聊我!!!!

我也说一句

发表

使用道具举报

杨茧

0 主题	1 听众	97 积分

升级 96.84%

TA的每日心情

	开心 2019-5-21 15:17

签到天数: 1 天

[LV.1]初来乍到

3^#

发表于 2019-5-21 15:12 |只看该作者 |招呼Ta 关注Ta

luguo,,,,,,,,,,,

我也说一句

发表

使用道具举报

我是大白菜

0 主题	1 听众	81 积分

升级 80%

TA的每日心情

	怒 2020-2-17 19:58

签到天数: 3 天

[LV.2]偶尔看看I

自我介绍: 小白菜楼

4^#

发表于 2020-2-16 08:25 |只看该作者 |招呼Ta 关注Ta

谢谢，，，，，谢谢

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5196 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

5^#

发表于 2020-3-17 19:14 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

这个问题有成熟的lingo求解方法如下：

model:
sets:
cities/A, B1, B2,B3, C1, C2, C3,C4,C5,C6, D1,D2,D3,D4,E1,E2,F/;
roads(cities, cities)/
A,B1 A,B2 A,B3
B1,C1 B1,C2 B1,C3 B1,C4
B2,C3 B2,C4 B2,C5
B3,C4 B3,C5 B3,C6
C1,D1 C1,D2 C1,D3
C2,D2 C2,D3
C3,D2 C3,D3 C3,D4
C4,D3 C4,D4
C5,D3 C5,D4
C6,D3 C6,D4
D1,E1 D1,E2
D2,E1 D2,E2
D3,E1 D3,E2
D4,E1 D4,E2
E1,F
E2,F
/: w, x;
endsets
data:
w =
2,1,3
1,2,3,4
1,2,4
2,3,1
2,5,3
1,2
3,1,4
5,2
1,3
6,2
5,6
3,2
4,3
4,2
4,3;
enddata
n=@size(cities);
min=@sum(roads: w*x);
@for(cities(i) | i #ne# 1 #and# i #ne# n:
@sum(roads(i,j): x(i,j)) = @sum(roads(j,i): x(j,i)));
@for(roads(i,j):@bin(x(i,j)));
@sum(roads(i,j)|i #eq# 1 : x(i,j))=1;
@sum(roads(i,j)|J #eq# N : x(i,j))=1;
end

复制代码

求解结果如下：

Global optimal solution found.
Objective value: 9.000000
Objective bound: 9.000000
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 0
Variable Value Reduced Cost
N 17.00000 0.000000
W( A, B1) 2.000000 0.000000
W( A, B2) 1.000000 0.000000
W( A, B3) 3.000000 0.000000
W( B1, C1) 1.000000 0.000000
W( B1, C2) 2.000000 0.000000
W( B1, C3) 3.000000 0.000000
W( B1, C4) 4.000000 0.000000
W( B2, C3) 1.000000 0.000000
W( B2, C4) 2.000000 0.000000
W( B2, C5) 4.000000 0.000000
W( B3, C4) 2.000000 0.000000
W( B3, C5) 3.000000 0.000000
W( B3, C6) 1.000000 0.000000
W( C1, D1) 2.000000 0.000000
W( C1, D2) 5.000000 0.000000
W( C1, D3) 3.000000 0.000000
W( C2, D2) 1.000000 0.000000
W( C2, D3) 2.000000 0.000000
W( C3, D2) 3.000000 0.000000
W( C3, D3) 1.000000 0.000000
W( C3, D4) 4.000000 0.000000
W( C4, D3) 5.000000 0.000000
W( C4, D4) 2.000000 0.000000
W( C5, D3) 1.000000 0.000000
W( C5, D4) 3.000000 0.000000
W( C6, D3) 6.000000 0.000000
W( C6, D4) 2.000000 0.000000
W( D1, E1) 5.000000 0.000000
W( D1, E2) 6.000000 0.000000
W( D2, E1) 3.000000 0.000000
W( D2, E2) 2.000000 0.000000
W( D3, E1) 4.000000 0.000000
W( D3, E2) 3.000000 0.000000
W( D4, E1) 4.000000 0.000000
W( D4, E2) 2.000000 0.000000
W( E1, F) 4.000000 0.000000
W( E2, F) 3.000000 0.000000
X( A, B1) 0.000000 2.000000
X( A, B2) 1.000000 1.000000
X( A, B3) 0.000000 3.000000
X( B1, C1) 0.000000 1.000000
X( B1, C2) 0.000000 2.000000
X( B1, C3) 0.000000 3.000000
X( B1, C4) 0.000000 4.000000
X( B2, C3) 1.000000 1.000000
X( B2, C4) 0.000000 2.000000
X( B2, C5) 0.000000 4.000000
X( B3, C4) 0.000000 2.000000
X( B3, C5) 0.000000 3.000000
X( B3, C6) 0.000000 1.000000
X( C1, D1) 0.000000 2.000000
X( C1, D2) 0.000000 5.000000
X( C1, D3) 0.000000 3.000000
X( C2, D2) 0.000000 1.000000
X( C2, D3) 0.000000 2.000000
X( C3, D2) 0.000000 3.000000
X( C3, D3) 1.000000 1.000000
X( C3, D4) 0.000000 4.000000
X( C4, D3) 0.000000 5.000000
X( C4, D4) 0.000000 2.000000
X( C5, D3) 0.000000 1.000000
X( C5, D4) 0.000000 3.000000
X( C6, D3) 0.000000 6.000000
X( C6, D4) 0.000000 2.000000
X( D1, E1) 0.000000 5.000000
X( D1, E2) 0.000000 6.000000
X( D2, E1) 0.000000 3.000000
X( D2, E2) 0.000000 2.000000
X( D3, E1) 0.000000 4.000000
X( D3, E2) 1.000000 3.000000
X( D4, E1) 0.000000 4.000000
X( D4, E2) 0.000000 2.000000
X( E1, F) 0.000000 4.000000
X( E2, F) 1.000000 3.000000
Row Slack or Surplus Dual Price
1 0.000000 0.000000
2 9.000000 -1.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 0.000000 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
10 0.000000 0.000000
11 0.000000 0.000000
12 0.000000 0.000000
13 0.000000 0.000000
14 0.000000 0.000000
15 0.000000 0.000000
16 0.000000 0.000000
17 0.000000 0.000000
18 0.000000 0.000000
19 0.000000 0.000000

复制代码

我也说一句

发表

四十岁后，不滞于物，草木竹石均可为剑。

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

急！！数学建模题目求解

社区QQ达人

邮箱绑定达人

发帖功臣

元老勋章

新人进步奖

风雨历程奖

最具活力勋章

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|