东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 1989, Vol. 10 ›› Issue (5): 471-476.DOI: -

• 论著 • 上一篇    下一篇

一阶段单纯形法

薛嘉庆   

  1. 东北工学院数学系
  • 收稿日期:1989-10-28 修回日期:1989-10-28 出版日期:1989-09-15 发布日期:2015-09-06
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    -

-

-   

  1. -
  • Received:1989-10-28 Revised:1989-10-28 Online:1989-09-15 Published:2015-09-06
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

622

摘要： 对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。

关键词: 单纯形法, 容许解, 判别数

Abstract: -

中图分类号: