《运筹学》教学改革研究精析.docVIP

第 PAGE 页 《运筹学》教学改革研究 　　引言 　　“运筹学(Operational Research)”是众多高校经济管理类专业一门重要专业基础课。它主要以定量剖析方法来研究管理问题，将工程思想与管理思想相结合，应用系统、科学、数学剖析方法，通过建模、检验与求解数学模型等手段，研究各种系统优化途径与方案，为经济管理提供决策支持。 　　目前运筹学教学普遍存在偏重数学理论与解题技巧传授，而对如何从理论到实践。加强学生解决实际问题能力培养还关注不够。此外，老师在讲授课程时采取单一讲授方法，教学手段仍是以手算为主，而较少使用计算机以及相应工具软件。这些教学中所存在问题造成了有学生对运筹学复杂理论产生畏惧心理而不敢实践，有学生不善于运用相关软件进行建模求解，将精力用于大量繁琐计算中，无法取得很好实践效果。由于运筹学是一门应用性很强课程，为了培养学生运用运筹学知识处理实际问题能力，运筹学教学必须从管理工程等专业需要考虑，以培养学生能力为主线，精心组织教学内容，适当运用多媒体教学，利用计算机软件辅助计算，进一步提高教学质量。 　　Spreadsheet教学方法，是在Excel背景下将所要解决问题进行描述与展开，建立数学模型，并使用Excel命令与功能进行运算与剖析方法。Spreadshet提供了一种描述问题、处理数据、建立模型与解题有效工具，其教学重点不是数学公式推导与计算，而是注重于介绍运筹学基本概念及基本理论，侧重于如何对复杂实际系统进行描述与建模技术剖析，并且用计算机求解，因而避免了繁琐数学公式，使得运筹学理论方法简明直观、易于被学生理解与掌握，也有助于学生在今后管理实践中应用运筹学方法与技术。 　　2　最小费用最大流问题示例 　　本文以最小费用最大流问题为例来说明Spreadsheet方法在运筹学教学中优越性。 　　例某石油公司拥有一个管道网络，使用这个网络可以把石油从采地运送到一些销售点，这个网络一部分如图1所示。由于输油管道直径与长短不同，因此每段管道(vi，vj)有不同容量cij，同时还有不同单位流量费用bij，其中cij单位为万加仑／小时，bij单位为百元／万加仑，每段管道(vi，vj)都有对应(cji，bij)值已在图中标出。如果使用这个网络系统从采地v1向销地v7运送运送石油，怎样运送才能运送最多石油并使总运送费用最小? 　　根据题意，我们知道该题要求在达到石油管道流量最大同时，实现总运送费用最小。这就是典型最小费用最大流问题。它一般提法为：在一个给定网络每一条弧上，除了给出容量cij之外，还给出了每一弧上单位流量费用bij，当实现最大流网络流有多种方案时，总可以在多种方案中求得一个使总费用最小方案。 　　剖析题意后，需要建立数学模型，我们用线性规划来求解此题，分两步走。第一步，先求出该网络图中最大流量，其线性规划模型如下： 　　o.b.　max F=12+f12 　　s.t f12-f23-f25=0 　　f14-f43-f46-f47=0 　　f23-f43-f35-f36=0 　　f25+f35-f57=0 　　f36+f46-f67=0 　　f57+f67+f47=f12+f14 　　0≤fij≤cij(i=1,2…6;j=0,2…7) 　　其中，fij表示弧(vi，vj)上流量，F表示网络上总流量。目标是使网络流量最大。约束条件中前6个方程表示网络中流量必须满足守恒条件：中间各结点(v2―v6)净流量为0，即总流入量必须等于总流出量；而对于发点v1，只有流出量，收点v7只有流入量，必须有发点总流出量等于收点总流入量。最后一个约束条件则表示每一条弧上流量fij都需满足流量可行条件，应大于等于零，并小于等于弧(vi，vj)容量cij。 　　第二步，在满足最大流量为F前提下，求出一个最小费用解，其线性规划模型如下： 　　o.b.min z=fij?bij 　　s.t.f12+14=F 　f12-f23-f25=0 　　f14-f43-f46-f47=0 　　f23+f43-f35-f36=0 　　f25+f35-f57=0 　　f36+f46-f67=0 　　f57+f67-f47=f12+f14 　　0≤fij≤cij(i=1,2…6;j=0,2…7) 　　即目标是求流量最小费用，约束条件在原模型基础上又增加了总流量必须等于最大流量F约束，即f12+f14=F。 　　下面介绍利用Spreadshet方法对最小费用最大流问题进行 描述、展开、建模与求解全过程。打开Excel后，出现工作表。该工作表用作描述问题与建立模型时，称为Spreadsheet。在Spreadshet上建模求解最小费用最大流问题基本步骤如下： 　　2.1　首先在Spreadshe