[1]董兵,梁俊.一种改进的单纯形最优化方法(运筹学与控制论)[J].重庆师范大学学报(自然科学版),2010,27(04):9-11.
DONG Bing,LIANG Jun.A New Improved Optimal Method of Simplex Algorithm [J].期刊社,2010,27(04):9-11.
点击复制
一种改进的单纯形最优化方法(运筹学与控制论)(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
27
- 期数:
-
2010年04期
- 页码:
-
9-11
- 栏目:
-
运筹学与控制论
- 出版日期:
-
2010-07-25
文章信息/Info
- Title:
-
A New Improved Optimal Method of Simplex Algorithm
- 作者:
-
董兵; 梁俊
-
- Author(s):
-
DONG Bing; LIANG Jun
-
-
- 关键词:
-
线性规划; 单纯形法; 典式
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
-
- 文献标志码:
-
A
- 摘要:
-
"对求极小化线性规划问题*,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解为主元,若*,则以*为主元,对单纯形表进行初等行变换,可获得问题的可行解或最优解。与大K法和两阶段法相比,该算法计算量大大减少。最后给出了具体实例。(注:*表示公式,见正文)"
- Abstract:
-
-
更新日期/Last Update:
2010-08-13