第七章节-目标规划资料教材.pptVIP

§7.3 求解目标规划的单纯形方法 线性目标规划的数学模型,特别是约束的结构与线性规划模型没有本质的区别，只是它的目标不止是一个,虽然其利用优先因子和权系数把目标写成一个函数的形式, 但在计算中无法按单目标处理, 所以可用单纯形法进行适当改进后求解。 §7.3 求解目标规划的单纯形方法 在构造算法时，我们要考虑目标规划的数学模型一些特点，作以下规定： 目标规划问题的目标函数都是求最小化 目标规划问题的单纯形法的计算步骤 (1)建立初始单纯形表．在表中将检验数行按优先因子个数分别列成K行。 §7.3 求解目标规划的单纯形方法 例1： §7.3 求解目标规划的单纯形方法 通过计算可得 §7.3 求解目标规划的单纯形方法 按优先等级可得四行的检验矩阵 X1 X2 d1 - d 2- d 3- d 4- d 1+ d 2+ P1 -80 -1 -1 0 0 0 0 1 0 P2 0 0 0 0 0 0 0 0 1 P3 -485 -5 -3 0 0 0 0 0 1 P4 0 0 0 0 0 0 0 1 0 d1 + 80 1 1 1 0 0 0 -1 0 d 2- 90 1 1 0 1 0 0 0 -1 d 3- 70 1 0 0 0 1 0 0 0 d 4- 45 0 1 0 0 0 1 0 0 初始单纯形表 检验数的最优准则与线性规划是相同的 §7.3 求解目标规划的单纯形方法 1、如各优先级Pi ，i = 1,2,?,k的全体检验数非负，则相应的单纯形表的解是最优解。 2、如前Pi ，i = 1,2,?,r的全体检验数非负，但是第Pr+1行的检验数中有负数，而且该行所有负检验数所在列均存在正检验数，则问题已经获得次最优解，运算结束。 3、Pr行存在负检验数，且该负检验数所在列上面行中的检验数均为0，但该列以下的运算系数全部为正，则该问题无解，停止运算。 §7.3 求解目标规划的单纯形方法 4、若无以上的情况，则当前问题非优，进行迭代。 三、选取主元，换基迭代 1.按优先等级选取主列，即从第一级优先行开始。在单纯形表的上半部中依行取第一个为负的检验数，将此检验数所在列定位主列。 2.在主列上，用与(LP)相同的方法在单纯形表的下半部确定主元，并用方框作上记号，进行换基迭代。 3.重复第二步，直到找出最优解。 第 七 章 目 标 规 划 什么是多目标规划？ 对于许多规划问题，常常需要考虑多个目标，比如经济效益目标、生态效益目标、社会效益目标等等，这样的规划问题就称为多目标规划问题 某公司的人力资源部经理，为了预测未来一定时期公司四类人力资源需求数量，他召集员工主管张某、薪酬主管李某、培训主管陈某，研究如何科学预测未来三年的人力资源需求。同时需要考虑完成利润最大化、人工成本最小化、人力资源结构最优化、产业结构优化、培训费用最小化等多个目标，而这些目标有着本质的差别。 什么是多目标规划？ 任何多目标规划问题，都由两个基本部分组成： (1)两个以上的目标函数； (2)若干个约束条件。 什么是多目标规划？ 对于多目标规划问题，可以将其数学模型一般地描写为如下形式 什么是多目标规划？ 对于多目标规划问题，求解就意味着需要做出如下的复合选择： 每一个目标函数取什么值，原问题可以得到最满意的解决？ 多目标规划问题的求解不能只追求一个目标的最优化（最大或最小），而不顾其他目标。 求解多目标规划的方法大体上有以下几种： 一种是化多为少的方法 ， 即把多目标 化为比较容易求解的单目标或双目标，如主要目标法、线性加权法、理想点法等 另一种叫分层序列法，即把目标按其重要性给出一个序列，每次都在前一目标最优解集内求下一个目标最优解，直到求出共同的最优解。 什么是目标规划？ 目标规划方法是解决多目标规划问题的重要技术之一 这一方法是美国学者查恩斯（A.Charnes）和库伯（W.W.Cooper）于1961年在线性规划的基础上提出来的。后来，查斯基莱恩（U.Jaashelainen）和李（S.Lee）等人，进一步给出了求解目标规划问题的一般性方法——单纯形方法。 什么是目标规划？ 基本思想：给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离理想目标值的偏差最小。 第七章 目标规划 7.1 目标规划模型 7.2 目标规划的几何意义与图解法 7.3 求解目标规划的单纯形方法 7.1 目标规划模型 例1 某纺织厂生产甲、乙两种布料，平均生产能力都是1千米/小时，工厂正常生产能力是80小时/周。又甲种布料每千米获利2500元，乙种布料每千米获利1500元。已知甲、乙两种布