运筹学定义
1.运筹学定义：用数学的方法研究各问题的变化。
2.线性规划：数学模型的目标函数为变量的线性函数，约束条件也为变量的线性等式或不
等式，故此模型称之为线性规划
3.可行解：把满足所有约束条件的解称为该线性规划的可行解。
4.最优解：把目标函数值最大（即利润最大）的可行解称为该线性规划的最优解。
5.最优值：在最优解条件下的目标函数值为最优目标函数值，简称最优值。
6.松弛量：在线性规划中，一个“≤”约束条件中没使用的资源或能力称之为松弛量
7.松弛变量：为了把一个线性规划标准化，需要有代表没使用的资源或能力的变量，诚挚
为松弛变量。
8.标准化: 把所有约束条件都写成等式，称为线性规划模型的标准化。所得结果称为线性
规划的标准形式。
9.剩余变量：对于“≥”约束条件，可以增加一些代表最低限约束的超过量，称之为剩余
变量。
10.灵敏度分析：建立数学模型和求得最优解之后，研究线性规划的一些系数Ci,Gij,bj的
变化对最优解产生的影响。
11.对偶价格：在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量称之
为这个约束条件的对偶价格
12.单纯形法的基本思路：一，找出一个初始基本可行解二，最优性检验三，基变换
13.线性规划的基本解：由线性规划的知识知道，如果我们在约束方程组系数矩阵中找到一
个基，令这个基的非基变量为零，再求解这个m元线性方程组就可得到唯一的解，这个解称之为线性规划的基本解。
14.基本可行解：一个基本解可以是可行解，也可以是非可行解，他们之间的主要区别在于
其所有变量的解是否满足非负的条件，我们把满足非负条件的一个基本解叫做基本可行解，并把这样的基叫做可行基。
15.初始可行基：在第一次找可行基时，所找到的基或为单位矩阵或由单位矩阵的各列向量
所组成，称之为初始可行基，其相应的基本可行解叫初始基本可行解。
16.最优性检验：判断已求得的基本可行解是否是最优解。
17.最优性检验的依据-----检验数σj:目标函数中所有变量的系数即为各变量的检验数，
把变量xi的检验数记为σi,显然所有基变量的检验数必为零。
18.最优解判别定理：在求最大目标函数的问题中，对于某个基本可行解，如果所有检验数
σj≤0,则这个基本可行解是最优解，这就是最优解判别定理。
19.确定基变量的方法：把已确定的入基变量在各约束方程中的正的系数除其所在约束方程
中的常数项的值，把其中最小比值所在的约束方程中的原基变量确定为出基变量。这样在下一步迭代的矩阵中可以确保新得到的bj值都大于等于零。
20.大M法:像这样，为了构造初始可行基得到初始可行解，把人工变量“强行”地加到原
来的约束方程中去，又为了尽力地把人工变量从基变量中替换出来，就令人工变量在求最大值的目标函数里的系数为-M的方法叫做大M法，M叫做罚因子。
21.几种特殊情况：一，无可行解，二，无界解，三，无穷多最优解，四，退化问题。
22.一般的运输问题：就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地
的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总得运输费用最小的方案的问题。
23.纯整数规划问题：在整数规划中，如果所有的变量都为非负整数，则称之为纯整数规划
问题。
24.混合整数规划问题：如果只有一部分变量为非负整数，则称之为混合整数规划问题
25.0—1变量：如果变量的取值只限于0和1，这样的变量我们称之为0—1变量。
26.0—1规划：在纯整数规划和混合整数规划问题中，常常会有一些变量时0,1变量，如果
所有变量都是0,1变量，则称之为0—1规划。
27.目标规划：解决存在多个目标的最优化问题的方法，它把多目标决策问题转化为线性规
划来求解。
28.偏差变量：目标规划中把 ,这样的变量称为偏差变量。
29.IP整数规划，DP动态规划，LP线性规划，GT图论
30.无向图：由点和边构成的图，无向图是一种特殊的有向图，无向图的边实际就等价于两
条反向的弧。
31.p231_______________________________________________________________________
___________________________________________________________________________ ___________________________________________________________________________ 32.赋权图：对一个无向图G的每一条边（vi,vj）。如果相应的有一个数wij,则称这样的图
G为赋权图，wij称为边（vi，vj）的权
33.网络：我们在赋权的有向图D中指定了一点，称为发点（记为vs）,指定另一个点为收
点（记为vi），其余的点称为中间点，并把D中的每一条弧的赋权数cij称之为弧（vi，vj），的容量，这样的赋权有向图D就称之为网络。
34.最短路问题：是对一个赋权的有向图D（其赋权根据具体问题的要求可以是路程的长度，
成本的花费等等）中的指定的两个点vs和vi找到一条从vs到vi的路，使得这条路上所有弧的权数的总和最小，这条路被称为从vs到vt的最短路，这条路上所有弧的权属的总和呗称为从vs到vi的距离。
35.树：一个无圈的连通图。
36.最小生成树的问题：在一个赋权的连通图的无向图G找出一个生成树，并使得这个生成
树的所有边的权数之和最小
37.生成子图：给一个无向图G=（V,E），我们保留G的所有点，而删掉部分G 的边或者说
保留一部分G 的边，所获得图G，称之为G的生成子图。
38.生成树：如果图G的一个生成子图还是一个树，则称这个生成子图为生成树。
39.最大流量问题：给了一个带出发点的网络，其每条弧的赋权称之为容量，在不超过每条
弧的容量的前提下，求从出发点到收点的最大流量。
40.对策论：是研究对策的理论与方法，它既是现代数学的一个新分支，也是管理运筹学的
一个重要学科，对策论也叫博弈论。
对策模型三个基本要素：一局中人，二策略集，三一局势对策的益损值。
41.
《运筹学》考研大纲-运筹_学硕
《运筹学》考试大纲 一、考试目的 本考试是全日制运筹学专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的性质与范围 本考试是测试考生运筹学基础的尺度参照性水平考试。考试范围为本大纲规定的运筹学基础知识。 三、考试基本要求 1. 掌握运筹学的概念、基本原理和方法。 2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。 四、考试形式 本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。试题分类参见“考试内容一览表”。 五、考试内容 本考试总分150分。 1. 考试要求 考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。具体如下： 1)线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯 形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法； 2)线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问 题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划； 3)运输问题：包括运输问题的数学模型、表上作业法、产销不平衡的运输问 题及其应用； 4)整数规划与分配问题：包括整数规划的特点及应用、分配问题与匈牙利法、 分枝定界法、割平面法、解0-1规划问题的隐枚举法； 5)目标规划：包括目标规划的数学模型、目标规划的图解分析法、用单纯形 法求解目标规划、灵敏度分析； 6)图与网络分析：包括图的基本概念与模型、树图和图的最小部分树、最短 路问题、中国邮路问题、网络的最大流； 7)计划评审方法和关键路线法：包括PERT网络图及计算、关键路线和网络 计划的优化、完成作业的期望时间和在规定时间内实现事件的概率； 8)动态规划：包括多阶段的决策问题、最优化原理与动态规划的数学模型、 离散确定性动态规划模型的求解、离散随机性动态规划模型的求解、一般数学规划模型的动态规划解法；
运筹学概念整理
运筹学概念整理 名解5、简答4、建模与模型转换2、计算5~6 第1章线性规划与单纯形法(计算、建模:图解法) 线性规划涉及的两个方面：使利润最大化或成本最小化 线性规划问题的数学模型包含的三要素： 一组决策变量：是模型中需要首确定的未知量。 一个目标函数：是关于决策变量的最优函数，max或min。 一组约束条件：是模型中决策变量受到的约束限制，包括两个部分：不等式或等式；非负取值（实际问题）。 线性规划问题(数学模型)的特点：目标函数和约束条件都是线性的。 1.解决的问题是规划问题； 2解决问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值； 3解决问题的约束条件是多个决策变量的线性不等式或等式。 图解法利用几何图形求解两个变量线性规划问题的方法。 求解步骤：第一步：建立平面直角坐标系； 第二步：根据约束条件画出可行域； 第三步：在可行域内平移目标函数等值线，确定最优解及最优目标函数值。 LP问题的解：（原因） 唯一最优解、无穷多最优解（有2个最优解，则一定是有无穷多最优解） 无界解（缺少必要的约束条件）、无可行解（约束条件互相矛盾，可行域为空集） 标准形式的LP模型特点：目标函数为求最大值、约束条件全部为等式、约束条件右端常数项bi全部为非负值，决策变量xj的取值为非负 ●线性规划模型标准化（模型转化） (1) “决策变量非负”。若某决策变量x k为“取值无约束”(无符号限制)，令：x k= x’k–x”k，(x’k≥0, x”k≥0) 。 (2) “目标函数求最大值”。如果极小化原问题minZ = CX，则令Z’ = – Z，转为求maxZ’ = –CX 。注意：求解后还原。 (3) “约束条件为等式”。对于“≤”型约束，则在“≤”左端加上一个非负松弛变量，使其为等式。对于“≥”型约束，则在“≥”左端减去一个非负剩余变量，使其为等式。(4) “资源限量非负”。若某个bi < 0，则将该约束两端同乘“–1” ，以满足非负性的要求。基假设线性规划问题模型系数矩阵为m行、n列，则系数矩阵中秩为m的m行m列子矩阵，称为基矩阵，简称为基 可行解：满足约束条件AX=b和X≥0的解。 基(本)解：在某一确定的基中，令所有非基变量等于零，解得的唯一解。 基(本)可行解：满足X≥0的基解。 可行基：基可行解对应的基矩阵。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 最优解判别定理：在单纯形表中，若所有非基变量的检验数小于零，且B-1b均为非负，则线性规划问题具有唯一最优解。 无穷多最优解判别定理：在单纯形表中，若所有非基变量的检验数小于等于零，且B-1b均为非负，其中某个检验数等于零，则线性规划问题具有无穷多最优解(多重最优解)。 无界解判定定理：在单纯形表中，若某个检验数σk 大于零，且xk对应列向量的元素均为非正，导致出基变量无法确定，则线性规划问题具有无界解
中南大学研究生入学考试运筹学考试大纲
中南大学2012年全国硕士研究生入学考试 《运筹学（B）》考试大纲 本考试大纲由商学院教授委员会于2011年7月7日通过。 I.考试性质 运筹学考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段运筹学的基本知识、基本理论，以及运用运筹学的原理、模型和方法分析和解决实际问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的运筹学专业素质，并有利于高等院校和科研院所在专业上择优选拔。 II.考查目标 运筹学科考试涵盖线性规划基础、线性规划专题、整数规划、动态规划、图与网络分析、存贮论、决策论、排队论。要求考生： （1）准确地再认或再现学科的有关知识。 （2）准确、恰当地使用本学科的基本原理，正确理解和掌握学科的有关理论、模型、方法和应用。 （3）运用运筹学模型和方法，分析和解决实际问题。 （4）运用运筹学的原理、模型和方法，分析和解决经济管理领域常见决策问题，并给出经济学解析或管理策略。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180 分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 线性规划基础约25 % 线性规划专题约10 %
整数规划约10 % 动态规划约15 % 图与网络分析约15 % 存贮论约15 % 决策论约5 % 排队论约5 % Ⅳ.考查内容 一、线性规划基础 （一）线性规划及其数学模型 线性规划问题、线性规划数学模型、数学模型的事理含义、数学模型的解、线性规划数学模型的一般形式、线性规划问题求解过程。 （二）线性规划问题建模 资源合理利用问题、合理下料问题、运输问题、分派问题、投资方案选择问题等经济管理领域常见问题建模。 （三）线性规划图解法及其几何意义 图解法求解步骤、图解法几何意义、几种特殊的数学模型。 （四）线性规划单纯形法 单纯形法基本原理、线性规划数学模型的标准型、线性规划数学模型的规范型、最优解寻求过程、单纯形表迭代。 （五）单纯形的经济信息 最优决策变量的解、松弛变量的解、相关价值系数、影子（潜在）价格及其应用。 （六）单纯形理论分析 线性规划一般形式、数模的标准型形式、数模的规范型形式、入基的非基变量确定方法、出基的基变量确定方法、主元素确定、旋转运算过程、最优解确定方法等。 （七）单纯形法进一步讨论 线性规划数模的基本类型、两阶段法、大M法。
运筹学复习重点
运筹学复习重点 第1章线性规划与单纯形法 （1）化线形规划标准形的手法 （2）线性规划解的概念、解的情形、解的判定 （3）单纯形法的计算过程、迭代逻辑。 （4）熟练运用单纯形表求解问题；若给出单纯形表，要会解读，会基于单纯形法基本原理反推出表中一些参数。 （5）两阶段法、大M法 第2章对偶理论和灵敏度分析 （1）会写对偶问题，掌握对偶性质，原问题与对偶问题之间的关系。 （2）互补松弛定理的应用：知道一个问题的最优解，求另一个问题的最优解。（3）对偶单纯形法 （4）当目标函数系数和右端项变化时灵敏度分析的简便方法 第3章目标规划 （1）根据问题的特征和对多个目标的追求，通过引入偏离量，正确构建所需的目标规划数学模型 （2）会用图解法求目标规划的最优解或满意解 第4章整数规划 （1）分支定界法：如何构造分支子问题，如何更新目标函数最优值上下界，何时终止。 （2）割平面法：如何写对源约束方程；如何拆分、组装割平面方程；如何利用对偶单纯形法继续求解。 第5章无约束优化 （1）凸函数与凸规划的定义与判别 （2）一维搜索的0.618法基本原理和迭代过程 （3）无约束优化的最速下降法的基本原理、迭代过程 第6章约束极值优化 （1）可行下降方向的含义、满足什么代数条件、几何意义 （2）正确写出Kuhn-Tucker条件，理解K-T条件与最优解的关系 （3）利用Kuhn-Tucker条件，求出K-T点和最优解。
（4）外点法和内点法的基本原理、无约束优化目标函数的一般构造手法 第7章动态规划 （1）动态规划的基本原理和基本方程 （2）动态规划的逆推解法 （3）动态规划求静态规划问题的套路 第8章图与网络优化 （1）图的基本概念、树的基本性质、最小支撑树的求法 （2）求最短路的Dijkstra算法 （3）增广链的概念、用途，求网络最大流的标号法 第9章网络计划 （1）遵循网络计划图的绘制规则，正确画出网络计划图。 （2）会计算网络计划的各种时间参数，确定关键线路 （3）不同目标下网络计划优化的方法 第10章排队论 （1）排队系统基本性能指标的含义、关系 （2）泊松流与负指数分布的关系，排队系统中基本参数λ和μ含义的多维解读。（3）系统状态概率Pn的含义、它在推导系统基本性能指标中的基础地位，推导它自身所依据的状态转移图。 （4）标准M/M/1模型的系统状态概率、基本性能指标的表达式。 第11章对策论 （1）矩阵对策中鞍点、最优纯策略、对策的值 （2）矩阵对策的混合策略和图解法 （3）矩阵对策局中人各自对应的线性规划问题之间的关系（理解互补松弛定理在对策论中的应用） 第12章决策论 （1）风险决策的EMV准则，EOL准则，二者之间的关系 （2）多级风险决策的图形工具：决策树，以及基于决策树的EMV决策套路（3）会利用决策树计算抽样信息的期望价值、完全信息的期望价值 题型：计算题和证明题。计算量不大，不必带计算器，可带尺子画图。
运筹学期末复习及答案
运筹学概念部分 一、填空题 1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。 2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 3．模型是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。 6．运筹学用系统的观点研究功能之间的关系。 7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。 13用运筹学解决问题时，要分析，定义待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，“s·t”表示约束（subjectto 的缩写）。 16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。 二、单选题 19．建立数学模型时，考虑可以由决策者控制的因素是（ A ） A．销售数量B．销售价格C．顾客的需求 D．竞争价格 20．我们可以通过（ C）来验证模型最优解。 A．观察B．应用C．实验D．调查 21．建立运筹学模型的过程不包括（ A ）阶段。 A．观察环境B．数据分析C．模型设计D．模型实施 22.建立模型的一个基本理由是去揭晓那些重要的或有关的（B ） A数量B变量C约束条件 D 目标函数 23.模型中要求变量取值（ D ） A可正 B可负 C非正 D非负 24.运筹学研究和解决问题的效果具有（A ） A 连续性 B整体性C 阶段性D再生性
中国传媒大学 823《运筹学》考试大纲 考试题型 考试内容
中国传媒大学硕士研究生入学考试 《运筹学》考试大纲 一、考试的总体要求 《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目，其评价标准是高等院校优秀本科毕业生能达到的及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。要求考生熟练掌握运筹学的基本概念、基本理论及方法，并具有对实际问题建立必要的数学模型和求解问题的能力。 二、考试的内容 （一）线性规划及对偶理论 1．单纯形法 2．改进单纯形法 3．线性规划的对偶理论 4．对偶单纯形法 5．灵敏度分析 （二）运输问题 1．运输问题的数学模型 2．用表上作业法求解运输问题 3．产销不平衡的运输问题及其求解方法 （三）目标规划 1．目标规划的数学模型 2．目标规划的图解法与单纯形法 （四）整数规划 1．0－1型整数规划 2．分支定界解法 【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.360docs.net/doc/2616774568.html,1
3．割平面解法 4．指派问题 （五）动态规划 1．动态规划的基本概念和基本方法 2．动态规划的最优性原理与最优性定理 3．动态规划与静态规划的关系 4．动态规划的应用 （六）图与网络分析： 1．图与树的基本概念 2．最短路问题 3．网络最大流问题 4．最小费用最大流问题 5．中国邮递员问题 6．网络计划 （七）决策论 1．基本概念 2．风险型决策问题：期望值准则、效用期望值准则、完全信息期望值、决策树 三、考试的基本题型 可能的题型有：是非题、选择题、填空题、简答题、计算题、综合题等。 四、考试的形式及时间 笔试，不需要任何辅助工具。考试时间为三小时。 2014年有多名学员以优异成绩考上中国传媒大学播音，主持，摄影，摄像，表演，【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.360docs.net/doc/2616774568.html,2
运筹学基础复习要点
《运筹学基础》复习要点 一、基本概念与理论 1．任意多个凸集的交集还是凸集。 2．任意多个凸集的并集不一定是凸集 3．给定1R b ∈及非零向量n R a ∈，称集合}|{b x a R x H T n =∈=是n R 的一个超平面。 4．由超平面}|{b x a R x H T n =∈=的两个半平面 }|{b x a R x H T n ≥∈=+和}|{1b x a R x H T n ≤∈= 都是凸集。 5．设S 是凸集，S x ∈。若对任何z y S z S y ≠∈∈,,，以及任何10<<λ，都有 z y x )1(λλ-+≠，则称x 为S 的顶点。 6．如果一个LP 问题无界，则它的对偶问题必无可行解。 7．设w x ,分别为原始LP 问题、对偶问题的可行解，若b w x c T T =，则原始LP 问题、对偶问题的最优解分别为w x ,。 8.可行解x 是基本可行解的充分必要条件是x 的正分量，所对应的A 中列向量线性无关。 9.写出LP 问题的对偶问题 0..min ≥≥?????x b Ax x c t s T 的对偶问题是： 0..min ≥≤?????w c w A w b t s T T 10．设一个标准形式的LP 问题的基为B ，右端向量为b ，则对应的基本解是??? ? ??=-01b B x 。 11．线性规划问题的可行域是凸集。 12．设线性规划问题LP 为 0..min ≥=?? ? ??x b Ax t s x c T B 为一个基，对应的典式为 0..min 111≥=+?? ? ? ?-=---x b B Nx B x t s x b B c z N B T T B ζ 其中),0(1T N T B T c N B c -=-ζ 。
运筹学定义
1.运筹学定义：用数学的方法研究各问题的变化。 2.线性规划：数学模型的目标函数为变量的线性函数，约束条件也为变量的线性等式或不 等式，故此模型称之为线性规划 3.可行解：把满足所有约束条件的解称为该线性规划的可行解。 4.最优解：把目标函数值最大（即利润最大）的可行解称为该线性规划的最优解。 5.最优值：在最优解条件下的目标函数值为最优目标函数值，简称最优值。 6.松弛量：在线性规划中，一个“≤”约束条件中没使用的资源或能力称之为松弛量 7.松弛变量：为了把一个线性规划标准化，需要有代表没使用的资源或能力的变量，诚挚 为松弛变量。 8.标准化: 把所有约束条件都写成等式，称为线性规划模型的标准化。所得结果称为线性 规划的标准形式。 9.剩余变量：对于“≥”约束条件，可以增加一些代表最低限约束的超过量，称之为剩余 变量。 10.灵敏度分析：建立数学模型和求得最优解之后，研究线性规划的一些系数Ci,Gij,bj的 变化对最优解产生的影响。 11.对偶价格：在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量称之 为这个约束条件的对偶价格 12.单纯形法的基本思路：一，找出一个初始基本可行解二，最优性检验三，基变换 13.线性规划的基本解：由线性规划的知识知道，如果我们在约束方程组系数矩阵中找到一 个基，令这个基的非基变量为零，再求解这个m元线性方程组就可得到唯一的解，这个解称之为线性规划的基本解。 14.基本可行解：一个基本解可以是可行解，也可以是非可行解，他们之间的主要区别在于 其所有变量的解是否满足非负的条件，我们把满足非负条件的一个基本解叫做基本可行解，并把这样的基叫做可行基。 15.初始可行基：在第一次找可行基时，所找到的基或为单位矩阵或由单位矩阵的各列向量 所组成，称之为初始可行基，其相应的基本可行解叫初始基本可行解。 16.最优性检验：判断已求得的基本可行解是否是最优解。 17.最优性检验的依据-----检验数σj:目标函数中所有变量的系数即为各变量的检验数， 把变量xi的检验数记为σi,显然所有基变量的检验数必为零。 18.最优解判别定理：在求最大目标函数的问题中，对于某个基本可行解，如果所有检验数 σj≤0,则这个基本可行解是最优解，这就是最优解判别定理。 19.确定基变量的方法：把已确定的入基变量在各约束方程中的正的系数除其所在约束方程 中的常数项的值，把其中最小比值所在的约束方程中的原基变量确定为出基变量。这样在下一步迭代的矩阵中可以确保新得到的bj值都大于等于零。 20.大M法:像这样，为了构造初始可行基得到初始可行解，把人工变量“强行”地加到原 来的约束方程中去，又为了尽力地把人工变量从基变量中替换出来，就令人工变量在求最大值的目标函数里的系数为-M的方法叫做大M法，M叫做罚因子。 21.几种特殊情况：一，无可行解，二，无界解，三，无穷多最优解，四，退化问题。 22.一般的运输问题：就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地 的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总得运输费用最小的方案的问题。 23.纯整数规划问题：在整数规划中，如果所有的变量都为非负整数，则称之为纯整数规划 问题。 24.混合整数规划问题：如果只有一部分变量为非负整数，则称之为混合整数规划问题
2019运筹学期末复习试题(考试范围提纲)
运筹学期末复习范围 第1章 线性规划 1. 线性规划解的分类及判别方法 2. 大M 法求解线性规划目标函数的设法及求解的思想 3. 用单纯形表格求解线性规划 第2章 对偶理论及灵敏度分析 1. 对偶问题的基本性质 2. 已知原问题写出对偶问题 3. 对偶理论：已知对偶问题（原问题）最优解判断原问题（对偶问题）的最优解 4. 灵敏度分析：常数项或者价值系数发生改变时对最优解的影响判别 第3章 运输问题 1. 产销平衡运输问题模型的特点 2. 表上作业法初始基变量的个数的判别 3. 确定初始基可行解的方法：最小元素法（基本思想）和伏格尔法的优缺点比较 最优解的判别方法（检验数的判别） 闭回路法 位势法检验数的求法。 第4章 整数规划 1. 分支定界法如何定界如何分支 2. 0-1整数规划相互排斥的约束条件 3. 最小指派问题 第5章 动态规划 1.动态规划的基本思想（解决哪一类问题） 2.利用动态规划方法求最优解和最优值（顺推法或逆推法） 第6章 图与网络规划 1.图的概念；边和点的关系 2.求最小生成树的方法：破圈法和避圈法的步骤 3.求网络最大流，并找出最小割集。 第7章 无约束极值问题 1.斐波那契法和0.618法两种方法比较的优缺点，以及斐波那契法的区间缩短率。 2.斐波那契法给定两点函数值如何判定保留区间和去掉的区间 3.已知函数，最速下降法求某一点处的搜索方向；共轭梯度法如何确定搜索方向以及迭代终止条件。 第8章 约束极值问题 1.利用K-T 条件求解非线性规划 2.常用的制约函数分类，如何设惩罚函数和障碍函数。 运筹学期末复习试题 1 、内点法求解，构造的障碍函数 ()()3 1212 1,131r r P X r x x x x = +++ +-
《运筹学》课程教学大纲(新)
《运筹学》课程教学大纲一、课程基本信息
二、教学内容及基本要求 1．教学内容： （1）绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐述运筹学是通过建立数学模型来解决管理中的问题的基本思想。 （2）线性规划的数学模型：线性规划问题的提出及其数学模型的构造，和建立数学模型的步骤、方法。 （3）线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，存在定理及计算思路。 （4）单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计，最后介绍线性规划在企业管理中的典型应用案例。 （5）对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系 ——对偶理论，提出对偶单纯形法。 （6）灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影响，并通过案例分析其在企业管理中的应用。 （7）运输问题：提出一种特殊的线性规划问题——运输问题，即从M个产地向N个销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给 出求解运输问题的特殊方法：表上作业法，最后举出一些可以用运输问题数学 模型描述的实际问题的解法。 （8）目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为 先后顺序的目标参数，以期达到距离总目标最小的决策方案——即满意解。 （9）整数规划：研究（线性）整数规划问题，提出分枝定界法，匈牙利法并研究了指派问题的特殊解法——匈牙利法。 （10）图论及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。 设备综合管理：设备管理概述；设备的选择和评价；设备维修管理；设备的更 新和技术改造。 （11）动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。 （12）对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结合实际，研究了构造矩阵对策模型及解法。 （13）决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。 2. 基本要求： （1）掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力； （2）能够把所学知识和方法初步应用于管理的实际问题中； （3）独立或以小组的形式分析管理应用案例。 （4）掌握计算机应用方法，并有一定的编程能力。 （5）熟练应用运筹学课程提供的软件解决实际问题。 （6）能够使用POWERPOINT 进行案例分析的演示和讲解。
运筹学概念
?运筹学：Operational Research，是一门应用科学。从实际出发解决实际问题的方法。 ?建模七步：第一步，定义问题；第二步，收集数据；第三步，构造模型；第四步， 验证模型；第五步，计算结果；第六步，提交报告；第七步，投入使用 ?线性规划是由丹捷格（G. B. Dantzig）在1947提出的，并提出了求解线性规划的单 纯形法，成为运筹学的标志性成就，被誉为「线性规划」之父。 ?线性规划模型就是目标函数为线性函数，约束条件也是线性函数的最优化模型。 ?线性规划模型包括三个部分：目标函数；决策变量；约束条件。 ?满足所有约束条件的解称为该线性规划的可行解；线性规划问题可行解的集合，称 为可行域。 ?把使得目标函数值最大（或最小）的可行解称为该线性规划的最优解，此目标函数 称为最优目标函数值，简称最优值。 ?图解法只适合于二维线性规划问题 ?松弛量：对一个“≤” 约束条件中，没有使用完的资源或能力的大小称为松弛量（松 弛或空闲能力） ?剩余变量，约束方程左边为“≥”不等式时，变成等式约束条件 ?如果线性规划问题有最优解，则一定有一个可行域的顶点对应一个最优解；（一定可 以在其顶点达到，但不一定只在其顶点达到，有时在两顶点的连线上得到，包括顶点） ?唯一最优解：只在其一个顶点达到 ?无穷多个最优解：在其两个顶点的连线上达到 ?无界解：可行域无界。缺少必要的约束 ?无可行解（无解）：可行域为空集。约束条件自相矛盾导致的建模错误 ?灵敏度分析：在建立数学模型和求得最优解之后，研究线性规划的一些系数ci、aij、 bj变化时，对最优解产生什么影响。或者是这些参数在什么范围内发生变化，最优解不变。 ?对偶价格：在约束条件右边常量增加一个单位而使最优目标函数得到改进的数量称 之为这个约束条件的对偶价格。 ?对偶价格可以理解为对目标函数的贡献。如果对偶价格大于零，则其最优目标函数 值得到改进。即求最大值时，变得更大；求最小值时，变得更小。 ?如果对偶价格小于零，则其最优目标函数值变坏。即求最大值时，变得小了；求最 小值时，变得大了。 ?如果对偶价格等于零，则其最优目标函数值不变。 ?单纯形法的基本思路：寻找顶点中使得目标函数值最大的一个就是目标函数的最优 解 ?单纯形法是一种迭代方法 ?基：系数矩阵中的m×m的非奇异子矩阵； ?基向量：基中的列； ?非基向量：非基部分中的列； ?基变量：基向量对应的变量； ?非基变量：与非基变量对应的变量； ?基本解（基解）：令非基变量都等于0得到的解为基本解。 ?基本可行解：基本解如果都非负，则为基本可行解，对应的基称可行基。 ?基本可行解中，将基变量用非基变量表示，带入目标函数，这时目标函数中就没有 基变量了，只剩下非基变量，它们的系数称为检验数
交通工程综合考试大纲
832交通工程综合考试大纲（2015版） 一、考试要求 交通工程综合考试涵盖《运筹学》、《交通工程学》和《交通运输学》。《运筹学》要求考生全面系统地掌握运筹学的基本理论和基本方法，具有综合运用运筹学分析、建模和解决问题的能力；《交通工程学》要求考生对交通工程中有关的参数及其测量方法有明确的认识，掌握交通流的基础理论知识，具备分析计算交叉口延误、道路通行能力和服务水平的能力；《交通运输学》要求考生对交通运输系统的基本概念有明确认识，理解不同运输方式的技术经济特征，初步掌握铁路运输、航空运输和公路运输组织的计算与分析方法。 二、考试范围： ●《运筹学》部分考试范围(占40%) 1、线性规划：单纯形法、对偶问题、灵敏度分析。 2、运输问题：数学建模和表上做业法。 3、整数规划：分支定界法和0-1规划的建模与求解。 4、动态规划：利用逆推和顺推法求解动态规划问题。 5、图论：最小树和最短路径的求解。 6、排队论：排队论问题的建模以及主要参数的计算。 ●《交通工程学》部分考试范围(占40%) 1、交通工程的基本概念：交通量、流率、车速、车流密度、延误、车头时距、车头间距、车辆占有率、集结 波、疏散波、服务水平、通行能力等； 2、交通参数测量：交通量、流率、车速、车流密度、车头时距等交通参数的主要测量方法及各量间的相互关 系； 3、交通流理论基础：交通流三参数的基本关系，线性跟车模型，车流连续性方程，泊松分布、二项分布和负 二项分布及其在交通工程领域的应用计算； 4、车流波动理论：车流波的分类、判别及其应用计算； 5、延误分析：交叉口延误分析与计算； 6、通行能力与服务水平分析：高速公路基本路段通行能力分析，道路交织区分类及交织区服务水平分析计算， 无信号灯控制的交叉口通行能力计算，信号交叉口通行能力计算。 ●《交通运输学》部分考试范围(占20%) 1、交通运输系统的基本概念：交通运输的定义，交通运输系统的构成、功能、特征。 2、运输市场和运输管制的概念和原理：运输市场的构成和特征，运输管制的必要性和可采用的措施。 3、进行运输量预测的主要方法：分类、优缺点和适用条件。 4、铁路运输、公路运输、水路运输、航空运输的技术经济特征，集装箱运输、多式联运的经济效果和特征。 5、铁路运输：列车运行图，设计旅客列车开行方案。 6、航空运输：只有到达形式的跑道通过能力计算，机场机位容量的计算方法。 7、公路运输：汽车运用指标体系、汽车零担班车运输开行条件及组织。
管理运筹学
管理运筹学复习题 一、基本概念（判断和填空题） 1.可行解集S中的点x是极点，当且仅当x是基可行解。（T） 2.产地数与销地数相等的运输问题是产销平衡运输问题。（F） 3.基本解中取值不为零的变量一定是基变量。（F） 4.当一个线性规划问题无可行解时，它的对偶问题的解为无界解。（F） 5.任何线性规划问题存在并具有唯一的对偶问题。（T） 6.线性规划问题的最优值可以在极点上达到。（T） 7.影子价格是一种绝对值。（T） 8.线性规划问题的每一个基本可行解对应可行域上的一个顶点。（F） 9.线性规划的变量个数与其对偶问题的约束条件个数是相等的。（T） 10.线性规划问题的可行解一定是基本解。（T） 11.若线性规划存在最优解，它一定在可行域的某个顶点得到。（F） 12.影子价格无法定量反映资源在企业内部的紧缺程度。（T） 13.如果原问题有最优解，那么对偶问题也有最优解，但二者目标函数值不一定相等。 （T） 14.影子价格的大小客观反映地反映了各种不同的资源在系统内的稀缺程度。（T） 15.若线性规划问题有最优解，则最优解一定在可行域的（极点）找到。 16.线性规划问题解得到可能的结果有（唯一最优解）（无穷多最优解）（无界解）（无 可行解）。 17.最小元素法的基本思路以（单位运价最低者优先）为原则，安排初始的调运方案。 18.在线性规划问题求解过程中，如果在大M法的最优单纯形表的基变量中仍含有（人 工变量），那么该线性规划就不存在可行解。 二、选择题 1.如果某个基本可行解所对应的检验向量所有分量小于等于0，规划问题有（）。 A.唯一最优解 B.无界解 C.无可行解 D.无穷多最优解 2.原问题的第i个约束方程是“=”型，则对偶问题的变量是（）。 A.多余变量 B.自由变量 C.松弛变量 D.非负变量 3.对于线性规划问题，下列说法正确的是（）。 A.线性规划问题没有可行解 B.在图解法上，线性规划问题的可行解区域都是在“凸”区域 C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达 D.上述说法都正确 4.线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增 加（）的方法来产生初始可行基。 A.多余变量 B.自由变量
2018华中科技大学851 运筹学一考试大纲
2018华中科技大学851 运筹学一考试大纲 第一部分考试说明 一、考试性质 全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。其中运筹学是为管理科学各专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。 二、考试的学科范围 应考范围包括：线性规划、动态规划、整数与网络规划。具体考查要点详见本纲第二部分。 三、评价目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 1.正确理解运筹学中的基本概念和基本理论。 2.正确分析实际问题并建立相应的数学模型。 3.掌握求解运筹学中常见问题的方法。 4.能正确的解释所求问题的计算结果。 四、考试形式与考卷结构 答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。 答题时间：180分钟。 试卷分数：满分为150分。 试卷结构及考查比例：试卷主要分为三部分，即：问题建模40%，基本理论和方法40%，分析题20%。 第二部分考查要点 1 线性规划 线性规划问题及其数学模型。线性规划问题：图解法、解的基本性质、单纯形法的基本原理、线性规划、对偶理论及对偶单纯形法、灵敏度分析、运输问题。 2动态规划 多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。 3整数规划
整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与隐枚举法；分配问题。 4图与网络规划 图与网络的基本概念，树与最小树问题，最短路问题，网络最大流问题，最小费用最大流问题。 5存贮论 确定型存贮模型，随机型存贮模型
管理运筹学重点内容
期，不断有研友问运输学院运筹学考试大纲的事情，希望做到有的放矢。鉴于官方只是给出参考书目(管理运筹学教程，赵鹏主编)，并不提供考试范围，所有历年真题就成了分析考试范围的依据，但有两个问题：指定教程有部分例题从没考过；真题中有部分题目仅出现过1-2次，近几年就没再出现。以下是我根据自己的判断写的运筹学考试大纲，仅供参考： 1、单纯型法（第1、2章） 概念和描述：线性规划问题的模型、对偶问题的模型、基变量、非基变量、解的形式（基解、基可行解、最优解、无解、无可行解）、影子价格 判定：线性规划问题解的形式、单纯型表运算的规则、对偶变换的规则 证明：线性规划问题的矩阵运算、对偶理论 步骤：对偶单纯型法的步骤、敏感性分析的步骤 计算：单纯型法、改进单纯型法、互补松弛定理的运用、对偶单纯型法、敏感性分析计算（C-r、b、A-ij、新增变量和约束） 2、运输问题（第3章） 概念和描述：运输问题的模型、产销不平衡问题模型描述 判定：运输问题中基变量的个数、最优解判定（尤其是如何给出多个最优解）、求最小还是求最大 步骤：表上作业法的步骤、最优解的步骤 计算：产销不平衡问题、求最大的问题（看例3-5、09年真题） 3、整数规划（第5章） 概念和描述：整数规划的数学模型（相互排斥的计划、相互排斥的约束、指派问题） 步骤：分枝定界法的步骤、匈牙利算法的步骤 计算：分枝定界法、割平面法、指派问题 不考：0-1型整数规划的全枚举法 4、动态规划（第6章） 计算：一维资源分配（离散、连续）、生产和存储问题（生产计划、不确定性采购）、背包问题（课本的例题有些复杂，看真题好些）、复合系统可靠度、排序（直接看例6-10）、设备更新问题。 以上问题都要清楚各自的模型描述、状态和决策变量取值描述、状态转移方程和指标函数形式 不考：二维资源分配、货郎担问题 5、图论（第7章） 概念和描述：连通图、割集、最短路等问题的模型描述、可行流、最大流、饱和弧、非饱和弧、增广链、最小费用增广链 证明：定理7.8 步骤：Dijkstra算法的步骤、Floyd算法的的步骤、最长路算法的递推关系、寻找增广联的调整步骤、最小费用最大流问题的转换步骤 计算：最短路（Dijkstra、Floyd）、最长路、最大流、最小费用最大流 不考:寻找最小支撑树算法、图的矩阵表示、最短路另外两个算法、中国邮路问题 6、排队论（第9章） 判定：问题所属的排队类型、little公式的适用对象 证明：用生灭过程的状态转移方程推导MM1、MM1N、MMC、MMCN的排队参数（MM1的证明考过，其他的最好也好，实在不行就把公式记下来背吧） 计算：MM1、MM1N、MMC、MMCN、MD1、ME1、MM1中的最优服务率、MMC中最优服务台数
中国地质大学(武汉)2020考研大纲：883运筹学
中国地质大学(武汉)2020考研大纲：883运筹学 出国留学考研网为大家提供中国地质大学(武汉)2018考研大纲：883运筹学，更多考研资讯请关注我们网站的更新! 中国地质大学(武汉)2018考研大纲：883运筹学 ◆考试大纲模版： 中国地质大学研究生院 硕士研究生入学考试《运筹学》考试大纲 一、考试内容比例 线性规划约40% 运输问题、整数规划、目标规划约35% 动态规划、图与网络、存诸论、决策论约25% 二、试卷结构 填空题约20% 建模题约30% 计算题约50% 三、考试内容与考试要求 参考教材如下: 《管理运筹学》，韩伯棠主编，高等教育出版社，第3版，2010年; 《运筹学》，熊伟编著，机械工业出版社，第2版，2009年; 《运筹学》，运筹学教材编写组编，清华大学出版社，第4版，2012年;
《管理运筹学及智能方法》，诸克军，王广民，郭海湘编，清华大学出版社，2013年 (一)线性规划的图解法 考试内容 对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度分析。 考试要求 1.能够对模型进行求解; 2.什么时候有唯一最优解，什么时候有无穷最优解，什么时候无解，什么时候具有无界解; 3.掌握在图解法的基础上如何对模型中价值系数和右端常数进行灵敏度分析。 (二)线性规划与单纯形法 考试内容 单纯形法的基本思路和原理，线性规划问题的标准形式，基、基向量、非基向量、基变量、非基变量、基本解、基本可行解等概念，单纯形法的表格形式，单纯形的矩阵描述，大M法，两阶段法。 考试要求 1.掌握如何把一般线性规划问题化为线性规划问题的标准形式; 2.理解单纯形方法求解的基本思路; 3.掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位矩阵进行单纯形法的求解(大M法和两阶段法); 4.什么情况有唯一最优解，什么情况有无穷最优解，什么情况具有无界解。 (三)对偶理论与灵敏度分析
运筹学练习题
《运筹学》--- 数据、模型与决策练习题 2010年9月 一、线性规划：基本概念 1、下面的表格总结了两种产品A和B的关键信息以及生产所需的资源Q, R, S： 满足所有线性规划假设。 （1）在电子表格上为这一问题建立线性规划模型； （2）用代数方法建立一个相同的模型； （3）用图解法求解这个模型。 2、今天是幸运的一天，你得到了10000美元的奖金。除了将4000美元用于交税和请客之外，你决定将剩余的6000美元用于投资。两个朋友听到这个消息后邀请你成为两家不同公司的合伙人，每一个朋友介绍了一家。这两个选择的每一个都将会花去你明年夏天的一些时间并且要花费一些资金。在第一个朋友的公司中成为一个独资人要求投资5000美元并花费400小时，估计利润（不考虑时间价值）是4500美元。第二个朋友的公司的相应数据为4000美元和500小时，估计利润为4500美元。然而每一个朋友都允许你根据所好以任意比例投资。如果你选择投资一定比例，上面所有给出的独资人的数据（资金投资、时间投资和利润）都将乘以一个相同的比例。 因为你正在寻找一个有意义的夏季工作（最多600小时），你决定以能够带来最大总估
计利润的组合参与到一个或全部朋友的公司中。你需要解决这个问题，找到最佳组合。 （1）为这一问题建立电子表格模型。找出数据单元格、可变单元格、目标单元格，并且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。 （2）用代数方法建立一个同样的模型。 （3）分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函数约束和参数。 （4）使用图解法求解这个模型。你的总期望利润是多少？ 3、伟特制窗（Whitt Window）公司是一个只有三个雇员的公司，生产两种手工窗户：木框窗户和铝框窗户。公司每生产一个木框窗户可以获利60美元，一个铝框窗户可以获利30美元。Doug制作木框窗户，每天可以制作6扇。Linda制作铝框窗户，每天可以制作4扇。Bob切割玻璃，每天可以切割48平方英尺。每一扇木框窗户使用6平方英尺的玻璃，每一扇铝框窗户使用8平方英尺。 公司需要确定每天要制作多少窗户才能使得总利润最大。 （1）为这个问题建立一个电子表格模型，找出数据单元格、可变单元格、目标单元格，并且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。 （2）请解释为什么这个电子表格模型是一个线性规划模型。 （3）用代数方法建立相同的模型。 （4）分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函数约束和参数。 （5）用图解法求解这个模型。 4、世界灯具（World Light）公司生产两种需要金属框架部件和电器部件的电灯装置。管理层需要确定每一种产品要生产多少才能够使得利润最大。每一件产品1要1单位的框架部件和2单位的电器部件。每一件产品2要3单位的框架部件和2单位的电器部件。公司有200个单位的框架部件和300个单位的电器部件。每单位的产品1可得到利润1美元，每单
2019年大连海事大学管理科学与工程(工科)考研专业课运筹学考试大纲
硕士研究生入学统一考试《运筹学》考试大纲 考试科目：运筹学 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 运筹学100％ 四、考试要求：●掌握，◎理解，○了解 运筹学 1．绪论 ◎运筹学的起源与发展； ●运筹学研究的基本特征与基本方法； ○运筹学与管理科学之间的关系，运筹学的应用软件 2．线性规划 ●线性规划一般模型；线性规划的解的几种情况；线性规划的标准型；线性规划 的可行解、最优解、基本解等概念及其性质； ●单纯形法的基本原理； ●线性规划实际问题建模；单纯形表求解线性规划； ◎线性规划的图解法；人工变量法（大M法和两阶段法）； ●线性规划的对偶关系； ◎线性规划的对偶性质； ○单纯形法的矩阵形式； ◎线性规划的对偶理论； ○灵敏度分析的原理； ◎对偶关系的经济解释； ●对偶单纯形法； ●灵敏度分析的步骤； ●运输问题的定义； ◎运输问题的模型 ◎表上作业法的基本原理 ●表上作业法求解运输问题 ◎产销不平衡问题的求解； ●运输模型的应用 3.目标规划 ●目标规划；目标约束和绝对约束；
◎目标规划问题的一般模型 ◎目标规划的基本原理 ●目标规划问题的建模 ◎目标规划的图解法 ◎目标规划的单纯形法 4．整数规划 ●整数规划问题的基本概念,分类与解的特点；指派问题的定义和特点 ●割平面法的基本原理 ●分支定界法的基本原理 ◎求解指派问题的匈牙利法的基本原理 ○整数规划的图解法 ●分支定界法求解整数规划 ●割平面法求解整数规划 ●整数规划的建模与应用 ○0-1整数规划问题的求解 ●指派问题的求解 5．非线性规划 ◎非线性规划问题的基本概念； ◎一维搜索的主要方法； ○无约束极值问题的求解方法； ○约束极值问题的求解方法； 6．动态规划 ●动态规划的基本概念；动态规划的最优化原理； ◎动态规划模型的建立与求解； ●动态规划方法的基本步骤； ●背包问题、生产经营问题、设备更新问题、货郎担问题等类型的动态规划方法的求解。 7．图与网络分析 ●图与网络的基本概念； ●树的概念和性质；图的生成树；最小生成树；根树及其应用； ●最短路问题的求解； ●最大流问题的建模、求解与应用； ◎最小费用流问题的求解。 8.网络计划 ◎网络图的画法规则； ●网络图中时间参数的计算； ●网络计划的优化方法； ◎图解评审法。 8.排队论 ◎排队系统的特征、描述、符号表示、主要数量指标和记号； ◎生灭过程和Poisson过程；