两阶段求线性规划最优可行解的实现方法

摘要：

本文对两阶段求线性规划最优可行解的矩阵运算方法作了详实的分析,采用求解矩阵的构造方法、退化可行解的处理方法以及对矩阵行向量和列向量的调整方法,增强求解的可靠性.用算例对程序求线性规划的最优可行解、无界解和无可行解的准确性进行了测试,表明实现方法正确、求解准确.

关键词：线性规划、目标函数、辅助目标函数、退化可行解、最优可行解

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSTC;2005BB2050

在线出版日期：2006-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：218-220