数学建模简明教程(第一章.ppt.ppt

二、线性规划模型 线性规划模型的三种形式 运输问题 例2 设要从甲地调出物资2000吨，从乙地调出物 数学模型： 例4 有 n 个物品，编号为 1, 2, …, n，第 i 件物品 例5 有n 项任务，由 n 个人来完成，每个人只能 DVD在线租赁第二个问题的求解 问题二的分析 五、非线性规划模型 非线性规划问题的标准形式为： 表4 各种符号表示意义表 即: 解这个线性方程组得： 六、多目标规划模型 我们希望购买DVD的总数量最小，即 : 表6 当 时最小购买量的 值 续上表 我们利用规划模型求得每种DVD的购买量后， 校验方法： （三）统计出经过两次分配后，得到DVD的会员 校验结果： 因为每次检验需时约1小时，我们只对问题三 目录 下页 返回 上页 结束 对 求各个变量的偏导数，并令它们 等于零，得: 目录 下页 返回 上页 结束 从而可得最小值是12.71. 间由24变为25时，最优值会由12.71变为 表示当约束条件右边的值增大一个单位后，相 应目标函数值的增加值。比如说：如总存储空 目录 下页 返回 上页 结束 许多实际问题中，衡量一个方案的好坏标准 往往不止一个. 例如设计一个导弹，既要射程 最远，又要燃料最省，还要精度最高. 这一类 问题统称为多目标最优化问题或多目标规划问 题. 我们先来看一个生产计划的例子. 目录 下页 返回 上页 结束 能耗不得超过160t标准煤其它数据如下表： 1.4 30000 0.20 360 A3 1.3 51000 0.13 510 A2 1.2 40000 0.15 400 A1 能耗 （t/km） 最大销售量 （m/周） 利润 （元/m） 生产数量 （m/h） 布料 问每周应生产三种布料各多少m，才能使该厂 的利润最高，而能源消耗最少？ ，该厂两班生产，每周生产时间为80h， 例8 （生产计划问题）某厂生产三种布料 目录 下页 返回 上页 结束 解 设该厂每周生产布料 的小时数为 ，总利润为 （元），总能耗为 （t标准煤），其中 ， 则上述问题的数学模型为 目录 下页 返回 上页 结束 其中， ， . 有 显然这是一个多目标线性规划问题. 一般的多目 标规划问题都可写成如下的形式： 目录 下页 返回 上页 结束 从而得到满意解的方法. 主要区别在于：目标函数不止一个，而是p 个 （ ）. 问题的可行集或容许集， 称为可行解或容 称为多目标规划 许解. 多目标规划问题与前面讲的规划问题的 多目标规划问题的解法大致可分为两类：直 接解法和间接解法. 到目前为止，常用的多为 间接解法，即根据问题的实际背景和特征，设 法将多目标优化问题转化为单目标优化问题， 目录 下页 返回 上页 结束 一个目标为主要目标，例如 ，而把其余目 主要目标法 线性规划问题： 多目标优化问题中，若能从p 个目标中，确定 标作为次要目标，并根据实际情况，确定适当的 界限值，这样就可以把次要目标作为约束来处理， 而将多目标优化问题转化为求解如下的线性或非 目录 下页 返回 上页 结束 其中界限值取为 ，则 目标优化问题的弱有效解或有效解. 令 此非线性规划问题得最优解必为原问题的弱 有效解. 因此，用主要目标法求得的解必是多 目录 下页 返回 上页 结束 排一个次序，假设 最重要， 次之， 再次之，…，最后一个目标 . 先求出以第一个目标 为目标函数，而原 2) 分层序列法 把多目标规划问题中的p 个目标按其重要程度 问题中的约束条件不变的问题 ： 目录 下页 返回 上页 结束 的最优解 及最优值 ，再求问题 ： 的最优解 及最优值 ，即 ， 其中： 为问题 的可行域. 目录 下页 返回 上页 结束 再求解问题 ： 得最优解 及最优值 ，…，如此继续下去， 直到求出第p 个问题 ： 原多目标规划问题在分层序列意义下得最优解， 为其最优值. 得最优解 及最优值 ，则 就是 目录 下页 返回 上页 结束 P, 其最优解是唯一的，则问题 的最优解 也是唯一的，且 。因此常将分层 序列法修改如下：选