已知线性规划问题的最优表怎样写出对偶问题
问题描述:
已知线性规划问题的最优表怎样写出对偶问题
答
用矩阵的形式表示.分别是左上写限制条件的系数,坐下写目标函数的系数,右上写限制函数不等号右边的内容,右下为0.这样可以得到一个(m+1)*(n+1)的矩阵,m为变量数,n为限制数.然后将该矩阵做transpose,得到的矩阵为(n+1...
已知线性规划问题的最优表怎样写出对偶问题
用矩阵的形式表示.分别是左上写限制条件的系数,坐下写目标函数的系数,右上写限制函数不等号右边的内容,右下为0.这样可以得到一个(m+1)*(n+1)的矩阵,m为变量数,n为限制数.然后将该矩阵做transpose,得到的矩阵为(n+1...