|
《基础运筹学》2015年秋学期在线作业(一)
单选题 判断题
一、单选题(共 8 道试题,共 40 分。)
1. 对偶单纯形法的最小比值规则是为了保证
. 使对偶问题保持可行
. 使原问题保持可行
. 逐步消除原问题不可行性
. 逐步消除对偶问题不可行性
-----------------选择:
2. 若用图解法求解线性规划问题,则该问题所含决策变量的数目应为( )
. 二个
. 五个以下
. 三个以上
. 无限制
-----------------选择:
3. 线性规划图解法中可行域的顶点与单纯形法中的( )一一对应
. 基本可行解
. 可行解
. 最优解
. 非基变量检验数
-----------------选择:
4. 在线性规划问题中,形如形式的约束条件为转化为标准形式,需要加入的变量为( )
. 决策变量
. 松弛变量
. 偏差变量
. 人工变量
-----------------选择:
5. 线性规划问题中基可行解与基解的区别在于( )
. 基解都不是可行解
. 基可行解变量Xj大于等于0
. 基解是凸集的边界
. 基解变量Xj小于等于0
-----------------选择:
6. 用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题( )
. 有无穷多最优解
. 无可行解
. 有且仅有一个最优解
. 有无界解
-----------------选择:
7. 线性规划具有多重最优解是指( )
. 最优表中存在非基变量的检验数为零
. 目标函数系数与某约束系数对应成比例
. 可行解集合无界
. 基变量全部大于零
-----------------选择:
8. 如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划
. 以下结论都不对
. 模型相同
. 最优目标函数值相等
. 约束条件相同
-----------------选择:
《基础运筹学》2015年秋学期在线作业(一)
单选题 判断题
二、判断题(共 10 道试题,共 60 分。)
1. 当你自己建立的 LP 模型无解时,极有可能是模型中存在矛盾的约束条件
. 错误
. 正确
-----------------选择:
2. 如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点
. 错误
. 正确
-----------------选择:
3. 线性规划问题的标准形式要求所有约束条件为等式
. 错误
. 正确
-----------------选择:
4. 影子价格就是资源的价格
. 错误
. 正确
-----------------选择:
5. 对偶问题的对偶问题一定是原问题
. 错误
. 正确
-----------------选择:
6. 检验数λj表示非基变量xj增加一个单位时目标函数值的改变量
. 错误
. 正确
-----------------选择:
7. 线性规划问题的基解对应可行域的顶点
. 错误
. 正确
-----------------选择:
8. 人工变量一旦出基就不会再进基
. 错误
. 正确
-----------------选择:
9. 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域范围一般将扩大
. 错误
. 正确
-----------------选择:
10. 任何线性规划问题存在并具有唯一的对偶问题
. 错误
. 正确
-----------------选择:
|
|