运筹学判断题

第一篇：运筹学判断题

 任何线性规划问题存在并具有唯一的对偶问题.（正确）

 已知y*i为线性规划的对偶问题的最优解,如果y*i=0,说明在最优生产计划中第i种资源一定有剩余.（错误）

 已知y*i为线性规划的对偶问题的最优解,如果y*i>0,说明在最优生产计划中第i种资源已经完全耗尽.(正确)

 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多解.（错误）

 根据对偶的性质,当原问题无界解时,其对偶问题无可行解,反之,当对偶问题无可行解,其原问题具有无界解.（错误）

 若线性规划问题的原问题存在可行解，则对偶问题也一定存在可行解（错误）

 若线性规划的原问题和其对偶问题都具有可行解，则该线性规划问题一定具有有限最优解.（错误）

 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（错误） 表上作业法实质上就是求解运输问题的单纯形法。（正确） 如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数K，最优方案将不会发生变化。（错误）

 当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值。（正确）

 在运输问题中,只要任意给出一组含(m+n-1)个非零xij的且满足

就可以作为一个初始基可行解.（错误）

 按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出且能找出惟一的闭回路。（正确） 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数K，最优方案将不会发生变化。（正确）

 如果在运输问题或转运问题模型中,Cij都是从产地i到销地j的最小运输费用,则运输问题同转运问题将得到相同的最优解（错误） 线性规划问题是目标规划问题的一种特殊形式（正确） 正偏差变量取正值，负偏差变量取负值；（错误）

 目标规划模型中，应同时包含系统约束（绝对约束）与目标约束；（错误） 目标规划模型中存在的约束条件（错误）

 用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题目标函数值的下界.（正确）

 用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,再进行比较和剪枝.（错误）

 用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数.（正确）

 用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。（错误） 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（错误）

 指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。（正确）

 分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。（正确） 0-1规划的隐枚举法是分枝定界的特例。（正确） 线性规划的每一个基解对应可行域的一个顶点．（错误） 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负．（正确）

 单纯形法的迭代计算是从一个可行解转换到目标函数值更大的另一可行解．（错误）

 线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域一般将扩大.（正确）

 若LP模型的可行域非空有界，则其顶点中必存在最优解（正确） 若可行域是空集，则表明存在矛盾的约束条件。（正确）

 用单纯形法求LP问题，若最终表上非基变量的检验数均为非正，则该模型一定有唯一最优解。（错误）

对于取值无约束的变量xj,通常令xj=x’j-x’’j在用单纯形法求得的最优解中有可能出现x’j>0,x’’j>0（错误） 凡具备优化、限制、选择条件且能将条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型处理。（正确）

 用单纯形法求解LP时，无论是极大化问题还是极小化问题，用来确定基变量的最小比值原则相同。（正确）

 若X是某LP的最优解，则X必为该LP可行域的某一个顶点。（错误） 用单纯形法求解LP问题，若最终表上非基变量的检验数均严格小于零，则该模型一定有唯一的最优解。（正确）

 单纯形法通过最小比值法选取换出变量是为了保持解的可行性。（正确） 对一个有n个变量m个约束的标准型的线性规划问题，其可行域的顶点恰好为Cnm个。（错误）

 图解法同单纯形法虽然求解的形式不同，但从几何上解释，两者是一致的。（正确）

 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（正确）

2 若X1，X2分别是某一线性规划问题的最优解，则

X



 1X  2 X也是该线性规划问题的最优解，其中

 1 , 为正的实数。（错误）2 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，以因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（错误）

 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（正确） 连通图G的支撑树是取图G的点和G的所有边组成的树。（错误） Dijkstra算法要求边的长度非负。（正确） 最小割集等于最大流。（错误） 求最小树可用破圈法。（正确）

 在最短路问题中，发点到收点的最短路长是唯一的。（正确）

 最大流问题是找从发点到收点的路，使得通过这条路的流量最大。（正确）

      

容量Cij是弧(i,j)的实际通过量。（错误）

可行流是最大流的充要条件是不存在发点到收点的增广链。（正确）任意可行流的流量不超过任意割量。（正确）

任意可行流的流量不小于最小割量。（错误）

可行流的流量等于每条弧上的流量之和。（错误）

连通图一定有支撑树。（正确）

μ是一条增广链，则后向弧上满足流量f≥ 0.（错误）

第二篇：运筹学判断题

一、判断下列说法是否正确

（1）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；F

（2）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；T

（3）线性规划问题的每一个基解对应可行域的一个顶点；F（4）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；T

（5）对取值无约束的变量，通常令，其中，在用单纯形法得的最优解中有可能同时出现 ；F

（6）用单纯形法求解标准型式的线性规划问题时，与 对应的变量都可以被选作换入变量；T

（7）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；T

（8）单纯形法计算中，选取最大正检验数 对应的变量作为换入变量，将使目标函数值得到最快的增长；F

（9）一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；T（10）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；T

（11）若 分别是某一线性规划问题的最优解，则 也是该线性规划问题的最优解，其中为正的实数；F

（12）线性规划用两阶段法求解时，第一阶段的目标函数通常写为，但也可写为，只要所有均为大于零的常数；T

（13）对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为 ；F

（14）单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解；F

（15）线性规划问题的可行解如为最优解，则该可行解一定是基可行解；F

（16）若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解；F

（17）线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。T

第二章 对偶理论与灵敏度分析

（1）任何线性规划问题存在并具有唯一的对偶问题；T（2）对偶问题的对偶问题一定是原问题；T

（3）根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解；F（4）设 分别为标准形式的原问题与对偶问题的可行解，分别为其最优解，则恒有

；T

（5）若线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解；F

（6）已知 为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i种资源已完全耗尽；T

（7）若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k；F

（8）应用对偶单纯形法计算时，若单纯形表中某一基变量，又所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。T

第三章 运输问题

（1）运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一；有唯一最优解，有无穷多最优解，无界解，无可行解；F（2）在运输问题中，只要任意给出一组含（m+n-1）个非零的，且满足，就可以作为一个初始基可行解；F

（3）表上作业法实质上就是求解运输问题的单纯形法；T

（4）按最小元素法（或沃格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路；T

（5）如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化；T

（6）如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生变化；F

（7）当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。F

第四章 目标规划

（1）线性规划问题是目标规划问题的一种特殊形式；T（2）正偏差变量应取正值，负偏差变量应取负值；F

（3）目标规划模型中，应同时包含系统约束（绝对约束）与目标约束；F

（4）当目标规划问题模型中存在 的约束条件，则该约束为系统约束。F

第五章 整数规划

1、判断：

（1）整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值；F

（2）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界；T

（3）用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝；F

（4）指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案；F

（5）指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解；T

（6）求解0-1规划的隐枚举法是分枝定界法的特例；T

（7）分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。T

第八章 图与网络分析

1、判断：(1)若 是图 的支撑树，、分别是图 的顶点数与边数，则 的边数为 ；T

第三篇：运筹学判断题

1、对偶问题的目标函数总是与原问题的目标函数相等。

2、对偶问题的目标函数值和原问题的目标函数值在最优情况下是相等的。

3、原问题和对偶问题是一一对应的。

4、如果原问题没有可行解，则对偶问题也没有可行解。

5、如果线性规划问题的原问题有多重最优解，那么它的对偶问题也一定有多重最优解。

6、图解法提供了求解线性规划问题的通用方法。

7、用线性规划求解一般线性规划，当目标函数求最小值时，所有的检验数大于等于零，则问题达到最优。（考虑可行性）

8、原问题的第i个约束是小于等于号，则对偶变量大于等于零。

9、原问题有多重最优解，则对偶问题有多重最优解。

10、运输问题的可行解中基变量的个数一定遵循m+n-1的原则。

11、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。

12、运输问题中，用位势法求得的检验数不唯一。

13、在一个产地为3，销地为4，X11 X13 X22 X33 X34可作为一组基变量。（其基变量的个数一定为6个）

14、不平衡运输问题不一定有最优解。（运输问题一定有最优解）

15、m+n-1个变量构成基变量组的充要条件是它们不含有闭回路。

16、含有孤立点的变量组一定不包含有闭回路。（不含有闭回路的变量组一定包含孤立点）

17、线性规划问题是目标规划问题的一种特殊形式。

18、正的偏差变量取正数，负的偏差变量取负数。（都取非负数）

19、在目标规划问题中，应同时包含系统约束（绝对约束）和目标约束。（可以没有绝对约束）20、目标规划的目标函数中，应该包含偏差变量、决策变量、权系数和优先因子。（没有决策变量）

21、指派问题的解中基变量的个数为m+n.

22、分支定界法可以用于解纯整数规划，也可以用于解混合整数规划。

23、割平面法可以用于解混合整数规划问题。

24、指派问题的效益矩阵的每个元素都乘以相同常数k，将不影响最优方案。（应该是非零常数k）（加上任意常数k，不影响最优方案）

25、网络最短路径是指从网络起点至终点的一条权和最小的路线。

26、网络最大流是网络起点至终点的一条争流上的最大流量。（网络最大流是指整个网路的运载能力，不是一条路线上的流量。）

27、工程计划网络中的关键路线上，事项的最早时间和最迟时间不相等。（是相等的）

28、网络中的增广链（路）是可以增加流量的链，即前向弧是饱和弧，后向弧是零流弧。（饱和弧不能再增加流量，就不是增广链）

29、网络中的流一定要满足守恒方程。它表示除发点和收点外，对于每一个中间点流入的流量等于流出的流量，而发点和收点分别具有出流和入流，且出流等于入流。 30、网络中的最大流的流量大于最小割集的容量。（应该相等）

31、可行流总是存在的，最大流的问题就是在容量网络中寻找流量最大的可行流。

32、一栈连通图的最小生成树可能不唯一，但是该最小生成树边上的总长度是唯一的。

33、闭圈法和破圈法都是求解最小生成树的算法。

34、变量限制为整数，本质上是一个非线性约束，它不可能用线性约束来替代它。（在特殊状态下可以替代）

35、图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直都要有严格注意。（对点与点、线与线没有这样的要求）

36、网络分析中求得的最大流必定是唯一的。（最大流量（值）唯一，最大流不唯一）

37、求网络最大流问题可以归结为一个线性规划问题。

第四篇：运筹学

湖北文理学院

运筹学大作业（论文）

运筹学教学方法新思路

年级：10

学号：2010123144 专业：工业工程 姓名：xxx

二零一二年五月二十日

目录

摘要……………………………………………………………………1 1 运筹学课程教学中存在的主要问题........................2 2 运筹学课程教学改革的思路………………………………………2 3 运筹学课程教学改革的具体措施………………………………3

3.1 建立运筹学教学小组…………………………………………4 3.2 建立以案例教学和课堂讨论为主的课堂教学模式…………4.3.3 开展课外调查、实践的辅助教学方式……………………..5 3.4 与数学建模以及计算机辅助教学相结合……………………6 3.5 建立以应用考查为主的考核方式…………………………..7 4 总结……………………………………………………………8 5参考文献……………………………………………………….9

运筹学教学方法新思路

摘 要：针对目前本科院校运筹学教学中普遍存在的问题, 分析了运筹学课程特点以及深化课程教学改革的重要性,并从培养学生应用能力出发, 对教师自身改革、课堂教学模式、辅助教学、考核方式等方面进行了探讨, 提出了运筹学课程 教学创新的具体思路和方法。

关键词: 运筹学;教学改革;教学方法;应用能力；结合其他学科

新世纪的大学生不仅要具备深厚的专业基础知识, 更要具备较强的实际应用能力和创新能力。运筹学[ 1] 作为一门应用性非常强的学科, 是目前我国本科院校中数学、信息科学、军事学、管理学等许多专业学生学习的一门重要课程。本文针对运筹学课程特点以及运筹学教学中存在的问题, 从培养学生实际应用能力[ 2] 出发, 提出了建立运筹学教学小组、建立新的课堂教学模式以及新的考核方式等

本文主要讲述了运筹学课程教学改革的具体方法和措施，希望能够得到 大家的认可，帮助大家在以后的学习中去得好成绩。

1 运筹学课程教学中存在的主要问题

现在许多教师普遍感觉运筹学课程难教, 学生们感觉运筹学难学, 往往是老师、同学都下了许多功夫, 教学效果却不能令人满意。就其原因, 教师都可以总结出许多客观原因, 比如扩招导致学生生源质量下降, 教学改革导致课时减少, 大多数学生对运筹学不感兴趣等等, 而忽略了我们作为教师在课堂教学中的引导作用。许多教师面对各种情况束手无策, 采取比较保守的教学方式, 也即采取书 本加黑板加粉笔的模式, 将主要精力集中到概念、定理、证明等数学内容的讲解与分析上面, 而忽视了运筹学是一门应用性非常强的学科这一重要特点, 这直接导致了教师对运筹学这一门课程教学目 的的曲解或忽视, 学生对这门课产生畏难情绪, 降低了学生的学习积极性。这种满堂灌的教学形式也导致了学生高分低能现象的发生, 学到最后只知道套用书本模型及求解方法, 而没有真正达到运筹教学大纲所规定的教学目的, 即培养学生综合分析实际问题、解决实际问题的能力。上述教学方式对培养学生灵活运用运筹学思想和方法解决现实世界中出现的各种管理优化问题的能力以及培养学生的创新能力是毫无裨益的。因此, 对运筹学课程的教学内容和教学方式的改革势在必行。

运筹学课程教学改革的思路

要理清运筹学课程教学改革的思路首先必须认识运筹学课程的学科特点。运筹学有许多的学科特点, 比如应用的广泛性、学科的交叉性、2 多分支性以及最优性等[ 1] , 但我们认为其最大的特点就是应用的广泛性, 其他特点都可以看成是由应用的广泛性所派生出来的。无论是运筹学的产生还是其发展都离不开应用, 可以说运筹学的每个分支理论都是建立在具体案例基础之上的。应用的广泛性这一特点决定了运筹学的教学改革思路和方法与传统的基础课程如数学分析、高等代数等课程完全不同, 前者强调应用能力的培养, 后者强调基础能力的培养;应用的广泛性这一特点也决定了运筹学课程改革和发展的方向。首先, 教师应明确运筹学课程教学目的, 不仅仅是将书本知识传授给学生, 更重要的应该是培养学生自觉应用运筹学思想和方法这一教学目的。事实上, 运筹学课本上的数学知识相比于其他专业数学课程是比较简单的, 在学过了高等数学、线性代数、概率论等课程之后, 学生完全有能力自己搞清楚书本上的数学内容, 教师课堂教学重心应该放在培养学生应用能力方面, 应该加强对具体案例分析, 引导学生如何将数学知识应用到具体问题中。第二, 课堂教学形式必须改革, 以激发学生学习的自主性为目的, 充分调动学生学习的积极性,使学生主动参与到运筹学课程的教学实践中来, 让学生在具体案例中体会运筹学思想和方法。第三, 根据教学目的, 改革运筹学学习考核方式, 应该积极推行以应用考查为主, 笔试形式为辅的考核方式。运筹学课程教学改革的具体措施

根据我们的教学实践以及运筹学学科应用的广泛性这一特点, 我 3 们确立了如下运筹学课程教学改革的具体措施。

首先, 建立运筹学教学小组, 以三、四名教师为主, 以提高自身教学素质为目的。一方面, 教学小组成员间定期讨论能够更加统一思想, 明确教学目的, 更加了解学生学习情况。另一方面, 教学小组应该为开辟第二课堂做准备, 创造条件到生活中去找案例, 而不能就书论书。此外, 教学小组还应跟踪运筹学最新研究进展, 运筹学始终是在应用中发展壮大的, 及时了解新成果、新技术也能增强自身科研实力以及教学自信心[ 3]。比如将最近英国科技人员发表的关于小蜜蜂具有解决旅行商问题的能力这一最新研究成果介绍给学生, 不仅可以提高自身的教学自信心, 也能提高学生的学习兴趣。

第二, 建立以案例教学和课堂讨论为主的课堂教学模式[ 4]。传统的教学方式通常都是倾向于满堂灌的形式。一方面学生学习的积极性不高, 教学效果也相对较差, 另一方面也不能够将运筹学课程的主要特点反映出来, 也即其应用的广泛性。对于应用数学专业的学生而言, 运筹学课程里的数学内容应该是比较简单的, 我们认为合理的课堂教学方式应该是轻数学, 重应用, 可以让学生在课前或课上简单预习一下本节主要内容, 讲课的中心应该放在数学建模上面, 更多的时间应该是让学生针对某个具体案例进行自由讨论, 让大家在实践中体会数学建模过程, 模型的求解过程, 体会运筹学思想和方法的美妙之处, 并能将这些思想和方法自觉的运用到其他具体案例中, 培养学生的实际应用能力。另外, 这样一种课堂教学模式也能 4 够充分调动学生的学习积极性, 让学生回归到学习主体、变被动为主动这一有效学习规律上来。例如, 在线性规划模型中将下述线性规划模型化为标准型: m in Z =7x3, 2x 1 + 3x 2 + 4x3 =6 x13x1 + x2 + 2x3 =1, ， 2, 1), fn+ 1(xn+ 1)= 0, 并具体去实现模型的求解。这样一个综合实践的过程是必不可少的辅助教学环节, 它既能够培养学生调查分析实际问题的能力, 又能够让他们在实践中体会运筹学思想和方法的威力。

第四, 与数学建模以及计算机辅助教学相结合。数学建模[ 5] 的主要工具是运筹学与计算机, 运筹学案例分析实践的过程其实就是数学建模解决实际问题的过程, 可以说数学建模与运筹学的教学在某种程度上是想通的, 两者起着相辅相成的关系。在运筹学的教学过程中可以考虑加入一些典型的数学建模内容, 关于计算机教学主要是考虑让学生熟悉运筹学软件包的使用, 甚至于是让有能力的学生自己去编写算法和程序实现某些运筹学软件的功能, 做到活学活 6 用, 这对数学建模的学习也是很有裨益的。例如, 在利用单纯形法求解如下线性规划问题时: max z = En i= 1 ci xi,En j= 1 aijxj bi, xi 0, 即使是n = 3的情况下计算量也很大, 在学生掌握数学原理以及具体算法之后, 可以让学生通过Ma-tlab、L ingo等常用软件去实现求解过程, 一方面增强学生的学习兴趣, 同时也加深学生对数学原理的认识与理解。我们认为数学建模、运筹学、计算机编程这三者是不可分割的一个整体, 能否将三者合并为一门大课也是我们目前课程教学改革思考的一个重要方向。

第五, 建立以应用考查为主的考核方式。从目前运筹学教学现状以及教学目的方面考虑传统的单一闭卷考试模式必须改革[ 6]。无论什么学科都是以培养学生的能力为最终目的的, 作为应用性很强的运筹学课程的考核, 也必须回归到其应用性这一学科特点上面来。具体考核方式可以是基础知识占三成左右, 应用能力占七成左右, 基础知识采取笔试形式, 应用能力以调查报告形式出现。这里强调的是教师应针对不同学生的学习能力, 可以让学生自由选取现实案例, 也可以由教师提供案例,然后学生自由发挥, 运用运筹学的思想和方法去分析并解决实际问题, 最终形成调查报告。7 我国著名的科学家钱学森老先生在生命的最后阶段, 对前来探望自己的温家宝总理提到过一个问题, 他说, 现在中国没有完全发展起来, 一个重要原因是没有一所大学能够按照培养科学技术发明人才的模式去办学, 没有自己独特的创新的东西, 老是冒不出杰出人才。这是很大的问题。钱老先生这句话的核心是培养学生的创新精神, 这是关于教育的一个大问题, 也促使我们在运筹学教学改革的框架内对其进行思考。文中针对运筹学课程特点以及运筹学教学中存在的问题, 从培养学生实际应用能力出发, 提出的建立运筹学教学小组、建立新的课堂教学模式以及新的考核方式等运筹学课程教学改革的具体方法和措施, 正是上述思考后的探索。

参考文献: [ 1] 胡运权.运筹学基础及应用[M ].5版.北京: 高等教 育出版社, 2008.[ 2] 徐恩泽.数学思想方法[M ].济南: 山东教育出版社, 1995.[ 3] 王广民.研教相融推进运筹学教学改革[ J].黄冈师 范学院学报, 2009, 29(6): 62-64.[ 4] 张 兵.案例教学在运筹学教学中的运用[ J].徐州 教育学院学报, 2008, 23(3): 153-154.[ 5] 姚云飞, 李永发, 盛兴平.深化数学教育改革开展数学 建模教育[ J].阜阳师范学院学报(自然科学版), 2000, 17(4): 29-31.[ 6] 石 磊, 蔡定教.关于运筹学课程教学改革的几点思 考[ J].广西教育学院学报, 2010,(2): 108-110.第4期 凡震彬等: 深化运筹学教学改革, 促进应用能力培养81

第五篇：运筹学

运筹学论文

院系： 艺术设计学院

专业班级：视觉传达2班

姓名：

孙俊敏

学号：201110020081 时间： 2012年12月15日

—1—

摘要： 运筹学作为一门综合性多学科交叉的科学分支,未来的发展趋势将进一步为高层次、全球性的问题提供定性与定量分析,对各种决策方案进行科学评估。运筹学的思想贯穿了企业管理的全过程,它在企业战略管理、生产计划、市场营销、运输问题、库存管理、财务会计、售后服务等各个方面都具有重要的作用。运筹学为管理决策服务,使得人类在经济发展、科学技术进步及保护环境中能更有效合理的利用有限资源 关键词： 运筹学 企业管理 决策

一、引言

运筹一词出自中国古代史书《史记·高祖本纪》:“夫运筹帷幄之中,决胜于千里之外。”运筹学问题和运筹思想可以追溯到古代,它和人类的实践活动的各种决策并存。军事运筹学作为一门学科,是在第二次世界大战后逐渐形成的,不过军事运筹思想在古代就已经产生了。例如齐王赛马、围魏救赵的故事就反映了我国在很早就已经有运筹思想。1914年英国工程师兰彻斯特发表了有关用数学研究战争的大量论述,建立了描述作战双方兵力变化过程的数学方程,被称为兰彻斯特方程。1938年英作战部长罗威提出“运筹学”。第二次世界大战中,英国空、海、陆军都建立了运筹组织,主要研究如何提高防御和进攻作战的效果。美国军队也陆续成立了运筹小组。20世纪70年代到80年代初,西方运筹学界,特别是美国、德国等发达国家的运筹学界,对运筹学的本质、成就、现状与未来发展展开了一场颇有声势的讨论,运筹学发展成为了一门集基础性、交叉性、实用性为一体的科学。

我国运筹学的应用是在1957年始于建筑业和纺织业。1958年开始在交通运输、工业、农业、水利建设、邮电等方面都有应用,尤其是运输方面,提出了“图上作业法”,并从理论上证明了其科学性。在解决邮递员合理投递路线问题时,管梅谷教授提出了国外称之为“中国邮路问题”解法。运筹学是使用科学的方法去研究人类对各种资源的运用、筹划活动的基本规律,以便发挥有限资源(既包括有形资源,也包括无形资源)的最大效益,来达到总体全局优化的目标。

运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一

—2—

些带有普遍性的运筹问题加以提炼,然后利用数学方法加以解决。运筹学的思想应用广泛。例如在企业管理中,运用运筹学对各种决策方案进行科学评估,能为管理决策服务,使得企业管理者能更有效合理地利用有限资源。企业要生存与发展,就必须运筹帷幄,长远谋划,根据自身的资源来制定最优的经营战略,以战略统揽全局。运筹学是一门应用科学,从管理实际出发可以把运筹学看作是一门解决实际问题的方法。我国出版的管理百科全书中的定义是:“运筹学是应用分析、试验、量化的方法,对经济管理系统中人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。”而运筹学的理念就在于系统性、数量化、交叉性、最优性。运筹学的研究对象的核心是决策,而决策则是人类的智能活动的高级形式。因此,运筹学的进化无疑将与智能科学及其技术的发展密切相关。

二、企业发展原则与战略管理

企业战略管理是企业在宏观层次通过分析、预测、规划、控制等手段，充分利用本企业的人、财、物等资源，以达到优化管理，提高经济效益的目的。随着我国经济市场化的日益加深，市场竞争日趋激烈，我国企业面临着更多的环境因素的影响与冲击。企业要求得生存与发展，必须运筹帷幄，长远谋划，根据自身的资源来制定最优的经营战略，以战略统揽全局。企业战略过程包括，明确企业战略目标，制定战略规划，作出和执行战略决策，并最后对战略作出评价。企业战略管理作为企业管理形态的一种创新，应是以市场为导向的管理、是有关企业发展方向的管理、是面向未来的管理、是寻求内资源与外资源相协调的管理、是寻找企业的长期发展为目的。也就是将企业看作一个系统，来寻求系统内外的资源合理分配与优化，这正体现了运筹学的思想。我国企业战略管理的内容应根据自己的国情，制定对应的战略。主要侧重规定企业使命、分析战略环境、制定战略目标。中国现在绝大部分商品已由卖方市场转为买方市场，知识经济正向我们走来，全球经济一体化的程度在加深，我国企业不仅直接参与国内市场，还将更直接面临与世界跨国公司之间的角逐，企业间竞争的档次和水平日益提高，因而企业将面临更加复杂的竞争环境。只有确定了宏伟的奋斗目标，才能使企业凝

—3—

集全部的力量，众志成城，向一个共同方向努力，争取实现有限资源的最有效的利用。显然，运筹学理念的作用举足轻重。

三、企业生产计划与市场营销

1.生产计划 企业要求得生存与发展,应使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排等计划,以谋求最大的利润或最小的成本。生产计划中主要用运输规划、线性规划、整数规划以及模拟方法来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组（或线性不等式组，或线性方程与线性不等式混合组）的非负变量，使这组变量的一个线性函数达到最大值或最小值的数学表达式.建立数学模型的一般步骤：

（1）确定决策变量（有非负约束）；对于一个企业来说，一般是直生产某产品的计划数量。

（2）写出目标函数（求最大值或最小值）确定一个目标函数；

（3）写出约束条件（由等式或不等式组成）.约束条件包括指标约束需求约束、资源约束等；

（4）最后根据目标函数为作出最合适的企业生产计划决策。

2.市场营销

市场营销管理的任务在于如何通过对产品、价格、销售渠道、促销等基本环境的控制来影响消费需求的水平、时机和构成。在竞争激烈的买方市场,企业必须对市场结构、消费者、竞争者行为进行调查研究,识别、评价和选择市场机会。调查研究,识别、评价和选择市场机会都需要用运筹学的理念来为管理者提供辅助决策.四、库存管理与运输问题

1.库存管理 如果说生产计划是从信息流的角度指挥、控制生产系统的运行，那么库存的管理则是从物质流的角度来指挥和控制。库存管理的目标是如何最有效的利用企业的物质资源的问题。

—4—

由于库存的物质属性，因此对生产系统的日常运行具有更直接的作用，库存是指处于存储状态的物品或商品。库存具有整合需求和供给，维持各项活动顺畅进行的功能。而库存的存在又意味着占用资金、面积、资源，这种矛盾的处境导致了库存管理的必要性与难度。现在流行的库存管理系统的库存管理软件，一般含货品进货、出货管理系统，仓库管理系统，报表系统等子模块等，运用的原理还是运筹学模型。

2.运输问题

在企业管理中经常出现运输范畴内的问题,例如,工厂的原材料从仓库运往各个生产车间,各个生产车间的产成品又分别运到成品仓库。这种运输活动一般都有若干个发货地点(产地)、又有若干个收货地点(销地);各产地有一定的可供货量(产量);各销地各有一定的需求量(销量);运输问题的实质就是如何组织调运,才能满足各地需求,又使总的运输费用达到最小。运输模型是线性规划的一种特殊模型。

五、企业人事管理与财务会计

1.人事管理 随着知识的到来，企业的竞争已经变成人才的竞争。知识经济条件下，经济中的知识含量高，对过去一直贯穿和渗透于农业和经济中的知识的作用就凸显得日益突出，知识经济时代的到来，是知识成为社会的主要财富，知识和信息逐步成为与人力、资金并列的企业第三大“战略资源”。因此，人力资源的竞争已成为企业间竞争的焦点。所以企业应根据自身的特点和发展状况，应该建立战略导向型的人力资源管理，根据客户总部与下属公司不同的架构，建立对应的人力资源管理模式，最大程度地通过战略纽带将“分割”的人力资源管理职能整合起来，带动企业文化、企业管理等的全面提升，以内部管理的完善获取市场竞争中的优势。这显然蕴涵的是运筹学的理念。还可以用指派问题对人员合理分配；用层次分析方法可以确定一个人才评价体系等。

2.财务会计

运筹学的理念在财务与会计中显得更为突出。它涉及到投资决策分析、成本核算分析、证券管理等。企业资产重组、包装物押金的涉税

—5—

会计处理通货膨胀会计、投资性房地产准则中公允价值的应用等都需要以运筹思想为基础,并运用运筹的一些方法。例如投资决策分析中,某企业现有一批资金,在今后几年中,可以用来购买债券,可以在每年年初进行一定数额的投资等等,现要对这些不同的投资方案进行决策,以确定最优的方案,使得企业的收益最大。这需要利用运筹学中线性规划模型、决策论来解决。

六、售后服务

在市场激烈竞争的今天,随着消费者维权意识的提高和消费观念的变化,消费者在选购产品时,不仅注意到产品实体本身,在同类产品的质量和性能相似的情况下,更加重视产品的售后服务。因此,企业在提供价廉物美的产品的同时,向消费者提供完善的售后服务,已成为现代企业市场竞争的新焦点售后服务是企业无形产品中重要的一部分。同行业企业间的竞争中,在质量差异不大时,要想争取到顾客,提高销售量,扩大自己的市场占有率,最重要的一环是售后服务。而要想有一个口碑好的售后服务,必须要有足够的客户服务中心(Call Center)。客户服务中心的业务很多,主要有:销售服务、信息服务、查询服务。它有利于建立良好的企业形象;有利于信息反馈与集成;有利于业务的拓展;有利于营销与促销。而客户服务中心需要资金来建立,还需要资金来维护它。客户服务中心的个数少了会不能满足要求,多了会浪费企业的资金。因此怎样才能根据企业的需要来确定客户服务中心的最佳个数与最佳地理位置呢?显然,这里就需要运用运筹学的思想和方法来解决.七、结束语

运筹学的卓越之处在于其思想和方法。对企业来说,运筹学最根本的作用是:可以将企业各种资源的利用进行最优化管理,以发挥企业资源的最大效用。现在运筹学的工具也得到了质的飞跃,可以用集成的软件,来代替以前只有数学家才能算出的复杂计算,这样就可以让那些不太懂具体数学规划算法的管理者,也可以运用运筹学的理念来实现管理决策的目的。这也是运筹学在新世纪将得到更大发展的重要原因之一。

—6—

参考文献: [1] 李宗元 运筹学ABC:成就,信念与能力[M].北京:经济管理出版社，2000.[2] 曹敬东 管理之运筹学在企业中的应用初探，科技资讯，2007（2)[3] [美]斯蒂芬·罗宾斯.管理学[M].黄卫伟,译.北京:中国人民大学出版社, 1997.—7—