题目内容
（请给出正确答案）
提问人：网友hxh_fly123
发布时间：2022-01-07
[主观题]
若X1是原线性规划问题（max z=CX;AX≦b;X≧0）的一个可行解，Y1是其对偶问题的一个可行解，且CX1≠Y1b，则X1、 Y1至少有一个不是其对应问题的最优解。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“若X1是原线性规划问题（max z=CX;AX≦b;X≧0）的一个可行解，Y1是其对偶问题的一个可行解，且CX1≠Y1b，则X1、 Y1至少有一个不是其对应问题的最优解。”相关的问题
第2题
关于线性规划的原问题和对偶问题，下列说法正确的是（）
A.若原问题为无界解，则对偶问题也为无界解
B.若原问题无可行解，其对偶问题具有无界解或无可行解
C.若原问题存在可行解，其对偶问题必存在可行解
D.若原问题存在可行解，其对偶问题无可行解
第3题
下列说法错误的是（）
A.任何线性规划问题都有一个与之对应的对偶问题
B.对偶问题无可行解时，其原问题的目标函数无界
C.若原问题为maxZ=CX，AX≤b，X≥0，则对偶问题为minW=Yb，YA≥C，Y≥0
D.若原问题有可行解，但目标函数无界，其对偶问题无可行解
第4题
互为对偶的两个线性规划问题的解存在关系
A.若最优解存在，则最优解相同
B.原问题无可行解，对偶问题也无可行解
C.对偶问题无可行解，原问题可能无可行解。
D.一个问题无界，则另一个问题无可行解。
第5题
互为对偶的两个线性规划问题的解存在关系:A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行
互为对偶的两个线性规划问题的解存在关系:
A.原问题无可行解，对偶问题也无可行解
B.对偶问题有可行解，原问题可能无可行解
C.若最优解存在，则最优值相同
D.一个问题无可行解，则另一个问题具有无界解
第6题
下列说法正确的是（）
A.对偶问题的对偶一定是原问题
B.若线性规划问题有无穷多最优解，则其对偶问题也一定有无穷多最优解
C.若原问题有可行解，则其对偶问题有可行解
D.若原问题无可行解，则其对偶问题也一定无可行解
E.若原问题有最优解，则其对偶问题也一定有最优解
第8题
互为对偶的两个线性规划问题的解存在关系（)。
A、原问题无可行解，对偶问题也无可行解
B、对偶问题有可行解，原问题可能无可行解
C、若最优解存在，则最优解相同
D、一个问题无可行解，则另一个问题具有无界解
第9题
判断下列说法是否正确，为什么？ （1)如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； （2)如线
判断下列说法是否正确，为什么？
(1)如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解，则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。
