常见数学模型第21章目标规划.pdfVIP

洛阳师范学院数学科学学院韩学长工作室 新浪 ：韩学长有爱 第二十一章 目标规划 §1 引言 1．线性规划的局限性 只能解决一组线性约束条件下，某一目标只能是一个目标的最大或最小值的问题。 2 ．实际决策中，衡量方案优劣考虑多个目标 这些目标中，有主要的，也有次要的；有最大值的，也有最小值的；有定量的， 也有定性的；有相互补充的，也有相互对立的，LP 则 为力。 3 ．目标规划（Goal Program ） 学家查 （A. Charnes ）和 （W. W. Cooper ）在 1961 年 的《管 理模型及线性规划的工业应用》一书中，首先提出的。 4 ．求解思路 （1）加权系数法 为每一目标赋一个权系数，把多目标模型转化成单一目标的模型。但 是要确 定合理的权系数，以反映不同目标之间的重要程度。 （2 ）优先等级法 将各目标按其重要程度不同的优先等级，转化为单目标模型。 （3 ）有效解法 寻求能够照顾到各个目标，并使决策者感到满意的解。由决策者来确定选取哪一个 解，即得到一个满意解。但有效解的数目太多而难以将其一一求出。 §2 目标规划的数学模型 为了具体说明目标规划与线性规划在处理问题的 上的区别，先通过例子来 目标规划的有关概念及数学模型。 例1 某工厂生产 I，II 两种 ，已知有关数据见下表 I II 拥有量 原材料 kg 2 1 11 设 备 hr 1 2 10 利润 元/件 8 10 试求获利最大的生产方案。 解 这是一个单目标的规划问题，用线性规划模型表述为： max z 8x =+10x 1 2 2 + ≤11 ⎧ x 1 x 2 ⎪ 2 10 + ≤ ⎨x 1 x 2 ⎪ x 1 ,x 2 ≥0 ⎩ * * * 最优决策方案为：x1 4, x2 3, z 62 元。 但实际上工厂在作决策方案时，要考虑市场等一系列其它条件。如 （i ）根据市场 ， I 的销售量有下降的趋势，故考虑 I 的产量不大于 II 。 （ii ）超过计划供应的原材料，需要高价采购，这就使成本增加。 （iii ）应尽可能充分利用 ，但不希望加班。 -253- 交流 洛阳师范学院数学科学学院韩学长工作室 新浪 ：韩学长有爱 （iv ）应尽可能达到并超过计划利润指标56 元。 这样在考虑 决策时，便为多目标决策问题。目标规划 是解决这类决策问题 的 之一。下面引入与建立目标规划数学模型有关的概念。 1. 正、负偏差变量 设d 为决策变量的函数，正偏差变量d + max{d