目标的规划及其单纯形求解的方法.pptVIP

第3节目标规划方及其单纯形求解方法 目标规划模型 求解目标规划的单纯形方法  通过上节的介绍和讨论,我们知道,目 测标规划方法是解决多目标规划问题的重要技 术之 这一方法是美国学者查恩斯( A Charnes) 和库伯(ww. Cooper)于1961年在线性规划 的基础上提出来的。后来,查斯基莱恩 ( UJaashelainen)和李(S.Lee)等人,进 步给出了求解目标规划问题的一般性方法 单纯形方法  、目标规划模型 (一)基本思想 给定若干目标以及实现这些目 标的优先顺序,在有限的资源条件 下,使总的偏离目标值的偏差最小。  (二)目标规划的有关概念 1例1:某一个企业利用某种原材料和现有 设备可生产甲、乙两种产品,其中,甲 乙两种产品的单价分别为8万元和10万元 生产单位甲、乙两种产品需要消耗的原材 料分别为2个单位和1个单位,需要占用的 设备分别为1台时和2台时;原材料拥有量 为11个单位;可利用的设备总台时为10台 时。试问:如何确定其生产方案?  如果决策者所追求的唯一目标是使总 产值达到最大,则这个企业的生产方案可 以由线性规划模型给出:求 使 maxz=8x +lO (6.3.1) 而且满足 2x1+x2≤11 (6.3.2) +2x,≤10 (6.3.3) x1,x2≥0 (6.3