运筹学 《第一章 线性规划及单纯形法》.ppt

运筹学-线性规划及单纯形法 第一章 线性规划及单纯形法 线性规划问题及其数学模型 图解法 单纯形法原理 单纯形法计算步骤 应用举例 混合使用各方案，设按方案i下料的原材料根数为xi,则有如下模型 第六节 应用举例 6.5 产品计划问题 分析:对该厂来说,确定生产计划不仅是确定产品I,II,III的生产数量，对于产品I,II来说,还要考虑采用哪种方案，即如何分配设备.对产品I来说有(A1,B1),(A1,B2),(A1,B3),(A2,B1), (A2,B2) , (A2,B3)六种方案,对产品II来说有(A1,B1),(A2,B1),产品III只有(A2,B2)一种方案。确定了每种方案生产产品的数量也就确定了企业的生产计划了. 2.8 2 1.25 售价(元/件) 0.5 0.35 0.25 原料费(元/件) 0.05 4000 7 B3 0.11 7000 11 4 B2 0.06 4000 8 6 B1 0.03 10000 12 9 7 A2 0.05 6000 10 5 A1 设备加工费(元/h) 设备有效台时 III II I 设备 第六节 应用举例 6.5 产品计划问题 分析:对该厂来说,确定生产计划不仅是确定产品I,II,III的生产数量，对于产品I,II来说,还要考虑采用哪种方案，即如何分配设备.对产品I来说有(A1,B1),(A1,B2),(A1,B3),(A2,B1), (A2,B2) , (A2,B3)六种方案,对产品II来说有(A1,B1),(A2,B1),产品III只有(A2,B2)一种方案。确定了每种方案生产产品的数量也就确定了企业的生产计划了. √ √ 5 √ √ B3 √ B2 √ √ B1 √ √ A2 √ √ √ A1 6 4 3 2 1 设备 I 第六节 应用举例 6.5 产品计划问题 分析:对该厂来说,确定生产计划不仅是确定产品I,II,III的生产数量，对于产品I,II来说,还要考虑采用哪种方案，即如何分配设备.对产品I来说有(A1,B1),(A1,B2),(A1,B3),(A2,B1), (A2,B2) , (A2,B3)六种方案,对产品II来说有(A1,B1),(A2,B1),产品III只有(A2,B2)一种方案。确定了每种方案生产产品的数量也就确定了企业的生产计划了. B3 B2 √ √ B1 √ A2 √ A1 2 1 设备 II 第六节 应用举例 6.5 产品计划问题 分析:对该厂来说,确定生产计划不仅是确定产品I,II,III的生产数量，对于产品I,II来说,还要考虑采用哪种方案，即如何分配设备.对产品I来说有(A1,B1),(A1,B2),(A1,B3),(A2,B1), (A2,B2) , (A2,B3)六种方案,对产品II来说有(A1,B1),(A2,B1),产品III只有(A2,B2)一种方案。确定了每种方案生产产品的数量也就确定了企业的生产计划了. B3 √ B2 B1 √ A2 A1 1 设备 III 第六节 应用举例 6.5 产品计划问题 解:设该厂采用方案(A1,B1),(A1,B2),(A1,B3),(A2,B1), (A2,B2) , (A2,B3)生产I分别为x11,x12,x13,x14,x15,x16件,采用 方案(A1,B1),(A2,B1)生产II分别为x21,x22件,生产III x3件. 故线性规划模型为 2.8 2 1.25 售价(元/件) 0.5 0.35 0.25 原料费(元/件) 0.05 4000 7 B3 0.11 7000 11 4 B2 0.06 4000 8 6 B1 0.03 10000 12 9 7 A2 0.05 6000 10 5 A1 设备加工费(元/h) 设备有效台时 III II I 设备 第六节 应用举例 6.5 产品计划问题 目标函数为 max z = (1.25-0.25)(x11+x12+x13+x14+x15+x16)+ (2-0.35)(x21+x22)+ (2.8-0. 5)x3－ 0.05(5x11+5x12+5x13+10x21) － 0.03(7x14+7x15+7x16+9x22+12x3) － 0.06(6x11+6x14+8x21+8x22) －