应用举例-周四技术方案.pptVIP

例2.人力资源分配的问题 目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 ② 分析与讨论 计算结果是否可被该公司接受？ 回答是否定的. 因为：在最优解中，除第1个采矿点有富裕外，其余13个采矿点的出矿量全部参与了配矿. 而矿点1在配矿以后尚有富余量（70 －31.121）万吨＝38.879万吨，但矿点1的矿石品位仅为37.16%，属贫矿. 该公司花费了大量人力、物力、财力后，在矿点1生产的贫矿中却有近39万吨矿石被闲置，而且在大量积压的同时，还会对环境造成破坏，作为该公司的负责人或公司决策者是难以接受这样的生产方案的. 解决此问题的思路： 经过分析后可知，在矿石品位TFe及出矿量都不可变更的情况下，只能把注意力集中在混合矿石的品位TFe要求上.不难看出，降低TFe的值，可以使更多的低品位矿石参与配矿. 但TFe的值可以降低吗？在降低TFe的值使更多的贫矿入选的同时会产生什么影响？ 经调查，以及向实际操作人员、工程技术人员、管理人员学习、咨询，拟定了三个TFe的新值：44％ ，43％，42％. （3） 计算结果及分析 ① 计算结果 利用单纯形法可得出该线性规划问题的最优解为 最优值为 万吨. 7.2 1.2 2.7 13.5 7.6 2.7 15.4 1 9.5 3 23 17 7 31.121 实际配矿量（万吨） 50.20 7.2 14 40.72 1.2 13 56.92 2.7 12 52.71 13.5 11 40.22 7.6 10 49.08 2.7 9 48.34 15.4 8 51.41 1 7 49.96 9.5 6 42.00 3 5 47.00 23 4 40.00 17 3 51.25 7 2 37.16 70 1 平均品位（％） 出矿量（万吨） 矿点 ② 分析与讨论 计算结果是否可被该公司接受？ * * 应用线性规划解决经济、管理领域的实际问题，最重要的一步是建立实际问题的线性规划模型。 这是一项技巧性很强的创造性工作，既要求对研究的问题有深入了解，又要求很好掌握线性规划模型的结构特点，并具有对实际问题进行数学描述的较强的能力。 线性规划应用 ①要求解的问题的目标能用数值指标来反映，且为线性函数； ②为达到这个目标存在多种方案； ③要达到的目标是在一定约束条件下实现的，这些条件可用线性等式或不等式描述. 一般来讲，一个经济、管理问题要满足下列条件，才能建立线性规划的模型： 数学规划的建模有许多共同点，要遵循下列原则： (1)容易理解。建立的模型不但要求建模者理解，还应当让有关人员理解。这样便于考察实际问题与模型的关系，使得到的结论能够更好地应用于解决实际问题。 (2)容易查找模型中的错误。这个原则的目的显然与(1)相关。常出现的错误有：书写错误和公式错误。 (3)容易求解。对线性规划来说，容易求解问题主要是控制问题的规模，包括决策变量的个数和约束条件的个数。这条原则的实现往往会与(1)发生矛盾，在实现时需要对两条原则进行统筹考虑。 例1、某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。如果生产出来的柴油机当季不交货，每台每积压一个季度需储存、维护等费用0.15万元。试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案。 11.3 10 Ⅳ 11 30 Ⅲ 11.1 35 Ⅱ 10.8 25 Ⅰ 单位成本/万元 生产能力/台 季度 把第 i 季度生产的柴油机数目看作第 i 个生产厂的产量； 把第 j 季度交货的柴油机数目看作第 j 个销售点的销量； 设cij是第i季度生产的第j季度交货的每台柴油机的实际成本，应该等于该季度单位成本加上储存、维护等费用。 可构造下列产销平衡问题： 解： 设 xij为第 i 季度生产的第 j 季度交货的柴油机数目，那么应满足： 交货： x11 = 10 生产： x11 + x12 + x13 + x14 ≤ 25 x12 + x22 = 15 x22 + x23 + x24 ≤ 35 x13 + x23 + x33 = 25 x33 + x34 ≤ 30 x14 + x24 + x34 + x44= 20