《运筹学案例项目报告》由会员分享，可在线阅读，更多相关《运筹学案例项目报告（19页珍藏版）》请在金锄头文库上搜索。
1、工商管理中的运筹学问题工商管理中的运筹学问题建模及求解建模及求解项目报告项目报告摘摘 要：要：本项目报告主要研究内容为工商管理中的一般线性规划问题建模；运输问题建模；目标规划问题建模；整数规划问题建模；网络图绘制，以及其管理运筹学软件求解及分析。主要围绕几个不同类型的实例来进行建模，并详细分析其解题方法来深入研究这些运筹学问题。前言：前言：本次项目报告的目的是为了帮助我们顺利的完成对运筹学课程内容的学 习，能够熟练地运用运筹学的知识对生活中遇到的问题进行建模以及求解。在全 书范围内选取五个建模的主要问题：一般线性规划问题建模；运输问题建模；目标规划问题建模；整数规划问题建模；网络图绘制来进行调
2、查建模。在实验中，我们首先自己对于问题进行建模处理，之后主要利用管理运筹学软件进行问题求解并对结果进行分析。通过完成这些实验，我们达到了预期的结果，对于运筹学的建模过程及求解有了一个更深刻的理解，既巩固了之前学习的理论知识，又对于实际应用有了一个全面的理解，为以后的进一步学习和实际应用打下了基础。1.工商管理中的一般线性规划问题建模与管理运筹学软件求解及分析工商管理中的一般线性规划问题建模与管理运筹学软件求解及分析研究内容研究内容：在生产或经营等管理工作中，需要经常进行计划或规划。需要做到：在现有各项资源条件的限制下，如何确定方案，使预期目标达到最优：或为了达到预期目标，确定使资源消耗为最少的
3、方案。通过线性规划问题的计算机软件这一工具去求解线性规划问题及其灵敏度分析。现在我们来研究线性规划在工商管理中的应用，解决工商管理中的实际问题。1.11.1 项目过程项目过程1.1.11.1.1 一般线性规划实际问题的描述：一般线性规划实际问题的描述：美佳工厂要用三种原料 1,2,3 混合调配出三种不同规格的产品甲，乙，丙，已知产品的规格要求.产品的单价.每天能供应的原材料数量及原材料单价，分别见表 1-1 和表 1-2。该工厂该如何安排生产，使利润收入为最大？表 1-1产品名称 规格要求 单位（元/千克）甲 原材料 1 不少于 50%50原材料 2 不超过 25%乙 原材料 1 不少于 25
4、%原材料 2 不超过 50%35丙 不限25原材料名称 每天最多供应量 单价（元/千克）1 100 652 100 253 60 351.1.21.1.2 实际问题求解数学模型：实际问题求解数学模型：1.1.2.11.1.2.1 问题分析：问题分析：我们的目标是要使利润最大，这类问题用数学语言表达，先根据问题要达到的目标选取适当的变量，问题的目标通过用变量的函数形式表示，对问题的限制条件用有关变量的等式或者不等式表达，当变量连续取值且目标函数和约束条件均为线性时，建立线性规划模型。1.1.2.21.1.2.2 建立模型：建立模型：解：设 Xij 表示第 i 种产品中原材料 j 的含量（我们分别
5、用产品 1,2,3 表示产品甲.乙.丙）。例如 X23 就表示乙产品中第 3 种原材料的含量，我们的目标是要使利润最大，利润的计算公式如下：利润=-。1.1.2.31.1.2.3 目目）该产品的数量（销售单价 33i 31j使用原料数量）（每种原材料单价标函数：标函数： Max50（11+12+13）+35（21+22+23）+25（31+32+33）-65（11+21+31）-25（12+22+32）-35（13+23+33）=-1511+2512+1513-3021+1022-4031-1033.从表 1-1 中有：x110.5（x11+x12+x13),x120.25（x11+x12+x
6、13）,x210.25（x21+x22+x23）,x220.5（x21+x22+x23）.从表 1-2 中，可知加入产品甲.乙.丙的原材料不能超过原材料的供应量的限额，所以有：（x11+x21+x31）100,（x12+x22+x32）100,（x13+x23+x33）60,1.1.2.4.1.1.2.4.模型约束条件：模型约束条件：0.5x11-0.5x12-0.5x130,-0.25x11+0.75x12-0.25x130,0.75x21-0.25x22-0.25x230,-0.5x21+0.5x22-0.5x230,X11+x21+x31100,X12+x22+x32100,X13+x2
7、3+x3360,xij0 （i=1,2,3;j=1,2,3）.此类问题的数学模型如下：目标函数：maxz=-15x11+25x12+15x13-30x21+10x22-40x31-10x33.约束条件；0.5x11-0.5x12-0.5x130，-0.25x11+0.75x12-0.25x130,0.75x21-0.25x22-0.25x230,-0.5x21+0.5x22-0.5x230,X11+x21+x31100,X12+x22+x32100,X13+x23+x3360,xij0（i=1,2,3;j=1,2,3）1.1.31.1.3 模型求解模型求解所列单纯性表如图所示：Cj-15 25
8、 15 -30 10 0 -40 0 -10 0 0 0 0 0 0 0 CB XB bX1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x160 x10 00.5 -0.5 -o.5 0 0 0 0 0 0 1 0 0 0 0 0 0 0 x11 0-0.25 0.75 -0.25 0 0 0 0 0 0 0 1 0 0 0 0 00 x12 00 0 0 -0.75 0.25 0.25 0 0 0 0 0 1 0 0 0 0 0 x13 00 0 0 -0.5 0.5 -0.5 0 0 0 0 0 0 1 0 0 0 0 x14 1001
9、 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 x15 1000 1 0 0 1 0 0 1 0 0 0 0 0 0 1 00 x16 600 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1:运用线性规划软件输入数据得解为 x11=100，x12=50,x13=50,其余的 xij=0,也就是说每天只生产甲产品 200 千克，分别需要 1 原料 100 千克，2 原料 50 千克，3 原料 50 千克可使利润收入为最大。1.1.41.1.4 结果分析：结果分析：线性规划建模是运筹学中应用最为广泛的一个分支，也是进行后续学习的知识基础，我们应当具备建模思想以及会进行
10、基础的计算运用。 2.2.运输问题建模与管理运筹学软件求解及分析运输问题建模与管理运筹学软件求解及分析研究内容研究内容： 在社会生产和消费过程中，离不开人员、物资、资金和信息的合理组织和流动。随着社会经济的快速发展，运输变得越来越复杂，运输量有时非常巨大，科学组织运输可有效降低物流活动的成本，及时实现需要的物品空间位置的变动，以有效提升其空间价值。在实际运用过程中，因为数据比较复杂，而且需要考虑的方面较多，单纯形法运算太过复杂，故一般采用运输问题独特的运算方法：表上作业法来解决实际生活中的各种产销平衡或产销不平衡的运输问题。2.12.1、项目过程、项目过程2.1.12.1.1、运输问题实际问题
11、的描述、运输问题实际问题的描述有三个煤矿 A1、A2 和 A3,它们需要供应给 B1、B2、B3 和 B4 四个地区，各煤矿运往四个地区的单位运价、三个煤矿的产量情况以及四个地区的需求量见下表。问如何才能使总运价最低？ 2.1.22.1.2、实际问题求解、实际问题求解2.1.2.12.1.2.1、解题思路、解题思路总思路:设法将其转化为标准型解：由上表可知，四个地区总需求量为 170 万吨，最低产量为 110 万吨，最高产量无限制，但在产销平衡的条件下，a3 最高取 120 万吨。这时最高产量为 230 万吨。它大于总需求量，而标准型为产量=销量。这时应增设一个虚销点 B5，其需求量为 60
12、万吨。但这个销点只能储存可有可无的最高产量部分，从而也应将产量分为两个部分，可以运往 B5 的，和不可以运往 B5 的。因为 B5 实际不存在，所以运往 B5 的单位运价为 0，另一部分不可以运往 B5，因而将这部分煤矿运往 B5 的单位运价取为充分大的正数 M。基于上述分析，将表格转换为下表。B B1 1B B2 2B B3 3B B4 4产量产量A11318211620a180A21415181250A317121123a330需求量30705020B B1 1B B2 2B B3 3B B4 4B B5 5产量产量A113182116M20A1131821160602.1.2.22.1.
13、2.2、建立数学模型、建立数学模型解：设 xij 为从第 i 个产地运往地第 j 个销地的产品数量minz=13x11+18x12+21x13+16x14+100x15+13x21+18x22+21x23+16x24+14x31+15x32+18x33+12x34+100x35+17x41+12x42+11x43+23x44+100x45+17x51+12x52+11x53+23x54x11+x12+x13+x14+x15=20x21+x22+x23+x24+x25=60x31+x32+x33+x34+x35=50x41+x42+x43+x44+x45=30x51+x52+x53+x54+x5
14、5=70s.t . x11+x21+x31+x41+x51=30x12+x22+x32+x42+x52=70x13+x23+x33+x43+x53=50x14+x24+x34+x44+x54=20x15+x25+x35+x45+x55=60xij0(i=1,2,3,4,5;j=1,2,3,4,5)2.1.2.32.1.2.3 软件求解软件求解A214151812M50A317121123M30A317121123070需求量30705020602302.22.2、过程分析、过程分析2.2.12.2.1、解读题目、解读题目：书上第二节所讲的运输问题的算法，是以产销平衡为前提的。在本题中，明显产销
15、不平衡，为了能使用表上作业法求解，首先要做的就是将其化为产销平衡问题。2.2.22.2.2 建立模型：建立模型：建模要建立在化为产销平衡之后的表格的基础上。2.2.32.2.3、软件求解：、软件求解：软件求解时，输入的是加入了虚销地之后的数学模型，因此需要赋予 M 一个确定的值，但 M 取何值对于最终结果并无影响。2.2.42.2.4、确定答案：、确定答案：根据软件计算结果确定最佳运输方案。3.目标规划问题建模与管理运筹学软件求解及分析目标规划问题建模与管理运筹学软件求解及分析研究内容：研究内容：在实际问题中，线性规划与其他任何决策工具一样，并不是完美无缺的。首先，一个计划问题需要满足多方面的要求，也就是说，这实际上是一个多目标问题，而线性规划只适用于单目标问题；其次，线性规划要求约束条件彼此相容，实际问题有时不能满足这样的要求；最后，有时决策者需要的并不是严格意义上的最优解，而是可以帮助做出最优计划的参考性计划甚至多个计
