管理运筹学讲义：目标规划2.pptVIP

管理运筹学 考试内容：讲课范围，难度不超过讲课例题 下载讲义：ftp://jiaping@ 密 码第二节 目标规划的数学模型 第一个目标是实现利润最大，其优先级为P1 ； 第二个目标是充分利用设备台时，但尽量少加班，其优先级为P2 ； 第三个目标：甲的产量不少于3，乙的产量比甲多2，优先级为P3 。 假设： 甲产品产量希望不少于3单位的权数为3， 乙产品产量比甲产品多2单位的权数为5。 minZ= P1 d1- + P2(d2- + d2+ ) + P3(3d3- +5 d4- ) 5x1+4x2 +d1-- d1+ = 20 4x1+3x2 +d2- - d2+ = 24 x1 +d3- - d3+ = 3 - x1 + x2 +d4- - d4+ = 2 x1 , x2 ,dk- , dk+ ≥0 第三节 目标规划的解法 目标规划的图解法的步骤 首先，按照绝对约束画出可行域， 其次，不考虑正负偏差变量，画出目标约束的边界线， 最后。按优先级别和权重依次分析各级目标。 minZ=P1 d1-+P2(d2-+d2+)+P3(3d3-+5d4-) 5x1+4x2 +d1-- d1+ = 20 ① 4x1+3x2 +d2- - d2+= 24 ② x1 +d3- - d3+ = 3 ③ - x1 + x2 +d4- - d4+ = 2 ④ x1 , x2 ,dk- , dk+ ≥0 ⑤ 第三节 目标规划的解法 目标规划与线性规划的数学模型的结构相似 可用前述单纯形算法求解目标规划模型： 将优先等级Pk视为正常数(大Ｍ法 ) 正负偏差变量dk+、dk-视为松弛变量 以负偏差变量dk-为初始基变量，建立初始单纯形表 检验数的计算与LP单纯形表检验数的计算完全相同，即?j= cj - CBi Pj 最优性判别准则类似于LP的单纯形算法： 检验数一般是各优先等级因子的代数和 判断检验数的正负和大小 第三节 目标规划的解法 minZ=P1 d1-+P2(d2-+d2+)+P3(3d3-+5d4-) 5x1+4x2 +d1-- d1+ = 20 4x1+3x2 +d2- - d2+= 24 x1 +d3- - d3+ = 3 - x1 + x2 +d4- - d4+ = 2 x1 , x2 ,dk- , dk+ ≥0 第三节 目标规划的解法 第三节 目标规划的解法 第三节 目标规划的解法 第四节 目标规划的应用 经营目标 P1：总利润不低于40， P2：充分利用设备能力，且尽量不超过140 如何安排生产？ minZ= P1 d1- + P2 (d2-+d2+ ) x1 ≤6 ① x2 ≤10 ② 5x1 + 2 x2 +d1- -d1+ =40 ③ 20x1 +10 x2 +d2- -d2+ = 140 ④ x1 , x2, d1-, d1+ , d2-, d2+ ≥0 第四节 目标规划的应用 满意解：x1 =6, x2 = 5 设备能力：需求：20?6+10 ?5=170，实际：140 实现目标P1和P2，降低甲乙产品的设备消耗:降低率(170-140)/170=18%， 甲产品的设备消耗降为20 ?(1-18%)=16.4, 乙产品的设备消耗降为10 ?(1-18%)=8.2。 第四节 目标规划的应用 minZ= P2 d1- + P1 (d2-+d2+ ) x1 ≤6 ① x2 ≤10 ② 5x1 + 2 x2 +d1- -d1+ =40 ③ 20x1 +10 x2 +d2- -d2+ = 140 ④ x1 , x2, d1-, d1+ , d2-, d2+ ≥0 第四节 目标规划的应用 第四节 目标