网站模板凡平台,西安室内设计公司排名,中国建设银行网站会员用户名,枣庄网站制作费用运筹学之目标规划(胡运权版).doc第七章 目标规划1 目标规划的提出线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题#xff0c;管理科学者根据管理层决策目标的要求#xff0c;首先确定一个目标函数以衡量不同决策的优劣…运筹学之目标规划(胡运权版).doc第七章 目标规划§1 目标规划的提出线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题管理科学者根据管理层决策目标的要求首先确定一个目标函数以衡量不同决策的优劣且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中决策目标往往不只一个且模型中有可能存在一些互相矛盾的约束条件的情况用已有的线性规划的理论和方法无法解决这些问题。因此1961年美国学者查恩斯(A.Charnes)和库柏(W.W.Coopor)提出了目标规划的概念与数学模型以解决经济管理中的多目标决策问题。我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。例1 某厂生产A、B两种产品每件所需的劳动力分别为4个人工和6个人工所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品并且至少能提供70个人工。又A、B产品的利润每件分别为300元和500元。试问该厂各应生产多少件A、B产品才能使其利润值最大解 设该厂能生产A、B产品的数量分别为件则有图解法求解如下由上图可得满足约束条件的可行解集为即机时约束和人工约束之间产生矛盾因而该问题无解。但在实际中该厂要增加利润不可能不生产A、B两种产品而由线性规划模型无法为其找到一个合适的方案。例2 某厂为进行生产需采购A、B两种原材料单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元总购买量不少于80公斤而A原材料不少于20公斤。问如何确定最好的采购方案(即花掉的资金最少购买的总量最大)解 这是一个含有两个目标的数学规划问题。设分别为购买两种原材料的公斤数为花掉的资金为购买的总量。建立该问题的数学模型形式如下对于这样的多目标问题线性规划很难为其找到最优方案。极可能的结果是第一个方案使第一目标的结果值优于第二方案同时第二方案使第二目标的结果值优于第一方案。也就是说很难找到一个最优方案使两个目标的函数值同时达到最优。另外对于多目标问题还存在有多个目标存在有不同重要程度的因素而这也是线性规划所无法解决的。在线性规划的基础上建立了一种新的数学规划方法——目标规划法用于弥补线性规划的上述局限性。总的来说目标规划和线性规划的不同之处可以从以下几点反映出来1、线性规划只能处理一个目标而现实问题往往存在多个目标。目标规划能统筹兼顾地处理多个目标的关系求得切合实际需求的解。2、线性规划是求满足所有约束条件的最优解。而在实际问题中可能存在相互矛盾的约束条件而导致无可行解但此时生产还得继续进行。即使存在可行解实际问题中也未必一定需要求出最优解。目标规划是要找一个满意解即使在相互矛盾的约束条件下也找到尽量满足约束的满意解即满意方案。3、线性规划的约束条件是不分主次地等同对待这也并不都符合实际情况。而目标规划可根据实际需要给予轻重缓急的考虑。§2 目标规划的基本概念与数学模型§2.1 基本概念在这一小节里介绍与目标规划有关的基本概念。1偏差变量对于例1造成无解的关键在于约束条件太死板。设想把约束条件“放松”比如占用的人力可以少于70人的话机时约束和人工约束就可以不再发生矛盾。在此基础上引入了正负偏差的概念来表示决策值与目标值之间的差异。——正偏差变量表示决策值超出目标值的部分目标规划里规定——负偏差变量表示决策值未达到目标值的部分目标规划里规定。实际操作中当目标值(也就是计划的利润值)确定时所作的决策可能出现以下三种情况之一(1)决策值超过了目标值(即完成或超额完成计划利润值)表示为(2)决策值未达到目标值(即未完成计划利润值)表示为(3)决策值恰好等于目标值(即恰好完成计划利润指标)表示为。以上三种情况无论哪种情况发生均有 ?0。2绝对约束与目标约束绝对约束也称系统约束是指必须严格满足的等式约束和不等式约束它对应于线性规划模型中的约束条件。目标约束是目标规划所特有的。当确定了目标值进行决策时允许与目标值存在正或负的偏差。因而目标约束中加入了正、负偏差变量。如例1中假定该企业计划利润值为5000元那么对于目标函数可变换为。该式表示决策值与目标值5000之间可能存在正或负的偏差(请读者分别按照上面所讲的三种情况来理解)。绝对约束也可根据问题的需要变换为目标约束。此时将约束右端项看作所追求的目标值。如例1中绝对约束可变换为
