[发明专利]一种将线性规划两阶段问题一次性求解的方法

权利要求书

1.一种将线性规划两阶段问题一次性求解的方法，其特征在于：对于原线性规划问题

min Z＝c₁x₁+c₂x₂+…+c_nx_n

a11x1+a12x2+...+a1nxn=b1a21x1+a22x2+...+a2nxn=b2...am1x1+am2x2+...+amnxn=bmx1,x2,...,xn≥0]]>

其中系数矩阵

a11a12...a1na21a22...a2n...am1am2...amn]]>

中不包含m阶单位矩阵

10...001...0...00...1m×m]]>

构造如下的辅助问题

min Z＝c₁x₁+c₂x₂+…+c_nx_n+x_n+1+x_n+2+…x_n+m

a11x1+a12x2+...+a1nxn+xn+1=b1a21x1+a22x2+...+a2nxn+xn+2=b2...am1x1+am2x2+...+amnxn+xn+m=bmx1,x2,...,xn+m≥0]]>

然后利用单纯形法求解上述辅助问题；若辅助线性规划问题无解，则原线性规划问题无解；若是辅助问题的最优解，则就是原线性规划问题的最优解。