文件名称：参数不定区间估计的对偶线性规划方法 (2003年)
文件大小：212KB
文件格式：PDF
更新时间：2024-07-02 15:35:11
自然科学 论文
将参数不定区间估计(PIE)问题变换成一组对偶线性规划(DLP)问题,提出了求解这组DLP问题的改进单纯形方法。该方法利用变量间的对偶关系,直接计算初始基本可行解,省去了初始基本可行解的搜索步骤。此外,在确定旋入和旋出变量时都采用了目标值最大减少规则,减少了旋转迭代次数。针对由PIE问题所导出的全部DLP问题都具有相同的目标函数和约束矩阵,给出了单搜索过程求解全部DLP问题的联合单纯形法。仿真结果说明了所给算法的计算效率。