|
|
A:“≥”
B:“≤”C，“>”
C:“=”
表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个 ( )
A:基
B:可行解
C:初始基本可行解
D:最优解
线性规划问题是针对( )求极值问题.
A:约束
B:决策变量
C:秩
D:目标函数
在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中( )。
A:不影响解的可行性
B:至少有一个基变量的值为负
C:找不到出基变量
D:找不到进基变量
当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为 ( )
A:0
B:所有运价中最小值
C:所有运价中最大值
D:最大与最小运量之差
如果线性规划问题有可行解，那么该解必须满足
A:所有约束条件
B:变量取值非负
C:所有等式要求
D:所有不等式要求
图论中的图，以下叙述( )不正确。
A:图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B:图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C:图论中的边表示研究对象，点表示研究对象之间的特定关系。
D:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
若目标函数为求max，一个基可行解比另一个基可行解更好的标志是
A:使Z更大
B:使Z更小
C:绝对值更大
D:Z绝对值更小
在下列线性规划问题的基本解中，属于基可行解的是
A:(一1，0，O)T
B:(1，0，3，0)T
C:(一4，0，0，3)T
D:(0，一1，0，5)T
关于树的概念，以下叙述( )正确。
A:树中的点数等于边数减1
B:连通无圈的图必定是树
C:含n个点的树是唯一的
D:任一树中，去掉一条边仍为树。
下列选项中符合线性规划模型标准形式要求的有( )
A:目标函数求极小值
B:右端常数非负
C:变量非负
D:约束条件为等式
E:．约束条件为“≤”的不等式
如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是_ ( ).
A:正则性不满足，可行性满足
B:正则性满足，可行性不满足
C:正则性与可行性都满足
D:正则性与可行性都不满足
E:．可行性和正则性中只可能有一个受影响
下列有关对偶单纯形法的说法正确的是( )。
A:在迭代过程中应先选出基变量，再选进基变量
B:当迭代中得到的解满足原始可行性条件时，即得到最优解
C:初始单纯形表中填列的是一个正则解
D:初始解不需要满足可行性
E:．初始解必须是可行的。
下列说法正确的是( )。
A:表上作业法也是从寻找初始基可行解开始的
B:当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C:最小元素法所求得的运输的运量是最小的
D:表上作业法中一张供需平衡表对应一个基可行解
若线性规划问题的可行域是无界的，则该问题可能( )
A:无有限最优解
B:有有限最优解
C:有唯一最优解
D:有无穷多个最优解
E:．有有限多个最优解
对于某一整数规划可能涉及到的解题内容为（ ）
A:求其松弛问题
B:在其松弛问题中增加一个约束方程
C:应用单形或图解法
D:割去部分非整数解
E:多次切割
从连通图中生成树，以下叙述( )正确。
A:任一连通图必有支撑树
B:任一连通图生成的支撑树必唯一
C:在支撑树中再增加一条边后必含圈
D:任一连通图生成的各个支撑树其边数必相同
下列解中可能成为最优解的有（ ）
A:基可行解
B:迭代一次的改进解
C:迭代两次的改进解
D:迭代三次的改进解
E:所有检验数均小于等于0且解中无人工变量
线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是( )。
A:非基变量的目标系数变化
B:基变量的目标系数变化
C:增加新的变量
D:，增加新的约束条件
对于供过于求的不平衡运输问题，下列说法正确的是( )
A:仍然可以应用表上作业法求解
B:在应用表上作业法之前，应将其转化为平衡的运输问题
C:可以虚设一个需求地点，令其需求量为供应量与需求量之差。
D:令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
E:.可以虚设一个库存，令其库存量为0
可行流的流量等于每条弧上的流量之和
A:对
B:错
含有孤立点的变量组一定不含闭回路
A:对
B:错
原问题具有无界解，则对偶问题不可行
A:对
B:错
当bi在允许的最大范围内变化时，最优解不变
A:对
B:错
平衡运输问题一定有最优解
A:对
B:错
目标规划没有系统约束时，不一定存在满意解
A:对
B:错
系统约束中没有正负偏差变量
A:对
B:错
可行解一定是基本解
A:对
B:错
普通单纯形法比值规则失效说明问题无界
A:对
B:错
截量等于截集中弧的流量之和
A:对
B:错
|
|
发表于 2020-8-8 19:08:58
