第一章 线性规划及单纯形法（linear programming & simplex method）专题一 测试1、在线性规划模型中，没有非负约束的变量称为( )。
a、多余变量
b、松弛变量
c、自由变量
d、人工变量
2、对于线性规划问题，下列说法不正确的是（ ）。
a、线性规划问题可能没有可行解
b、在图解法中，线性规划问题的可行域都是“凸”区域
c、线性规划问题如有最优解，则最优解可以在可行域顶点上达到
d、线性规划问题一般都有最优解
3、线性规划问题若有最优解，则一定可以在可行域的（ ）上达到。
a、顶点
b、内点
c、外点
d、几何点
4、若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为（ ）。
a、两个
b、零个
c、无穷多个
d、有限个
5、设线性规划的约束条件为,则基本可行解为（ ）。
a、（ 0,0,4,3）
b、（3,4,0,0）
c、（2,0,1,0）
d、（3,0,4,0）
6、对于线性规划问题为其约束条件，b为a的一个的基，则b的可行基解成为极大值问题最优解的条件（ ）。
a、且其余非基变量为0
b、且其余非基变量大于0
c、且其余非基变量为0
d、且其余非基变量小于0
7、用图解法求解一个关于最小成本的线性规划问题时，若其成本线与可行解区域的某一边重合，则该线性规划问题（ ）。
a、有无穷多个最优解
b、有有限个最优解
c、有唯一最优解
d、无解
8、对于线性规划问题模型：, , 如果取基,则对于基b的基本解为（ ）。
a、
b、
c、
d、
9、在求极小值的线性规划问题中，引入人工变量的目标是（ ）。
a、将不等式约束化为等式
b、建立单纯形初表
c、求初始可行解
d、方便地生成一个可行基
10、使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于零，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。
a、有唯一的最优解
b、有无穷多个最优解
c、无可行解
d、无界解
11、下列关于线性规划的描述，正确的是（ ）。
a、基本解一定是可行解
b、满足非负条件的基本解为基本可行解
c、满足所有约束条件的向量称为可行解
d、如果基变量都不为0则基本可行解是非退化的
12、线性规划具有唯一最优解是指（ ）。
a、最优表中存在常数项为零
b、最优表中非基变量检验数全部非零
c、最优表中存在非基变量的检验数为零
d、可行解集合有界
13、当线性规划可行解的集合非空时，该集合一定（ ）。
a、包含原点
b、有界
c、无界
d、是凸集
14、线性规划具有多重最优解是指（ ）。
a、最优表中存在基变量的检验数为零
b、最优表中存在非基变量的检验数为零
c、可行解集合无界
d、存在基变量等于零
15、在下列数学模型中，属于线性规划模型的为（ ）。
a、
b、
c、
d、
16、单纯形法计算中，如不按最小比例原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（ ）
17、图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ ）
18、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。（ ）
19、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（ ）
20、如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（ ）
21、在线性规划问题中，如果问题有可行解，则一定有最优解。（ ）
22、用单纯形法求解一般线性规划问题时，当目标函数求最小值时，若所有的检验数大于等于零，则问题达到最优。（ ）
23、在单纯形表中基变量对应的系数矩阵往往为单位矩阵。（ ）
24、满足线性规划问题所有约束条件的解称为基本可行解。（ ）
25、在线性规划问题求解过程中，基变量和非基变量的个数是固定的。（ ）
第二章 线性规划的对偶理论与灵敏度分析（linear programming duality theory & sensitivity analysis）专题二 测试1、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）。
a、列元素不小于零
b、检验数都大于零
c、检验数都不小于零
d、检验数都不大于零
2、下列说法正确的是（ ）。
a、如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
b、如果线性规划的对偶问题无可行解，则原问题也一定无可行解
c、在互为对偶的一对原问题与对偶问题中，不管原问题是求极大还是求极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值
d、如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
3、对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ ）。
a、列元素不小于零
b、检验数都大于零
c、检验数都不小于零
d、检验数都不大于零
4、当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（ ）。
a、单纯形法
b、对偶单纯形法
c、大m法
d、两阶段法
5、原问题的第一个约束条件方程是“=”型，则对偶问题相应的变量是（ ）。
a、正变量
b、负变量
c、自由变量
d、人工变量
6、在线性规划问题中，决策者可以通过（ ）的数据信息了解到资源在项目中的重要程度。
a、松弛变量
b、资源拥有量
c、多余变量
d、对偶变量
7、当原问题不可行，对偶问题可行时，常用的求解线性规划问题的方法是（ ）。
a、单纯形法
b、对偶单纯形法
c、大m法
d、两阶段法
8、在线性规划问题中，资源的影子价格实际上是资源的一种（ ）。
a、市场价格
b、市场估价
c、机会成本
d、会计成本
9、线性规划问题的灵敏度分析是对线性规划模型中（ ）的变化进行分析。
a、决策变量
b、目标函数
c、约束条件
d、已知常数
10、当原问题无可行解，对偶问题有可行解时，一般用（ ）方法继续迭代求最优解。
a、图解法
b、单纯形法
c、对偶单纯形法
d、两阶段法
11、在线性规划模型中，资源参数 的变化有可能影响（ ）的可行性。
a、原问题
b、对偶问题
c、原问题和对偶问题
d、原问题或对偶问题
12、在线性规划模型中，技术参数 的变化有可能影响（ ）的可行性。
a、原问题
b、对偶问题
c、原问题或对偶问题
d、原问题和对偶问题
13、在线性规划模型中，价格系数 的变化不会影响（ ）的可行性。
a、原问题
b、对偶问题
c、原问题和对偶问题
d、原问题或对偶问题
14、在对偶单纯形法的迭代过程中，是通过（ ）判断问题达到了最优解。
a、对偶问题的可行性
b、原问题的可行性
c、原问题的最优性
d、对偶问题的最优性
15、某资源的拥有者，通过建立线性规划模型并求解来制定生产计划方案，发现资源的影子价格高于市场价格，该资源拥有者应（ ）该种资源，使得获利最大。
a、生产消耗
b、卖出
c、买进
d、转租
16、任何线性规划问题存在并具有唯一的对偶问题。
17、若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
18、若线性规划问题中的 值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。
19、一对对偶的线性规划问题，如果其中一个有无界解，则另一个必定无可行解。
20、对偶问题的目标函数总是与原问题目标函数相等。
21、原问题与对偶问题是一一对应的。
22、影子价格就是资源的价格。
23、对偶问题的对偶是原问题。
24、对偶单纯形法是用来求解对偶问题的一种有效算法。
25、在生产过程中，如果某种资源未得到充分利用，则该种资源的影子价格为零。
26、在生产过程中，如果某种资源未得到充分利用，则该种资源的影子价格不为零。
27、在生产过程中，如果某种资源的影子价格不为零，表明该种资源在生产中已消耗完毕。
28、一对对偶线性规划问题，若其中一个无可行解，则另一个必定无可行解。
29、原问题约束条件右端值对应对偶问题目标函数中变量的系数。
30、实际生活中的线性规划问题往往存在同样实际背景的对偶问题。
猜你喜欢
- 2022-12-05 21:48
- 2022-12-05 21:44
- 2022-12-05 21:44
- 2022-12-05 21:34
- 2022-12-05 21:01
- 2022-12-05 19:50
- 2022-12-05 19:48
- 2022-12-05 19:47
- 2022-12-05 19:47
- 2022-12-05 19:30