国家精品教程数学建模—西北工业大学-数学建模简明教程第一章 规划理论及模型.ppt

二、线性规划模型 线性规划模型的三种形式 ②．为了把一般形式的LP问题变换为标准形式，必须消除其不等式约束和符号无限制变量. 运输问题 例2 设要从甲地调出物资2000吨，从乙地调出物 数学模型： 例4 有 n 个物品，编号为 1, 2, …, n，第 i 件物品 例5 有n 项任务，由 n 个人来完成，每个人只能 DVD在线租赁第二个问题的求解 问题二的分析 问题二的模型及求解 五、非线性规划模型 事实上，客观世界中的问题许多是非线性的，给予线性大多是近似的，是在作了科学的假设和简化后得到的. 为了利用线性的知识，许多非线性问题常进行线性化处理. 但在实际问题中，有一些是不能进行线性化处理的，否则将严重影响模型对实际问题近似的可依赖型. 非线性规划问题的标准形式为： 表4 各种符号表示意义表 即: 解这个线性方程组得： 六、多目标规划模型 在许多实际问题中，衡量一个方案的好坏标准往往不止一个，例如设计一个导弹，既要射程最远，又要燃料最省，还要精度最高. 这一类问题统称为多目标最优化问题或多目标规划问题. 我们先来看一个生产计划的例子. 我们希望购买DVD的总数量最小，即 : 表6 当 时最小购买量的 值 续上表 我们利用规划模型求得每种DVD的购买量后， 校验方法： （一）根据订单和求得的DVD购买数量，利用问题二的规划模型进行第一次分配，对分配情况：租赁的会员，DVD的分配情况，剩余的各种DVD数量作记录；同时将已租赁的会员在满意指数矩阵的指数全变为0，即不考虑对其进行第二次分配. （三）统计出经过两次分配后，得到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个目标中，确定一个目标为主要目标，例如 ， 主要目标法 而把其余目标作为次要目标，并根据实际情况，确定适当的界限值，这样就可以把次要目标作为约束来处理，而将多目标优化问题转化为求解如下的线性或非线性规划问题： 把多目标规划问题中的p个目标按其重要程度排一个次序，假设 最重要， 次之， 目录 下页 返回 上页 结束 令 ，其中界限值取为 ， 再次之，L，最后一个目标 . 先求出以第一个目标 为目标函数而原问题 则此非线性规划问题得最优解必为原问题的弱有效解.因此，用主要目标法求得的解必是多目标