(1)第一阶段程序求解原理.pdf

2.2.3 两阶段程序法 (1)第一阶段程序求解原理 我们知道单纯形算法是从LP 问题的一个基础可行解开始的, 因此假定了通过某种方法得到了一个可行正规等价线性方 程组,现在回过头来考虑如果我们拿到的是一个一般形式 的线性规划问题,多数情况是没有我们所需要的松紧变量, 自然无法直接得到一个初始基本可行解,甚至原始的规划 里面也难以排除含有多余方程或不相容方程等现象,我们 应该设计一个程序来解决这些问题,由于这个程序是在应 用单纯形算法求解之前,我们称为第一阶段程序,相应的 把前面所讲的单纯形算法求最优解称为第二阶段程序。 1  第一阶段程序的设计也必须运用单纯形算法,他应该满 足如下的要求:  1)关于原始方程组无须任何假设,它可以含多余方程、 不相容方程或无可行解;  2)第一阶段程序应用单纯形算法时,其可行正规等价 方程组可以直接写出,不需要进行任何运算;  3)能够为第二阶段提供一个原规划的初始基础可行解;  4)第一阶段的运算结果最好能为第二阶段求解直接使 用。  下面

文档评论(0)

1亿VIP精品文档

相关文档