运筹学复习试题和参考答案解析
《运筹学》
一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写
“F”。
1. T
2. F
3. T
4.T
5.T
6.T
7. F
8. T
9. F
10.T 11. F 12. F 13.T 14. T 15. F
1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( T )
2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( F )
3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( T )
4. 满足线性规划问题所有约束条件的解称为可行解。( T )
5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( T )
6. 对偶问题的对偶是原问题。( T )
7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( F )
8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( T )
9. 指派问题的解中基变量的个数为m＋n。( F )
10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( T )
11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( F)
12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。 ( F )
13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T )
14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T )
15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( F )
二、单项选择题
1.A
2.B
3.D
4.B
5.A
6.C
7.B
8.C
9. D 10.B
11.A 12.D 13.C 14.C 15.B
1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（ A ）。
A. 增大
B. 不减少
C. 减少
D. 不增大
2、若线性规划问题的最优解不唯一，则在最优单纯形表上（ B ）。
A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
3、线性规划问题的数学模型由目标函数、约束条件和（ D ）三个部分组成。
A. 非负条件
B. 顶点集合
C. 最优解
D. 决策变量
4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（ B ）也是该线性规划问题的最优解。
A. （4，4）
B. (1,2)
C. (2,3)
D. 无法判断
5、下列数学模型中，（ A ）是线性规划模型。
A. MinZ=3x1+x2－2 x3
2x1+3x2-4x3≤
4x1+x2+2x3≥
3x1-x2+3x3
x1≥ 0,x2无约束,x3≤ 0
6、线性规划问题最终解的情形有（ C ）。
A. 可行解、最优解、基本解和无解
B. 可行解、基本可行解、基本解和最优解
C. 最优解、退化解、多重最优解和无解
D. 最优解、退化解、多重解和无界解
7、若x是原问题maxZ=CX, AX≤b, X≥0的可行解，y是其对偶问题MinS=Yb, YA≥C, Y≥0的可行解，则有（ B ）。
A. CX≥Yb
B. CX≤Yb
C. CX=Yb
D. 无法确定
8、下面关于运输问题与线性规划问题的关系，（ C ）是正确的。
A.运输问题和线性规划问题是两类不同的优化问题；
B.运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
C.运输问题是一类特殊的线性规划问题；
D.该两类问题的关系无法确定。
9、动态规划问题中的状态变量必须具有（ D ）性质。
A. 无后效性
B. 无后效性和决策性
C. 可知性和决策性
D. 无后效性和可知性
10、图的组成要素有（ B ）。
A. 点
B. 点及点之间的连线
C. 点和权
D. 点、边和权
11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于（ A ）。
A. 工序时间参数的确定
B. 计算原理与计算过程
C. 关键路线的确定方法
D. 最早时间与最迟时间的确定
12、下面关于网络图中的虚工序的描述，正确的是（ D ）。
A. 虚工序是技术上的等待，因而它不耗费人力、物力，只耗费时间；
B. 虚工序与实工序一样，包括技术上的等待，因而它既耗费人力、物力，又耗费时间；
C. 虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；
D. 虚工序是表示前后两道工序之间的逻辑关系，因而它既不耗费人力、物力，又不耗费时
间。
13、决策的三要素是（ C ）。
A. 方案、状态和收益
B. 方案、状态和损失
C. 方案集、状态集和损益矩阵
D. 方案集、状态集和概率集 14、求解风险型决策问题的最大概率准则，一般适用于（ C ）。
A. 状态概率为已知的情形
B. 状态概率为相等的情形
C. 状态概率悬殊较大的情形
D. 既然作为决策准则，应该适用于任何情形 15、针对某一特定的不确定型的决策问题，分别采用五种决策准则（等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则）进行决策，其决策结果（ B ）。
A. 相同
B. 一般不相同
C. 绝大多数相同
D. 不能确定
三、简述题
1. 用图解法说明一般线性规划问题的最优解一定在可行域的顶点上达到。
2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。
3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。
四、下列表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中填上适当的数字。
1. 计算该规划的目标函数值 2、确定上表中输入，输出变量
五、已知一个线性规划原问题如下，请写出对应的对偶模型
max 1225S x x =+
C j → 20 15 20 0 0 Ci x B b
x 1 x 2 x 3 x 4 x 5 20
x 1 2 1 12 0 -1 0 20 x 3 1 0 1 1 1/2 0 0 x 5 3 0 -1 0 0 1
z j
20 30 20 -10 0 c j －z j 0
-15
10
12
1212438,0
x x x x x x ≤??≤??
+≤??≥?
六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最
七、自已选用适当的方法，对下图求最小(生成树)。
八、用标号法求下列网络V 1→V 7的最短路径及路长。
V 1 V 7
V 5
V 6
V 4 V 3
V 2
5
4 3
5 3 1
7
6
1
7
3
1 V 1
2
3
3
5 2
3 3 5 6
V 3
V 2
V 4
V 5 V 6
九、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。
十、某企业生产三种产品A 1、A 2、A 3。每种产品在销售时可能出现销路好(S 1)，销路一般(S 2)和销路差(S 3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。
(表1)
十一、已知运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组解。
(表2)
十二、下列表3是一个指派问题的效率表(工作时间表)，其中A i 为工作人员(i=1, 2, 3, 4)、B j 为工作项目(j=1, 2, 3, 4)，请作工作安排，使总的工作时间最小。
B B B B A 1 9 A 2
4 A 3 5
3
5
4 6
B 1 B 2 B 3 B 4 A 1 A 2 A 3 A 4
(表3)
十三、有一化肥厂用两种原料A,B生产C,D,E三种化肥，根据市场调查某地区各种化肥每天最少需求分别为100吨，60吨，130吨。该厂每天可供的原料分别为200吨和240吨。单位成品化肥所耗费的原料及销售利润如下表。问每天应生产多少各类化肥，使该厂利润最大。要求建立线性规划模型，不作具体计算。
《运筹学》参考答案
四、计算题
1.z=60
2. X4输入，X3输出
五、 S min = 4y1＋3y2+4y3
y1+y3≥2
y2+y3≥5
y1, y2, y3≥0
六、
S=26
七、
八、最短路径：V 1→V 3→V 5→V 6→V 7 L=10
九、
关键线①—③—④—⑥ 计划工期31 十、
十一、
A A A 选A 1为最佳方案
V 1
V 3 V 2
V 4
V 5
V 6 50 √ 20 18
V 1 V 3
V 2
V 4
V 5
V 6
L=13
L=13
十二、
十三、解：设成品化肥的产量分别为x 1、x 2、x 3吨，则线性规划模型为：
??????????
?=≥≤++≤++≥≥≥++=3
,2,1,02402.1220045.1130
2610011151032132132
13
21j x x x x x x x x x x x x x MaxZ j
B 1 B 2 B 3 B 4 A 1 9 A 2 4 A 3 5
3
5
4
6
B B B B A 1
A 2 A 3 A 4
管理运筹学模拟试题及答案
四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标 函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（ ）。 Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负 Ｃ．若B 是基，则B 一定是可逆 Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） 多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（ ）。 Ａ．边 Ｂ．初等链 Ｃ．欧拉圈 Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的 （ ）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ） Ａ．等式约束 Ｂ．“≤”型约束 Ｃ．“≥”型约束 Ｄ．非负约束 二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有 （ ） A ．松弛变量 B ．剩余变量 C ．非负变量 D ．非正变量 E ．自由变量 2．图解法求解线性规划问题的主要过程有 （ ） A ．画出可行域 B ．求出顶点坐标 C ．求最优目标值 D ．选基本解 E ．选最优解 3．表上作业法中确定换出变量的过程有 （ ） A ．判断检验数是否都非负 B ．选最大检验数 C ．确定换出变量 D ．选最小检验数 E ．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 （ ） A ．人工变量 B ．松弛变量 C. 负变量 D ．剩余变量 E ．稳态 变量 5．线性规划问题的主要特征有 （ ）
管理运筹学期中复习题答案
《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。 2．图解法适用于含有 两个 _ 变量的线性规划问题。 3．线性规划问题的可行解是指满足 所有约束条件_ 的解。 4．在线性规划问题的基本解中，所有的非基变量等于 零 。 5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关 6．若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。 7．若线性规划问题有可行解，则 一定 _ 有基本可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 可行解 的集合中进行搜索即可得到最优解。 9．满足 非负 _ 条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为 正 。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入 松弛 _ 变量。 12．线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。 13．线性规划问题可分为目标函数求 最大 _ 值和 最小 _值两类。 14．线性规划问题的标准形式中，约束条件取 等 _ 式，目标函数求 最大 _值，而所有决策变量必须 非负 。 15．线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之不然 16．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 _ 最优解不唯一 。 17．求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行解 。 18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 _ 变量。 19.如果某个变量X j 为自由变量，则应引进两个非负变量X j ′ , X j 〞, 同时令X j ＝ X j ′ - X j 〞 j 。 20.表达线性规划的简式中目标函数为 线性函数 _ 。 21.线性规划一般表达式中，a ij 表示该元素位置在约束条件的 第i 个不等式的第j 个决策变量的系数 。 22．线性规划的代数解法主要利用了代数消去法的原理，实现_ 基变量 的转换，寻找最优解。 23．对于目标函数最大值型的线性规划问题，用单纯型法代数形式求解时，当非基变量检验数_ 非正 时，当前解为最优解。 24．在单纯形迭代中，选出基变量时应遵循_ 最小比值 法则。 二、单选题 1． 如果一个线性规划问题有n 个变量，m 个约束方程(m 运筹学-学习指南 一、名词解释 1松弛变量 为将线性规划问题的数学模型化为标准型而加入的变量。 2可行域 满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域。 3人工变量 亦称人造变量.求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的,但约束方程组的系数矩阵A中所含的单位向量常常不足m个，此时可加入若干(至多m)个新变量，称这些新变量为人工变量。 4对偶理论 每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。研究线性规划中原始问题与对偶问题之间关系的理论 5灵敏度分析 研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。 6影子价格 反映资源配置状况的价格。影子价格是指在其他资源投入不变的情况下,每增加一单位的某种资源的投入所带来的追加收益。即影子价格等于资源投入的边际收益。只有在资源短缺的情况下,每增加一单位的投入才能带来收益的增加 7产销平衡运输 一种特殊的线性规划问题。产品的销售过程中，产销平衡是指工厂产品的产量等于市场上的销售量。 8西北角法 是运筹学中制定运输问题的初始调运方案（即初始基可行解）的基本方法之一。也就是从运价表的西北角位置开始，依次安排m个产地和n个销地之间的运输业务，从而得到一个初始调运方案的方法。 9最优性检验 检验当前调运方案是不是最优方案的过程。 10动态规划 解决多阶段决策过程优化问题的方法：把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解 11状态转移方程 从阶段K到K+1的状态转移规律的表达式 ^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 12,,.........n x x x 值称为此线性规 划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（ D ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 运筹学期末考试模拟试题及答案 一、单项选择题（每题3分，共27分） 1.使用人工变量法求解极大化的线性规划问题时，当所有的检验数j0,但 在基变量中仍含有非零的人工变量，表明该线性规划问题(D) A．有唯一的最优解B．有无穷多最优解 C．为无界解D．无可行解 2.对于线性规划 maxz2x4x 12 s.t. x3xx4 123 x5xx1 124 x,x,x,x0 1234 如果取基 11 B，则对于基B的基解为（B） 10 T A.X(0,0,4,1) B.X(1,0,3,0) T T C.X(4,0,0,3) D.X(23/8,3/8,0,0) T 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（C） A．b列元素不小于零B．检验数都大于零 C．检验数都不小于零D．检验数都不大于零 4.在n个产地、m个销地的产销平衡运输问题中，(D)是错误的。 A．运输问题是线性规划问题 B．基变量的个数是数字格的个数 C．非基变量的个数有mnnm1个 D．每一格在运输图中均有一闭合回路 5.关于线性规划的原问题和对偶问题，下列说法正确的是（B） A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 第1页共5页 C．若原问题存在可行解，其对偶问题必存在可行解 D．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max问题）的最优表中的检验数为(1,2,...,n)，松弛 变量的检验数为(n,n,...,nm)，则对偶问题的最优解为（C） 12 A.(1,2,...,n) B.(1,2,...,n) C．( n,n,...,nm)D.(n1,n2,...,nm) 12 6.当线性规划的可行解集合非空时一定（D） A.包含原点 B.有界C．无界D.是凸集 7.线性规划具有多重最优解是指（B） A.目标函数系数与某约束系数对应成比例。 B．最优表中存在非基变量的检验数为零。 C．可行解集合无界。 D．存在基变量等于零。 2 xxx 123 ，则基可行解是（D）9．线性规划的约束条件为2x2xx4 124 x,x,x,x0 1234 A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4) 二、填空题(每题3分，共15分) 1．线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加人工变量的方法来产生初始可行基。 2.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形法。 3.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是无约束 变量。 4.运输问题中，当总供应量大于总需求量时，求解时需虚设一个_销__地，此地 的需求量为总供应量减去总需求量。 运筹学复习题及参考答案 运筹学》 一、判断题：在下列各题中，你认为题中描述的内 容为正确者，在题尾括号内写“ T” ,错误者写“F”。1.T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F 10.T 11. F 12. F 13.T 14. T 15. F 1.线性规划问题的每一个基本可行解对应可行域的一个顶点。( T ) 2.用单纯形法求解一般线性规划时，当目标函 数求最小值时，若所有的检验数C j-Z j< 0,则问题达到最优。 ( F ) 3.若线性规划的可行域非空有界，则其顶点中 必存在最优解。( T ) 4.满足线性规划问题所有约束条件的解称为可 行解。( T ) 5.在线性规划问题的求解过程中，基变量和非 机变量的个数是固定的。( T ) 6.对偶问题的对偶是原问题。( T ) 7.在可行解的状态下，原问题与对偶问题的目 标函数值是相等的。( F ) 8.运输问题的可行解中基变量的个数不一定遵 循m＋n－1 的规则。( T ) 9.指派问题的解中基变量的个数为m＋n。 ( F ) 10.网络最短路径是指从网络起点至终点的一条权和最小的路线。( T ) 11.网络最大流量是网络起点至终点的一条增流链上的最大流量。( F) 12.工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( F ) 13.在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。 (T ) 14.单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T ) 15.动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F ) 二、单项选择题 1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9. D 10.B 11.A 12.D 13.C 14.C 15.B 1、对于线性规划问题标准型：maxZ=CX, AX=b, X 一、单选题 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2．下列说法中正确的是（ ）。 A ．基本解一定是可行解 B ．基本可行解的每个分量一定非负 C ．若B 是基，则B 一定是可逆 D ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） A.多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 A ．多重解 B ．无解 C ．正则解 D ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 A ．多余变量 B ．自由变量 C ．松弛变量 D ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 二、判断题 1．线性规划问题的一般模型中不能有等式约束。 2．对偶问题的对偶一定是原问题。 3．产地数与销地数相等的运输问题是产销平衡运输问题。 4．对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 5．线性规划问题的每一个基本可行解对应可行域上的一个顶点。 6．线性规划问题的基本解就是基本可行解。 三、填空题 1．如果某一整数规划：MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 和 。 2．如希望I 的2 倍产量21x 恰好等于II 的产量2x ，用目标规划约束可表为： 3. 线性规划解的情形有 4. 求解指派问题的方法是 。 5．美国的R.Bellman 根据动态规划的原理提出了求解动态规划的最优化原理为 6. 在用逆向解法求动态规划时，f k (s k )的含义是： 《运筹学》期末复习题 第一讲运筹学概念 一、填空题 1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。 2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 3．模型是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。 6．运筹学用系统的观点研究功能之间的关系。 7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。 13用运筹学解决问题时，要分析，定议待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，“s·t”表示约束。 16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。 二、单选题 1．建立数学模型时，考虑可以由决策者控制的因素是（ A ） A．销售数量 B．销售价格 C．顾客的需求 D．竞争价格 2．我们可以通过（C）来验证模型最优解。 A．观察 B．应用 C．实验 D．调查 3．建立运筹学模型的过程不包括（A ）阶段。 A．观察环境 B．数据分析 C．模型设计 D．模型实施 4.建立模型的一个基本理由是去揭晓那些重要的或有关的（ B ） A数量B变量 C 约束条件 D 目标函数 5.模型中要求变量取值（D ） A可正B可负C非正D非负 6.运筹学研究和解决问题的效果具有（ A ） A 连续性 B 整体性 C 阶段性 D 再生性 7.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（C） A解决问题过程B分析问题过程C科学决策过程D前期预策过程8.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ C ） A数理统计B概率论C计算机D管理科学 1、某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？ 机床加工情况表 机床类型单位工作所需加工台时数单位工件的加工费用可用台时数工件1 工件2 工件3 工件1 工件2 工件3 甲0.4 1.1 1.0 13 9 10 700 乙0.5 1.2 1.3 11 12 8 800 解：因使总加工费用最低（用min表示）故甲乙机床生产工件1、2、3分别设为x1、x2、x3、x4、x5、x6 则数学模型 列得目标函数：minz=13x1+9x2+10x3+11x4+12x5+8x6 s.t: x1+x4≥300 x2+x5≥500 x3+x6≥400 0.4x1+1.1x2+1.0x3≤700 0.5x4+1.2x5+1.3x6≤800 x1≥0 x2≥0 x3≥0 x4≥0 x5≥0 x6≥0 根据上图通过运筹管理软件解得： 答：甲型机床生产0件工件1 乙型机床生产300件工件1 甲型机床生产500件工件2 乙型机床生产0件工件2 甲型机床生产0件工件3 乙型机床生产400件工件3 加工费用最低为11000元 2. 解:根据题可知这是一个供需不平衡表，需要使产量和销量平衡。 MinF=15X11+15X12+20X13+20X14+20X15+15X21+40X22+15X23+30X24+30X25+25X31+3 5X32+40X33+55X34+25x35 求解，输入相应的软件里结果输出为： 《运筹学》模拟试题及参考答案 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 三、填空题 1. 图的组成要素；。 2. 求最小树的方法有、。 3. 线性规划解的情形有、、、。 4. 求解指派问题的方法是。 5. 按决策环境分类，将决策问题分为、、。 6. 树连通，但不存在。 1 模拟试题一 一、单项选择题：(共7题，35分) 1、在线性规划模型中，没有非负约束的变量称为（C） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适用于( B ) A. 只含有一个变量的线性规划问题 B. 只含有2～3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为一种常用解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最大化模型 D. 最小化模型 5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。 A. 无穷多组最优解 B. 无最优解?? C. 无可行解 D. 唯一最优解 6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解 二、填空题：(共5题，25分) 1、运筹学是一门研究如何有效地组织和管理决策的科学. 2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式. 3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。 4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。 三、简答题：(共3题，40分) 1、简述线性规划模型的三个基本特征。 （1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。 （2）问题中有若干约束条件且可用线性等式或不等式表示。 （3）问题中用一组决策变量来表示一科方案。 2、简述单纯型法的基本思想。 （1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。 3、简述如何在单纯型表上判别问题有无界解。 答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。 模拟试题二 一、单项选择题：(共5题，30分) 1、对偶问题的对偶是（D ） 最全的运筹学复习题及 答案78213 四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示： 根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250 ，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋 90根，长度为4米的 钢筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少? 五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相 当于图解法可行域中的哪一个顶点。 六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。 八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3 四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示： 根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为 250，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋 90根，长度为4米的钢 筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少? 五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。 六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。 八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3 运筹学复习题及答案 一、一个毛纺厂用羊毛和涤纶生产A、B、C 混纺毛料，生产 1 单位 A 、B、C 分别需要羊毛和涤纶3、2；1、1；4、4 单位，三种产品的单位利润分别为4、1、5。每月购进的原料限额羊毛为8000单位，涤纶为3000 单位，问此毛纺厂如何安排生产能获得最大利润？（要求：建立该问题的数学模型）解：设生产混纺毛料 ABC 各 x1、 x2、x3 单位 max z＝ x1+x 2+5x3 3x1+x 2+4x 3≤ 8000 2x1+x2+4x3≤ 3000 x1,x 2,x 3≥ 0 二、写出下述线性规划问题的对偶问题 max s=2x1+3x2-5x3+x4 x1+x2-3x3+x4≥5 2x1 +2x3-x4≤4 x2 +x3+x4=6 x1,x2,x3≥0；x4无约束 解：先将原问题标准化为： max s=2x 1+ 3x2-5x 3+x 4 -x1-x2+3x3-x4≤-5 2x1 +2x 3-x 4≤ 4 x2 +x3+x 4=6 x1,x2,x3≥0； x4无约束 则对偶问题为： min z=-5y 1+4y 2+6y 3 -y1+2y2≥2 -y1+ y2≥3 3y1+ 2y 2+y 3≥ -5 -y1-y2+y3=1 y1,y2≥0,y3 无约束 三、求下述线性规划问题 min S =2x1＋3x2－5x3 x 1＋x 2－3x 3 ≥ 5 2x 1 ＋2x 3 ≤ 4 x 1，x 2，x 3≥0 解：引入松弛变量 x4， x5，原问题化为标准型： max Z=-S =-2x 1-3x 2+5x 3 x 1＋x 2－3x 3 －x 4=5 2x 1 ＋2x 3 +x 5=4 x 1， x 2，x 3, x 4,x 5≥ 0 对应基 B 0＝( P2,P5)的单 纯形表为 5 1 1 -3 -1 0 T(B 0)= 4 2 2 0 1 15 1 0 -4 -3 0 x1 的检验数为正， x1 进基，由 min{5/1,4/2 }=4/2 知， x5 出基，迭代得新基 对应的单纯形表为 3 0 1 -4 -1 -1/2 T(B 1)= 2 1 0 1 1/2 13 0 -5 -3 -1/2 至此，检验数全为非正，已为最优单纯形表。对应的最优解为： x1=2,x2=3,x3=x4=x5=0,max z=-13, 故原问题的最优解为： x1=2,x2=3,x3 =0,min s=13 。 四、利用大 M 法求解下面线性规划问题 : 2x 1 x 2 x 3 x 4 x 1,x 2, x 3,x 4, x 5 max s x 1 2 x 2 x 3 2 x 1 x 2 x 3 4 s.t. x 1 2 x 2 6 x 1 x 2,x 3 x 4 和人工变量 x 5，构造如下规划： max s x 1 2x 2 x 3 Mx =(P2,P1), 解：引入松弛变量 s.t. x 1 2x 2 x 5 6 《运筹学》试题样卷（一） 一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量 都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为 (1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 （18分） 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小? 六、灵敏度分析（共8分） 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0 2020年运筹学考试复习题及答案 5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量x i或x ij的值（i =1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数 第二章线性规划的基本概念 一、填空题 1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。 2．图解法适用于含有两个变量的线性规划问题。 3．线性规划问题的可行解是指满足所有约束条件的解。4．在线性规划问题的基本解中，所有的非基变量等于零。5．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关 6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。 7．线性规划问题有可行解，则必有基可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。9．满足非负条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的 松驰数量在目标函数中的系数为零。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。 13．线性规划问题可分为目标函数求极大值和极小_值两类。14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。 15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解 16．在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。17．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。 18.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。 19.如果某个变量X j为自由变量，则应引进两个非负变量X j′,X j〞,同时令X j＝X j′－X j。 20.表达线性规划的简式中目标函数为max(min)Z=∑c ij x ij。 21..(2.1 P5))线性规划一般表达式中，a ij表示该元素位置在i 行j列。 二、单选题 1．如果一个线性规划问题有n个变量，m个约束方程(m 《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。 2．图解法适用于含有 两个 _ 变量的线性规划问题。 3．线性规划问题的可行解是指满足 所有约束条件_ 的解。 4．在线性规划问题的基本解中，所有的非基变量等于 零 。 5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关 6．若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。 7．若线性规划问题有可行解，则 一定 _ 有基本可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 可行解 的集合中进行搜索即可得到最优解。 9．满足 非负 _ 条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系 数为 正 。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入 松弛 _ 变量。 12．线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。 13．线性规划问题可分为目标函数求 最大 _ 值和 最小 _值两类。 14．线性规划问题的标准形式中，约束条件取 等 _ 式，目标函数求 最大 _值，而所 有决策变量必须 非负 。 15．线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之不 然 16．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 _ 最优解不唯一 。 17．求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行解 。 18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 _ 变量。 19.如果某个变量X j 为自由变量，则应引进两个非负变量X j ′ , X j 〞, 同时令X j ＝ X j ′ - X j 〞 j 。 20.表达线性规划的简式中目标函数为 线性函数 _ 。 21.线性规划一般表达式中，a ij 表示该元素位置在约束条件的 第i 个不等式的第j 个决 策变量的系数 。 22．线性规划的代数解法主要利用了代数消去法的原理，实现_ 基变量 的转换，寻 找最优解。 23．对于目标函数最大值型的线性规划问题，用单纯型法代数形式求解时，当非基变量检 验数_ 非正 时，当前解为最优解。 24．在单纯形迭代中，选出基变量时应遵循_ 最小比值 法则。 二、单选题 1． 如果一个线性规划问题有n 个变量，m 个约束方程(m 《运筹学》课程复习资料 一、判断题： 1.图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 [ ] 2.线性规划问题的每一个基本解对应可行解域的一个顶点。 [ ] 3.任何线性规划问题存在并具有惟一的对偶问题。 [ ] 4.已知y i *为线性规划的对偶问题的最优解，若y i *＞0，说明在最优生产计划中第i 种资源已完 全耗尽。 [ ] 5.单纯形迭代中添加人工变量的目的是为了得到问题的一个基本可行解。 [ ] 6.订购费为每订一次货所发生的费用，它同每次订货的数量无关。 [ ] 7.如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。 [ ] 8.用单纯形法求解Max 型的线性规划问题时，检验数Rj ＞0对应的变量都可以被选作入基变量。 [ ] 9.对于原问题是求Min ，若第i 个约束是“＝”，则第i 个对偶变量yi ≤0。 [ ] 10.用大M 法或两阶段法单纯形迭代中若人工变量不能出基(人工变量的值不为0)，则问题无可行解。[ ] 11.如图中某点vi 有若干个相邻点，与其距离最远的相邻点为vj ，则边[vi,vj]必不包含在最小 支撑树内。 [ ] 12.在允许缺货发生短缺的存贮模型中，订货批量的确定应使由于存贮量的减少带来的节约能抵 消缺货时造成的损失。 [ ] 13.根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可 行解时，其原问题具有无界解。 [ ] 14.在线性规划的最优解中，若某一变量xj 为非基变量，则在原来问题中，改变其价值系数cj ， 反映到最终单纯形表中，除xj 的检验数有变化外，对其它各数字无影响。 [ ] 15.运输问题是一种特殊的线性规划问题，因而其求解结果也可能出现下列四种情况之一：有惟 一最优解，有无穷多最优解，无界解，无可行解。 [ ] 16.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。 [ ] 17.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行方案的 选择。 [ ] 18.在物资价格有折扣的存贮模型中，计算费用时必须考虑物资本身的费用。 [ ] 19.若线性规划问题具有可行解,且可行解域有界,则该线性规划问题最多具有有限个数的最优解。[ ] 20.对一个有n 个变量，m 个约束的标准型线性规划问题，其可行域的顶点数恰好为m n C 个。 [ ] 21.Dijkstra 算法（T 、P 标号算法）要求边的长度非负。 [ ] 22.在求网络最大流问题中，最大流的流量是惟一的，但最大流不一定惟一。 [ ] 23.在其他费用不变的情况下，随着单位存贮费用的增加，最优订货批量也相应增大。 [ ] 24.状态转移方程为状态变量和决策变量的函数关系。 [ ] 25.任何线性规划问题一定有最优解。 [ ] 26.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字若从单纯形表中删除， 将会影响后面的计算结果。 [ ] 24.影子价格是企业生产过程中资源的一种隐含的潜在价值，表明单位资源的贡献，与市场价格 是不同的两个概念。 [ ] 28.指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。 [ ] 29.任意可行流的流量不超过任意割集的割量。 [ ] 30.当订货数量超过一定的值允许打折扣的情况下，打折扣条件下的订货批量要大于不打折扣时 的订货批量。 [ ] 31.检验数Rj 表示非基变量xj 增加一个单位时目标函数的改变量。 [ ] 32目标函数极大化（MAX 型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙 利法求解。 [ ] 33.动态规划的基本方程是将一个多阶段决策问题转化为一系列具有递推关系的单阶段的决策问 题。 [ ] 34.运输问题用闭回路法和用位势法求得的检验数不相同。 [ ] 35.容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。 [ ]《运筹学》复习题
《运筹学》模拟试题及答案PDF.pdf
运筹学模拟题及答案
运筹学复习题及参考答案
运筹学复习题目加答案
《运筹学》期末复习题
物流运筹学答案 期末复习重点
运筹学试卷及答案完整版
运筹学模拟试题答案
最全的运筹学复习题及答案78213
最全的运筹学复习题及答案78213
运筹学复习题及答案
《运筹学》期末考试试卷A答案
2020年运筹学考试复习题及答案
《管理运筹学》期中复习题答案
运筹学复习题及参考答案