报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
第一章小测
1、【单选题】规划问题的数学模型的组成要素有：（）
A、决策变量
B、约束条件
C、目标函数
D、以上都是
2、【单选题】当系数矩阵不含有单位矩阵时，我们往往采用添加（）的方法，构造一个新的单位矩阵。
A、人工变量
B、剩余变量
C、松弛变量
D、以上都是
3、【判断题】基解指的是在约束方程组中，令所有基变量为0，解出非基变量的唯一解，这组解与基变量的0共同构成基解。
A、正确
B、错误
4、【判断题】将线性规划约束条件的不等号变换成等号，将使问题的最优目标函数值得到改善。
A、正确
B、错误
5、【判断题】当约束条件为“≤”时，我们可以让不等式左边加上一个剩余变量，使得等式成立；当约束条件为“≥”时，我们可以让不等式左边减去一个松弛变量，使得等式成立。
A、正确
B、错误
6、【判断题】松弛变量和剩余变量在目标函数中的系数为一正数。
A、正确
B、错误
7、【判断题】线性规划问题中，决策变量为可控的连续变量，目标函数或约束条件为线性。
A、正确
B、错误
8、【判断题】线性规划问题的每一个基解对应可行域的一个顶点。
A、正确
B、错误
9、【判断题】图解法同单纯形法虽然求解形式不同，但从几何上理解，两者是一致的。
A、正确
B、错误
10、【判断题】如果线性规划问题存在可行域，则可行域一定包含坐标的原点。
A、正确
B、错误
11、【判断题】若任一规划问题可行域存在，则可行域是一个凸集。
A、正确
B、错误
12、【判断题】若线性规划问题最优解存在，则最优解或最优解之一一定能够在可行域的某个顶点取得。
A、正确
B、错误
13、【判断题】若线性规划问题有最优解，一定存在一个基可行解是最优解。
A、正确
B、错误
14、【判断题】利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。
A、正确
B、错误
15、【判断题】线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
A、正确
B、错误
16、【判断题】如果对于凸集C中的点X，不存在C中的任意其它两个不同的点 X1、X2，使得X在它们的连线上，这时称X为凸集的顶点。
A、正确
B、错误
17、【判断题】若线性规划问题存在可行解，则问题的可行域是凸集。
A、正确
B、错误
18、【判断题】单纯形法中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长。
A、正确
B、错误
19、【判断题】检验数的计算只需对非基变量进行，所有基变量的检验数都是0。
A、正确
B、错误
20、【判断题】检验数的计算就是单纯形表格第一行上目标函数系数减去该列基变量的约束系数和基变量在目标函数中的系数的内积。
A、正确
B、错误
21、【判断题】当检验数有相同正值的时候，可从中任选一个变量作为换入变量。
A、正确
B、错误
22、【判断题】当计算θ值出现相同时，也可以从中任选一个作为换出变量。
A、正确
B、错误
23、【判断题】当所有检验数非正时，对某个非基变量有检验数为0且满足对应θ大于0，则说明原问题无最优解。
A、正确
B、错误
24、【判断题】当所有检验数非正时，人工变量仍留在基变量中且不为零，则说明原问题无可行解。
A、正确
B、错误
25、【判断题】当存在检验数大于0且对应θ可以取到无穷大，则原问题无界。
A、正确
B、错误
26、【判断题】在大M法中，须令目标函数中人工变量的系数为一个任意大的正值。
A、正确
B、错误
27、【判断题】两阶段法的第一阶段是改写目标函数，求解目标函数中只含有人工变量的线性规划问题；第二阶段从第一阶段最终的单纯形表格出发，去掉人工变量，改为原问题的目标函数，继续寻找问题的最优解。
A、正确
B、错误
28、【判断题】单纯形法的本质就是矩阵变换。
A、正确
B、错误
29、【判断题】线性规划问题，如果只给一个新的基，必须通过逐步迭代才能计算得到新的单纯形表格。
A、正确
B、错误
30、【判断题】如果存在大于零的检验数，但对应的约束系数不存在正数，那么原问题无界。
A、正确
B、错误
31、【判断题】现实中的线性规划问题建模，只能求解最大值问题不能求解最小值问题。
A、正确
B、错误
32、【判断题】现实问题如果要用线性规划问题建模，约束条件必须用线性等式或者不等式描述。
A、正确
B、错误
33、【判断题】所有的经济和管理问题都能建模为线性规划问题。
A、正确
B、错误
第二章小测
1、【多选题】下列对原问题与对偶问题的对应关系描述正确的是：（）
A、一个问题的约束条件个数等于另一个问题的变量数
B、一个问题的目标函数系数是另一个问题的约束条件右端项
C、约束条件在一个问题中取“≤”，则在另一个问题中取“≥”
D、目标函数一个求极大值，则另一个求极小值
2、【多选题】下列哪些是对偶问题的性质：（）
A、弱对偶性
B、最优性
C、互补松弛性
D、无界性
3、【多选题】灵敏度分析的作用为：（）
A、求解最优解
B、元素变化时确定最优解变化
C、元素有变化时最优解不变的条件分析
D、对系统因环境变化显示出来的敏感程度的分析
4、【多选题】灵敏度分析中涉及到的元素变化都体现在哪些方面：（）
A、可用资源数量
B、增加产品
C、产品价值
D、增加工序
5、【判断题】任何线性规划问题都有其对偶问题。
A、正确
B、错误
6、【判断题】原问题与对偶问题互为对偶。
A、正确
B、错误
7、【判断题】在讨论原问题与对偶问题关系时，通常原问题需要先转换为标准形式，即假定原问题是极大化问题，并且约束条件取“≤”。
A、正确
B、错误
8、【判断题】如果原问题和对偶问题都有可行解，且存在该可行解对应的原问题与对偶问题目标函数值相等，则他们分别是原问题和对偶问题的最优解。
A、正确
B、错误
9、【判断题】Max问题的任何可行解目标函数值都小于等于其对偶min问题目标函数值。
A、正确
B、错误
10、【判断题】Min问题的任何可行解目标函数值都大于等于其对偶max问题目标函数值。
A、正确
B、错误
11、【判断题】如果原问题有最优解，则其对偶问题也一定有最优解。
A、正确
B、错误
12、【判断题】如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。
A、正确
B、错误
13、【判断题】如果线性规划的对偶问题无可行解，则原问题也一定无可行解。
A、正确
B、错误
14、【判断题】在用单纯形法求解过程中，如果原问题具有非可行解，而所有的检验数σ都小于等于0，则可以利用对偶单纯形法继续求解。
A、正确
B、错误
15、【判断题】对偶单纯形法的基本思想是替换出原问题中取负值的基变量，故先确定换出变量，再寻找换入变量。
A、正确
B、错误
16、【判断题】对偶单纯形法具有简化计算的优势，可以解决初始解为非可行解问题，即当检验数都为负数时就可以进行基的变换，这时不需要加入人工变量。
A、正确
B、错误
第三章小测
1、【多选题】运输问题中涉及到的关键对象有：（）
A、产地
B、产量
C、单位运价
D、销量
2、【多选题】表上作业法求解涉及到的关键步骤有：（）
A、确定初始方案
B、判别准则
C、建立模型
D、方案调整
3、【多选题】表上作业法确定初始方案的方法有：（）
A、最小元素法
B、闭回路法
C、Vogel法
D、位势法
4、【多选题】表上作业法最优性检验的方法有：（）
A、最小元素法
B、闭回路法
C、Vogel法
D、位势法
5、【判断题】运输问题的求解是在产销平衡条件下进行的。
A、正确
B、错误
6、【判断题】产销平衡指的是产地数与销地数相等。
A、正确
B、错误
7、【判断题】当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解。
A、正确
B、错误
8、【判断题】每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。
A、正确
B、错误
9、【判断题】表上作业法求解运输问题主要是在产销平衡表和单位运价表上开展的。
A、正确
B、错误
10、【判断题】运输问题的闭回路最优性检验方法，构造的闭回路不唯一。
A、正确
B、错误
11、【判断题】最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系。
A、正确
B、错误
12、【判断题】运输问题中包含(m*n)个变量，(m+n)个约束条件，基变量数一般为(m+n-1)个。
A、正确
B、错误
13、【判断题】表上作业法又称运输单纯形法，是单纯形法求解运输问题的简化。
A、正确
B、错误
14、【判断题】不平衡运输问题的求解，需要转换为平衡问题，对于产大于销的运输问题，需要通过引入假想销地来解决。
A、正确
B、错误
15、【判断题】运输问题的数学模型是线性规划模型。
A、正确
B、错误
16、【判断题】运输问题中的产地产量与销地的销量之和一定相等。
A、正确
B、错误
17、【判断题】下述方案可以作为运输问题的初始方案。<img src="http://nos.netease.com/edu-image/33064d257df2418f8ac0698c5d24f51c.png" style="white-space: normal; width: 281px; height: 199px;" />
A、正确
B、错误
第五章小测
1、【单选题】在一个混合整数规划问题中，（）
A、一些变量必须为偶数，另外一些变量必须为奇数
B、一些变量必须为整数，另外一些变量可以是实数
C、包含多个不同目标函数
D、所有变量都必须为整数
2、【单选题】分支定界方法的关键操作包括：（）
A、分支
B、定界
C、节点选择
D、以上都是
3、【单选题】当采用分支定界方法求解一个整数规划最大化问题时，停止分支的准则是：（）
A、目标函数值为0
B、节点的上界超过下界
C、下界达到0
D、节点的上界不超过下界
4、【单选题】采用割平面求解某个整数线性规划最小化问题，在某个迭代步求解线性规划松弛对应的最优单纯形表如下，则下一步需要添加的Gemory割平面为：（）<img src="http://nos.netease.com/edu-image/278a9b2f28b64abca0916925d5d28264.png" style="white-space: normal;" />
A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_968b53a4-6617-41f8-a42b-4c28c6d9fe0d.png" style="white-space: normal;" />
B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e57c3dbb-73b4-4559-ae7e-f273a0ddcf86.png" style="white-space: normal;" />
C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_3063af05-5b2d-4813-abb6-99c985895f47.png" style="white-space: normal;" />
D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a60a32d6-39ad-4b21-869b-5f5dc54432bf.png" style="white-space: normal;" />
5、【单选题】对于一个最小化问题，拉格朗日松弛法的弱对偶性指的是：（）
A、有些问题不存在对偶问题
B、拉格朗日松弛问题的解是原问题最优解的一个下界
C、拉格朗日松弛问题的解是原问题最优解的一个上界
D、拉格朗日松弛问题的解经圆整后就是原问题的最优解
6、【单选题】拉格朗日对偶问题的求解，常用的方法有：（）
A、次梯度法
B、外逼近法
C、Bundle法
D、以上都是
7、【多选题】如果一个整数线性规划问题的线性规划松弛解是整数，则该松弛解是原整数规划问题的（）
A、最优解
B、一个次优解
C、一个可行解
D、不可行解
8、【多选题】下列哪些是求解整数规划问题的常用方法：（）
A、分支定界法
B、割平面法
C、拉格朗日松弛法
D、单纯形法
9、【多选题】割平面方法可能存在的问题是：（）
A、不能收敛到最优解
B、仅仅能用于求解整数线性规划问题
C、收敛速度慢
D、直到算法终止才能找到一个可行解
10、【多选题】在采用拉格朗日松弛法求解整数规划最小化问题时，相应的对偶函数是：（）
A、凸函数
B、线性函数
C、分段线性函数
D、凹函数
11、【判断题】一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的最优目标值。
A、正确
B、错误
12、【判断题】对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。
A、正确
B、错误
13、【判断题】用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应的松弛解越来越大。
A、正确
B、错误
14、【判断题】在用分支定界法求解某个整数规划问题时，深度优先的搜索一定比下界优先的搜索更快找到可行解。
A、正确
B、错误
15、【判断题】分支定界方法体现了一种分而治之的思想。
A、正确
B、错误
16、【判断题】在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松弛解越来越小。
A、正确
B、错误
17、【判断题】从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。
A、正确
B、错误
18、【判断题】拉格朗日松弛法是一种求解整数规划问题的最优算法。
A、正确
B、错误
19、【判断题】对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。
A、正确
B、错误
20、【判断题】拉格朗日对偶函数在某些点可能存在多个次梯度。
A、正确
B、错误
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
