奥鹏教育中国地质大学《运筹学》在线作业一

奥鹏教育中国地质大学在线作业

地大《运筹学》在线作业一

求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有 ( )
A:无界解
B:无可行解
C:唯一最优解
D:无穷多最优解
答案问询微信：424329

在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中( )。
A:不影响解的可行性
B:至少有一个基变量的值为负
C:找不到出基变量
D:找不到进基变量
答案问询微信：424329

线性规划模型不包括下列_ 要素。
A:目标函数
B:约束条件
C:决策变量
D:状态变量
答案问询微信：424329

若在单纯形法迭代中，有两个Q值相等，当分别取这两个不同的变量为入基变量时，获得的结果将是 ( )
A:先优后劣
B:先劣后优
C:相同
D:会随目标函数而改变
答案问询微信：424329

整数规划问题中，变量的取值可能是( )。
A:整数
B:0或1
C:大于零的非整数
D:以上三种都可能
答案问询微信：424329

如果线性规划问题有可行解，那么该解必须满足
A:所有约束条件
B:变量取值非负
C:所有等式要求
D:所有不等式要求
答案问询微信：424329

线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为( )形式。
A:“≥”
B:“≤”C，“>”
C:“=”
答案问询微信：424329

单纯形法当中，入基变量的确定应选择检验数 ( )
A:绝对值最大
B:绝对值最小
C:正值最大
D:负值最小
答案问询微信：424329

为化为标准形式而引入的松弛变量在目标函数中的系数应为 ( )
A:0
B:1
C:2
D:3
答案问询微信：424329

运输问题中，调运方案的调整应在检验数为 ( ) 负值的点所在的闭回路内进行。
A:任意值
B:最大值
C:绝对值最大
D:绝对值最小
答案问询微信：424329

某线性规划问题，含有n个变量，m个约束方程，(m<n)，系数矩阵的秩为m，则( )
A:该问题的典式不超过
B:NM个
C:基可行解中的基变量的个数为m个
D:该问题一定存在可行解
E:奥鹏教育中国地质大学在线作业该问题的基至多有
F:NM=1个
G:．该问题有111个基可行解
答案问询微信：424329

若某线性规划问题有无界解，应满足的条件有 ( )
A:Pk＜0
B:非基变量检验数为零
C:基变量中没有人工变量
D:j＞O
E:所有j≤0
答案问询微信：424329

线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是( )。
A:非基变量的目标系数变化
B:基变量的目标系数变化
C:增加新的变量
D:，增加新的约束条件
答案问询微信：424329

在求解整数规划问题时，可能出现的是( )。
A:唯一最优解
B:无可行解
C:多重最佳解
D:无穷多个最优解
答案问询微信：424329

下列说法正确的是( )。
A:表上作业法也是从寻找初始基可行解开始的
B:当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C:最小元素法所求得的运输的运量是最小的
D:表上作业法中一张供需平衡表对应一个基可行解
答案问询微信：424329

对于供过于求的不平衡运输问题，下列说法正确的是( )
A:仍然可以应用表上作业法求解
B:在应用表上作业法之前，应将其转化为平衡的运输问题
C:可以虚设一个需求地点，令其需求量为供应量与需求量之差。
D:令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
E:.可以虚设一个库存，令其库存量为0
答案问询微信：424329

关于分配问题的下列说法正确的是_ ( )。
A:分配问题是一个高度退化的运输问题
B:可以用表上作业法求解分配问题
C:从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
D:匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做。
答案问询微信：424329

运输问题的求解结果中可能出现的是( ) _。
A:、惟一最优解
B:无穷多最优解
C:退化解
D:无可行解
答案问询微信：424329

下列说明不正确的是( )
A:求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。
B:用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。
C:用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。
D:用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。
答案问询微信：424329

线性规划模型包括的要素有 ( )
A:目标函数
B:约束条件
C:决策变量
D:状态变量
E:环境变量
答案问询微信：424329

最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大
A:对
B:错
答案问询微信：424329

若线性规划存在最优解则一定存在基本最优解
A:对
B:错
答案问询微信：424329

未到达目标的差值称为负偏差
A:对
B:错
答案问询微信：424329

线性规划的可行域无界则具有无界解
A:对
B:错
答案问询微信：424329

含有孤立点的变量组一定不含闭回路
A:对
B:错
答案问询微信：424329

运输问题中运价表的每一个元素都分别加上一个常数,则最优解不变
A:对
B:错
答案问询微信：424329

平衡运输问题一定有最优解
A:对
B:错
答案问询微信：424329

当最优解中存在为零的非基变量时,则线性规划具唯一最优解
A:对
B:错
答案问询微信：424329

运输问题的位势就是其对偶变量
A:对
B:错
答案问询微信：424329

运输问题的检验数就是其对偶变量
A:对
B:错
答案问询微信：424329