最优化模型2——线性的规划.pdfVIP

2012/3/17 数学建模讲义数学建模讲义 最优化模型 线性规划 主讲人:穆学文 西安电子科技大学数学系 Email:xdmuxuewen@163.com 优化模型应用的广泛性优化模型应用的广泛性 2. 工程设计和控制中的非线性分析 1. 系统分析，即生产计划和经营决策中的优化 （Non-linear programming and optimal control ） 问题。例如：合理计划生产:运输，分配，布局，选 例如： 址，指派，下料、配料等优化问题（linear 结构系统最优设计（人字架设计） programming ）; 机械零件或部件的最优化设计(轮轴颈, 凸轮设计) 合理开发合理开发 （（或配置或配置））资源资源::可再生资源的持续开可再生资源的持续开 化工设备最优设计化工设备最优设计 （（单件或连锁设备优化设计单件或连锁设备优化设计）） 发,不可再生资源的优化配置（linear programming ） 电力网络和水力网络的优化设计（平衡条件） 合理运行设备:设备的最有运行（维修）方案. 合理组合投资:追求最大受益、最小风险的投资 组合方案（Multiobjective programming ） 历届数模竞赛所涉及的优化问题：： 97年 A题：零件参数设计（产品参数优化设计） 目标：产品总造价最低（产品质量损失费用 • 94年 A题 逢山开路（工程设计优化问题） 零件制造成本费用） 目标：工程造价最低 决策：零件参数的最佳水平组合方案 决策：在若干约束下选择一条最佳线路 • 95年 B题：天车调度问题（生产操作优化问题） 98年 A题：组合投资问题（风险决策优化问题） 目标：年钢产量最大 目标（二目标）：收益最大，风险最小 决策：天车调度的最优方案设计 决策决策：组合投资方案组合投资方案 96年 A题：最优捕鱼策略（开发资源优化问题） 99年 A题：自动化车床管理（排队-更新问题） 目标：可持续捕捞的努力量及最大捕捞量 目标：生产工序的效益（费用最低）最大 决策：在平衡条件下确定五年内最佳捕捞方案 决策：最佳检验间隔河刀具更换策略 1 2012/3/17 99年B题：钻井布局问题(生产计划优化问题) 04年A题：奥运会场馆周围超市设计 目标：最大限度利用初步、勘探时的旧井数 目标：经济效益最大化，各个区域的平衡问题 决策：在规定精度的前提下确定系统勘探时的最