运筹学知识点
运筹学知识点：
绪论
1.运筹学的起源
2.运筹学的特点
第一章线性规划及单纯形法
1.规划问题指生产和经营管理中如何合理安排，使人力、物力等各种资源得到充分利用，获得最大效益。
2.规划问题解决两类问题：一是给定一定数量的人力、物力等资源，研究如何充分利用，以发挥其最大效果；二是已给定计划任务，研究如何统筹安排，用最少的人力和物力去完成。
3.规划问题的数学模型包含三个组成要素：决策变量、目标函数（单一）、约束条件（多个）。
线性规划问题的数学模型要求：决策变量为可控的连续变量，目标函数和约束条件都是线性的。
4.线性规划问题的标准形式：目标函数为极大、约束条件为等式、决策变量为非负、变量为非负
5.划标准型时添加的松驰变量、剩余变量和人工变量
6.理解可行解、最优解、基、基解、基可行解等概念，且掌握各类解间的关系
7.用图解法理解线性规划问题的四种解的情况：无穷多最优解、无界解、无可行解、唯一最优解
8.用图解法只有解决两个变量的决策问题
9.线性规划问题存在可行解，则可行域是凸集。
10.线性规划问题的基可行解对应线性规划问题可行域的顶点。
11.线性规划问题的解进行最优性检验：当所有的检验数小于等于零时为最优解；尤其当检验数小于零时（即不等于零）有唯一最优解；当某个非基变量检验数为时，有无穷多最优解；当存在某个检验数大于零且对应的系数又小于等于零时，有无界解。
12.单纯形法的计算过程，可能出计算题
13.入单纯形表前首先要化成标准形式。
14.确定换出变量时根据θ值最小原则，且要求公式中对应的系数大于零。
15.当线性规划中约束条件为等式或大于等于时，划为标准型后，系数矩阵中又不包含单位矩阵时，需要添加人工变量构造一个单位矩阵作为基。
16.人工变量的系数为足够大的一个负值，用—M代表
17.一般线性规划问题的数学建模题（生产计划问题、人才资源分配问题、混合
配料问题等）
第二章对偶问题
1.原问题和对偶问题数学模型的对应关系，可能出填空题和数学模型题
2.每一个线性规划必然有与之相伴而生的对偶问题
3.对偶问题的性质：弱对偶性、无界性、强对偶性、最优性、互补松弛性，其中互补松弛性可能出计算题
4.原问题与其对偶问题之间存在一对互补的基解，其中原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题变量
5.影子价格的定义，用互补松驰性理解影子价格的含义
6.影子价格与企业的生产任务、产品结构、技术状况等相关，与市场需求无关
7.理解影子价格是机会成本
第三章运输问题
1.运输问题的数学模型，出建模题
2.掌握三个数字：m+n、m*n、m+n-1
3.解的退化及处理
4.运输规划问题本质仍然是线性规划，系数矩阵的特殊性，利用表上作业法求解，核心依然是单纯形法
5.表上作业法的计算过程，可能出大题
6.什么是基格和空格及含义以及检验数的经济意义
7.初始方案的方法，计算检验数的方法，调整方案的方法
8.检验数的含义及检验规划与一般线性规划问题的差别
9.产销不平衡问题的处理，包括产大于销和销大于产，假想地的单位运价设为零第四章整数规划
1.整数规划的分类：纯整数、混合整数、0-1整数
2.指派问题的数学模型，可能出建模题
3.匈牙利法的计算过程
4.解矩阵的特点：n个解1位于不同行不同列上
5.分枝定界法分枝和定界的依据以及如何分枝和如何定界
6.整数规划问题的求解方法及适用条件
7.整数规划问题与其松弛问题解的关系
第五章目标规划
1.线性规划的局限：严格约束、单目标、约束同等重要
2.目标规划问题的数学模型，可能会出建模题，强调目标函数由偏差变量、优先因素和权系数构成
3.偏差变量的含义及特点，成对出现，非负且至少有一个为零
4.目标约束是等式，等式左边添加一对偏差变量相减
5.目标规划问题求解的单纯形表计算停止的规划：要么所有行的检验数均为非负，要么前i行检验数为非负，第i+1行存在负的检验数，但在负检验数上面存在正检验数
6.目标规划的达成函数中的偏差变量的选择
第六章图论与网络优化
1.图论中的图研究对象间的关系，只关心图中有多少个点及点间有线相连
2.树的定义及性质
3.最小树的求解方法：避圈法和破圈法
4.狄克斯屈拉算法的特点：不仅求出从始点到终点的最短路，还求出从始点其他任何各点的最短路
5.有向图（点弧）非对称关系和无向图（点边）对称关系的应用
6.可行流的定义：两大类的三个条件
7.增广链的定义及特点
8.最大流最小割定理
9.用ford-fulkerson算法求网络中的最大流的计算过程
10.算法的核心和实质是判断是否存在增广链，，即网络达到最大流的条件是网络中不存在增广链
第七章网络计划技术
1.关键路线的定点：持续时间最长、节点时差为零、不止一条
2.工作持续时间的确定方法及使用条件
3.节点最早时间、节点最迟时间的理解
4.工作时间参数着重理解总时差和自由时差，即总时差是若干项工作共同拥有的机动时间，自由时差是某项工作单独拥有的机动时间
5.绘制网络技术图的规则
第八章动态规划
1.动态规划是研究多阶段决策问题的理论和方法
2.状态必须具备无后效性，及无后效性的定义
3.动态规划和顺序解法和逆序解法的路径及应用条件
精心整理的运筹学重点11.决策论
第十一章 决策论 １．决策过程：１）确定目标；２）建立可行方案；３）方案的评价和选择；４）方案实施 由于决策信息不足，决策者无法知道各自然状态发生的任何信息，因此决策的结果往往取决于决策者的主观态度。不同的心理、不同的冒险精神的人可以选用不同的方法。 １）乐观法决策（最大最大准则）：从每个策略行取最大值，再从列中再取最大。Ｍａｘ－－－ｍａｘ策略。 ２）悲观法决策（华尔德准则，最大最小准则）：从每个策略行取最小值，再从列中再取最大。Ｍｉｎ－－－ｍａｘ策略。 ３）折中法决策（郝威茨准则，乐观系数法）：用折中系数α算出每个策略的折中值，再选最大的。ｍａｘ策略 max min max{|(1)}i i ij ij h h a a αα=+? ４）等可能性决策（拉普拉斯准则）：以全部状态的期望损益值作为决策依据，比折中法更好。缺点是认为各种状态的概率相等，不大现实。 12111 max{ ...}j j mj j j j a a a n n n +++∑∑∑ ５）最小后悔值法：后悔值矩阵中采用Ｍａｘ－－－ｍｉｎ策略 从每个状态（列）找出最大值；用这个最大值减去该列每个策略的效益值，得到后悔值表；在后悔值表中选择每一行中的最大值加入右列；从所有最大后悔值中选择最小的。 ３．风险型决策 １）最大期望收益准则：根据各事件发生的概率，计算每一个策略的期望收益值，并从中选择最大的期望收益值。 ２）最小期望损失准则（后悔值）：首先构造后悔值矩阵，然后分别计算不同策略的期望机会损失，从中选择最小的一个。 ３）全情报价值ＥＶＰＩ（Ｅｘｐｅｃｔｅｄ ｖａｌｕｅ ｏｆ ｐｅｒｆｅｃｔ ｉｎｆｏｒｍａｔｉｏｎ）：计算出如果获得这项情报而使决策者的期望收益提高的数额，这个数额称为完全情报的期望值，如果它大于采集情报所花的费用，则采集这一情报是有价值的，否则就得不偿失，因此把ＥＶＰＩ作为采集情报费用的上限。 ２）按最大期望收益准则公司应该选择方案1a ，期望收益为３２万元。
《管理运筹学》课程教学大纲
《管理运筹学》课程教学大纲 课程编号：182002 英文名：Management Operations 课程类别：专业基础课 适用专业：信息管理与信息系统、物流管理、财务管理等 前置课：微积分、线性代数、概率统计、统计学、管理学原理 后置课：生产运作管理、管理系统工程、企业战略管理等 学分：4学分 课时：72课时 一、课程教学目标及学生应达到的能力 本课程是工商管理和信息管理与信息系统的专业基础课，通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术。因此，开设运筹学课程的目的是使学生能够运用运筹学理论把实际问题构建成数学模型，选择适当的优化方法，求出最优解或满意解全过程的训练，提高学生分析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础。 二、课程教学内容与基本要求 （一）运筹学概论（2学时） 1．主要内容： 运筹学的产生、发展及应用；运筹学的主要分支。 2．基本要求 了解运筹学的产生、发展及最新发展动向和成果；了解本学科的研究内容、特点及研究方法。3．自学内容：线性代数 4．课外实践：无 （二）线性规划与单纯形法（14学时） 1．主要内容： 线性规划问题及其数学模型、线性规划问题的图解法、线性规划的基本概念和基本定理、单纯形法。 2．基本要求 （1）初步掌握建立线性规划模型方法 （2）掌握线性规划模型特征；如何化线性规划模型为标准型 （3）掌握两个变量线性规划问题的图解法 （4）了解线性规划理论依据---几个基本定理、求解线性规划问题基本思路 （5）了解引入工人变量目的 （6）牢固掌握大M法和两阶段法求解过程、判别什么情况下无解 3．自学内容：矩阵论 4．课外实践：无 （三）对偶理论与灵敏度分析（10学时） 1．主要内容： 改进单纯形法、线性对偶规划对偶问题的经济学解释——影子价格、对偶单纯形法、灵敏度分析与参数线性规划
运筹学第一部分 规划论学习总结
运筹学第一部分规划论学习总结 一、线性规划（LP） 1.1线性规划的基本概念 线性规划；目标函数，约束条件；可行解，可行域；最优解，最优值； 1.2 用图解法解两个变量的LP 知识要点： 1）图解法解LP的目的是理解LP的几何性质，不是为了求解，因为它只适用于简单的LP。 2）图解法最适合两个决策变量的LP（约束可以是等式或不等式）。对于一个变量的LP，图形在一维直线上，过分简单；对于三个变量的LP，图形在三维空间，过于复杂。 3）图解法的基本步骤： （1）依次画出适合各约束的区域。重点是会画直线方程的图像。对不等式约束，再判断是直线划分的哪一个半平面。 （2）找出适应各个约束的公共区域，即LP的可行域。 （3）对于目标函数，画出几条等值线，并判断等值线的值上升的方向。 （4）平移目标函数等值线，找出使目标函数最优的点，即LP的最优解。 若找不到最优点，为无界解。 重点或难点：画对应直线方程的直线，注意斜率的符号。 1.3线性规划的图解法的灵敏性分析，对偶价格（影子价格）。 1.4有关LP的基本定理： 线性规划问题的可行域非空时（除无可行解时），其可行域是凸集。（它是有界或无界的凸多边形） 如果线性规划问题有最优解，则一定有一个可行域的顶点对应一个最优解；（一定可以在其顶点达到，但不一定只在其顶点达到，有时在两顶点的连线上得到，包括顶点） 1.5 可行域与最优解及相互之间的关系： 可行域：空集非空（有界、无界） 最优解：无解唯一最优解无穷多最优解无界解 1.6线性规划的标准化
1）松弛量：对一个“≤” 约束条件中，没有使用完的资源或能力的大小称为松弛量（松弛或空闲能力）；加上一个松弛量 2）约束方程左边为“≥”不等式时，则可在左边减去一个非负剩余变量，变成等式约束条件。 3)右边的常量Bj ≤0时，两边都要乘以-1。 4)当变量XK <0时，可令XK= - XK, , XK, >0 5)当变量XK为无约束时，可令XK= XK,- XK,,，其中，XK, , XK,, ≥0。 6)令z,=-z，把求min z问题改求为max z, ，即可得到该问题的标准型。 1.7线性规划的计算机解法 （1）Excel求解线性规划问题 规划求解的主要步骤： 设置目标单元格－目标函数，需要最大化（或最小化）的单元格； 设置可变单元格－自变量，需要决定的数目； 约束－约束条件，可通过添加、修改、删除来灵活修改； 要注意，使用线性规划模型，需要修改选项，选中采用线性模型和假 定非负。 （2）Lindo_w 注意事项: 1) 基本程序架构lindo是这样的： MAX 目标函数表达 ST 变量约束1 变量约束2 变量约束3 END 求解一个问题，送入的程序必须以MIN或MAX开头，以END 结束；然后按Ctrl + S（或按工具栏中的执行快捷键）进行求解； 2)低版本的LINDO要求变量一律用大写字母表示； 3) 目标函数及各约束条件之间一定要有"Subject to (ST) "分开.其中字母全部大写； 4) 变量名不能超过８个字符. 在LINDO命令中，约束条件的右边只能是常数，不能有变量； 5) 变量与其系数间可以有空格,不能有任何运算符号(如乘号"*"等). 6) 要输入<=或>=约束，相应以<或>代替即可. 7) 一般LINDO 中不能接受括号"()"和逗号",", 例:400(X1+X2) 需写成400X1+400X2;10,000 需写成10000. 8) 表达式应当已经过简化。不能出现 2X1+3X2-4X1,而应写成-2X1+3X2. LINDO 对目标函数的要求，每项都要有变量，例如，LINDO不认识MIN 2000-X+Y，要改为MIN –X+Y； 9)在LINDO中使用!构造注释语句
《运筹学》复习参考资料知识点及习题
第一部分线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。 定义：达到目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解：x1——横轴；x2——竖轴。1、将约束条件（取等号）用直线绘出； 2、确定可行解域； 3、绘出目标函数的图形（等值线），确定它向最优解的移动方向； 注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 4、确定最优解及目标函数值。 ㈢参考例题：（只要求下面这些有唯一最优解的类型） 例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示： 问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？ （此题也可用“单纯形法”或化“对偶问题”用大M法求解）
解：设x 1、x 2为生产甲、乙产品的数量。 max z = 70x 1+30x 2 s.t. ???????≥≤+≤+≤+0 72039450555409321212121x x x x x x x x ， 可行解域为oabcd0，最优解为b 点。 由方程组 ???=+=+72039450 5521 21x x x x 解出x 1=75，x 2=15 ∴X * =??? ? ??21x x =（75，15） T ∴max z =Z *= 70×75+30×15=5700 ⑴ ⑵ ⑶ ⑷ ⑸、⑹
max z = 6x 1+4x 2 s.t. ???????≥≤≤+≤+0781022122121x x x x x x x ， 解： 可行解域为oabcd0，最优解为b 点。 由方程组 ???=+=+810 22 121x x x x 解出x 1=2，x 2=6 ∴X * =? ?? ? ??21x x =（2，6）T ∴max z = 6×2+4×6=36 ⑴ ⑵ ⑶ ⑷ ⑸、⑹
运筹学学习心得体会
运筹学学习心得体会 运筹学学习心得体会 学习体会运筹学学习心得体会心得体会学习运筹 古人作战讲夫运筹帷幄当中，决胜千里之外。在现代贸易社会中，更加讲求运筹学的利用。作为一位物流管理的学生，更应当能够熟练地把握、应用运筹学的精华，用运筹学的思惟思考题目。即：利用分析、试验、量化的方法，对实际生活中人、财、物等有限资源进行兼顾安排。本着这样的心态，在本学期运筹学行将结课之时，我得出以下关于运筹学的知识。是虽上机考试没有通过，感到不安，但是我明白要将理论联系实际，才能更好的发挥。 线性规划解决的是： 在资源有限的条件下，为到达预期目标最优，而寻觅资源消耗最少的方案。其数学模型有目标函数和束缚条件组成。一个题目要满足一下条件时才能归结为线性规划的模型： ⑴要求解的题目的目标能用效益指标度量大小，并能用线性函数描写目标的要求； ⑵为到达这个目标存在很多种方案； ⑶要到达的目标是在一定束缚条件下实现的，这些条件可以用线性等式或不等式描写。解决线性规划题目的关键是找出他的目标函数和束缚方程，并将它们转化为标准情势。简单的设计2个变量的线性规划题目可以直接应用图解法得到。但是经常在现实生活中，线性规划题目触及到的变量很多，很难用作图法实现，但是应用单纯形法记比较方便。单纯形法的发展很成熟利用也很广泛，在应用单纯形法
时，需要先将题目化为标准情势，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的变量检验数不大于零，且基变量中不含人工变量，计算结束。将所得的量的值代入目标函数，得出最优值。 碰到评价同类型的组织的工作绩效相对有效性的题目时，可以用数据包络进行分析，应用数据包络分析的的决策单元要有相同的投入和相投的产出。 对偶理论： 其基本思想是每个线性规划题目都触及一个与其对偶的题目，在求一个解的时候，也同时给出另外一题目的解。对偶题目有：对称情势下的对偶题目和非对称情势下的对偶题目。非对称情势下的对偶题目需要将原题目变形为标准情势，然后找出标标准情势的对偶题目。由于对偶题目存在特殊的基本性质，所以我们在解决实际题目比较困难时可以将其转化成其对偶题目进行求解。 灵敏度分析： 分析在线性规划题目中，一个或几个参数的变化对最优解的影响题目。可以分析目标函数中变量系数、束缚条件的右端项、增加一个束缚变量、增加一个束缚条件、束缚条件的系数矩阵中的参数值等的变化。假如将题目转化为研究参数值在保持最优解或最优基不变时的答应范围或改变到某一值时对题目最优解的影响时，就属于参数线性规划的内容。 运输题目是解决多个产地和多个销地之间的同品种物品的规划题目。根据运输题目的独特性，一般采用一种简单而有效的方法：表上作业法。表上作业法先找出运输题目的基可行解，方法有：
运筹学例题解析
(一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线 z=2 x 1+x 2与约 束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。
运筹学学习心得
运筹学学习心得 运筹学学习心得 古人作战讲“夫运筹帷幄之中，决胜千里之外”。在现代商业社会中，更加讲求运筹学的应用。作为一名企业管理的学生，更应该能够熟练地掌握、运用运筹学的精髓，用运筹学的思维思考问题。即：应用分析、试验、量化的方法，对实际生活中人、财、物等有限资源进行统筹安排。本着这样的心态，在本学期运筹学即将结课之时，我得出以下关于运筹学的知识。 线性规划解决的是：在资源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。一个问题要满足一下条件时才能归结为线性规划的模型：⑴要求解的问题的目标能用效益指标度量大小，并能用线性函数描述目标的要求；⑵为达到这个目标存在很多种方案；⑶要到达的目标是在一定约束条件下实现的，这些条件可以用线性等式或者不等式描述。解决线性规划问题的关键是找出他的目标函数和约束方程，并将它们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中，线性规划问题涉及到的变量很多，很难用作图法实现，但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛，在运用单纯形法时，需要先将问题化为标准形式，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的变量检验数不大于零，且基变量中不含人工变量，计算结束。将所得的量的值代入目标函数，得出最优值。 遇到评价同类型的组织的工作绩效相对有效性的问题时，可以用数据包络进行分析，运用数据包络分析的的决策单元要有相同的投入和相投的产出。 对偶理论：其基本思想是每一个线性规划问题都涉及一个与其对偶的问题，在求一个解的时候，也同时给出另一问题的解。对偶问题有：对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式，然后找出标标准形式的对偶问题。因为对偶问题存在特殊的基本性质，所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。 灵敏度分析：分析在线性规划问题中，一个或几个参数的变化对最优解的影响问题。可以分析目标函数中变量系数、约束条件的右端项、增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。如果将问题转化为研究参数值在保持最优解或最优基不变时的允许范围或改变到某一值时对问题最优解的影响时，就属于参数线性规划的内容。 运输问题是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性，一般采用一种简单而有效的方法：表上作业法。表上作业法先找出运输问题的基可行解，方法有：最小元素法、西北角法、沃格尔法。其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。当检验的结果为非最优解时，进行解的改进，然后再进行最优性判别，直到所有的非基变量检验数全非负，得到最优解。在解决运输问题时会遇到产销不平衡的情况，在该情况下，要将该问题转化为产销平衡问题，只需增加一个假象的产地或销地，并将表示该地的变量在目标函数中的系数设为零即可。 整数规划是解决决策变量只能取整数的规划问题，整数规划的解法有割平面法和分支定解法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中，该方法能够解决很多问题。0-1整数规划的解决方法有枚举法和隐枚
运筹学知识点总结
运筹学 考试时间： 2009-1-4 10:00-12:00 考试地点： 金融1、2：（二）201，会计1、2：（二）106 人资1、2：（二）203，工商1、2：（二）205 林经1、2：（二）306 答疑时间： 17周周二周四上午8：00-11：00 18周周一周三上午8：00-11：00 地点：基础楼201
线性规划 如何建立线性规划的数学模型； 线性规划的标准形有哪些要求？如何把一般的线性规划化为标准形式？ 如何用图解法求解两个变量的线性规划问题？由图解法总结出线性规划问题的解有哪些性质？ 如何用单纯形方法求解线性规划问题？ 如何确定初始可行基或如何求初始基本可行解？（两阶段方法）如何写出一个线性规划问题的对偶问题？如果已知原问题的最优解如何求解对偶问题的最优解？（对偶的性质，互补松紧条件）对偶单纯形方法适合解决什么样的问题？如何求解？ 对于已经求解的一个线性规划问题如果改变价值向量和右端向量原最优解/基是否仍是最优解/基？如果不是，如何进一步求解？
1、建立线性规划的数学模型： 特点： （1）每个行动方案可用一组变量（x 1，…，x n ）的值表示，这些变量一般取非负值； （2）变量的变化要受某些限制，这些限制条件用一些线性等式或不等式表示； （3）有一个需要优化的目标，它也是变量的线性函数。 2、线性规划的标准形有哪些限制？如何把一般的线性规划化为 标准形式？ 目标求极小；约束为等式；变量为非负。 min b 0 T z C X AX X ==?? ≥? 例：把下列线性规划化为标准形式： 12 1212112 max 2328 1 20,0z x x x x x x x x x =++≤?? -+≥?? ≤??≤<>? 解：令13245,,x x x x x =-=-标准型为： ,3453456345738min 23()2()8 () x 1 +x 20,3,4,5,6,7,8i z x x x x x x x x x x x x i =-+--+-+=?? ++--=?? -=??≥=?
管理运筹学第二版课后习题参考答案
管理运筹学第二版课后 习题参考答案 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】
《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0 i b ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 . ??? ??≥≤++≤++0,,862383 21321321x x x x x x x x x 解：标准化 32124max x x x Z ++= . ?? ? ??≥=+++=+++0,,,,862385432153 214 321x x x x x x x x x x x x x 列出单纯形表
1999-2016年南京航空航天大学824运筹学考研真题及答案解析 汇编
2017版南京航空航天大学《824运筹学》全套考研资料 我们是布丁考研网南航考研团队，是在读学长。我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 南京航空航天大学《运筹学》全套考研资料包含： 一、南京航空航天大学《运筹学》历年考研真题及答案解析 2016年南京航空航天大学《运筹学》考研真题（含答案解析）（11月份统一更新） 2015年南京航空航天大学《运筹学》考研真题（含答案解析） 2014年南京航空航天大学《运筹学》考研真题（含答案解析） 2013年南京航空航天大学《运筹学》考研真题（含答案解析） 2012年南京航空航天大学《运筹学》考研真题（含答案解析） 2011年南京航空航天大学《运筹学》考研真题（含答案解析） 2010年南京航空航天大学《运筹学》考研真题（含答案解析） 2009年南京航空航天大学《运筹学》考研真题（含答案解析） 2008年南京航空航天大学《运筹学》考研真题（含答案解析） 2006年南京航空航天大学《运筹学》考研真题（含答案解析） 2005年南京航空航天大学《运筹学》考研真题（含答案解析） 2004年南京航空航天大学《运筹学》考研真题（含答案解析） 2003年南京航空航天大学《运筹学》考研真题（含答案解析） 2002年南京航空航天大学《运筹学》考研真题（含答案解析） 2001年南京航空航天大学《运筹学》考研真题（含答案解析） 2000年南京航空航天大学《运筹学》考研真题（含答案解析） 1999年南京航空航天大学《运筹学》考研真题（含答案解析） 二、南京航空航天大学《运筹学》期中期末试卷汇编 三、南京航空航天大学《运筹学》考研复习笔记 1、运筹学辅导讲义 该部分为824运筹学辅导讲义2017版，由2016级高分学姐根据2017年考研动态编写，讲义按章节编写包含三个部分、第一个部分考研点睛（历年考试情况分析）、第二个部分考研知识点总结（知识点详细划分，重要内容均作了详细标记，可以直接切入考研重难点，避免一些不必要的时间浪费），第三部分直击考研（典型题型针对性联系）。 四、南京航空航天大学《运筹学》考研复习题 以下为截图及预览： 2015年考研真题：
最新《运筹学》复习参考资料知识点及习题
第一部分线性规划问题的求解 1 一、两个变量的线性规划问题的图解法： 2 ㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。3 定义：达到目标的可行解为最优解。 4 ㈡图解法： 5 图解法采用直角坐标求解：x 1——横轴；x 2 ——竖轴。1、将约束条件（取等号）用直线 6 绘出； 7 2、确定可行解域； 8 3、绘出目标函数的图形（等值线），确定它向最优解的移动方向； 9 注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 10 4、确定最优解及目标函数值。 11 ㈢参考例题：（只要求下面这些有唯一最优解的类型） 12 例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，13 每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工14 设备因各种条件限制所能使用的有效加工总时数如下表所示： 15
16 问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？ 17 （此题也可用“单纯形法”或化“对偶问题”用大M法求解） 18
解：设x 1、x 2为生产甲、乙产品的数量。 19 max z = 70x 1+30x 2 20 s.t. 21 ???????≥≤+≤+≤+072039450555409321212121x x x x x x x x ， 22 23 可行解域为oabcd0，最优解为b 点。 24 由方程组 25 ???=+=+720394505521 21x x x x 解出x 1=75，x 2=15 26 ∴X *=???? ??21x x =（75，15）T 27 ⑴ ⑵ ⑶ ⑷ ⑸、⑹
管理运筹学教学创新的重要性
管理运筹学教学创新的重要性作者：徐辉单位：广东商学院工商管理学院 １引言 古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中，决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称，既显示其军事起源，也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间，英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员，对某一特定问题进行全面、系统的分析，提出提高某武器系统效率的操作方法和执行策略。第二次世界大战结束后，运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具，运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史，其目的是根据问题的需求，通过数学的分析和运算，做出综合性的、合理的优化安排，以便更有效地发展有限资源的效益。“运筹学”名称最早于１９３８年出现在英国，当时称之为“ＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈ”，１９４２年美国开始从事这项研究工作，称之为“ＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈ”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点，适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课，也是一门实践性
和应用型很强的学科。２１世纪，科技进步与社会发展提出了培养信息社会高素质人才的要求，高等教育改革不断深化，《管理运筹学》课程教学面临新的挑战，必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。 ２工商管理专业《管理运筹学》课程教学中存在的问题 当前的工商管理专业《管理运筹学》课程教学主要存在以下问题：一是教学目的不明确，教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身，缺乏必要的工程技术和管理知识，使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授，将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节，学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上，也一直延用传统单一的传授方式，当学生运用所学知识去分析和解决实际问题时，显得茫然无措，无从下手。 二是学生学习兴趣不浓厚。《管理运筹学》研究问题的基本手段是建立数学模型，并较多地运用各种教学工具。学习《管理运筹学》课程，需要有良好的数学基础；其前期必修课程包括微积分、线性代数、概率论、概率论与数理统计。可以说《管理运筹学》是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质。工商管理类专业的学生绝大多数是文科生源，不少学生害怕数学。比如线性规划的单纯形法及对偶理论，要想完全领会其原理，需要大量运用线性代数的工具进行推理，因而非常抽象。在课时总体压缩的背景下，教师要在较短时间内讲授完抽象数学原理的推导，学生听不懂只好放
天津大学运筹学辅导笔记
运筹学辅导班笔记 一、线性规划 1、线性规划的模型与图解法 （1）要求会建立一个实际问题的数学模型 （2）对于二维问题会用图解法求解 2、单纯形法 （1）基本概念 标准型矩阵表达式 向量以及矩阵分块表达式 基本可行解、基矩阵以及基本解的概念 （2）单纯形方法 步骤：选定一个初始基本可行解、检验一个基本可行解是否为最优解、寻找一个更好的基本可行解。 （3）单纯形表结构 表的结构 要求会计算表内各项数值 解释表中内容的含义 单纯形法求解方法（包括大M法） 3、对偶模型以及灵敏度分析 （1）会列对偶的模型 （2）对偶的性质（要求会证明，可参考其它参考书） （3）对偶问题的求解会进行解释 （4）灵敏度分析 对b的分析 对c的分析 对X的分析 4、运输问题（会建模） 5、0—1规划问题（会建模） 二、网络分析与网络计划 1、网络分析 （1）最小部分树（计算） （2）最短路问题（计算） （3）最大流问题（计算） PS：掌握一些基本概念，如最小截集等。 2、网络计划 （1）CPM 关键路线法、画图、标号法求工期、并要求会求关键路线 （2）TERP 计划评审技术、期望工期、三时估计法、概率，解释结果 三、动态规划 重点根据书上例题，如有兴趣可以研究一下各个问题的求解方法。（例9.9在历年真题中从未出现过，呵呵。） 四、决策分析 1、先验分析、EVPI、损益表、期望准则等 2、预验分析、后验分析（bayes决策）
PS：要求知道EVPI等的数学表达式 五、排队论 1、基本概念 排队模型基本类型，每一种类型的适用范围及定义 到达与服务规律 无记忆性 2、相关模型 M/M/1模型 标准的M/M/1 M/M/∞ 状态概率，系统指标，定义，平均值，ρ，公式及应用 M/M/1/N/∞ 概念，和其他模型区别，有效到达率 M/M/1/∞/N 定义，有效到达律表达式，公式不要求 M/M/C/∞/∞ 概念、区别、只要求会查表计算，而不要求公式（但要求会用Little公式） 六、存贮论 （1）确定性存贮模型,包括: EOQ 概念：模型条件，公式，计算，以及解释。 在制批量模型：公式和计算 允许缺货模型：公式和计算 （2）随机存储模型,包括: 报童模型的公式和计算。 七、对策论 1、矩阵对策 （1）概念（矩阵对策定义，解的概念，鞍点的概念及相关数学表达式） （2）会计算纯策略以及混合策略 （3）写出一个人的模型求解 八、随机运筹技术 只需要掌握一些基本概念 管理与经济学部硕士生入学考试（初试）业务课程大纲 课程编号：832 课程名称：运筹学基础 一、考试的总体要求 要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。 二、考试的内容及比例（150分） 1．线性规划 模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性目标规划和线性整数规划模型。 2．动态规划 基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。
(完整版)学习运筹学的体会与心得
学习运筹学的总结与心得体会古人云“夫运筹帷幄之中，决胜千里之外”，怀着对运筹学的憧憬与崇拜之情，这学期我选择了运筹学这门课程。通过学习，我知道了运筹学是一门具有多科学交叉特点的边缘科学，是一门以数学为主要工具，寻求各种问题最优方案的优化学科。 经过一个学期的学习，我们应该熟练地掌握、运用运筹学的精髓，用运筹学的思维思考问题，即：应用分析、试验、量化的方法，对实际生活中的人力、财力、物力等有限资源进行合理的统筹安排。本着这样的心态，在本学期运筹学课程将结束之际，我对本学期所学知识作出如下总结。 一、线性规划 线性规划解决的是：在资源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。而线性规划问题指的是在一组线性等式或不等式的约束下，求解一个线性函数的最大或最小值的问题。其数学模型有目标函数和约束条件组成。 解决线性规划问题的关键是找出他的目标函数和约束方程，并将它们转化为标准形式。解决线性规划问题的主要方法有：图解法、单纯型法、两阶段法、对偶单纯型法、计算机软件求解等方法。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中，线性规划问题涉及到的变量很多，很难用作图法实现，但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛，在运用单纯形法时，需要先将问题化为标准形式，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的变量检验数不大于零，且基变量中不含人工变量，计算结束。将所得的量的值代入目标函数，得出最优值。 利用单纯形表我们可以（1）直接找出基本可行解与对应的目标函数值；（2）通过检验数判断原问题解的性质以及是否为最优解。 每一个线性规划问题都有和它伴随的另一个问题，若一个问题称为原问题，则另一个称为其对偶问题，原问题和对偶问题有着非常密切的关系，以至于可以根据一个问题的最优解，得出另一个问题的最优解的全部信息。 对偶问题有：对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式，然后找出标准形式的对偶问题。因为对偶问题存在特殊的基本性质，所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。 在解决线性规划问题时，我们往往会在求出最优解后，对问题进行灵敏度分
运筹学知识点总结
运筹学知识点总结-标准化文件发布号：（9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
运筹学 考试时间： 2009-1-4 10:00-12:00 考试地点： 金融1、2：（二）201，会计1、2： （二）106 人资1、2：（二）203，工商1、2： （二）205 林经1、2：（二）306 答疑时间： 17周周二周四上午8：00-11：00 18周周一周三上午8：00-11：00地点：基础楼201
线性规划 如何建立线性规划的数学模型； 线性规划的标准形有哪些要求如何把一般的线性规划化为标准形式 如何用图解法求解两个变量的线性规划问题？由图解法总结出线性规划问题的解有哪些性质？ 如何用单纯形方法求解线性规划问题？ 如何确定初始可行基或如何求初始基本可行解（两阶段方法）如何写出一个线性规划问题的对偶问题如果已知原问题的最优解如何求解对偶问题的最优解（对偶的性质，互补松紧条件）对偶单纯形方法适合解决什么样的问题如何求解 对于已经求解的一个线性规划问题如果改变价值向量和右端向量原最优解/基是否仍是最优解/基如果不是，如何进一步求解
1、建立线性规划的数学模型： 特点： （1）每个行动方案可用一组变量（x 1，…，x n ）的值表示，这些变量一般取非负值； （2）变量的变化要受某些限制，这些限制条件用一些线性等式或不等式表示； （3）有一个需要优化的目标，它也是变量的线性函数。 2、线性规划的标准形有哪些限制如何把一般的线性规划化为标 准形式 目标求极小；约束为等式；变量为非负。 min b 0 T z C X AX X ==?? ≥? 例：把下列线性规划化为标准形式： 12 1212112 max 2328 1 20,0z x x x x x x x x x =++≤?? -+≥?? ≤??≤<>? 解：令13245,,x x x x x =-=-标准型为：
浅谈管理运筹学学习心得体会
浅谈管理运筹学学习心得体会 简单的来说，运筹学就是通过数学模型来安排物资，它是一门研究如何有效的组织和管理人机系统的科学，它对于我们逻辑思维能力要求是很高的。从提出问题，分析建摸到求解到方案对逻辑思维的严密性也是一种考验，但它与我们经济管理类专业的学生以后走上工作岗位是息息相关的。 运筹学应用分析，试验，量化的方法，对经济管理系统中人财物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。对经济问题的研究，在运筹学中，就是建立这个问题的数学和模拟的模型。建立模型是运筹学方法的精髓。通常的建模可以分为两大步：分析与表述问题，建立并求解模型。通过本学期数次的实验操作，我们也可以看到正是对这两大步骤的诠释和演绎。 运筹学模型的建立与求解，是对实际问题的概括与提炼，是对实际问题的数学解答。而通过本次的实验，我也深刻的体会到了这一点。将错综复杂的实例问题抽象概括成数学数字，再将其按要求进行求解得出结果，当然还有对结果的检验与分析也是不可少的。在这一系列的操作过程中，不仅可以体会到数学问题求解的严谨和规范，同时也有对运筹学解决问题的喜悦。 通过一个学期的实验学习，我对有关运筹学建模问题有了更深刻的认识和把握;对运筹学的有关知识点也有了进一步的学习和掌握，下面是我的一些实验心得和体会。 对于这种比较难偏理的学科来说确实是的，而且往往老师也很难把这么复杂的又与实际生活联系的我们又没亲身经历过的问题分析的比较透彻，所以很多同学从一开始听不懂就放弃了。但对于上课认真听讲，课后认真复习并且做相应习题的同学来说，学好它也不是一件难事，应该比较有把握的，毕竟题目是百变不离其中的，这也是这门课的好处。 对我而言学习运筹学，并没有把它当作是一件难事，以平常心对待。它更多的是联系实际，对一步步的推论推理过程，我个人认为是比较有挑战性的，所以我也用心学好它。其实学习这门课时，大家压力还是比较大的，老担心期末会挂，至少我身边有很多同学是这样的，因为一打开书就可以看到很多复杂的图形，一个个步骤也更是吓人，有的题目甚至要解好几页。就因为这样，我课上就比较注重听讲，尽量把每道题目的关键都听懂，有的不是很清楚的及时向人问完并记下要点，这样也方便自己课后仔细想这道题的解法。因为这门不象其他课上课不听还可以蒙混过关，对于一连串的解题思路只有经过分析才会明白，因为一点不明白有可能导致整个题目前功尽弃。在平时做作业时我会认真分析老师提供给我们的答案的解题思路，在不懂的地方记一下，抽时间问老师问同学，以便在能掌握好所学内容。因为考试的时候还是要求我们把自己的思路、步骤写清楚。毕竟这门课程学习并不是只为了考试，它与以后生活也是息息相关的。
大学运筹学课程知识点总结
1. 2. 3.用图解法求解下列线性规划问题，并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 ?? ???≤≤≤≤≤++=8 3105120106max 21212 1x x x x x x z 2.将下述线性规划问题化成标准形式。 （1）?????? ?≥≥-++-≤+-+-=-+-+-+-=无约束 4,03,2,12321422245243min 43214 32143214 321x x x x x x x x x x x x x x x x x x x x z 解：令z z -='，' '4' 44x x x -=
???????≥=-+-++-=+-+-+=-+-+-+-+-=0,,,,,,23214 2222455243'max 6 5''4'43216' '4'43215''4'4321''4'4321' '4'4321x x x x x x x x x x x x x x x x x x x x x x x x x x x x x z 3.分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中的可行域的哪个顶点。 ??? ??≥≤+≤++=0,825943510max 2 121212 1x x x x x x x x z 解：①图解法： ②单纯形法：将原问题标准化： ??? ??≥=++=+++=0,,,825943510max 4213 212 1x x x x x x x x x x x x z C j 10 5 θ 对应图解法
单纯型法步骤：转化为标准线性规划问题；找到一个初始可行解，列出初始单纯型表；最优性检验，求cj-zj ，若所有的值都小于0，则表中的解便是最优解，否则，找出最大的值的那一列，求出bi/aij ，选取最小的相对应的xij ，作为换入基进行初等行变换，重复此步骤。 4.写出下列线性规划问题的对偶问题。 （1）()()()?? ???? ?????==≥===== ∑∑∑∑====n j m i x n j b x m i a x t s x c z ij j m i ij i n j ij m i n j ij ij ,,1;,,10 ,,1,,1..min 11 11 ()?????==≤++=+=+=∑∑无约束 j i ij j m i n i m j j m i i i y x n j m i c y y t s y b y a w ,,,1;,,1..max 1 1
《管理运筹学》课程教学改革思考
《管理运筹学》课程教学改革思考 针对工商管理专业《管理运筹学》课程教学中存在的一些问题，结合《管理运筹学》课程特点，从教学创新与实践改革的必要性出发，提出PBL教学法的改革思路。该教学法在培养学生自主学习能力和解决实际问题能力等方面具有较强的优势，符合新形势下对工商管理类专业人才培养的要求。 标签：PBL；《管理运筹学》；课程教学；教学改革 1引言 古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中，决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称，既显示其军事起源，也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间，英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员，对某一特定问题进行全面、系统的分析，提出提高某武器系统效率的操作方法和执行策略。 第二次世界大战结束后，运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具，运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史，其目的是根据问题的需求，通过数学的分析和运算，做出综合性的、合理的优化安排，以便更有效地发展有限资源的效益。“运筹学”名称最早于1938年出现在英国，当时称之为“OperationalResearch”，1942年美国开始从事这项研究工作，称之为“OperationsResearch”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点，适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课，也是一门实践性和应用型很强的学科。21世纪，科技进步与社会发展提出了培养信息社会高素质人才的要求，高等教育改革不断深化，《管理运筹学》课程教学面临新的挑战， 必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。 2工商管理专业《管理运筹学》课程教学中存在的问题 当前的工商管理专业《管理运筹学》课程教学主要存在以下问题： 一是教学目的不明确，教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身，缺乏必要的工程技术和管理知识，使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授，将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节，学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上，也一直延用传统单一的传授方