i第四章 目标规划及其图解法.ppt

《i第四章 目标规划及其图解法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章目标规划前面的线性规划问题，研究的都是只有一个目标函数，若干个约束条件的最优决策问题．然而现实生活中，衡量一个方案的好坏标准往往不止一个，而且这些标准之间往往不协调，甚至是相互冲突的，标准的度量单位也常常各不相同．例如，在资源的最优利用问题中，除了考虑所得的，还要考虑使生产的产品质量好，劳动生产率高，对市场的适应性强等等．目标规划对众多的目标分别确定一个希望实现的目标值，然后按目标的重要程度（级别）依次进行考虑与计算，以求得最接近各目标预定数值的方案．如果某些目标由于种种约束不能完全实现，它也能指出目标值不能实现的程度以及原因，以供决策者参考．第四章目标规划第一

2、节目标规划的基本概念与数学模型一、问题的提出二、目标规划的基本概念1.决策变量与偏差变量２.目标约束与绝对约束３.目标规划的目标函数(达成函数)４.优先因子与权系数三、目标规划的数学模型第二节目标规划的图解法第一节目标规划的基本概念与数学模型例4-1某生物药厂需在市场上采购某种原料，现市场上有甲、乙两个等级，单价分别为2千元/kg和1千元/kg，要求采购的总费用不得超过20万元，购得原料的总重量不少于100kg，而甲级原料又不得少于50kg，问如何确定最好的采购方案（即用最少的钱、采购最多数量的原料）．一、问题的提出目标函数为：约束条件有：分析：这是一个含有两个目标的

3、数学规划问题．设分别为采购甲级、乙级原材料的数量（单位：kg）为花掉的资金，为所购原料总量．则：例4-2某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如表4-1所示．试确定计划期内的生产计划，使利润最大，同时厂领导为适应市场需求，尽可能扩大甲产品的生产，减少乙产品的生产．表4-1产品的资源、技术消耗定额、单位利润表甲（每件）乙（每件）现有资源钢材（kg）9.243600木材(m3)452000设备负荷（台小时）3103000单位产品利润(元)70120分析:设分别是计划期内甲、乙产品的产量．则该问题的数学模型为对于多目标问题，线性规

4、划很难为其找到最优方案．极有可能出现：第一个方案使第一目标的结果优于第二方案，而对于第二目标，第二方案优于第一方案．就是说很难找到一个方案使所有目标同时达到最优，特别当约束条件中有矛盾方程时，线性规划方法是无法解决的．实践中，人们转而采取“不求最好，但求满意”的策略，在线性规划的基础上建立一种新的数学规划方法——目标规划．第一节目标规划的基本概念与数学模型二、目标规划的基本概念1．决策变量与偏差变量２.目标约束与绝对约束３.目标规划的目标函数(达成函数)４.优先因子与权系数三、目标规划的数学模型第四章目标规划第二节目标规划的图解法一、问题的提出二、目标规划的基本概念多

5、目标规划问题的一般形式如下(简记为：GP1)1．决策变量与偏差变量决策变量也称控制变量，用x1、x2、…、xn表示．在多目标规划问题中，由于目标之间存在冲突或约束条件中有矛盾方程，我们可以设想降低目标要求、“放松”严格的约束条件，即从实际出发，根据经验、历史资料或市场的需求、上级部门的任务下达等来给每个目标确定一个希望达到的目标值ei,(i=1，2，…，m)．一般说来，这些值ei的确定并不要求十分精确或严格，允许决策的实际值大于或小于ei．我们称实际值与目标值的差距为偏差变量．用表示．当目标值确定时，所做的决策只可能出现以下三种情况：即由所构成的3种不同组合表示的含义

6、：为正偏差变量——第i个目标实际值超出目标值的部分．表示第i个目标的实际值超出目标值表示第i个目标的实际值未达到目标值表示第i个目标的实际值恰好等于目标值．并且无论发生哪种情况均有:为负偏差变量——第i个目标实际值不足目标值的差距规定۞在例4-2中，若提出目标y1的期望值e1=45000元，y2的期望值e2=250件，y3的期望值e3=200件，则可引入偏差变量（i=1，2，3）,表示利润超过45000元的数量，则表示利润距45000元还差的数量,表示甲产品产量超过250件的部分，……．这样可得三个目标函数方程前面通过确定各目标的目标值、引入偏差变量，把目标函数

7、转化成约束方程，从而并入原约束条件中，我们称这类具有机动余地的约束为目标约束．如例4-2的目标函数转化为目标约束（4-10）．因它具有一定的弹性，一般目标约束不会不满足，只是可能偏差要大一些，故也称为软约束．２．目标约束与绝对约束绝对约束是指必须严格满足的等式或不等式约束，也称为系统约束．它对应于线性规划中的约束条件（如资源、客观条件约束等），不能满足绝对约束的解即为不可行解，因此也称为硬约束．２．目标约束与绝对约束目标约束软约束绝对约束硬约束我们设想将约束条件“放松”，对约束方程也引入偏差变量，使矛盾的方程不再矛盾！然后通过适当的方法，找出问题的关