2.6+应用举例介绍.pptVIP

运 筹 学( Operations Research ) Chapter2 线性规划与单纯形法 §2.6 应用举例 一般而言，一个经济、管理问题凡是满足以下条件时，才能建立线性规划模型。 §2.6 应用举例 1. 套裁下料问题 §2.6 应用举例 §2.6 应用举例 2. 配料问题 §2.6 应用举例 解：设AC表示产品A中C的成分，AP表示产品A中P的成分，依次类推。 约束条件： 在约束条件中共有9个变量，为方便分别用x1 ,…, x9 表示：  约束条件可表示为 目标函数目的是使利润最大，即产品价格减去原材料的价格为最大。 这表示需要用原料C为100kg；P为50kg;H为50kg，构成产品A。即每天只生产产品A为200kg，需要用原料C为100kg；P为50kg;H为50kg。 §2.6 应用举例 3. 人力资源问题 §2.6 应用举例 解：设xi表示第i班次时开始上班的司机和乘务人员人数。 §2.6 应用举例 4. 生产计划问题 §2.6 应用举例 §2.6 应用举例 解：设xijk表示产品i在工序j的设备k上加工的数量，则： §2.6 应用举例 目标是利润最大化，即利润的计算公式如下： §2.6 应用举例 §2.6 应用举例 某部门在今后五年内考虑给下列项目投资，已知： 项目A，从第1年到第4年每年年初需要投资，并于次年末回收本利115%； 项目B，第3年初需要投资，到第5年末能回收本利125%，但规定最大投资额不超过4万元； 项目C，第2年初需要投资，到第5年末能回收本利140%，但规定最大投资额不超过3万元； 项目D，5年内每年初可购买公债，于当年末归还，并加利息6%。 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第5年末拥有的资金的本利总额为最大? 解:(1) 确定决策变量 设xiA ,xiB , xiC , xiD(i=1,2,…，5)分别表示第i 年年初给项目A、B、C、D的投资额，它们都是待定的未知变量。 (2) 投资额应等于手中拥有的资金额 §2.6 应用举例 (3) 目标函数 问题是要求在第五年末该部门手中拥有的资金额达到最大，与五年末资金有关的变量是：x4A,x3B,x2C,x5D;因此这个目标函数可表示为 §2.6 应用举例 (4) 数学模型：  (5) 用两阶段单纯形法计算结果得到 第一年： x1A=34783元，x1D=65217元 第二年： x2A=39130元，x2C=30000元，x2D=0 第三年： x3A=0，x3B=40000元，x3D=0 第四年： x4A=45000元，x4D=0 第五年： x5D=0 第一年： x1A=71698元，x1D=28300元 第二年： x2A=0元，x2C=30000元，x2D=0 第三年： x3A=42453元，x3B=40000元，x3D=0 第四年： x4A=0元，x4D=0 第五年： x5D=48820元。 还可以有其他的方案。 The end,thank you! * Page * * §2.1 线性规划问题及其数学模型 §2.2 线性规划问题的几何意义 §2.3 单纯形法 §2.4 单纯形法的计算步骤 §2.5 单纯形法的进一步讨论 §2.6 应用举例 本章主要内容： §2.6 应用举例 要求解问题的目标函数能用数值指标来反映，且为线性函数； 存在着多种方案； 要求达到的目标是在可以量化的，并要有足够数据的一定约束条件下实现的，这些约束可用线性等式或不等式描述； 现有一批某种型号的圆钢长7.4米，需截取长2.9米、2.1米和1.5米的毛坯各100根。问如何才能既满足需要又使用料最少？ 解： 设按方案Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ下料的原材料根数分别为xj (j=1,2,3,4,5)，可列出下面的数学模型： 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价，见下表。该厂应如何安排生产，使利润收入为最大? 25 不限 C 35 原材料C不少于25% 原材料P不超过50% B 50 原材料C不少于50% 原材料P不超过25% A 单价(元/kg) 规格要求 产品名称 35 60 H 25 100 P 65 100 C 单价(元/kg) 每天最多供应量（kg） 原材料名称 §2.6 应用举例 §2.6 应用举例 §2.6 应用举例 故得到数学模型： 原材料价格为： 产品价格为： §2.6 应用举例 §2.6 应用举例 从最终计算表中得到，总利