下载APP
【判断题】
根据弱对偶定理,当x,y分别是maxc
T
X,s.t.AX≤b,X≥0和minb
T
Y,s.t.A
T
Y≥c,Y≥0的可行解,则c
T
X≥b
T
Y
A.
正确
B.
错误
题目标签:
可行解
弱对偶定理
对偶定理
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】基本可行解一定属于可行解。
A.
正确
B.
错误
查看完整题目与答案
【判断题】利用反演定理和对偶定理求得 Y 的反函数和对偶式相同。 ( )
A.
正确
B.
错误
查看完整题目与答案
【多选题】基可行解的特性包括( )
A.
是基解
B.
非负
C.
其正分量对应的系数列线性无关
D.
对应可行域的顶点
查看完整题目与答案
【单选题】线性规划无可行解是指
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时,最优解中还有非零的人工变量
D.
可行域无界
查看完整题目与答案
【单选题】基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()
A.
基本解
B.
退化解
C.
多重解
D.
无解
查看完整题目与答案
【单选题】线性规划若存在可行解,则必有()。
A.
基本可行解
B.
最优解
C.
整数解
D.
无界解
查看完整题目与答案
【判断题】如果可行解集无界,那么目标函数一定存在最优极大值。
A.
正确
B.
错误
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
错
B.
对
查看完整题目与答案
【判断题】可行解是基本解 。 ( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】0-1规划的变量有n个,则有2的n次方个可行解。
A.
正确
B.
错误
查看完整题目与答案