运筹学课件第一章摘要.ppt

解决此问题的思路： 经过分析后可知，在矿石品位TFe及出矿量都不可变更的情况下，只能把注意力集中在混合矿石的品位TFe要求上.不难看出，降低TFe的值，可以使更多的低品位矿石参与配矿. 但TFe的值可以降低吗？在降低TFe的值使更多的贫矿入选的同时会产生什么影响？ 经调查，以及向实际操作人员、工程技术人员、管理人员学习、咨询，拟定了三个TFe的新值：44％ ，43％，42％. . ③ 变动参数之后再计算，结果如下表2.29所示. 矿点 品位 （%） 出矿量 （吨） TFe= 45％ TFe= 44％ TFe= 43％ TFe= 42％ 最优解 剩余 最优解 剩余 最优解 剩余 最优解 剩余 1 37.16 70 31.121 38.879 51.87 18.13 70 0 70 0 2 51.25 7 7 0 7 0 7 0 7 0 3 40.00 17 17 0 17 0 17 0 17 0 4 47.00 23 23 0 23 0 23 0 23 0 5 42.00 3 3 0 3 0 3 0 3 0 6 49.96 9.5 9.5 0 9.5 0 9.5 0 9.5 0 7 51.41 1 1 0 1 0 1 0 1 0 8 48.34 15.4 15.4 0 15.4 0 15.4 0 15.4 0 9 49.08 2.7 2.7 0 2.7 0 2.7 0 2.7 0 10 40.22 7.6 7.6 0 7.6 0 7.6 0 7.6 0 11 52.71 13.5 13.5 0 13.5 0 13.5 0 0 13.5 12 56.92 2.7 2.7 0 2.7 0 0 2.7 0 2.7 13 40.72 1.2 1.2 0 1.2 0 1.2 0 1.2 0 14 50.20 7.2 7.2 0 7.2 0 4.53 2.67 0.77 6.43 合计 141.921 38.879 162.67 18.13 175.43 5.37 158.17 22.63 (4) 综合评判及结论： ① TFe值取45％和44％的两个方案，均不能解决贫矿石大量积压的问题，且造成对环境的破坏，故不予以考虑. ② TFe值取43％和42％的两个方案，可使贫矿石全部入选，配矿总量均在150万吨以上，且剩余的矿石皆为超过50％的富矿，可以用于生产高附加值的产品精矿粉，大大提高经济效益.因而，这两个方案对资源的利用比较合理. ③ 经测算，按TFe值取42％的方案配矿，其混合矿石经选矿烧结后，混合铁精矿品位仅达51％，不能满足冶炼要求，即从技术上看缺乏可行性，故也不能采用. ④ TFe 值取43％的方案，在工艺操作上只需做不大的改进即可正常生产，即技术上可行. ⑤ 经会计师测算，按TFe值取43％的方案得出的配矿总量最多，高达175万吨且可生产数量可观的精矿粉，两项合计，按当时的价格经会计师测算，此方案比TFe值取45% 的方案增加产值 931.86 万元. 结论：TFe值取43％的方案为最佳方案. (5) 几点思考： ①由线性规划模型的目标函数及决策准则来看，模型仅追求配矿总量最大化. ②而从企业要求来看，在追求利益最大化的同时，还往往需要考虑资金周转、环境保护、资源合理利用以及企业生存等多方面的因素.因此，企业的“效益最佳”具有系统性. ③以上二者之间存在一定的差异，甚至可能是相互冲突和矛盾的. ④解决问题的关键之一是：不能只拘泥于书本及文献资料，而应深入实际，与相关人员、相关学科相结合、交叉、渗透、融合、互补，从而达到技术可行、经济合理以及系统优化的目的. * * * * * 在单纯形法迭代原理中，介绍了用单纯形法求解时如何判别解是否是唯一最优解、无穷多最优解和无界解。 当线性规划问题中添加人工变量后，无论用两阶段法还是大 M 法，初始单纯形表中的解因含非零人工变量，故实质上是非可行解。 当求解结果出现所有σj≤0时．如基变量中仍含有非零的人工变量(两阶段法求解时第一阶段目标函数值不等于零)，表明问题无可行解。 3．无可行解的判别 1．对给定的线性规划问题应首先化为标准形式，选取或构造一个单位矩阵作为基，求出初始基可行解，列出初始单纯形表. 2 .单纯形法计算步骤的框图为： 5.3 单纯形法小结 标准化，添加人工变量 列出初始单纯形表 单纯形法计算步骤框图 ?j 0? 基变量中含非 零的人工变量 无界解 N 确定换出变量x l , 以?kl为主元作基变换 N Y Y 确定换入变量x k ?k=max{?j | ?j 0} Y 无可行解 N 存在非基变量 检验数位零 Y 无穷多最优解 N 惟一 最优解 是否有 ?ik0