[理学]数学建模运筹学部分.ppt

全国大学生数学建模竞赛 China Undergraduate Mathematical Contest in Modeling (CUMCM) 国际大学生数学建模竞赛 The Mathematical Contest in Modeling (MCM) 往年数模试题 1993年A题 非线性交调的频率设计 1993年B题 球队排名问题 1994年A题 逢山开路 1994年B题 锁具装箱 1995年A题 一个飞行管理模型 1995年B题 天车与冶炼炉的作业调度 1996年A题 最优捕鱼策略 1996年B题 节水洗衣机 1997年A题 零件的参数设计 1997年B题 截断切割 1998年A题 投资的收益和风险 1998年B题 灾情巡视路线 1999年A题 自动化车床管理 1999年B题 钻井布局 2000年A题 DNA序列分类 2000年B题 钢管定购和运输 2001年A题 血管的三维重建 2001年B题 公交车调度 2002年A题 车灯线光源的优化设计 2002年B题 彩票中的数学 2003年A题 SARS的传播 2003年B题 露天矿生产的车辆安排 2004年A题 奥运会临时超市网点设计 2004年B题 电力市场的输电阻塞管理 2005年A题 长江水质的评价和预测 2005年B题DVD在线租赁 2006年A题 出版社的资源配置 2006年B题艾滋病疗法评价及疗效预测 2007年A题 人口预测 2007年B题 乘公交 看奥运 2008年A题 高校学费标准 2008年B题 电子眼定位 2009年A题 制动器试验台的控制方法分析 2009年B题眼科病床的合理安排 运筹学中的优化模型及辅助软件求解 数学建模步骤示意图 优化问题与规划模型 解决最优化问题的数学方法：运筹学 运筹学主要分支： 线性规划、非线性规划、动态规划、 图与网络分析、存贮论、排队伦、 对策论、决策论。 它们的特点就是：在若干可能的方案中寻求某种意义下的最优方案。数学上称为最优化问题,而研究处理这种问题的方法叫最优化的方法。 优化模型是一类既重要又特殊的数学模型，而优化建模方法是也一种特殊的数学建模方法。优化模型一般有下面三个要素： （1） 决策变量，它通常是该问题要求解的那些未知量。 （2）目标函数，通常是该问题要优化（最大或最小）的那个目标的数学表达式，它是决策变量的函数。 （3）约束条件，由该问题对决策变量的限制条件给出。 主要内容： 1.优化引例及辅助软件求解； 2.运筹学中一些基本模型； 3. 建模实例； 实例：家具生产的安排 家具公司生产桌子和椅子，用于生产的劳力共计450个工时，木材共有4立方米,每张桌子要使用15个工时、0.2立方木材，售价80元。每张椅子使用10个工时、0.05立方木材，售价45元。问为达到最大的收益，应如何安排生产？ 分析： 1. 求什么？ 生产多少桌子？ x1 生产多少椅子？ x2 2. 优化什么？ 收益最大 Max f=80 x1+45 x2 3. 限制条件？ 原料总量 0.2 x1 +0.05 x2 ≤4  劳力总数 15 x1 +10 x2 ≤450 模型：以产值为目标取得最大收益. 设：生产桌子 x1张, 椅子 x2张,(决策变量) 将目标优化为：max f=80x1+45x2 对决策变量的约束： 0.2x1+0.05x2≤4 （Ⅰ） 15x1+10x2 ≤ 450,（Ⅱ） x1 ≥ 0, x2 ≥ 0, 模型求解：（1）图解法（用于决策变量是二维） 线性规划问题的目标函数(关于不同的目标值是一族平行直线)目标值的大小描述了直线离原点的远近,并且最优解一定在可行解集的某个极点上达到(穿过可行域的目标直线组中最远离(或接近)原点的直线所穿过的凸多边形的顶点). （2）用EXCEL—Solver实现①模型中的数据直接输入EXCEL工作表中。其中决策变量初始的值可以任意给出，它们是可变的，软件最后将给出最优解的值。SUMPRODUCT是EXCEL的一个内置函数，表示两个向量或矩阵对应元素乘积的和。 引用工具——规划求解（需要工具—加载宏安装） 混合线性规划的EXCEL求解 求解模型步骤： 打开Microsoft Excel 的一个工作表； 把模