第一周至第二周 第1章 线性规划
1 下列说法不正确的是（ ）
（LP）的可行域是凸集
（LP）可行域中的点是顶点的充分必要条件是此点是基本可行解
（LP）若有有限的最优解，一定可以在可行域的顶点达到
喵查答案：顶点和基矩阵一一对应
2 图解法的求解过程不包括（ ）
绘制目标函数等值线
移动目标函数等值线求最优解
画出可行解集合
喵查答案：计算目标函数在各可行点处的值
3 目标函数的变量系数 
通常表示（ ）
工艺系数
喵查答案：价值（成本）系数
资源限量
变量系数
4 何时使用两阶段法（）
线性规划的标准形是典式
喵查答案：线性规划的标准形不是典式
可以给出初始基本可行解
不存在基本可行解
5 单纯形法中的最小非负比是指（）
右端常数项和进基列非负数比的最小值
喵查答案：右端常数项和进基列正数比的最小值
右端常数项和出基行正数比的最小值
右端常数项和出基行非负数比的最小值
6 线性规划极小化问题达到最优解时（ ）
喵查答案：所有检验数都非负
所有检验数都非正
基变量检验数为正值
非基变量检验数非正
7 单纯形表的检验数行通常不含有（）
各变量的检验数
目标函数值的相反数
喵查答案：目标函数值
非基变量检验数
8 转移基本可行解的步骤不包括（ ）
确定进基变量
确定离基变量
进行换基运算
喵查答案：确定最优基
9 单纯形法需要解决的三个问题不包括（ ）
找初始顶点
判断顶点是否是最优的
转移到更好的顶点
喵查答案：遍历所有顶点
10 单纯形法中，基变量的检验数（ ）
大于0
喵查答案：等于0
小于0
不一定
11 基本可行解对应的目标函数值为（ ）
喵查答案：
12 在求极大值的最优性判别定理中，与
等价的条件是（）
喵查答案：
13 已知线性规划标准形中的系数矩阵A为
，对应的变量分别为x1,x2,…,x5，则下面解中一定不是基本可行解的是（ ）
(0.4, 1, 0, 0, 0)
(0, 0, 0, 0.3, 2)
喵查答案：(1, 1, -2, 0, 0)
(0, 0, 1, 4, 0)
14 已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,…,x5，则基矩阵
对应的基变量是（ ）
喵查答案：x2,x3
x3,x4
x2,x4
x3,x5
15 已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,…,x5，则下列不是基矩阵的是（ ）
喵查答案：
16 标准形的矩阵形式中，A表示（ ）
右端常数向量
目标函数各变量前系数构成的行向量
喵查答案：约束条件中的系数矩阵
各变量构成的列向量
17 标准形中不需要必须满足的条件是（ ）
喵查答案：目标函数求最大
约束条件均为等式约束
变量均非负
右端常数均非负
18 将线性规划的数学模型化为标准形的主要目的是（ ）
求解简单
喵查答案：使用单纯形法求解
表示简洁
可以用矩阵表示
19 线性规划问题最优解可能是有（ ）
喵查答案：唯一最优解
喵查答案：无穷多个最优解
只有两个最优解
喵查答案：没有有限的最优解或无可行解
20 两阶段法中第二阶段的初始单纯形表如何得到（）
喵查答案：删除第一阶段最优表中的人工列
喵查答案：删除第一阶段最优表中的检验数行
喵查答案：用公式补充各变量的检验数
将人工变量变为基变量
第三周 第2章 对偶理论I
1 
喵查答案：
2 线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（ ）
喵查答案：原问题为非可行解,对偶问题为可行解
原问题和对偶问题均为可行解或非可行解
原问题为可行解,对偶问题为非可行解
(A)(B)(C)都有可能
3 
, 
喵查答案：
, 
,
,
4 求极大化问题，在保持最优解不变的前提下，目标函数中基变量价值系数的变化范围可由解不等式( )求得
喵查答案：
5 线性规划问题已求得最优解，目标函数中某个变量的系数发生变化时，将其反映到最终单纯形表中可能出现的情况有( )
表中最优解为原问题非可行解,单纯形乘子为对偶问题可行解
表中最优解和单纯形乘子对原问题和对偶问题同时为可行解或非可行解
喵查答案：表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解
(A)(B)(C)都有可能
6 如果某种资源的影子价格大于其市场价格，则资源拥有者应（）
卖出该资源
喵查答案：买进该资源
生产消耗该资源
转租该资源
7 资源的市场价格是已知数，相对比较稳定，而它的影子价格则依赖于( )，是未知数
市场的定价
买卖的多少
喵查答案：资源利用情况
购买力
8 设B为原问题最优基，则影子价格
是（）
对偶可行解
原问题可行解
喵查答案：对偶问题最优解
原问题最优解
9 对偶单纯形法的迭代是从( )开始的。
喵查答案：正则解
最优解
基本解
可行解
10 在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中（）
列元素不小于零
列元素小于零
检验数都不小于零
喵查答案：检验数都不大于零
11 关于互补松弛定理，下列说法错误的是（）
线性规划存在最优解时，可以利用对偶问题的最优解推算原问题的最优解
喵查答案：线性规划取最优解时，若对应某一约束条件的对偶变量为零，则该约束取严格不等式
线性规划取最优解时，若对应某一约束条件的对偶变量不等于零，则该约束取严格等式
线性规划取最优解时，若约束条件取严格不等式，其对应的对偶变量一定为零
12 
Z>W
Z=W
喵查答案：
13 若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）
没有关系
不相等
喵查答案：相等
不一定相等
14 互为对偶的两个线性规划的解存在关系（）
原问题有可行解，对偶问题也有可行解
对偶问题无可行解，原问题一定无可行解
若最优解存在，则最优解相同
喵查答案：原问题具有无界解，则对偶问题无可行解
15 
喵查答案：
16 原问题某个约束条件为等式，那么对偶问题相应变量为（）
等于0
小于等于0
大于等于0
喵查答案：自由变量
17 原问题约束条件右端项是其对偶问题的（ ）
喵查答案：目标函数系数
价值系数
技术系数
约束右端项
18 原问题中求目标函数极大化，对偶问题求目标函数（） .
极大化
喵查答案：极小化
极值
不能确定
pay point=”6″
第四周 第2章 对偶理论II
1 将产销不平衡运输问题化为平衡运输问题，可虚设一产地和一销地，并令其相应运价为（ ）
喵查答案：0
所有运价中最小值
所有运价中最大值
最大与最小运价之差
2 求解总产量小于总销量的运输问题，为构造产销平衡表，其正确的做法是（）
不设任何虚拟地区
虚设一产地和一销地
喵查答案：虚设一产地
虚设一销地
3 求解总产量大于总销量的运输问题，需要虚设一个（）
产地
喵查答案：销地
中转地
不确定
4 在表上作业法求解运输问题过程中，非基变量的检验数（）
大于或等于0
小于或等于0
等于0
喵查答案：以上三种均有可能
5 闭回路的边都是（）
水平
垂直
封闭
喵查答案：水平或垂直
6 利用表上作业法求解运输问题，基变量的检验数（）
大于或等于0
小于或等于0
喵查答案：等于0
以上三种都有可能
7 表上作业法的基本思想和步骤与单纯形法类似，因为初始调运方案的给出就相当于找一个（）
基
可行解
喵查答案：初始基本可行解
最优解
8 表上作业法的初始方案均为（）
喵查答案：可行解
非可行解
待改进解
最优解
9 运输问题的初始方案中，带“*”号的格子中所对应变量为（）
喵查答案：基变量
非基变量
松弛变量
剩余变量
10 运输问题的求解结果中不可能出现（）
唯一最优解
无穷多最优解
退化解
喵查答案：无可行解
11 在产销平衡运输问题中，设产地为m个，销地为n个，则利用表上作业法求解时最优解中基变量个数为（）
m-n
m+n
mn
喵查答案：m+n-1
12 对于极大化线性规划问题，增加一个约束条件，将其反映到最终单纯形表中并经变换后可能出现的情况有（）
最优解不变，最优值变大
最优解改变，最优值变大
最优解不变，最优值变小
喵查答案：最优解改变，最优值变小
13 对于极小化线性规划问题，在保持最优解不变的前提下，约束系数矩阵中非基列
的变化范围可由解不等式（）求得
喵查答案：
14 在灵敏度分析中，增加一个约束条件在实际问题中反映为增加（）
喵查答案：一道工序
一种产品
一个目标函数
一个决策变量
15 在灵敏度分析中，增加一个变量在实际问题中反映为增加（）
一道工序
喵查答案：一种产品
一个约束条件
一个目标函数
16 应用线性规划灵敏度分析，分析参数变化对最优解的影响，分析的基础是（）
初始单纯形表
喵查答案：最优单纯形表
对偶问题初始单纯形表
对偶问题最优单纯形表
第五周 第3章 整数规划+第4章 无约束优化I
1 
喵查答案：
2 割平面法中，引入松弛变量前，必须（ ）
喵查答案：将约束条件各变量前的系数和右端项化为整数
将不等号统一
将原问题化为求极小值问题
构造割平面
3 用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）
该分枝需要再分枝
该整数解是最优解
喵查答案：该分枝不需要再分枝
该整数解不是最优解
4 
充分条件
喵查答案：必要条件
充要条件
以上都不是
5 如果效率矩阵是m阶的，关于匈牙利算法的基本思想不正确的是（）
喵查答案：在效率矩阵中找m个最小的数，使总和最小
在效率矩阵中找m个不同行不同列的数，使总和最小
在变形的效率矩阵中找m个独立零元
m个独立零元对应的变量取1，其他变量取0，得最优解
6 割平面法中，割平面的作用不包括（）
切掉非整数最优解
切掉无整数解的部分可行域
使伴随规划的最优解是整数解
喵查答案：割掉部分整数解
7 以下关于单峰区间[a,b]上的一维搜索斐波那契方法的表述，错误的是（ ）
喵查答案：斐波那契方法需要目标函数一阶连续可微.
8 不考虑变量为整数的条件，对应的规划问题为原问题的（）
简化问题
分枝规划
喵查答案：伴随规划
线性规划
9 以下关于单峰区间[a,b]上的黄金分割法的表述，正确的是（ ）
黄金分割法需要预先生成斐波那契数列.
喵查答案：黄金分割法是斐波那契法的极限方法.
黄金分割法的两个试探点在区间[a,b]中不对称.
黄金分割法需要目标函数一阶导数存在.
10 
喵查答案：
11 
喵查答案：充分条件
必要条件
充要条件
以上都不是
12 
喵查答案：存在全局最优解
不存在全局最优解，也无局部最优解
不存在全局最优解，但存在局部最优解
无法确定
13 
喵查答案：正确
错误
14 判断该说法是否正确：若算法具有二次终止性，则算法必经有限步迭代收敛于目标函数的最优解。
正确
喵查答案：错误
第六周 第4章 无约束优化II
1 以下作为牛顿法的搜索方向的是（ ）
喵查答案：
2 以下关于拟牛顿法的说法正确的是（ ）
喵查答案：拟牛顿法通过迭代生成Hesse矩阵的近似
或它的逆
.
拟牛顿法每步迭代需要计算梯度
和Hesse矩阵
.
秩1校正的拟牛顿法能保证每步迭代的搜索方向均为下降方向.
拟牛顿法等同于牛顿法.
3 以下关于二次函数的共轭梯度法的说法，错误的是（ ）
喵查答案：共轭梯度法的相邻两次迭代的搜索方向相互垂直.
共轭梯度法采用
作为下降方向（k>=2时）.
共轭梯度法是一种共轭方向法.
4 设Q是n阶对称正定矩阵，以下关于Q共轭方向的表述，正确的是（ ）
Q共轭就是通常意义下的正交.
Q共轭方向可能线性相关.
喵查答案：共轭方向法具有二次终止性.
n维空间中可能有超过n个方向是Q共轭的.
5 以下关于最速下降法的表述，错误的是（ ）
最速下降法采用负梯度方向为下降方向（搜索方向）.
采用精确一维搜索时，最速下降法的相邻两次迭代搜索方向正交.
喵查答案：最速下降法是求解无约束优化问题
的最快的方法.
第七周 第5章 约束优化问题
1 
喵查答案：
2 
喵查答案：
3 
喵查答案：
4 
喵查答案：
5 以下关于外点罚函数法的罚因子
的选取的说法正确的是（ ）
罚因子应该一开始就取为很大的数，这样起到的惩罚效果更好。
喵查答案：应该逐步增大罚因子，使罚函数
的极小点逐渐靠近最优解。
罚因子保持不变。
罚因子如何选取并不重要，对算法的收敛没有影响。
第八周 第6章 目标规划+第7章 动态规划
1 以下说法是否正确：背包问题可建模成整数规划问题。
喵查答案：正确
错误
2 以下说法是否正确：目标规划单纯形法中优先因子
可理解为负常数。
正确
喵查答案：错误
3 以下关于正负偏差变量的表述是否正确：正偏差变量大于等于零，负偏差变量小于等于零。
正确
喵查答案：错误
4 以下说法是否正确：投资分配问题只能用动态规划方法求解。
正确
喵查答案：错误
5 判断以下说法是否正确：目标规划序列法每级目标的偏差变量未必能达到极小值0.
喵查答案：正确
错误
6 以下关于目标规划模型的说法是否正确：要求不超过目标值的目标函数是
正确
喵查答案：错误
期末测试
1 
喵查答案：
2 以下关于单峰区间[a,b]上的一维搜索方法的表述，不正确的是（ ）
斐波那契法和0.618法只需计算目标函数在各点处的函数值，无需求导.
斐波那契法和0.618法均采用区间分割技术，而利用区间分割技术缩减区间的方式一般是舍弃劣点的外侧.
喵查答案：一维搜索方法只有斐波那契法和0.618法.
3 以下求解无约束优化问题的算法中，不具有二次终止性的是（ ）
喵查答案：最速下降法
牛顿法
共轭方向法
共轭梯度法
4 
为该问题的局部最优解
为该问题的严格局部最优解
喵查答案：为该问题的全局最优解
该无约束优化问题至少存在一个局部最优解
5 下列叙述不正确的是（ ）
表上作业法的初始方案均为可行解
喵查答案：产量大于销量时，可虚拟一个产地
表上作业法调整调运方案时，奇数点处加调整量，偶数点处减调整量
运输问题是特殊的线性规划问题，总有最优解存在
6 有7个产地8个销地的平衡运输问题对偶模型不具有特征（）
有15个变量
喵查答案：有15个约束
有56个约束
是线性规划模型
7 灵敏度分析时，若约束系数矩阵中非基列发生改变，将其反映到最终单纯形表中可能出现的情况有（ ）
原问题为非可行解，对偶问题为可行解
原问题和对偶问题均为可行解或非可行解
喵查答案：原问题为可行解，对偶问题为非可行解
(A)(B)(C)都有可能
8 对极小化问题，为了保持最优解不变，目标函数中非基变量系数的变化范围可由解不等式（ ）求得。
喵查答案：
9 下列叙述错误的是（ ）
任何线性规划问题存在并具有唯一的对偶问题
对偶问题的对偶一定是原问题
喵查答案：对偶单纯形法计算时，先确定进基变量
对偶单纯形法计算时，若
中某个
，而其所在行其它元素均非负，则原问题无可行解
10 对n阶的效率矩阵，匈牙利算法的目标是（ ）
在效率（价格）矩阵中找n个独立零元
对变形的效率（价格）矩阵，n个独立零元对应的变量取0，其他变量取1，得最优解
在效率（价格）矩阵中找n个最小的数，使总和最小
喵查答案：在效率（价格）矩阵中找n个不同行不同列的数，使总和最小
11 对割平面法，下面说法正确的是（ ）
割平面不能切掉非整数的最优解
喵查答案：割平面能切掉无整数解的可行域部分
割平面可以根据不等式约束构造
割平面会割掉部分整数解
12 对分枝定界法，下列说法正确的是（ ）
在分枝过程中，伴随规划的可行域不变
喵查答案：可依据伴随规划的非整数最优解进行分枝
伴随规划的最优解一定是原问题的最优解
伴随规划的最优解非整数，不需要对其进行分枝
13 以下为线性规划标准形的是（ ）
喵查答案：
14 
根据最优表，可确定最优值为（ ）
-2
-136
喵查答案：136
-4
15 根据表格可确定最优基的逆矩阵为（ ）
喵查答案：
16 根据初始表，可确定进基变量为（ ）
喵查答案：
17 
(1,0,1)
喵查答案：(0,1,1)
(1,2,0)
(2,0,1)
18 
喵查答案：
19 
喵查答案：
该问题既可以用外点罚函数法求解，又可以用内点法求解.
20 
喵查答案：
/pay