(精选)运筹学概论 第4章 目标规划课件.pptVIP

第4章 目标规划 ; (1)线性规划是单目标最优化问题 (2)线性规划有最优解的必要条件是其可行解集非空，即各约束条件彼此相容 (3)线性规划数学模型是相对于实际问题的近似 ;例1 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制订一个获利最大的生产计划。具体数据见表。;2. 目标规划问题的提出 ;二、目标规划的数学模型; （3）优先因子和权系数 不同目标的主次轻重有两种差别。一种差别是绝对的，可用优先因子 来表示。只有在高级优先因子对应的目标已满足的基础上，才能考虑较低级优先因子对应的目标；在考虑低级优先因子对应的目标时，绝不允许违背已满足的高级优先因子对应的目标。优先因子间的关系为 ，即 对应的目标比 对应的目标有绝对的优先性。 另一种差别是相对的，这些目标具有相同的优先因子,它???的重要程度可用权系数的不同来表示。 ; （4）目标规划的目标函数 目标规划的目标函数由各目标约束的偏差变量及相应的优先因子和权系数构成。由于目标规划追求的是尽可能接近各既定目标值,也就是使各有关偏差变量尽可能小，所以其目标函数只能是极小化。; 有三种基本表达式： ① 要求恰好达到目标值。这时，决策值超过或不足目标值都是不希望的，因此有：;例2 (1)产品Ⅱ的产量不超过产品I的一半； (2)原材料严重短缺，生产中应避免过量消耗； (3)最好能节约4小时设备工时； (4)计划利润不少于48元。 一致意见： 1.原材料使用限额不得突破； 2.产品Ⅱ产量要求必须优先考虑； 3.设备工时问题其次考虑； 4.最后考虑计划利润的要求。;目标规划数学模型的一般形式为 ：;习题: 1、公司决定使用1000万元新产品开发基金开发A，B，C三种新产品，对应的投资利润率分别为5%、7%和10%。公司制定如下的优先顺序目标： 第一，A产品至少投资300万元； 第二，为分散投资风险，任何一种新产品的开发投资不超过开发基金总额的35%； 第三，应至少留有10%的开发基金，以备急用； 第四，使总的投资利润最大。 建立投资分配方案的目标规划模型。;2、某彩色电视机组装工厂，生产A、B、C三种规格电视机。装配工作在同一生产线上完成，三种产品每件装配时的工时消耗分别为6小时、8小时和10小时，生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元、650元和800元。每月销量预计分别为12台、10台和6台。该厂经营目标如下： P1：利润指标定为至少每月1.6?104元； P2：充分利用生产能力； P3：加班时间不超过24小时； P4：产量恰好能够满足预计销量； 为确定生产计划，试建立该问题的目标规划模型 ;三、目标规划的图解法 ;例3 用图解法解例2的目标规划模型。 解：解题过程见图6-l。 ; 按优先级高低，首先考虑p1，此时要求 ，因而解空间R1为△OAC区域；再考虑P2，此时要求 ，因而解空间R2为△ODC区域；最后考虑P3，此时要求 ，因而解空间R3为四边形EDCF区域。容易求得E，D，C，F四点的坐标分别为(8,0)、(9,0)、(6,3)、(4.8,2.4)，故问题的解可表示为 ：;例4 用图解法解下面的目标规划。 ;从图6-2可见，在考虑P1和P2的目标后，解空间R2为四边形ABCD区域。在考虑P3的目标时，因为 的权系数比 的大，所以先考虑 。此时，x1和x2的取值范围缩小为四边形ABEF区域；然后考虑 。但在四边形ABEF区域内无法满足 ＝0，所以，只能退一步，要求在四边形区域ABEF中找一点，使 尽可能小，这一点就是点E(6.5,1.25)。所以，问题的满意解为x1＝6.5，x2＝1.25。 ;在用图解法解目标规划时，可能会遇到下面两种情况。; 另一种情况是像例4那样，得到的解不能满足所有目标。这时，我们要做的是寻找满意解，使它尽可能满足高级别的目标，同时又使它对那些不能满足的较低级别目标的偏离程度尽可能地小。如在例4中，解空间R3＝Φ。于是我们在R2(四边形ABCD区域)中选择了E点，它满足P1和P2的目标。对P3的目标，它只满足 ，而 未能满足 。至于更低级的P4目标 ，它也不能满足( )。