第五章 目标规划.docVIP

第 五 章 目 标 规 划 教学 目的 通过本章学习，使学生明确目标规划是LP应用的拓展，与LP不同的是目标规划强调了系统性，其方法在于寻找一个尽可能满足所有目标要求的解。并要求学生掌握目标规划的解法与应用。 教学方法 课堂教学。 教学手段 讲授中要注重例题分析，说明约束条件转换与建立目标规划模型的技巧。 学时分配 §1，§2，（2学时）§3（2学时）§4 （2学时） 共6学时 重点难点 重点是目标规划模型中的目标函数、 系统约束、偏差变量的概念与特点； 难点是对偏差变量和优先因子、加权系数的理解。 作业布置 目标规划的转换建模； 第二次.用单纯形法求解目标规划； 第三次.建立模型应用题。 辅导安排 个别问题利用课间个别辅导，普遍问题与学习委员联系约定时间专门安排时间进行辅导。 教学 内容 §1．问题的提出与目标规划的数学模型； §2．目标规划的图解法； §3．用单纯形法求解目标规划问题与灵敏分析； §4．应用举例与计算机求解。 第五章 目标规划 （Goal Programming，简称GP） 要求： 1、理解有关概念； 2、学会图解法； 3、学会单纯形解法； 4、学会建模； 5、举一反三，学会应用。 §1目标规划的数学模型 前面我们介绍的线性规划是单目标决策方法，也就是说，只用一个性能指标的大小来衡量方案的好坏。但在实际生活中，确定一个方案的好坏，往往要考虑多个目标。比如，在制定生产计划时，既要求产量高，又要求质量好，还期望成本低。又如，在选择一个新工厂的厂址时，要考虑的问题有生产成本、运输费用、基建投资费用，环境污染等多种因素。而且有些指标之间往往不是那么协调，甚至相互矛盾，使得决策人难以确定最优方案。 目标规划是在线性规划的基础上，为适应企业经营管理中多个目标决策的需要而逐步发展起来的。目标规划是一种多目标决策方法，它是在决策者所规定的若干目标值和要求实现这些目标值的先后顺序，以及在给定有限资源条件下，寻求总的偏离目标值最小的方案，这种方案称为满意方案。 目标规划的有关概念和数学模型是在1961年由美国学者查恩斯(A.Charnes)和库伯(W.W.Cooper)首次在《管理模型及线性规划的工业应用》一书中提出，当时是作为解一个没有可行解的线性规划而引入的一种方法。这种方法把规划问题表达为尽可能地接近预期的目标。1965年，尤吉·艾吉里(Yuji · Ijiri)在处理多目标问题，分析各类目标的重要性时，引入了赋予各目标一个优先因子及加权系数的概念；并进一步完善了目标规划的数学模型。表达和求解目标规划问题的方法是由杰斯基莱恩(Jashekilaineu)和桑·李(Sang#Li)给出并加以改进的。 下面我们用例子来介绍目标规划的数学模型和有关概念。 例1 某厂生产I、II两种产品，有关数据见表。试求获利最大的生产方案。 这是一个单目标线性规划问题，设x1、x2分别为生产产品I、II的数量，可得如下线性规划模型： 由图解法可求得最优生产方案是：x1*= 4，x2*= 3，Z *= 62 千元。 但实际上，工厂作决策时，不仅要考虑利润，而且要考虑市场等一系列因素，如： （1）根据市场信息，产品I的销售量有下降的趋势，为此，希望产品I的产量不超过产品II的产量； （2）超计划使用原材料要高价采购，会使成本增加。为此不希望超用； （3）应尽可能充分利用设备台时数，但不希望加班； （4）应尽可能达到或超过计划利润指标56千元。 这样在考虑产品决策时，需要考虑四个目标要求，这就是多目标决策问题。目标规划就是解决这种多目标决策问题的方法。下面我们用上例来说明目标规划的有关概念。 1．偏差变量： 目标规划中引入了正、负偏差变量d+、d-（d+、d-≥0）。正偏差变量d+表示决策值超过目标值的部分；负偏差变量d-表示决策值未达到目标值的部分。因为正、负偏差不会同时出现，即d+、d-至少有一个为零，因此恒有 d+ * d- = 0 . 2. 系统（绝对）约束和目标约束 系统约束是指必须严格满足的等式或不等式，如线性规划问题中的所有约束条件都是系统约束，不满足这种约束条件的解就不是可行解，所以它们是硬性约束。目标约束是目标规划特有的等式约束，相对硬性约束来说，它是一种软性约束。当某些约束条件不是必须严格满足时，可用目标约束来表示。比如，希望利润不低于56千元，这个要求并不是必须严格大于等于56千元（即8x1+10x2≥56），而是可以有一定的正、负偏差，为此，我们可引入正、负偏差变量d+、d-，将其写成8x1+10x2-d+ + d-=56，并用min(d-)表示希望利润尽量不低于56千元。又如，希望尽量不超时使用设备，这个要求并