参数不定区间估计的对偶线性规划方法

将参数不定区间估计 (PIE)问题变换成一组对偶线性规划 (DLP)问题 ,提出了求解这组DLP问题的改进单纯形方法 .该方法利用变量间的对偶关系 ,直接计算初始基本可行解 ,省去了初始基本可行解的搜索步骤 .此外 ,在确定旋入和旋出变量时都采用了目标值最大减少规则 ,减少了旋转迭代次数 .针对由PIE问题所导出的全部DLP问题都具有相同的目标函数和约束矩阵 ,给出了单搜索过程求解全部DLP问题的联合单纯形法 .