首页学历类考试大学理学
(多选题)

一对互为对偶的问题存在最优解,则在其最优点处有()

A若某个变量取值为0,则对应的对偶约束为严格的不等式

B若某个变量取值为正,则相应的对偶约束必为等式

C若某个约束为等式,则相应的对偶变取值为正

D若某个约束为严格的不等式,则相应的对偶变量取值为0

E若某个约束为等式,则相应的对偶变量取值为0

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    若线性规划问题的最优解不唯一,则在其最优单纯形表上()。

    答案解析

  • (判断题)

    互为对偶问题,或者同时都有最优解,或者同时都无最优解。

    答案解析

  • (简答题)

    已知线性规划: (1)用单纯形法求解该线性规划问题的最优解和最优值;  (2)写出线性规划的对偶问题;  (3)求解对偶问题的最优解和最优值。

    答案解析

  • (简答题)

    已知线性规划问题: (1)写出其对偶问题; (2)已知原问题最优解为X*=(2,2,4,0),试根据对偶理论,直接求出对偶问题的最优解。

    答案解析

  • (单选题)

    如果原问题有最优解,则对偶问题一定具有()。

    答案解析

  • (简答题)

    已知线性规划问题 对偶变量y1,y2,其对偶问题的最优解是y1*=4,y2*=1,试应用对偶问题的性质,求原问题的最优解。

    答案解析

  • (简答题)

    已知下列问题的最优解为X*=(1/7,11/7),用互补松弛定理求其对偶问题的最优解。

    答案解析

  • (简答题)

    判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。  (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。

    答案解析

  • (简答题)

    已知线性规划问题: 试用对偶理论证明上述线性规划问题无最优解。

    答案解析

快考试在线搜题