奥鹏中国地质大学(北京)《运筹学》在线作业一

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

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

出基变量的含义是 ( )
A:该变量取值不变
B:该变量取值增大
C:由0值上升为某值
D:由某值下降为0
答案问询微信：424329

下列关于可行解，基本解，基可行解的说法错误的是___.
A:可行解中包含基可行解
B:可行解与基本解之间无交集
C:线性规划问题有可行解必有基可行解
D:满足非负约束条件的基本解为基可行解
答案问询微信：424329

若线性规划问题最优基中某个基变量的目标系数发生变化，则( )。
A:该基变量的检验数发生变化
B:其他基变量的检验数发生变化
C:所有非基变量的检验数发生变化
D:所有变量的检验数都发生变化
答案问询微信：424329

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

用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题( ) 。
A:有惟一最优解
B:有多重最优解
C:无界
D:无解
答案问询微信：424329

一般讲，在给出的初始调运方案中，最接近最优解的是 ( )
A:西北角法
B:最小元素法
C:差值法
D:位势法
答案问询微信：424329

线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
A:正则性
B:可行性
C:可行解
D:最优解
答案问询微信：424329

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

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

线性规划问题是针对( )求极值问题.
A:约束
B:决策变量
C:秩
D:目标函数
答案问询微信：424329

下列解中可能成为最优解的有（ ）
A:基可行解
B:迭代一次的改进解
C:迭代两次的改进解
D:迭代三次的改进解
E:所有检验数均小于等于0且解中无人工变量
答案问询微信：424329

下列有关对偶单纯形法的说法正确的是( )。
A:在迭代过程中应先选出基变量，再选进基变量
B:当迭代中得到的解满足原始可行性条件时，即得到最优解
C:初始单纯形表中填列的是一个正则解
D:初始解不需要满足可行性
E:．初始解必须是可行的。
答案问询微信：424329

线性规划问题若有最优解，则最优解 ( )
A:定在其可行域顶点达到
B:只有一个
C:会有无穷多个
D:唯一或无穷多个
E:其值为0
答案问询微信：424329

在一对对偶问题中，可能存在的情况是( )。
A:一个问题有可行解，另一个问题无可行解
B:两个问题都有可行解
C:两个问题都无可行解
D:一个问题无界，另一个问题可行
答案问询微信：424329

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

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

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

若线性规划问题的可行域是无界的，则该问题可能( )
A:无有限最优解
B:有有限最优解
C:有唯一最优解
D:有无穷多个最优解
E:．有有限多个最优解
答案问询微信：424329

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

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