道路交通工程系统解析总结计划..docx

课程设计 课程名称 道路交通工程系统分析 设计题目 交通系统分析应用程序设计 姓 名 专业年级 交通工程 2009 级 学 号 指导教师 成 绩 日 期 2012年7月6日 评 语 指导教师： 2012年 月 日 目录 2 1 线性归划 ................................................... 3 1.1 模型及分析 ............................................. 3 1.2 Matlab 求解方法 ......................................... 3 1.3 Lingo 求解方法 .......................................... 4 2 运输规划 .................................................... 6 2.1 模型及分析 ............................................. 6 2.2 Lingo 求解方法 .......................................... 8 3 整数规划 .................................................... 9 3.1 模型及分析 ............................................. 9 3.2 Lingo 求解方法 .......................................... 9 4 图与网络分析 ................................................ 11 4.1 模型及分析 ............................................. 11 4.2 Matlab 求解方法 ......................................... 11 5 预测分析 .................................................... 12 5.1 模型及分析 ............................................. 12 5.2 R 软件求解方法 .......................................... 16 5.3 Excel 求解方法 .......................................... 17 6 参考资料 ................................................... 18 线性规划 3 实例：某桥梁工地用一批长度为 8.4m 的角钢（数量充分多）制造钢桁架，因 构造要求需将角钢截成三种不同规格的短料： 2m、3.5m、4m。这三种规格短料需 求量分别为 100 根、 50 根、 50 根。试问怎样截料才能使废料最少。 1.1 模型分析 这个问题是线性规划中的截料优化问题， 经过分析后可以知道该批角钢有六 种截法如表 1 所示 钢材截取方法 表 1 长度 一 二 三 四 五 六 根 数 截法 2m 2 2 0 0 0 4 3.5m 1 0 1 0 2 0 4.5m 0 1 1 2 0 0 废料长（ m） 0.9 0.4 0.9 0.4 1.4 1.4 所以上述问题下列数学模型来表达： minz 0.9x1 0.4x2 0.9x3 0.4x4 1.4x5 0.4x6 2x1 2x2 4x3 100 x1 x3 2x5 50 s.t. x2 x3 2x4 50 x1 ,x2 ,x3 ,x4 ,x5 ,x6 0 且为整数 该问题为线形规划问题， 为求得最优解， 下面分别用 Matlab 和 Lingo 求解。 1.2 用 Matlab 方法求解 该问题化为标准模型如下所示。 min z cx Ax b s.t. A1x b1 LB x UB 用命令： [x ，fval]= =linprog （c，A，b，A1，b1，LB， UB）在 MATLAB中 4 求解。编写 M文件如下： c=[0.9,0.4,0.9,0.4,1.4,0.4]; A=[];b=[]; A1=[2,2,0,0,0,4;1,0,1,0,2,0;0,1,1,2,0,0]; b1=[100;50;50]; LB=[0;0;0;0;0;0]; UB=[]; [x,fval]=linprog(c,A,