(多选题)
一对互为对偶的问题存在最优解,则在其最优点处有()
A若某个变量取值为0,则对应的对偶约束为严格的不等式
B若某个变量取值为正,则相应的对偶约束必为等式
C若某个约束为等式,则相应的对偶变取值为正
D若某个约束为严格的不等式,则相应的对偶变量取值为0
E若某个约束为等式,则相应的对偶变量取值为0
正确答案
答案解析
略
相似试题
(单选题)
若线性规划问题的最优解不唯一,则在其最优单纯形表上()。
(判断题)
互为对偶问题,或者同时都有最优解,或者同时都无最优解。
(简答题)
已知线性规划: (1)用单纯形法求解该线性规划问题的最优解和最优值; (2)写出线性规划的对偶问题; (3)求解对偶问题的最优解和最优值。
(简答题)
已知线性规划问题: (1)写出其对偶问题; (2)已知原问题最优解为X*=(2,2,4,0),试根据对偶理论,直接求出对偶问题的最优解。
(单选题)
如果原问题有最优解,则对偶问题一定具有()。
(简答题)
已知线性规划问题 对偶变量y1,y2,其对偶问题的最优解是y1*=4,y2*=1,试应用对偶问题的性质,求原问题的最优解。
(简答题)
已知下列问题的最优解为X*=(1/7,11/7),用互补松弛定理求其对偶问题的最优解。
(简答题)
判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。 (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。
(简答题)
已知线性规划问题: 试用对偶理论证明上述线性规划问题无最优解。