|本期目录/Table of Contents|

[1]罗进,张志军,刘任河.单纯形法中确定主元素的两个新法则[J].武汉工程大学学报,2008,(01):122-124.
　LUO Jin,ZHANG Zhi jun,LIU Ren he.Two rules of determining the principal element in simplex method[J].Journal of Wuhan Institute of Technology,2008,(01):122-124.
点击复制

单纯形法中确定主元素的两个新法则(/HTML)
分享到：

《武汉工程大学学报》[ISSN:1674-2869/CN:42-1779/TQ]

卷:
期数:
2008年01期
页码:
122-124
栏目:
机电与信息工程
出版日期:
2008-01-30

文章信息/Info

Title:
Two rules of determining the principal element in simplex method
文章编号:
10044736(2008)01012203
作者:
罗进; 张志军; 刘任河
武汉工程大学理学院，湖北 武汉 430074
Author(s):
LUO Jin; ZHANG Zhijun; LIU Renhe
School of Science，Wuhan Institute of Technology，Wuhan 430074，China
关键词:
单纯形法; 目标函数值; 主元素
Keywords:
simplex method; value of the objective function; principal element
分类号:
O 221.1
DOI:
-
文献标志码:
A
摘要:
给出了单纯形法中确定主元素的两个新法则，即“按使目标函数值增加得最多的原则确定主元素”和“按使目标函数值增加得最快的原则确定主元素”，并以实例说明了应用这两个法则来确定主元素较应用“最大σ法则”来确定主元素，具有迭代次数更少、收敛速度更快的特点.
Abstract:
This paper gives two rules of determining the principal element in simplex method, i.e., by maximal value or rapidest way of the increasing of the objective function. An example is given to confirm that it needs less iteration degree, and gets more rate of convergence in determining the principal element comparing with the maximal σrule.

参考文献/References:

［1］刁在筠，郑汉鼎，刘家壮，等.运筹学（第二版）［M］.北京：高等教育出版社，2003.2829.
［2］胡运权，郭耀煌.运筹学教程［M］.北京：清华大学出版社，2002. 23.
［3］唐建国.线性规划的目标函数最速递减算法［J］.运筹与管理，2005,14(4):5559.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期：20061210
作者简介：罗进（1969），男，湖南株洲人，硕士，讲师.
研究方向：最优化算法研究.
更新日期/Last Update: