运筹学 第四讲 线性规划数学模型的应用（生产、排班、广告投放）.doc

运筹学 第四讲 线性规划数学模型的应用（生产、排班、广告投放） 第四章 线性规划在管理中的应用 运筹学 连续投资 问题 连续投资 问题 合理排班 问题 合理排班 问题 市场调 查问题 市场调 查问题 套材下料 问题 套材下料 问题 关于环境保 护问题 关于环境保 护问题 媒体选择 问题 媒体选择 问题 生产安排 问题 生产安排 问题 产品自制与外 购问题 产品自制与外 购问题 配料或混合 问题 配料或混合 问题 营养配餐 问题 营养配餐 问题 线性规划线性规划 运筹学 产品自制与外购计划问题 例1 某工厂生产甲、乙、丙三种产品，这三种产品都要经过铸造、机 械加工和装配三道工序。甲、乙两种产品的铸件可以外包协作，亦可以自行 生产，但产品丙必须由本厂铸造才能保证质量。有关情况如下表所示，工厂 为了获得最大利润，甲、乙、丙三种产品各应生产多少件？甲、乙两种产品 的铸件有多少由本公司铸造？有多少为外包协作？ 16 2 3 - 4 2 78 7 丙 10000 12000 8000 工时限制 1823每件产品售价/元 23装配每件成本/元 12机械加工每件成本/元 65外包协作铸件每件成本/元 53自行生产铸件每件成本/元 23每件装配工时/小时 46每件机械加工工时/小时 105每件铸造工时/小时 乙甲工时与成本 运筹学 一、确定变量：设 x1、 x2、x3分别为三道工序都由本工厂加工的甲、乙、丙三种产品的件数 ； x4、 x5分别为由外包协作铸造再由本工厂进行机械加工和装配的甲、乙两 种产品的件数。如下表: 16-9=718-9=918-8=1023-10=1323-8=15利润 161823每件产品售价 4+3+2=96+1+2=95+1+2=85+2+3=103+2+3=8成本 22233装配每件成本 31122机械加工每件成本 -6-5-外包协作铸件每件成本 4-5-3自行生产铸件每件成本 1000022233每件装配工时/小时 1200084466每件机械加工工时/小时 80007-10-5每件铸造工时/小时 x3x5x2x4x1变量 可用工时丙乙甲 运筹学 二、确定目标函数： 由上表可得每件产品的利润如下： 目标函数 15x1+10x2+7x3+13x4+9x5 为最大 三、约束条件: 5x1+10x2+7x3≤8000 （铸造工时） 6x1+4x2+8x3+6x4+4x5≤12000 (机械加工工时) 3x1+2x2+2x3+3x4+2x5≤10000 （装配工时） 运筹学 目标函数 min 15x1+10x2+7x3+13x4+9x5 ； S.T. 5x1+10x2+7x3≤8000 6x1+4x2+8x3+6x4+4x5≤12000 3x1+2x2+2x3+3x4+2x5≤10000 x1，x2，x3，x4，x5≥0 线性规划模型: 运筹学 结果分析: 15×1600+9×600=29400总利润 16-9=718-9=918-8=1023-10=1323-8=15利润 100003×1600+2×600=6000每件装配工时/小时 120006×1600+4×600=12000每件机械加工工时/小 时 80005×1600=8000每件铸造工时/小时 0600001600实际安排 可用工 时 丙乙甲 运筹学 最优解 ( Optimal solution) 计算机求解结果分析: 目标函数的最优值( Objective Function Value) 相差值(缩减成本) ( Reduced Costs) 松弛/剩余变量 ( Slack/Surplus) 对偶价格 ( Dual Prices) 目标函数系数范围 ( Objective coefficient ranges) 常数项数范围 ( Right hand side ranges) 运筹学 连续投资问题 例2 某部门现有资金300万元，今后五年内考虑给以下的项目投 资： 项目A：从第一年到第五年每年年初都可投资，当年末能收回本 利110％。 项目B：从第一年到第四年每年年初都可以投资，次年末收回本 利125％，但规定每年最大投资额不能超过50万元。 项目C：第三年初需要投资，到第五年末能收回本利140％，但规 定最大投资额不能超过100万元。 项目D：第二年初需要投资，到第五年末能收回本利155％，但规 定最大投资额不能超过150万元。 应如何确定这些项目每年的投资额，从而使得第五年末拥有资金 的本利金额最大？ 运筹学 一、确定变量 如下表: x11项目D x10项目C x9x8x7x6项目B x5x4x3x2x1项目A 第5年投资额第4年投资额第3年投资额第