运筹学复习考点
运筹学复习重点
运筹学复习重点第1章线性规划与单纯形法（1）化线形规划标准形的手法（2）线性规划解的概念、解的情形、解的判定（3）单纯形法的计算过程、迭代逻辑。
（4）熟练运用单纯形表求解问题；若给出单纯形表，要会解读，会基于单纯形法基本原理反推出表中一些参数。
（5）两阶段法、大M法第2章对偶理论和灵敏度分析（1）会写对偶问题，掌握对偶性质，原问题与对偶问题之间的关系。
（2）互补松弛定理的应用：知道一个问题的最优解，求另一个问题的最优解。
（3）对偶单纯形法（4）当目标函数系数和右端项变化时灵敏度分析的简便方法第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）增广链的概念、用途，求网络最大流的标号法第10章排队论（1）排队系统基本性能指标的含义、关系（2）泊松流与负指数分布的关系，排队系统中基本参数λ和μ含义的多维解读。
（3）系统状态概率Pn的含义、它在推导系统基本性能指标中的基础地位，推导它自身所依据的状态转移图。
（4）M/M/1模型、M/M/c模型的状态转移图，概率平衡方程，以及了解系统状态概率、基本性能指标的计算过程。
运筹学必考知识点总结
运筹学必考知识点总结在运筹学中，有一些必考的知识点是非常重要的。
这些知识点涵盖了运筹学的基本概念、方法和模型，对于考生来说，掌握这些知识点是至关重要的。
本文将对运筹学的一些必考知识点进行总结，帮助考生更好地备考。
1. 线性规划线性规划是运筹学中的重要方法之一，它通过建立数学模型来解决各种决策问题。
在线性规划中，目标是最大化或最小化一个线性函数，同时满足一系列线性约束条件。
考生需要掌握线性规划的基本理论，包括线性规划模型的建立、单纯形法和对偶理论等内容。
2. 整数规划整数规划是线性规划的扩展，它要求决策变量取整数值。
整数规划在实际应用中有着广泛的用途，因此对于考生来说，掌握整数规划的基本理论和解题方法是必不可少的。
3. 动态规划动态规划是一种用于求解多阶段决策问题的优化方法。
在动态规划中，问题被分解为多个子问题，并且这些子问题之间存在重叠。
考生需要了解动态规划的基本原理、状态转移方程的建立以及动态规划算法的实现。
4. 网络流问题网络流问题是运筹学中的一个重要领域，它涉及到图论和优化算法等多个方面的知识。
在网络流问题中，主要考察最大流、最小割、最短路等问题的求解方法。
5. 效用理论效用理论是运筹学中的一个重要分支，它研究人们在做出决策时的偏好和选择。
效用函数、期望效用、风险偏好等概念是考试中的热点内容。
6. 排队论排队论是研究排队系统的运作规律和性能指标的数学理论。
在排队论中，考生需要了解排队系统的稳定性条件、平衡方程、性能指标的计算方法等。
7. 多目标决策多目标决策是指在考虑多个目标时的决策问题。
在多目标决策中，往往需要考虑到多个目标之间的矛盾和权衡，因此考生需要掌握多目标规划的基本原理和解题方法。
8. 随机规划随机规划是考虑到不确定因素的决策问题。
在随机规划中，目标函数、约束条件等参数都是随机变量，因此需要考虑到风险和概率的因素。
以上是一些运筹学中的必考知识点，考生在备考过程中需要重点关注这些知识点。
运筹学复习考点
整理课件
59
• （4）动态规划的基本方程是将一个多阶段的决策问题转化为一系列具 有递推关系的单阶段决策问题。
• 正确。 • （5）建立动态规划模型时，阶段的划分是最关键和最重要的一步。 • 错误。 • （6）动态规划是用于求解多阶段优化决策的模型和方法，这里多阶段
• 错误。
• 唯一最优解时，最优解是可行域顶点，对应基本可行解；无穷多最优 解时，除了其中的可行域顶点对应基本可行解外，其余最优解不是可 行域的顶点。
• （12）若线性规划问题具有可行解，且其可行域有界，则该线性规划 问题最多具有有限个数的最优解。
• 错误。
• 如果在不止一个可行解上达到最优，它们的凸组合仍然是最优解，
结束时间不允许有任何延迟。 • 正确。 • （10）网络关键路线上的所有作业，其总时差和自由时差均为零。 • 正确。 • （11）任何非关键路线上的作业，其总时差和自由时差均不为零。 • 错误。
整理课件
57
• （12）若一项作业的总时差为零，则其自由时差一定为零。 • 正确。 • （13）若一项作业的自由时差为零，则其总时差比为零。 • 错误。 • （14）当作业时间用a,m,b三点估计时，m等于完成该项作业的期
既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策 过程划分成先后顺序的阶段。
• 正确。
整理课件
60
•
整理课件
61
此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！
整理课件
62
5 3 6 -6 0
0
801001
5
14 1 2 0 0 0
-6
4 0 1 -1 1 0
运筹学基础复习要点
《运筹学基础》复习要点一、基本概念与理论1．任意多个凸集的交集还是凸集。
2．任意多个凸集的并集不一定是凸集3．给定1R b ∈及非零向量n R a ∈，称集合}|{b x a R x H Tn=∈=是nR 的一个超平面。
4．由超平面}|{b x a R x H Tn=∈=的两个半平面}|{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 TT10．设一个标准形式的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 TB ζ 其中),0(1T N TB Tc N B c -=-ζ。
13.线性规划问题的规范形式为0..min ≥≥⎪⎩⎪⎨⎧x b Ax x c t s T14. 线性规划问题的标准形式为0..min ≥=⎪⎩⎪⎨⎧x b Ax t s xc T15.线性规划问题的一般形式为⎪⎪⎪⎩⎪⎪⎪⎨⎧+==≥+=≥==n q j x qj x m p i b x a p i b x a t s x c j ji Ti i Ti T ,,1,,2,10,,1,,2,1..min 为自由变量16.对线性规划问题，关于它的解分三种情况：问题无解、问题无界和问题有最优解。
(新)运筹学复习要点
运筹学复习要点1．线性规划部分（1）会求一般线性规划问题的标准形式。
要求见38页表格。
（2）了解线性规划的可行解、基解、基可行解、最优解、基变量、非基变量等概念。
（3）知道单纯形法的几个基本定理。
（4）掌握大M法与两阶段法求解线性规划问题的方法步骤。
（5）知道线性规划问题唯一最优解，有无界解，无穷多最优解，无可行解的判别方法。
（6）了解单纯形法的矩阵表示方法，会找出B-1 。
2．对偶理论（1）会求原规划问题的对偶问题。
（2）了解对偶原理。
（3）知道对偶单纯形法的迭代步骤。
（4）灵敏度分析部分：会对增加变量与增加约束条件情况进行分析。
3．运输问题（1）知道运输问题的数学模型。
（2）掌握运输问题的表上作业法（初始方案的确定，最优性检验，调运方案的调整）。
（3）会处理产大于销的运输问题。
4．指派问题（1）知道匈牙利法解决分配问题的理论依据，掌握匈牙利法求解指派问题的方法。
（2）知道人多任务少时的处理方法及人比任务少时的处理方法。
5．整数规划（1）会用割平面法求解整数规划问题6．目标规划（1）会建立目标规划数学模型，会解释目标约束的意义。
（2）会用图解法求解目标规划。
7．图论部分（1）了解图的基本概念：简单图、完全图、偶图、子图、部分图等，次（度）、链、路、圈、回路等。
（2）知道树的概念和基本性质。
知道求图的最小部分树的理论依据和方法。
（3）会求最短路。
（4）会求网络的最大流与最小割。
（5）会求最小费用流。
8.动态规划（1）了解动态规划的基本概念及最优化原理.（2）知道动态规划的基本方程与求解方法.9．决策分析（1）掌握不确定型决策分析条件收益矩阵与机会损失矩阵建立方法及相关决策准则。
（2）会运用决策树方法解决简单的序贯决策问题。
（3）掌握AHP法的分析问题步骤，会用和法求判断矩阵的特征向量。
运筹学复习题一、填空题1．在线性规划标准形式中，要求约束条件右侧常数),,2,1(m i b i =为_____ 数。
《运筹学》复习资料整理总结
《运筹学》复习资料整理总结1. 建立线性规划模型的步骤。
确定决策变量 确定目标函数 确定约束条件方程2. 线性规划问题的特征。
都有一个追求的目标，这个目标可表示为一组变量的线性函数，按照问题的不同，追求的目标可以为最大，也可以为最小。
问题中有若干个约束条件，用来表示问题中的限制或要求，这些约束条件可以用线性等式或线性不等式表示。
问题中用一组决策变量来表示一种方案。
3. 线性规划问题标准型的特征。
4. 化标准型的方法。
123123123123min z 2+223-8340,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≤⎨⎪≤≥⎩为自由变量123123123123min z 2+223-634,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≥⎨⎪≥⎩为自由变量5. 基本解：令其余的变量取值为0，则得到Ax=b 的一个解y,称此解为线性规划问题的基本解。
6. 基本可行解：若基本解y 满足y ≥0,则称这个解为基本可行解。
7. 可行解：满足约束条件的解x=（x1、x2、……xn ）T 称为线性规划问题的可行解。
8. 最优解：函数达到最优的可行解叫做最优解。
9.图解法适合于变量个数为2个的线性规划问题。
10.单纯形法解线性规划问题如何确定初始基本可行解。
（1）约束条件为≤，先加入松弛变量x1、x2……xm后变为等式，取松弛变量为基本变量（2）约束条件为=，先加入人工变量xm+1、xm+2……xm+n，人工变量价值系数为m（3）约束条件为≥，先加入多于变量xn+1、xn+2……xm+n后变为等式，在添加人工变量xn+m+111.单纯形法最优解的检验准则。
（1）若基本可行解x’对应的典式的目标函数中非基变量的系数全部满足cN-cBB-1Pj≤0,则基本可行解x’为原问题的最优解。
（2）若基本可行解x’对应的典式的目标函数中所有非基变量的系数满足cN-cBB-1Pj≤0,且有一非基变量的系数满足Ck-Zk=0,则原问题有无穷多组最优解12.对目标函数为极小（min）型的线性规划问题，用单纯形法解的三种处理方法。
考研运筹学常考考点与经典题型精编
第一章 运筹学考点精讲第一节 绪论1. 运筹学的起源与发展：•起源于二次大战的一门边缘交叉学科•由于战争的需要而产生与发展；战后在经济、管理和机关学校及科研单位继续研究；我国于1982年加入IFORS ，并于1999年8月组织了第15届大会。
2. 运筹学的特点及研究对象：运筹学是一门边缘性的、综合性的应用科学。
它是以应用数学为主要技术手段，综合应用经济、军事、心理学、社会学、物理学、化学以及工农业生产的一些理论和方法，对实际问题找出最优的或满意的解决方案的一门科学。
3. 运筹学解决问题的方法步骤：•明确问题•建立模型•设计算法•整理数据•求解模型•评价结果•实施控制4. 运筹学的主要内容5. 运筹学的主要应用领域第二节 线性规划基础1. 问题的提出：从两个生产与经济问题的实例出发，引导学生认识实际问题同数学模型之间的联系，认识规划模型同一般的数学方程、数学函数之间的区别，认识用数学方法解决实际问题的基本思维模式和方法途径。
2. 线性规划的一般数学模型：掌握线性规划的构成形式及要素：决策变量、约束条件、目标函数。
线性规划的一般模型为：目标函数：n n x c x c x c z +++= 2211max(min)约束条件：s.t. 11212111),(b x a x a x a n n =≥≤+++22222121),(b x a x a x a n n =≥≤+++m n mn m m b x a x a x a ),(2211=≥≤+++0,,,21≥n x x x3．线性规划解的概念：可行解——满足所有约束条件包括非负条件的解； 最优解——使目标函数①达到最大值的可行解；基；基本解——非零分量的数目不大于方程数m ，则称X 为基本解； 基本可行解——满足非负条件的基本解；可行基——对应于基本可行解的基。
4.线性规划图解法1) 用图解的方法解上一节提出的线性规划模型。
通过图解，使学生较直观地看到线性规划模型的求解过程及其意义，掌握图解法的基本方法和技巧，清楚地认识到线性规划有解的条件和最优解可能存在的位置。
运筹学知识点总结
运筹学知识点总结一、线性规划线性规划是运筹学中最基础、最重要的一个分支。
它的基本形式可以表示为：Max cxs.t. Ax ≤ bx ≥ 0其中，c是一个n维的列向量，x是一个n维的列向量，A是一个m×n的矩阵，b是一个m维的列向量。
线性规划的目标是找到满足约束条件的x，使得目标函数cx取得最大值。
而当目标是最小化cx时，则是最小化问题。
线性规划问题有着很好的性质，它的最优解一定存在且一定在可行域边界上。
而且，很多非线性规划问题也可以通过线性化转化成线性规划问题，因此线性规划具有广泛的适用范围。
二、整数规划整数规划是线性规划的一个扩展，它在线性规划的基础上增加了对决策变量的整数取值限制。
这样的问题往往更加接近实际情况。
整数规划问题的一般形式可以表示为：Max cxs.t. Ax ≤ bx ∈ Zn整数规划问题的求解难度要比线性规划问题高很多。
因为整数规划问题是NP-hard问题，也就是说它没有多项式时间的算法可以解决。
但是对于特定结构的整数规划问题，可以设计专门的算法来求解。
比如分枝定界法、动态规划等。
整数规划问题在许多领域都有着广泛的应用，比如生产调度、设备配置、网络设计等。
三、动态规划动态规划是一种用来求解具有重叠子问题结构的最优化问题的方法。
它的核心思想是将原问题分解成一系列相互重叠的子问题，然后利用子问题的最优解来构造原问题的最优解。
动态规划问题的一般形式可以表示为：F(n) = max{F(n-1), F(n-2)+cn}其中，F(n)是问题的最优解，cn是问题的参数，n是问题的规模。
动态规划问题的求解是一个自底向上的过程，它依赖于子问题的最优解，然后通过递推关系来求解原问题的最优解。
动态规划在资源分配、路径优化、排程问题等方面有着广泛的应用。
四、决策分析决策分析是一种用来帮助人们做出最佳决策的方法。
它可以应用在各种风险决策、投资决策、生产决策等方面。
决策分析的一般形式可以表示为：Max E(u(x))其中，E(u(x))是对决策结果的期望效用，u(x)是决策结果的效用函数，x是决策变量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• C.取值为零，其余变量系数为原目标函数中系数Cj值；
• D.为某一正的常数值，其余变量取值为“0”。 • 答案：D
• 六、已知某线性规划问题单纯形法迭代时得到中间某两步的单纯 形表如下表所示，试将表中空白处的数字填上。
• （8）一个网络只存在唯一的关键路线。 • 错误。 • （9）为了在最短时间内完成项目，其关键路线上作业的开始或 结束时间不允许有任何延迟。 • 正确。
• （10）网络关键路线上的所有作业，其总时差和自由时差均为零。
• 正确。
• （11）任何非关键路线上的作业，其总时差和自由时差均不为零。
• 错误。
选择题
• 1.对于目标规划模型，下述（ ）的表述是不正确的。 • A.可以不含有系统约束； • B.目标约束方程必须同时含有正负偏差变量； • C.单纯形法求解时，若存在小于0的检验数，则需继续迭代需找最 优解； • D.目标函数不应出现关于偏差变量最大化的结构。 • 答案：C。
• 二、
• 五、
5 0 0 1 0 0 0 0 5 4 4 0 1 0 0 0 0 1 1
检验数：(0,0,0,-45/41,-24/41,-11/41)
第2章 线性规划的对偶理论
• 一、判断题
• （1）任何线性规划问题存在并具有唯一的对偶问题。 • 正确。
• （2）对偶问题的对偶一定是原问题。
• 正确。
• （3）根据对偶问题的性质，当原问题为无界解时，其对偶问题 无可行解；反之，当对偶问题无可行解时，其原问题具有无界解。
• 错误。
• 二、已知线性规划问题：
• （a）写出其对偶问题； • （b）已知原问题用两阶段法求解时得到的最终单纯形表如下,试写出其 对偶问题的最优解。
5
3
6
-6 0 0 1 0
0 1 0 0 0
0 5 -6
8 14 4
0 1 0 0
1 2 1 -1
0 0 -1 0
• 三、
Ⅰ Ⅱ Ⅲ • 四、某厂生产Ⅰ、Ⅱ、 Ⅲ三种产品，分别经过 A 1 1 1 A、B、C三种设备加工， B 10 4 5 已知生产单位各种产品 C 2 2 6 所需要的设备台时，设 备的现有加工能力以及 单位产品利润/元 10 6 4 每件产品的预期的利润 如下表：
• 正确。
• （5）如果运输问题单位运价表的某一行（或某一列）元素分别 乘上一个常数k，最优调运方案将不会发生变化。 • 错误。
• （6）如果运输问题单位运价表的全部元素乘上一个常数k （k>0），最优调运方案将不会发生变化。
• 正确。
• （7）用位势法求运输问题某一调运方案的检验数时，其结果可 能同闭回路法求得的结果有异。 • 错误。 • （8）运输问题初始方案的基本要求:（m+n-1）个数字格，不存
Байду номын сангаас
第7章 计划评审方法和关键路线法
• 一、判断题。 • （1）网络图中只能有一个始点和一个终点； • 正确。
• （2）网络图中因虚作业的时间为零，因此在各项时间参数的计 算中可将其忽略。
• 错误。
• （3）网络图中关键路线的延续时间相当于求图中从起点到终点 的最短路。
• 错误。
• （4）网络图中求关键路线的问题可表达为求解一个线性规划模 型； • 正确。 • （5）网络图中从一个事件出发如果存在多项作业，则其中用时 最长的一项作业必包含在该网络图的关键路线内。 • 错误。 • （6）一项非关键路线上的作业在其最早开始于最迟结束的时间 段内均可任意安排。 • 错误。 • （7）若一项作业的总时差为10d，说明任何情况下该项作业从开 始到结束之间总有10d的机动时间。 • 错误。
• 人工变量一般是为取得对应的初始基基向量而引入的，它一旦成
为出基变量，其地位已被对应的入基变量取代，删除单纯形表中
该变量及相应列的数字，不影响计算结果。
• （11）线性规划问题的可行解如为最优解，则该可行解一定是基本可 行解。 • 错误。 • 唯一最优解时，最优解是可行域顶点，对应基本可行解；无穷多最优 解时，除了其中的可行域顶点对应基本可行解外，其余最优解不是可 行域的顶点。 • （12）若线性规划问题具有可行解，且其可行域有界，则该线性规划 问题最多具有有限个数的最优解。 • 错误。
运筹学复习
《运筹学》
第1章 法
线性规划及单纯形
• 一、判断题 • （1）图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者
是一致的。
• 正确。
• （2）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，
减少一个约束条件，可行域的范围一般将扩大。 • 正确。这里注意：增加约束，可行域不会变大；减少约束，可行域不会 变小。 • （3）线性规划问题的每一个基解对应可行域的一个顶点。
• （12）若一项作业的总时差为零，则其自由时差一定为零。 • 正确。 • （13）若一项作业的自由时差为零，则其总时差比为零。 • 错误。
• （14）当作业时间用a,m,b三点估计时，m等于完成该项作业的期
望时间。
• 错误。
第8章 动态规划
• 一、判断题。 • （1）动态规划的最优性原理保证了从某一状态开始的未来决策 独立于先前已作出的决策。 • 正确。 • （2）对一个动态规划问题，应用顺推或逆推解法可能会得出不 同的最优解。 • 错误。 • （3）一个动态规划问题若能用网络表达时，节点代表各阶段的 状态值，各条弧代表了可行的方案选择。 • 正确。
• （4）动态规划的基本方程是将一个多阶段的决策问题转化为一系列具 有递推关系的单阶段决策问题。 • 正确。 • （5）建立动态规划模型时，阶段的划分是最关键和最重要的一步。 • 错误。 • （6）动态规划是用于求解多阶段优化决策的模型和方法，这里多阶段 既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策 过程划分成先后顺序的阶段。 • 正确。
在全部以数字格为顶点的闭回路。
• 正确。
二、已知运输问题的产销平衡表，单位运价表及某一调运方案如下：
• 产销平衡表及调运方案 单位运价表
第4章 整数规划与分配问题
• 一、判断题
• （1）整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标 函数值；
• 错误。
• （2）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的 目标函数值是该问题目标函数值的下界； • 正确。 • （3）用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可 行解时，通常可任取其中一个作为下界值，再进行比较剪枝。 • 错误。
设备能力/台•h 100 600 300
10 6 10 0 100 0 1 0
6 1 0 0
4
0
0
0 0 0
4
0
1
0
0
0
10
6 10 0 6 10 25 100 0 1 0 0 0 1 0 0
6
1 0 0 0 1 0 0 0 0 0 1 0 4
0
0
0
0 0
0
1 0
0
第3章 运输问题
• （4）如果运输问题单位运价表的某一行（或某一列）元素分别 加上一个常数k，最优调运方案将不会发生变化。
• 二、某科学实验卫星拟从下列仪器装置中选若干件装上，有关数 据资料如下表：
• 三、
• 四、
• 五、
第5章 目标规划
• 一、判断题 • （1）线性规划问题是目标规划问题的一种特殊形式。 • 正确。 • （2）正偏差变量取正值，负偏差变量应取负值。 • 错误。 • （3）目标规划模型中，可以不包含系统约束（绝对约束），但 必须包含目标约束。 • 正确。
• （4）指派问题效率矩阵的每个元素都乘上同一个常数k，将不影 响最优指派方案； • 错误。
• （5）指派问题数学模型的形式同运输问题十分相似，故也可以 用表上作业法求解；
• 正确。 • （6）用割平面法求解整数规划时，构造的割平面有可能切去一 些不属于最优解的整数。
• 错误。
• （7）分枝定界法在需要分枝时必须满足：一是分枝后的各子问 题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。 • 正确。 • （8）一个整数规划问题如果存在两个以上的最优解，则该问题 一定有无穷多最优解。 • 错误。
• 错误。线性规划的基本定理之一为：线性规划问题的基本可行解对应于
可行域的顶点。
• （7）单纯形法计算中，如不按最小比值原则选取换出变量，则 在下一个解中至少有一个基变量的值为负。 • 正确。 • （8）一旦一个人工变量在迭代中变为非基变量后，则该变量及 相应列的数字可以从单纯形表中删除，而不影响计算结果。 • 正确。
• 如果在不止一个可行解上达到最优，它们的凸组合仍然是最优解，这 样就有了无穷多的最优解。
• (13)若线性规划问题的可行域可以伸展到无限，则该问题一定具 有无界解。 • 错误。
• （14）如果某线性规划模型的一个最优解不是基可行解，则可以 断定该问题有无穷多最优解。
• 正确
二、选择题
• 1.用单纯形法求解线性规划问题采用两阶段法计算时，第一阶段
C点
第6章 图与网络分析
• （4）求图的最小支撑树以及求图中一点至另一点的最短路问题， 都可以归结为求解整数规划问题。 • 正确。 • （5）任一图中奇点的个数可能为奇数个，也可能为偶数个。
• 错误。
• （6）任何n个节点，（n-1）条边的图一定是树图。
• 错误。
选择题
• 1.已知某个连通图共有6个偶点，则下述（ ）可能成为其含有奇 点的个数。 • A.3 • B.5 • C.7 • D.8 • 答案：D。