欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
一般形式的线性规划问题在找不到基本可行解或对偶问题的基本可行解时，无法用传统的单纯形法或对偶单纯形法求解，即“两看一算”算法．为了解决这个问题，结合两种“两看一算”算法，提出了一种新的算法——部分基变量算法，该算法首先从部分基变量出发，由初等行变换将LP问题转化为准典式，然后由初等行变换找到全部可行基变量，最后用对偶单纯形法得到最优解．对算法的正确性和可行性进行了严格证明，提出算法的实现方式并举例进行了说明，对算法的特点进行了讨论．分析表明所提出的算法是实现线性规划问题求解的较为理想的算法．
英文摘要：
A new algorithm, algorithm of partial basic variables kinds of algorithm of ‘two-view-one-operation＇, it could solve with partial basic variables, LP problem was changed to similar operators; then all basic variable zation solution could be obtained gorithm was proved. Realizing m to explain the realizing algorithms solving LP was brought forward： using this problem. The algorithm typical equation using element the two started ary row s can be detected by using elementary row operators; finally, optimiby using dual simplex method. Correctness and feasibility of the alode of the algorithm was brought forward, and an example was given mode. Finally it was discussed that this algorithm was a more effective one in problem with computer.
同期刊论文项目
同项目期刊论文
期刊信息
位置：