下载APP
【简答题】
设对LP施行一次单纯形迭代时,从基可行解x(1)转换到x(2),且知x(1)是非退化的,则x(1)与x(2)是LP的可行解集K的相邻极点.
举报
题目标签:
可行解
单纯形
非退化
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】基本可行解一定属于可行解。
A.
正确
B.
错误
查看完整题目与答案
【判断题】用分支定界法求解一个极大化的整数规划时,当得到多于一个可行解时,可任取 其中一个作为下界,再进行比较剪枝。
A.
正确
B.
错误
查看完整题目与答案
【单选题】基可行解是指 。
A.
非负的基解
B.
可行解
C.
负的基解
D.
最优解
查看完整题目与答案
【判断题】目标规划的单纯形解法,进行优化是按照优先级进行的,当高一级的目标行的检验数全部为负时,可进行下一级的优化。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线性规划无可行解是指
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时,最优解中还有非零的人工变量
D.
可行域无界
查看完整题目与答案
【单选题】基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()
A.
基本解
B.
退化解
C.
多重解
D.
无解
查看完整题目与答案
【单选题】线性规划若存在可行解,则必有()。
A.
基本可行解
B.
最优解
C.
整数解
D.
无界解
查看完整题目与答案
【简答题】将题39线性规划问题转换为标准形式,以原点为基础求出基础可行解,并建立初始单纯形袭。
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
错
B.
对
查看完整题目与答案
【判断题】可行解是基本解 。 ( )
A.
正确
B.
错误
查看完整题目与答案