- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
                        查看更多
                        
                    
                目 录
1 线性规划	1
1.1 模型及分析	1
1.2 Matlab求解方法	2
1.3 Lingo求解方法	3
2 运输规划	5
2.1 模型及分析	5
2.2 Lingo求解方法	6
3 整数规划	8
3.1 模型及分析	9
3.2 LINGGO求解方法	9
4 图与网络分析	11
4.1 模型及分析	11
4.2 Matlab求解方法	11
5 预测分析	14
5.1 货运量预测	14
5.1.1 模型及分析	14
5.1.2 R软件求解方法	14
5.1.3 Excel求解方法	15
5.2 综合客运量预测	17
5.2.1模型及分析	17
5.2.2用Excel里的模型求解	17
6参考文献	19
1 线性规划
某地段的地面剖面图如图1所示(折线ABCD),拟在AD之间修建一条公路。修筑公路除一般的建造费用外,由于填挖土方不平衡而需要增加的额外费用为元/m3 ,其中为填挖不平衡土方量(公路填挖宽度为10m);由于纵坡而引起汽车额外的油料费用(设计年限内的总费用)为元/m,其中i为纵坡度。问如何设计纵坡才能使这些附加的费用为最少?
    要求最大纵坡不大于10%,并且。因坡度不大,公路长度可按水平距离计算,即。
图1 某路段的地面线高程
 
1.1 模型及分析
可用数学模型来表达:
 
时,则目标函数为:
这时,需增加一个附加约束条件: 
所以数学模型为:
  
    该问题为线形规划问题,为求得最优解,可用MATLAB和LINGO求解。
1.2 Matlab求解方法
    将上述列出的数学模型转成标准模型,如下所示。
     
 
用命令:[x,fval]= =linprog(z,A,b,A1,b1,LB,UB)在MATLAB中求解。编写M文件如下:(如图2所示)
z=[30000,18000];
A=[1,0;0,-1;1,-1; -1,0;0,1;-1,1;-1,-1];
b=[90;-10;40;-50;50;0;-120];
A1=[]; b1=[];
LB=[0;0]; UB=[];
[x,fval]=linprog(z,A,b,A1,b1,LB,UB)
 
图2 MATLAB求解结果
 
  由于MATLAB软件不能代入计算常数项,所以用3000000-2880000=120000(元),得到最优解为:
,, 
1.3 Lingo求解方法
min=-2880000+30000*x1+18000*x2;
x1=90;
x2=10;
x1-x2=40;
x1=50;
x2=50;
x1-x2=0;
x1+x2=120;
x1=0;
x2=0;
输入过程和计算结果见下图3和图4.
 
图3 LINGO输入过程
  
图4 LINGO计算结果
 
2 运输规划
假设某平衡物资问题有三个产地(i=1,2,3)和四个销地(j=1,2,3,,4),始点需要运出的物资量为、终点需要此物资的总量为;及各产销点之间的运输费用单价如表2所示,出行总量。试求系统运输费用最小的运输费用方案(i=1,2,3,4)。
                            表1 各OD点间出行时耗表                               
运费   销地
产地								6	22	5	6	5			3	10	4	8	4			1	8	2	1	6			4	2	3	6	N=15		
2.1 模型及分析
在平衡物资运输的研究中,经常遇到这样的分配问题。设,,…,为物资产地,相应地,,…,相应的物资运出量。,,…,为物资销地,,,…,为需要此物资的总量。总的运输量为N。那么,设从产地到销地的运输量为,运输费用为,则总的运输费用为: 。现在的问题是如何分配运量使得总的运输费用为最少。即找出,满足         
   (i=1,2,…,m; j=1,2,…,n)
  (i=1,2,…,m)
  (j=1,2,…,n)
且使最小。
2.2 Lingo求解方法
(1)程序
sets:
row/1,2,3/:a;
arrange/1,2,3,4/:b;
link(row,arrange): c,x;
endsets
data:
a=5,4,6;
b=4,2,3,6;
c=6,22,5,6,
  3,10,4,8,
  1,8,2,1;
enddata
[OBJ]min=@sum(link(i,j): c(i,j)*x(i,j));
@for(row(i): @sum(arrange(j):x(i,j))=a(i););
@for(arrange(j): @sum(row(i):x(i,j))=b(j););
@for(link(i,j):x(i,j)=0;);
End
在模型窗口中输入上述代码,然后点击工具条上的s
                 原创力文档
原创力文档 
                        

文档评论(0)