1
图解法适用于含有 个变量的线性规划问题。
两
2
线性规划问题的可行解是指满足 的解。
所有约束条件
3
在线性规划问题的基本解中,所有的非基变量等于 。
零
4
若线性规划问题有最优解,则最优解一定可以在可行域的 达到。
顶点
5
线性规划问题有可行解,则必有 。
基可行解
6
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其 _的集合中进行搜索即可得到最优解。
基可行解
7
满足 条件的基本解称为基本可行解。
非负
8
求解线性规划问题可能的结果有四种,分别是 。
无解,有唯一最优解,有无穷多个最优解和退化解
9
1. 若x、y满足约束条件
本门课程完整答案:点击这里,查看 运筹学(江西财经大学) 中国大学mooc答案满分完整版章节测验 m223012
[2,6]
10
为化为标准形式而引入的松弛变量在目标函数中的系数应为( )
0
11
若线性规划问题没有可行解,可行解集是空集,则此问题( )
没有最优解
12
在单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
至少有一个基变量的值为负
13
用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部0,则说明本问题( )
有多重最优解
14
单纯形法当中,入基变量的确定应选择检验数( )
正值最大
15
在单纯形表的终表中,若非基变量的检验数有0,那么最优解( )
不存在
4 对偶理论与灵敏度分析
![运筹学(江西财经大学) 中国大学mooc</h1></p><p class=](http://mooc.mengmianren.com/wp-content/uploads/2022/06/AFE9849803F57C98A0E898DB7B302EC2.jpg)
序号 | 题目 | |
---|---|---|
1 | 对偶问题的对偶问题是_____。 | 原问题 |
2 | 若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y﹡b。 | = |
3 | 若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。 | <= |
4 | 若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y*b。 | = |
5 | 设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为 。 | min=Yb YA>=c Y>=0 |
6 | 影子价格实际上是与原问题各约束条件相联系的 的数量表现。 | 对偶变量 |
7 | 线性规划的原问题的约束条件系数矩阵为A,则其对偶问题的约束条件系数矩阵为 。 | AT |
8 | 在对偶单纯形法迭代中,若某bi0,且所有的aij≥0(j=1,2,…n),则原问题______。 | 无解 |
9 | 线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。 | “≥” |
10 | 如果z*是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡满足( )。 | W﹡=Z﹡ |
11 | 如果某种资源的影子价格大于其市场价格,则说明( ) | 该资源稀缺 |
12 | 线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。 | “≥” |
13 | 对偶单纯形法的迭代是从( )开始的。 | 正则解 |
14 | 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。 | 最优解 |
15 | 如果某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入( ) | 人工变量 |