首页学历类考试大学理学
(简答题)

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

正确答案

对偶问题是:

最优解X=(0,0,4,4)T
目标函数最优值为44。

答案解析

相似试题

  • (简答题)

    设一离散型随机变量的分布律为 又设Y1,Y2是两个相互独立的随机变量,且Y1,Y2都与Y有相同的分布律。求YY1,Y2的联合分布律。并求P{Y1=Y2}。

    答案解析

  • (单选题)

    线性规划的变量个数与其对偶问题的()相等。

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

    线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为()形式。

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    已知线性规划问题: 利用图解法求出的结果及对偶性质求原问题解。

    答案解析

  • (简答题)

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

    答案解析

  • (判断题)

    已知yi*为线性规划的对偶问题的最优解,若yi*>0,说明在最优生产计划中第i种资源已完全耗尽。

    答案解析

快考试在线搜题