作业帮 > 数学 > 作业

已知线性规划问题的最优表怎样写出对偶问题

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/09 13:52:49
已知线性规划问题的最优表怎样写出对偶问题
用矩阵的形式表示.分别是左上写限制条件的系数,坐下写目标函数的系数,右上写限制函数不等号右边的内容,右下为0.这样可以得到一个(m+1)*(n+1)的矩阵,m为变量数,n为限制数.然后将该矩阵做transpose,得到的矩阵为(n+1)*(m+1).然后根据上面的四个方位,可以得到4部分.对应的位置一次为限制函数的系数,限制函数的右边,目标函数的系数.这个矩阵表达的就是该问题的对偶形式