第四章 目标规划.pdf

第四章 目标规划  目标规划问题及其数学模型  目标规划的图解法  目标规划的单纯形解法  目标规划应用问题举例 运筹学- 目标规划 1/89 1/89 第一节 目标规划问题及其数学模型 例1 某工厂生产I,II两种产品,有关数据见下表. I II 拥有量 原材料kg 2 1 11 设备hr 1 2 10 利润元/件 8 10 求获利最大的生产方案. 解:设x ,x 为产品I,II的生产量,则其最优化模型为 1, 2 max z 8 x  10 x 1 2 2 x 1  x 2  11  x 1  2 x 2  10  x 1 , x 2  0 * * * 解得最优解为x =4 ,x =3,z =62 1 , 2 运筹学- 目标规划 2/89 2/89 第一节 目标规划问题及其数学模型 实际上工厂在做决策时,要考虑市场等一系列其它条件, 使得LP模型无法适合这种情况，如 1. 经营目标是多个而不是一个，如财务、供应、销售 美国学者A.charnes和W.W.Cooper于1961年首先提 2. LP问题要求约束条件不能矛盾，实际问题中可能 出来的。后来，查斯基莱恩（U.Jaashelainen)和李 出现矛盾约束。 （Sang.Lee)等人在查恩斯和库伯研究工作的基础上， 给出了求解目标规划问题的一般性方法。 3. 最优解应是满意解. 运筹学- 目标规划 3/89 3/89 第一节 目标规划问题及其数学模型 1. 根据市场信息，产品I的销售量有下降的趋势,故 考虑产品I的产量不大于产品II的产量. 2. 超过计划供应的原材料时,需用高价采购,这就使 成本增加. 3. 应尽可能充分利用设备台时,但不希望加班. 4. 应尽可能达到并超过计划利润指标56元. 运筹学- 目标规划 4/89 4/89 第一节 目标规划问题及其数学模型 与目标规划模型有关的几个概念 + - 1. 正、负偏差变量d ,d . +