简答题

简述线性规划对偶问题的基本性质。

正确答案

(1)对称性
(2)弱对偶性
(3)强对偶性
(4)最优性
(5)互补松弛型
原函数与对偶问题的关系
1)求目标函数最大值的线性规划问题中有n个变量m个约束条件,它的约束条件都是小于等于不等式。而其对偶则是求目标函数为最小值的线性规划问题,有m个变量n个约束条件,其约束条件都为大于等于不等式。
2)原问题的目标函数中的价值系数为对偶问题中的约束条件的右边常数项,并且原问题的目标函数中的第i个价值系数就等于对偶问题中的第i个约束条件的右边常数项。
3)原问题的约束条件的右边常数项为对偶问题的目标函数中价值系数。并且原问题的第i个约束条件的右边常数项就等于零对偶问题的目标函数中的第i个变量的系数。
4)对偶问题的约束条件的系数矩阵A是原问题约束矩阵的转置。

答案解析

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

    简答题查看答案

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

    简答题查看答案

  • 线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。

    填空题查看答案

  • 说明线性规划原问题与对偶问题的关系。

    简答题查看答案

  • 写出下列线性规划问题的对偶问题

    简答题查看答案

  • 一个线性规划问题,一定存在它的一个对偶问题。

    判断题查看答案

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

    单选题查看答案

  • 写出下列线性规划问题的对偶问题

    简答题查看答案

  • 写出下面线性规划问题的对偶问题。

    简答题查看答案