运筹学线性规划技术报告.ppt

线性规划在管理中的应用 目标是利润最大化，即利润的计算公式如下： 带入数据整理得到： 线性规划在管理中的应用 因此该规划问题的模型为： 线性规划在经济管理中的应用 例：现有一批某种型号的圆钢长8米，需要截取2.5米长的毛坯100根，长1.3米的毛坯200根。问如何才能既满足需要，又能使总的用料最少？ 解：为了找到一个省料的套裁方案，必须先设计出较好的几个下料方案。其次要求这些方案的总体能裁下所有各种规格的圆钢，以满足对各种不同规格圆钢的需要并达到省料的目的，为此可以设计出4种下料方案以供套裁用。 Ⅰ Ⅱ Ⅲ Ⅳ 2.5m 3 2 1 0 1.3m 0 2 4 6 料头 0.5 0.4 0.3 0.2 3. 合理下料问题 线性规划在管理中的应用 设按方案Ⅰ、Ⅱ、Ⅲ、Ⅳ下料的原材料根数分别为xj (j=1，2,3,4)，可列出下面的数学模型： 线性规划在经济管理中的应用 4. 合理配料问题 某饲养场用n种饲料B1,B2, … Bn配置成含有m种营养成分A1,A2, … Am的混合饲料，其余资料如表所示。问应如何配料，才能既满足需要，又使混合饲料的总成本最低？ 解： 线性规划在管理中的应用 例：某人每天食用甲、乙两种食物（如猪肉、鸡蛋），其资料如下：问两种食物各食用多少，才能既满足需要、又使总费用最省？ 2 1.5 原料单价 1.00 7.50 10.00 0.1 0.15 1.7 0.75 1.10 1.30 A1 A2 A3 最 低 需要量 甲 乙 含量 食物 成分 线性规划在管理中的应用 解：设Xj 表示Bj 种食物用量 线性规划在管理中的应用 5.人力资源分配问题 例1.11 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如下表所示： 班次 时间 所需人员 1 6:00——10:00 60 2 10:00——14:00 70 3 14:00——18:00 60 4 18:00——22:00 50 5 22:00——2:00 20 6 2:00——6:00 30 设司机和乘务人员分别在各时间段开始时上班，并连续工作8小时，问该公交线路应怎样安排司机和乘务人员，即能满足工作需要，又使配备司机和乘务人员的人数减少? 线性规划在管理中的应用 解：设xi表示第i班次时开始上班的司机和乘务人员人数。 此问题最优解：x1＝50， x2＝20， x3＝50， x4＝0， x5＝20， x6＝10，一共需要司机和乘务员150人。 线性规划的应用 A市柴油机厂是我国生产中小功率柴油机的重点骨干企业之一，主要产品有2105柴油机、X2105柴油机、X4105柴油机、X4110柴油机、X6150柴油机、X6110柴油机，产品市场占有率大，覆盖面广，广泛用于农业机械工程机械、林业机械、船舶、发电机组等。在同行业中点有一定优势，但另一方面，也确实存在管理方法陈旧，管理手段落后的实际问题，尤其是随着经济体制改革的深入，以前在计划经济体制下生存的国营企业越来越不适应市经济的要求。 为改变这种不利局面，厂领导决定学“邯钢”，降成本，实行科学管理。经过研究分析，认为年度产品生产计划是企业的纲领性计划，它直接影响到企业整个计划体系。因此努力提高企业编制产品生产计划的科学性就成为一个重要的目标。 生产现状及资料分析 根据国家提倡的企业应由粗放型经营向集约化经营，橄榄型经营向哑铃型经营转变的两个基本思想，该厂将毛胚生产工艺，即锻造、铸造或下料过程渐渐向外扩散，形成专业化生产，以达到规模效益。故柴油机生产过程主要可以分为三大类：热处理、机加工、总装。可以看出，与产品生产有关的主要因素有单位产品的产值、生产能力、原材料供应量及市场需求情况等。 各种产品的单位产值表 ? 序号 产品型号及产品名称 单位产值（元） 1 2105柴油机 5400 2 X2105柴油机 6500 3 X4105柴油机 12000 4 X4100柴油机 14000 5 X6105柴油机 18500 6 X6110柴油机 20000 单位产品所需加工工时表 序号 产品型号及名称 热处理（工时） 机加工（工时） 总装（工时） 1 2105 10.58 14.68 17.08 2 X2105 11.03 7.05 15 3 X4105 29.11 23.96 29.37 4 X4110 32.26 27.7 33.38 5 X6105 37.63 29.36 55.1 6 X6110 40.84 40.43 53.5 全厂所能提供的总工时