《运筹学》教学案卷.pptVIP

Associate Prof Xiurong Zhao,Shenyang Agriculture University,China 2004-7-24 《运筹学》教学案卷 对象：交通运输、农业工程、环境工程 时间：2010/08-2011/01 沈阳农业大学 工程学院 赵 秀 荣 第五章　目标规划（讲课3学时） 5-1 目标规划数学模型 5-2 目标规划的图解法 5-3 解目标规划的单纯形法 本章重点 掌握目标规划的数学模型 绪： 前面讨论的线性规划问题，都涉及一个目标函数，称单目标数学规划。 在实际中，所遇到的问题，往往难以用一个目标来衡量。 将具有两个或两个以上目标函数的规划问题叫做多目标规划。 绪： 多目标问题在经济中、科学研究和工程设计上经常遇到。 例如，设计导弹，既要射程远，又要省燃料，还必须要精度高； 确定一个新橡胶配方，往往同时考察八、九个指标，如强力、硬度、变形、伸长等； 再如选一个新厂址，除考虑运输费用、造价、燃料等费用外，还要考虑环境污染等社会因素。 5-1 目标规划数学模型 为了使同学们更好理解和掌握目标规划， 下面通过例子来介绍其有关概念及数学模型。 例1：某工厂生产甲、乙两种产品，已知有关数据如表5-1。试求该工厂获利最大的生产方案。 5-1 目标规划数学模型 5-1 目标规划数学模型 如果实际上工厂在决策时，要考虑市场等一系列条件，如： （1）根据市场信息，产品甲的销量有下降趋势，故考虑产品甲的产量不大于产品乙； （2）超过计划供应的原材料时，需用高价采购，这就使成本增加； （3）应尽可能充分利用设备台时，但不希望加班 （4）应尽可能达到并超过计划利润指标56元。 在考虑上述问题决策时，便是多目标决策问题。 目标规划方法是解决这类决策问题的方法之一。 下面介绍有关概念： 5-1 目标规划数学模型 （1）偏差变量 设 为决策变量，此外引入正负偏差变量 。 表示决策值超过目标的部分； 表示决策值未达到目标值的部分。 因为决策值不可能既超过目标值，同时又未达到目标值，即 5-1 目标规划数学模型 （2）绝对约束和目标约束 绝对约束是指必须严格满足的等式约束和不等式约束； 如线性规划问题的所有约束条件。不能满足这些约束条件的解称为非可行解，所以这些约束就是硬约束。 目标约束是目标规划特有的，可以把约束右端项看作要追求的目标值。在达到此目标值时发生正或负的偏差，因此在这些约束中加入正或负偏差变量，则这些约束是软约束。 5-1 目标规划数学模型 （3）优先因子 一个规划问题通常有多个目标，但决策者在要达到这些目标时，有主次和轻重缓急之分； 凡要求第一位的目标赋予优先因子 ； 第二位赋予优先因子 ；以此类推， 令 注意：优先因子不代表具体数，只代表目标的优先次序。 5-1 目标规划数学模型 （4）目标规划的目标函数 目标规划的目标函数是按各目标约束的正负偏差变量和赋予相应的优先因子而构成的。 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是 其基本形式有三种： 5-1 目标规划数学模型 （1）要求恰好达到目标值，即正负偏差变量都要极可能的小。这时 （2）要求不超过目标值，即允许达不到目标值，正偏差的变量要尽可能小。这时 （3）要求超过目标值，即超过量不限，但必须是负偏差变量要尽可能的小。这时 5-1 目标规划数学模型 对于每一个目标规划问题，其目标函数是根据决策者的要求和规定的优先因子来构造的。 5-1 目标规划数学模型 例2：例1中，决策者在原料供应受价格限制基础上考虑： 首先是乙的产量不低于产品甲的产量； 其次是充分利用设备有效台时，不加班； 再次是利润额不小于56元，求决策方案。 5-1 目标规划数学模型 解：按决策者所要求的，分别赋予这三个目标、优先因子，则其数学模型为： 5-1 目标规划数学模型 解：按决策者所要求的，分别赋予这三个目标、优先因子，则其数学模型为： 5-1 目标规划数学模型 目标规划的一般数学模型为： 5-2 目标规划的图解法 对只具有两个决策变量的目标规划的数学模型，可以用图解法来分析求解。 首先在平面直角坐标系中作约束条件直线 注意不包含 作目标约束时，限令 作相应的直线，然后在该直线旁，标上 如下个幻灯图，这表明目标约束可以沿二者所示的方向平移。 5-2 目