第七章目标规划.pptxVIP

第 七 章;什么是多目标规划？;某公司的人力资源部经理，为了预测未来一定时期公司四类人力资源需求数量，他召集员工主管张某、薪酬主管李某、培训主管陈某，研究如何科学预测未来三年的人力资源需求。同时需要考虑完成利润最大化、人工成本最小化、人力资源结构最优化、产业结构优化、培训费用最小化等多个目标，而这些目标有着本质的差别。 ;什么是多目标规划？;什么是多目标规划？;什么是多目标规划？;求解多目标规划的方法大体上有以下几种： 一种是化多为少的方法 ， 即把多目标 化为比较容易求解的单目标或双目标，如主要目标法、线性加权法、理想点法等 另一种叫分层序列法，即把目标按其重要性给出一个序列，每次都在前一目标最优解集内求下一个目标最优解，直到求出共同的最优解。;什么是目标规划？;什么是目标规划？;第七章 目标规划 ;7.1 目标规划模型 ;7.1 目标规划模型;7.1 目标规划模型;7.1 目标规划模型;7.1 目标规划模型;目标规划模型的基本概念 （4）、目标规划的目标函效． 目标规划的目标函数是通过各目标约束的正、负偏差变量和赋于相应的优先等级来构造的．;对例1，给定工厂的目标和目标次序（P152），按以上概念可建立目标规划模型;对于第一目标，我们引入d1 +和d 1-表示不足和超过80小时的偏差量 x1+x2+ d1 -- d 1+= 80 目标要求：;对于第三目标，我们引入d3 - ， d 3+和 d 4+ ， d 4-表示达不到目标而造成的负偏差量 x1+ d 3- - d 3+ = 70 目标要求： x2+ d 4- - d 4+ = 45 目标要求： ;对于属于同一个优先级的多个目标，可按其重要程度赋予权系数。 对于同属P3优先级的d3 -和d 4+可赋予权系数分别为5和3，既是;该问题的(GP)模型为 ;7.1 目标规划模型;§7.1 目标规划模型;§7.1 目标规划模型;某一个企业利用某种原材料和现有设备可生产甲、乙两种产品，其中，甲、乙两种产品的单价分别为8元和10元；生产单位甲、乙两种产品需要消耗的原材料分别为2个单位和1个单位，需要占用的设备分别为1台时和2台时；原材料拥有量为11个单位；可利用的设备总台时为10台时。如果决策者在原材料供应受严格控制的基础上考虑：首先???甲种产品的产量不超过乙种产品的产量；其次是充分利用设备的有限台时，不加班；再次是产值不小于56万元。试建立该问题的目标规划模型。;解：根据题意，这一决策问题的目标规划模型是;;§7.2目标规划的几何意义及图解法;§7.2目标规划的图解法;当目标函数处于冲突状态时，不会存在使所有目标函数同时达到最大或最小值的最优解，于是我们只能寻求次最优解（满意解）。;§7.3 求解目标规划的单纯形方法 ;§7.3 求解目标规划的单纯形方法; 目标规划问题的单纯形法的计算步骤 (1)建立初始单纯形表．在表中将检验数行按优先因子个数分别列成K行。;例1：;通过计算可得 ;;检验数的最优准则与线性规划是相同的;3、Pr行存在负检验数，且该负检验数所在列上面行中的检验数均为0，但该列以下的运算系数全部为正，则该问题无解，停止运算。;三、选取主元，换基迭代;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。12月-2012月-20Wednesday, December 9, 2020 10、人的志向通常和他们的能力成正比例。23:32:4423:32:4423:3212/9/2020 11:32:44 PM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。12月-2023:32:4423:32Dec-2009-Dec-20 12、越是无能的人，越喜欢挑剔别人的错儿。23:32:4423:32:4423:32Wednesday, December 9, 2020 13、志不立，天下无可成之事。12月-2012月-2023:32:4423:32:44December 9, 2020 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other famous sights. If Id gone alone, I couldnt have seen nearly as much, because I wouldnt have known my way abo