第四章目标规划4.1目标规划问题与数学模型4.2目标规划的图解法4.3目标规划的单纯形法4.4目标规划的灵敏度分析
第四章 目标规划 4.1目标规划问题与数学模型 4.2目标规划的图解法 4.3目标规划的单纯形法 4.4目标规划的灵敏度分析
目标规划是在线性规划的基础上,为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。目标规划与线性规划的比较1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题;而目标规划是多个目标决策,可求得更切合实际的解。2、线性规划求最优解:目标规划是找到一个满意解
目标规划是在线性规划的基础上,为适应经济管理 中多目标决策的需要而逐步发展起来的一个分支。 2、线性规划求最优解;目标规划是找到一个满意解。 1、线性规划只讨论一个线性目标函数在一组线性约 束条件下的极值问题;而目标规划是多个目标决策,可 求得更切合实际的解。 目标规划与线性规划的比较
3、线性规划中的约束条件是同等重要的,是硬约束:而目标规划中有轻重缓急和主次之分,即有优先权。4、线性规划的最优解是绝对意义下的最优,但需花去大量的人力、物力、财力才能得到;实际过程中,只要求得满意解,就能满足需要(或更能满足需要)。目前,已经在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用
4、线性规划的最优解是绝对意义下的最优,但需花 去大量的人力、物力、财力才能得到;实际过程中, 只要求得满意解,就能满足需要(或更能满足需要)。 3、线性规划中的约束条件是同等重要的,是硬约束; 而目标规划中有轻重缓急和主次之分,即有优先权。 目前,已经在经济计划、生产管理、经营管理、市场 分析、财务管理等方面得到了广泛的应用
第一节目标规划问题与数学模型例1.1某工厂生产甲、乙两种产品,主要消耗原料及占用设备台时如表4-1所示,该工厂每天拥有设备台时为10,原材料最大供应为11kg/天,已知生产每单位甲产品可获得利润为8元,乙产品为10元,要求制定一个获得最大利润的生产计划。表 1-1单产位甲Z拥有量品消原料21原材料11 (kg)12设备10台时810产品单价
第一节 目标规划问题与数学模型 例 1.1 某工厂生产甲、乙两种产品,主要消耗原料及占用设备台时如表 4-1 所示,该工厂每天 拥有设备台时为 10,原材料最大供应为 11kg/天,已知生产每单位甲产品可获得利润为 8 元, 乙产品为 10 元,要求制定一个获得最大利润的生产计划。 表 1-1 甲 乙 拥有量 原材料 设备 2 1 1 2 11 (kg ) 10 台时 产品单价 8 10 产 品 单 位 消 原 耗 料
解:单目标规划问题设甲乙产量分别为x和x,件,其线性规划模型为:max z = 8x; +10x22x +x2 ≤11x+2x≤10[X,x≥0用图解法或单纯形法求得最优决策方案X=4 x=3 z=62注:单目标获得最大利润
设甲乙产量分别为 1 x 和 2 x 件,其线性规划模型为: 1 2 1 2 1 2 1 2 max 8 10 2 11 2 10 , 0 z x x x x x x x x = + ⎧ + ≤ ⎪⎨ + ≤ ⎪⎩ ≥ 用图解法或单纯形法求得最优决策方案 1 2 xxz = 4 3 62 = = 注:单目标获得最大利润 解:单目标规划问题