一种将线性规划两阶段问题一次性求解的方法

摘要

鉴于上述问题，本发明针对约束条件方程组的系数矩阵不含阶数与系数矩阵行数相同的单位矩阵的线性规划问题，构造了一个辅助线性规划问题，其约束方程中增加了人工变量，目标函数是原线性规划问题目标函数加上人工变量。辅助线性规划问题可以利用单纯形法由计算机求解，其特点是：若辅助线性规划问题无解，原线性规划问题必然无解；若辅助线性规划问题存在人工变量全为零的最优解，由此最优解就可以确定原线性规划问题的最优解。本发明的有益效果在于：1.将两个阶段的线性规划单纯形法一次性实现，缩短了计算机程序及其运算时间；2.使线性规划，特别是一些复杂的线性规划的在线求解成为可能。