3.4.2 两阶段法
两阶段法是把一般线性规划问题的求解过程分为两个阶段。即:
第一阶段: 在原线性规划问题中引入人工变量,并构造仅含有人工变量的目标函数,使其目标函数最小化,用单纯形法求解,以去掉人工变量。若第一阶段求得最优解对应的最优值等于零,则所有人工变量一定取零,说明原问题存在基可行解,可以进行第二阶段计算,否则原问题无基可行解,应停止计算。
第二阶段: 求原问题最优解。在第一阶段计算得的最终单纯形表基础上,恢复原来的目标函数,去掉人工变量所在的列,以第一阶段的最优解为初始基可行解,再用单纯形法继续求解,得到原问题的最优解。
【例3-5】 用两阶段法求 【 ...... (共1515字) [阅读本文]>>