最新运筹学案例项目报告

1、精品文档工商管理中的运筹学问题一建模及求解项目报告摘 要：本项目报告主要研究内容为工商管理中的一般线性规划问题建模；运输问题建模；目标规划问题建模；整数规划问题建模；网络图绘制，以及其管理运筹学软件求解及分析。主要围绕几个不同类型的 实例来进行建模，并详细分析其解题方法来深入研究这些运筹学问题。前言：本次项目报告的目的是为了帮助我们顺利的完成对运筹学课程内容的学习，能够熟练地运用运筹学的知识对生活中遇到的问题进行建模以及求解。在全书范围内选取五个建模的主要问题：一般线性规划问题建模；运输问题建模；目标规划问题 建模；整数规划问题建模；网络图绘制来进行调查建模练习。在实验中，我们首先自己 对于问

2、题进行建模处理，之后主要利用管理运筹学软件进行问题求解并对结果进行分 析。通过完成这些实验，我们达到了预期的结果，对于运筹学的建模过程及求解有了一 个更深刻的理解，既巩固了之前学习的理论知识，又对于实际应用有了一个全面的理解， 为以后的进一步学习和实际应用打下了基础。1 .工商管理中的一般线性规划问题建模与管理运筹学软件求解及分析研究内容：在生产或经营等管理工作中，需要经常进行计划或规划。需要做到：在 现有各项资源条件的限制下，如何确定方案，使预期目标达到最优：或为了达到预期目 标，确定使资源消耗为最少的方案。通过线性规划问题的计算机软件这一工具去求解线 性规划问题及其灵敏度分析。现在我们来研

3、究线性规划在工商管理中的应用，解决工商 管理中的实际问题。1.1 项目过程1.1.1 一般线性规划实际问题的描述：美佳工厂要用三种原料 1,2,3混合调配出三种不同规格的产品甲，乙，丙，已知产品的规格要求.产品的单价.每天能供应的原材料数量及原材料单价，分别见表1-1和表1-2。该工厂该如何安排生产，使利润收入为最大？表1-1产品名称规格要求单位（元/千克）甲原材料1不少于50%原材料2不超过25%50乙原材料1不少于25%原材料2不超过50%35丙不限25原材料名称每天最多供应量单价（元/千克）110065210025360351.1.2实际问题求解数学模型:1.1.2.1 问题分析：我们的

4、目标是要使利润最大，这类问题用数学语言表达，先根据问题要达到的目标选取适当的 变量，问题的目标通过用变量的函数形式表示，对问题的限制条件用有关变量的等式或者不等式表 达，当变量连续取值且目标函数和约束条件均为线性时，建立线性规划模型。1.1.2.2 建立模型：解：设Xij表示第i种产品中原材料j的含量（我们分别用产品1,2,3表示产品甲.乙.丙）。例如X23就表示乙产品中第 3种原材料的含量，我们的目标是要使利润最大，利润的计算公式如下：利润£（销售单价 该产品的数量）-t （每种原材料单价使用原料数量）。1.123目标i Sj 1函数：精品文档精品文档Max50 ( x 11+x

5、12+ x 13) +35 (x 21+ x22+ x 23) +25 (x 31 +x 32+x 33) -65 (x 11+x 21 + x 31) -25 ( x 12+x 22+x 32) -35 ( x 13+x 23+x 33) =-15 x 11+25x 12+15x 13-30 x 21 + 10x 22-40 x 31-10 x 33.从表 1-1 中有：x11>0.5(x11+x12+x13),x12<0.25(x11+x12+x13),x21>0.25(x21+x22+x23),x22<0.5(x21+x22+x23 ).从表 1-2 中，可知加入

6、产品甲. 乙 . 丙的原材料不能超过原材料的供应量的限额，所以有：(x11+x21+x31 ) < 100,(x12+x22+x32) & 100,(x13+x23+x33) < 60,1.1.1 .4. 模型约束条件：0.5x11-0.5x12-0.5x13>0,-0.25x11+0.75x12-0.25x13< 0,0.75x21-0.25x22-0.25x23> 0,-0.5x21+0.5x22-0.5x23& 0,X11+x21+x31<100,X12+x22+x32<100,X13+x23+x33<60,xiji=1,2

7、,3;j=1,2,3)此类问题的数学模型如下：目标函数：maxz=-15x11+25x12+15x13-30x21+10x22-40x31-10x33.约束条件；0.5x11-0.5x12-0.5x13>0,-0.25x11+0.75x12-0.25x13<0,0.75x21-0.25x22-0.25x23>0,-0.5x21+0.5x22-0.5x23& 0,X11+x21+x31<100,X12+x22+x32<100,X13+x23+x33<60,xij >0 (i=1,2,3;j=1,2,3)1.1.3 模型求解所列单纯性表如图所示:C

8、j-15 25 15 -30 10 0 -40 0 -10 0 0 0 0 0 0 0CB 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 00 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 00 x13 00 0 0 -0.5 0.5 -0.5 0 0 0 0 0 0 1 0 0 00 x14 1

9、001 0 0 1 0 0 1 0 0 0 0 0 0 1 0 00 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制螳R：n骁口14嚣1819EIDIII1121131 *KisiiiztSB二6-3010*100000瞬醐0 5-C.5Q0D00010000御电-0 260用-0.300000001Q0C械鞘3U00。毒口疆00000100 v运用线性规划软件输入数据得解为 x11=100, x12=50,x13=50,其余的xij=0,也就是说每天只 生产甲产品200千克，分别需要

10、1原料100千克，2原料50千克，3原料50千克可使利润收入为最 大。1.1.4 结果分析：线性规划建模是运筹学中应用最为广泛的一个分支，也是进行后续学习的知识基础，我们应当具备建模思想以及会进行基础的计算运用。2.运输问题建模与管理运筹学软件求解及分析研究内容：在社会生产和消费过程中，离不开人员、物资、资金和信息的合理组织和流动。 随着社会经济的快速发展，运输变得越来越复杂，运输量有时非常巨大，科学组织运输可有效降低 物流活动的成本，及时实现需要的物品空间位置的变动，以有效提升其空间价值。在实际运用过程 中，因为数据比较复杂，而且需要考虑的方面较多，单纯形法运算太过复杂，故一般采用运输问题

11、独特的运算方法：表上作业法来解决实际生活中的各种产销平衡或产销不平衡的运输问题。2.1、 项目过程2.1.1、 运输问题实际问题的描述有三个煤矿 A1、A2和 A3,它们需要供应给 B1、B2、B3和B4四个地区，各煤矿运往四个地区的单 位运价、三个煤矿的产量情况以及四个地区的需求量见下表。问如何才能使总运价最低？B1BB3B4产量A1318211620< ai<80A1415181250A317121123a3>30需求量307050202.1.2、 实际问题求解2.1.2.1 、解题思路总思路：设法将其转化为标准型解：由上表可知，四个地区总需求量为170万吨，最低产量为1

12、10万吨，最高产量无限制，但在产销平衡的条件下，a3最高取120万吨。这时最高产量为 230万吨。它大于总需求量，而标准型为产 量=销量。这时应增设一个虚销点B5,其需求量为60万吨。但这个销点只能储存可有可无的最高产量部分，从而也应将产量分为两个部分，可以运往 B5的，和不可以运往 B5的。因为B5实际不存在，所以运往 B5的单位运价为0,另一部分不可以运往 B5,因而将这部分 煤矿运往B5的单位运价取为充分大的正数M基于上述分析，将表格转换为下表。BiB3B5产量A13182116M2014151812M50A17121123M30求量3

13、0705020602302.1.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=20 fx21+x22+x23+x24+x25=60x31+x32+x33+x34+x35=50 Jx41+x42+x43+x44+x45=30x51+x52+x5

14、3+x54+x55=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=60x ij >0(i=1,2,3,4,5;j=1,2,3,4,5)2.1.2.3软件求解噌回陋地 I I I ¥前4后 fflu 珀* 关于 电£产葩个熟fi'恻个匏5 二|目标函冢工 脸京铲脸：工*也恚中feA “卢世3忍的m剪时:i ：MRIR?的同跖广生AL1316fLB1DD2DA213IIE1D9口幅1

15、4W用12【叩5 3IlfIEUi】叩X 丽S7121£3i胭口口?0如1«物2.2 、过程分析2.2.1 、解读题目：书上第二节所讲的运输问题的算法，是以产销平衡为前提的。在本题中，明显产销不平衡，为了能使用表上作业法求解，首先要做的就是将其化为产销平衡问题。2.2.2 建立模型：建模要建立在化为产销平衡之后的表格的基础上。2.2.3 、软件求解：软件求解时，输入的是加入了虚销地之后的数学模型，因此需要赋予M一个确定的值，但M取何值对于最终结果并无影响。2.2.4 、确定答案：根据软件计算结果确定最佳运输方案。3 .目标规划问题建模与管理运筹学软件求解及分析研究内容：在实

16、际问题中，线性规划与其他任何决策工具一样，并不是完美无缺的。首先，一个计划问题需要满足多方面的要求，也就是说，这实际上是一个多目标问题，而线性规划只适用于单目标问题；其次，线性规划要求约束条件彼此相容，实际问题有时不能满足这样的要求；最后，有时决策者需要的并不是严格意义上的最优解，而是可以帮助做出最优计划的参考性计划甚至多个计划。这是， 目标规划的优越性就显现出来了，它既承认约束条件的冲突性，又能在最终决策时不强调绝对意义上的最优性。3.1 项目过程3.1.1 目标规划问题实际问题的描述某工厂生产两种产品：桌子和椅子。经测算，每生产一张桌子要在车间A加工1小时、在车间C加工3小时；每生产一把椅

17、子要在车间 B和车间C各加工2小时。而车间 A每周可用于生产这两种新产品的时间为40小时，车间B为120小时，车间C为120小时。每张桌子利润为30 元，每把椅子利润为50 元。目前， 工厂领导根据市场的具体情况，对下周的生产计划的制定又提出了新的要求。P1 ：根据市场需求的变化情况，椅子的销售量有明显下降的趋势，希望椅子的产量不要超过桌子产量的2 倍。P2 :由于车间C有新产品生产的临时任务，因此希望该车间节省出40个小时工时用于新产品的生产。P3 ：在此情况下，应尽可能达到并超过每周总利润3000元。精品文档精品文档请制定新的最优化生产方案。3.1.2实际问题求解3.1.2.1建立模型设：

18、生产桌子xi张，椅子X2把，目标函数如下:minPidi -,P2d2 +,P3d3 -约束条件如下:i<402X2< 120s.t 2xi-x2+di - d i=03xi+2x2+d2 -d 2二16030xi+50X2+d3-d 3 +=30003.1.2.2模型求解目ism忖开不于Z3决策度里力数目标豹束千茹保存解决3£优先州救 端对约束叶敕优物.他差食里斯-&-J3-43 +11-1aaaa£QU1TQ> 3Q0003重肺希人约束条件II 1-1231-31*d2*i3-精品文档精品文档Result解相差值*5ML作科*卓幻40,0000

19、.000点0 0001.000J1-0.0000.000出+60,0000.000J3-40. 000Q. 000J2+O.OODd. ooaJ3-180cL OOOD.CX招*Q.OOD. ODO目标醴值为："80.000目标跚值为：40. OOO变里跑卓才*津二汽*40.0000 000 Q.000 eo. ooa 40. ODO O.OOD 1800. OOO O.OOD倡差值0.000IB+1S0. ooao. 0000. DOO0. ODO 口.000. ODOstep3精品文档目标跟I值为；LMO. 000变量相差值*京*XI40. ODDQ.QOO120. 000lE+

20、ie41-0 Q000 ooo4 +SO OOO0.000d2-40.0000.000涯+0. 0000 oood3-1600.0000. ooo忒3*O. 0000.000精品文档精品文档因此根据目标规划软件，满意解为：x1=40x2=0因此，最优生产方案为生产桌子40 张，不生产椅子。3.2 过程分析3.2.1 解读题目 ：多个目标函数，且约束条件具有优先级，因此该问题应经不是简单的线性规划问题，而是目标规划问题。3.2.2 建模：3.2.2.1 确定变量：由于该题是目标规划问题，因此此时应引入偏差变量d+,d- 。3.2.2.2 确定目标函数：因为为目标规划问题，所以目标函数只能极小化。

21、同时约束条件优先级题目已经给出，因此优先因子P1 、 P2 、 P3 已确定。同时因为椅子产量不超过桌子两倍，所以minP1d1-;因为车间C尽可能节省出4小时，因此minP2d2+;因 为利润尽可能达到并超过3000 元，所以minP3d3- 。3.2.2.3 确定约束条件：车间A可用工时为4小时、车间B为120小时为绝对约束；而 椅子产量不超过桌子两倍、车间 C尽可能节省出40小时即可用160小时、总利润尽可 能达到 3000 元为目标约束。3.2.3 模型求解，主要借助软件求解。3.2.4 根据软件得出的结果确定满意解。4 .整数规划问题建模与管理运筹学软件求解及分析4.1 研究内容：整

22、数规划是生活中一种特殊的问题，他的全部或一部分决策变量只能取 整数熟练掌握整数规划问题的各种不同形式，灵活的使用不同的方法进行建模求解非 常有必要。纯整数规划问题使用割平面法或分支定界法求解，0-1型整数规划问题使用隐枚举法求解，而其中特殊的指派问题使用匈牙利解法求解，非标准的指派问题需要化 成标准问题再求解。4.2 问题描述运筹学三级项目中，9B321宿舍六名同学有五个模块需要进行建模处理，现准备每人选 做一套，每人做且只做一套，每人完成各套题目的困难指数如下表：（困难程度分为五 个档次，其中1最低）一般性规划问运输问题目标规划问题整数规划问题网络图绘制同学A41325同学B31224同学C

23、42335同学D22413同学E31434同学F42234确定使总困难程度最低的指派方案，最低困难指数是多少？4.3 求解过程4.3.1 建立数学模型minz=4x11+x12+3x13+4x14+5x15+0x16+3x21+x22+2x23+2x24+4x25+0x26+4x31+2x32+ 3x33+3x34+5x35+0x36+2x41+2x42+4x43+x44+3x45+0x46+3x51+x52+4x53+3x54+4x55+ 0x56+4x61+2x62+2x63+3x64+4x65+0x66S6i=iXj=1(j=1,26)W6j=iXj=1(i=1,26)Xj =0 或 1

24、(i,j=1,26)精品文档4.2.2将数据输入运筹学解题软件中得:4.2.3由运筹学解题软件得出结果为:4.4 过程分析:4.4.1 解读题目：本问题属于指派问题中的特殊问题：指派问题，而且由于有六个人五个问题需要解决， 每人只能解决一件事情，所以是非标准的指派问题类型，首先虚拟的增加一件事情，它 的其他指数均为0,之后进行数学建模。4.4.2 确定目标函数以及决策变量，建立数学模型4.4.3 确定解题方法，根据课本知识，指派问题一般使用匈牙利解法进行解答4.4.4 求出结果，进行结果分析，看是否符合现实情况4.5 结果分析根据解题结果，最优指派方案应该是让 A同学做运输问题，B同学做网络图

25、绘制问题, D同学做整数规划问题，E同学做一般性规划问题，F同学做目标规划问题。此时的最小困难指数为1+4+1+3+2=115、网络图绘制与管理运筹学软件求解及分析研究内容在许多庞大而复杂的科研和工程项目，这些项目常常需要运用大量的人力、物力和财力，因此如何 合理而有效地对这些项目进行组织，在有限资源下以最短的时间和最低的成本费用下完成整个项目 就成为一个突出的问题。5.1 问题分析周末，某家庭主妇将准备一个小型家庭宴会，宴会需要完成的活动有：制定菜单、原料采购、餐具 准备、甜点准备、原料清洗、烹饪、桌持布置、宴会开始。为使宴会能按时进行，宴会的主人至多 需要提前多少时间开始准备宴会流程。求出此宴会的关键路线，确保宴会进行。5.2 建立模型；求最晚完成时间，即求其关键路线，工作时间由问题资料可知，为确定型工作工作内容紧前工作工时（分钟）A菜单定制30B原料采购A60C餐具准备A45D甜点