《最优控制理论》-课件设计（公开）.pptVIP

计算复杂性概念 n个城市的旅行商问题-TSP，固定一个城市，采用枚举法需 (n-1)! 个枚举。 枚举时城市数与计算时间的关系 可以看出27个城市时枚举法已很费时，27个以上可采用启发式算法(heuristic algrithm)，参见： [5] （邢文训，谢金星. 现代优化计算方法. ） 问题扩展 ：多旅行商问题 98全国建模赛题 ： B. 灾情巡视路线 城 市 数 24 25 26 27 28 29 30 31 计算时间 1s 24s 10min 4.3h 4.9d 136.5d 10.8a 325a 2000B题 钢管订购和运输 要铺设一条的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表： 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。 （1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6A11 A711A11 A8A11 A911A11 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 图一 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A19 130 190 260 100 A2 A3 A4 A5 A6 A7 A8A11 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 A16 A17 A18 A20 (A21) 图二 钢管订购和运输最优化模型 钢管订购和运输最优化模型 钢管订购和运输最优化模型 1998A题 投资的收益和风险 市场上有n种资产（如股票、债券、…）Si ( i=1,…n) 供投资者选择，某公司有数额为M的一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这n种资产进行了评估，估算出在这一时期内购买Si的平均收益率为ri，并预测出购买Si的风险损失率为qi。考虑到投资越分散，总的风险越小，公司确定，当用这笔资金购买若干种资产时，总体风险可用所投资的Si中最大的一个风险来度量。 购买Si要付交易费，费率为pi，并且当购买额不超过给定值ui时，交易费按购买ui计算（不买当然无须付费）。另外，假定同期银行存款利率是r0, 且既无交易费又无风险。（ r0 =5%） Matlab优化工具箱（Optimization toolbox） attgoal： 求解多目标优化问题. constr： 求解约束非线性优化问题. fmin： 求解标量非线性优化问题. fminu,fmins：求解无约束非线性优化问题. lp： 求解线性规划问题. minmax： 求解最小最大问题. qp： 求解二次规划问题. seminf： 求解半无限问题. con