原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验三课堂讲解
运筹学实验三
实验名称：二次型与最短路问题
课时：3课时
一、实验目的及要求：
1．通过对实际问题的分析，合理地建立数学模型。
2．掌握LINGO数学软件包的使用和应用领域。
3．能利用LINGO数学软件求解相应的二次规划、最短路问题的数学模型。
4．能利用LINGO数学软件对解作出分析与评价。
二、利用LINGO数学软件包求解二次型与最短路问题实例
例1.求解下列二次型问题
实验步骤：
(1)在LINGO中输入：
min=3*x^2+y^2-x*y+0.4*y;
1.2*x+0.9*y=1.1;
x+y=1;
y0.7;
end
（2）执行运行结果为：
Local optimal solution found.
Objective value: 1.355556
Extended solver steps: 2
Total solver iterations: 9
Variable Value Reduced Cost
X 0.6666667 0.000000
Y 0.3333333 0.000000
Row Slack or Surplus Dual Price
1 1.355556 -1.000000
2 0.000000 -10.88889
3 0.000000 9.400000
4 0.3666667 0.000000
（3）结果分析：在X=0.6666667，Y=0.3333333时，z取得最小值1.355556。
例2. 在纵横交错的公路网中，货车司机希望找到一条从城市S到城市T的最短路，公路网如下图所示，节点表示货车可以停靠的城市，弧上的权表示两个城市间的距离，请选择所行驶的路线，使得所经过的路程最短？
实验步骤：
（1）分析如下：
model：
sets：
cities/S,A1, A2, A3,B1,B2,C1,C2,T/：FL； !定义9个城市；
roads(cities, cities)/S,A1 S,A2 S,A3
A1,B1 A1,B2 A2,B1 A2,B2 A3,B1 A3,B2
B1,C1 B1,C2 B2,C1 B2,C1
C1,T C2,T/：W，P；！定义了哪些城市之间有路相联，W为里程，P用来存放最短路路径；
endsets
data：
W= 6 3 3
6 5 8 6 7 4
6 7 8 9
5 6；
enddata
N=@SIZE(CITIES)；FL（N）=0； ！终点的FL值为0；
@FOR(cities(i)|i #LT# N：FL(i)=@MIN(roads(i,j)：W(i,j)+FL(j)))；
！递推计算各城市F值；
！显然，如果P（i，j）=1，则点i到点n的最短路径的第一步是i→j，否则就不是，由此就可方便的确定出最短路径；
@FOR(roads(i,j)：P(i,j)=@IF(FL(i) #EQ# W(i,j)+FL(j),1,0))；
End
（2）故LINGO输入语句：
Model:
sets:
cities/S,A1, A2, A3,B1,B2,C1,C2,T/:FL;
roads(cities, cities)/S,A1 S,A2 S,A3
A1,B1 A1,B2 A2,B1 A2,B2 A3,B1 A3,B2
B1,C1 B1,C2 B2,C1 B2,C1
C1,T C2,T/:W,P;
endsets
data:
W= 6 3 3
6 5 8 6 7 4
6 7 8
文档评论（0）