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

计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 218-220.

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

陈应祖万新朱建芳彭军

重庆科技学院,重庆400050

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
重庆市科委自然科学基金资助项目（No.CSTC,2005BB2050）.

CHEN Ying-Zu ,WAN Xin ,ZHU Jian- Fang, PENG jun （Chongqing University of Science and Technology, Chongqing 400050）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

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

Abstract: This article analyzes the matrix operational method which is used to get the best possible optimization result for Linear programming with two stages in details and enhance the dependability for solving by the construction method for matrix operation, deg

Key words: Linear programming, Goal function, Auxiliary goal function, Degenerating feasible solution, The best pos sible optimization result

陈应祖万新朱建芳彭军. 两阶段求线性规划最优可行解的实现方法[J]. 计算机科学, 2006, 33(6): 218-220. https://doi.org/

CHEN Ying-Zu ,WAN Xin ,ZHU Jian- Fang, PENG jun （Chongqing University of Science and Technology, Chongqing 400050）. [J]. Computer Science, 2006, 33(6): 218-220. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed