运筹学期末论文.doc

《运筹学期末论文.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、运筹管理学论文引言：运筹学是一门寻求由于运筹学研究的广泛性和复杂性，人们至今没有形成一个统一的定义。以下给出几种定义：运筹学是一种科学决策的方法。运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。运筹学是一门寻求在给定资源条件下，在给定资源条件下，如何设计和运行一个系统的科学决策的方法。运筹学与管理科学（ManagementScienceMS）关系：管理科学涵盖的领域比运筹学更宽一些。可以说，运筹学是管理科学最重要的组成部分。运筹学研究的特点：科学性（1）它是在科学方法论的指导下通过一系列规范化步骤进行的；（2）它是广泛利用多种学科的科学技术知识进行的研

2、究。运筹学研究不仅仅涉及数学，还要涉及经济科学、系统科学、工程物理科学等其他学科。实践性运筹学以实际问题为分析对象，通过鉴别问题的性质、系统的目标以及系统内主要变量之间的关系，利用数学方法达到对系统进行最优化的目的。更为重要的是分析获得的结果要能被实践检验，并被用来指导实际系统的运行。系统性运筹学用系统的观点来分析一个组织（或系统），它着眼于整个系统而不是一个局部，通过协调各组成部分之间的关系和利害冲突，使整个系统达到最优状态。综合性运筹学研究是一种综合性的研究，它涉及问题的方方面面，应用多学科的知识，因此，要由一个各方面的专家组成的小组来完成。下面我们通过一个运筹学

3、案例和它的分析过程，来反应运筹学的一些特点和性质。配矿计划编制一、问题的提出某大型冶金矿山公司共有14个出矿点，年产量及各矿点矿石的平均品位（含铁量的百分比）均为已知（见表1）。表1矿点出矿石量及矿石平均品位表矿点号出矿石量平均铁品位（%）17037.162751.2531740.0042347.005342.0069.549.967151.41815.448.3492.749.085107.640.221113.552.71122.756.92131.240.73147.250.20按照冶金生产，具体说这里指炼铁生产的要求，在矿石采出后，需按要求指定的品位值TFe进

4、行不同品位矿石的混合配料，然后进入烧结工序，最后，将小球状的烧结球团矿送入高炉进行高温冶炼，生产出生铁。该企业要求：将这14个矿点的矿石进行混合配矿。依据现有生产设备及生产工艺的要求，混合矿石的平均品位TFe规定为45%。问：如何配矿才能获得最佳的效益？二、分析与建立模型我们可以很快判定此项目属于运筹学中最成熟的分支之一——线性规划的范畴。而且是一个小规模问题。1.设计变量：记Xj（j=1，2，*，14）分别表示出矿点1~14所产矿石中参与配矿的数量（单位：万吨）。2.约束条件：包括三部分：（1）供给（资源）约束：由表1，有X1≤70，X2≤7，…，X14≤7.2（2

5、）品位约束：0.3716X1+0.5125X2+…+0.5020X14=0.4500∑Xj（3）非负约束：Xj≥0j=1，2，…，143.目标函数：此项目所要求的“效益最佳”。作为决策准则有一定的模糊性。由于配矿后混合矿石将作为后面工序的原料而产生利润，故在初始阶段，可将目标函数选作配矿总量，并追求其极大化。于是，可得出基本（LP）模型如下：（LP）MaxZ=∑Xjs.t.0≤X1≤700≤X2≤7…0≤X14≤7.20.3716X1+0.5125X2+…+0.5020X14=0.4500∑Xj三、计算结果及分析（一）计算结果使用单纯形算法，极易求出此模型的最优解：5

6、X*=（X*1，X*2，…，X*14）T，它们是：X*1=31.121X*2=7X*3=17X*4=23X*5=3X*6=9.5X*7=1X*8=15.4X*9=2.7X*10=7.6X*11=13.5X*12=2.7X*13=1.2X*14=7.2（单位：万吨）目标函数的最优值为：Z*=∑X*j=141.921（万吨）（一）分析与讨论按照运筹学教材中所讲述的方法及过程，此项目到此似乎应该结束了。但是，这是企业管理中的一个真实的问题。因此，对这个优化计算结果需要得到多方面的检验。这个结果是否能立即为公司所接受呢？回答是否定的！注意！在最优解X*中，除第1个矿点有富余外

7、，其余13个矿点的出矿量全部参与了配矿。而矿点1在配矿后尚有富余量：70-31.121=38.879（万吨），但矿点1的矿石平均品位仅为37.16%，属贫矿。作为该公司的负责人或决策层绝难接受这个事实：花费大量的人力、物力、财力后，在矿点1生产的贫矿中却有近39万吨被闲置，而且在大量积压的同时，会产生环境的破坏，也是难以容忍的。原因何在？出路何在？经过分析后可知：在矿石品位及出矿量都不可变更的情况下，只能把注意力集中在混合矿的品位要求TFe上。不难看出，降低的TFe值。可以使更多的低品位矿石参与配矿。TFe有可能降低吗？在因TFe的降低而使更多贫矿石