桃筏霸轨娘取嫉牢磁牌冗绷年
第一周至第二周 第1章 线性规划 第一章 测验
1、 目标函数的变量系数 通常表示( )
答案: 价值(成本)系数
2、 图解法的求解过程不包括( )
答案: 计算目标函数在各可行点处的值
3、 下列说法不正确的是( )
答案: 顶点和基矩阵一一对应
4、 将线性规划的数学模型化为标准形的主要目的是( )
答案: 使用单纯形法求解
5、 标准形中不需要必须满足的条件是( )
答案: 目标函数求最大
6、 标准形的矩阵形式中,A表示( )
答案: 约束条件中的系数矩阵
7、 已知线性规划标准形中的系数矩阵A为,对应的变量分别为x1,x2,…,x5,则下列不是基矩阵的是( )
答案:
8、 已知线性规划标准形中的系数矩阵A为,对应的变量分别为x1,x2,…,x5,则基矩阵对应的基变量是( )
答案: x2,x3
9、 已知线性规划标准形中的系数矩阵A为,对应的变量分别为x1,x2,…,x5,则下面解中一定不是基本可行解的是( )
答案: (1, 1, -2, 0, 0)
10、 在求极小值的最优性判别定理中,与等价的条件是()
答案:
11、 基本可行解对应的目标函数值为( )
答案:
12、 单纯形法中,基变量的检验数( )
答案: 等于0
13、 单纯形法需要解决的三个问题不包括( )
答案: 遍历所有顶点
14、 转移基本可行解的步骤不包括( )
答案: 确定最优基
15、 单纯形表的检验数行通常不含有()
答案: 目标函数值
16、 线性规划极小化问题达到最优解时( )
答案: 所有检验数都非负
17、 单纯形法中的最小非负比是指()
答案: 右端常数项和进基列正数比的最小值
18、 何时使用两阶段法()
答案: 线性规划的标准形不是典式
19、 线性规划问题最优解可能是有( )
答案: 唯一最优解;
无穷多个最优解;
没有有限的最优解或无可行解
20、 两阶段法中第二阶段的初始单纯形表如何得到()
答案: 删除第一阶段最优表中的人工列 ;
删除第一阶段最优表中的检验数行;
用公式补充各变量的检验数
第三周 第2章 对偶理论I 第三周测试
1、 原问题中求目标函数极大化,对偶问题求目标函数() .
答案: 极小化
2、 原问题约束条件右端项是其对偶问题的( )
答案: 目标函数系数
3、 原问题某个约束条件为等式,那么对偶问题相应变量为()
答案: 自由变量
4、
答案:
5、 互为对偶的两个线性规划的解存在关系()
答案: 原问题具有无界解,则对偶问题无可行解
6、 若原问题有最优解,那么对偶问题也有最优解(反之亦然),且两者最优值()
答案: 相等
7、
答案:
8、 关于互补松弛定理,下列说法错误的是()
答案: 线性规划取最优解时,若对应某一约束条件的对偶变量为零,则该约束取严格不等式
9、 在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()
答案: 检验数都不大于零
10、 对偶单纯形法的迭代是从( )开始的。
答案: 正则解
上方为免费预览版答案,如需购买完整答案,请点击下方红字
点关注,不迷路,微信扫一扫下方二维码
关注我们的公众号:阿布查查 随时查看答案,网课轻松过
为了方便下次阅读,建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键,收藏本页面
2.下次如何查看收藏的网页?
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页?
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页?
点击【设置】-【书签/历史】查看收藏的网页
柒仑盖毋排抡熊腥巨蠢涂芦饥