對滿足換基規定的單純形法的改進

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

對滿足換基規定的單純形法的改進

劉萍, 凌曉東

文章導航 > 工程科學學報 > 1997 > 19(2): 201-204,217

劉萍, 凌曉東. 對滿足換基規定的單純形法的改進[J]. 工程科學學報, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

引用本文:

劉萍, 凌曉東. 對滿足換基規定的單純形法的改進[J]. 工程科學學報, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

Liu Ping, Ling Xiaodong. Modification to Wolfe's Simplex Method[J]. Chinese Journal of Engineering, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

Citation:

Liu Ping, Ling Xiaodong. Modification to Wolfe's Simplex Method[J]. Chinese Journal of Engineering, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

劉萍, 凌曉東. 對滿足換基規定的單純形法的改進[J]. 工程科學學報, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

引用本文:

劉萍, 凌曉東. 對滿足換基規定的單純形法的改進[J]. 工程科學學報, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

Liu Ping, Ling Xiaodong. Modification to Wolfe's Simplex Method[J]. Chinese Journal of Engineering, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

Citation:

Liu Ping, Ling Xiaodong. Modification to Wolfe's Simplex Method[J]. Chinese Journal of Engineering, 1997, 19(2): 201-204,217. doi: 10.13374/j.issn1001-053x.1997.02.018

對滿足換基規定的單純形法的改進

doi: 10.13374/j.issn1001-053x.1997.02.018

劉萍¹,
凌曉東²

1. 北京科技大學信息工程學院, 北京 100083;
2. 中信公司國際研究所, 北京 100083

作者簡介:
劉萍女 41歲副教授碩士

中圖分類號: O221.2
計量
- 文章訪問數: 222
- HTML全文瀏覽量: 66
- PDF下載量: 8
- 被引次數: 0
出版歷程
- 收稿日期: 1996-10-02
- 網絡出版日期: 2021-08-27

Modification to Wolfe's Simplex Method

Liu Ping¹,
Ling Xiaodong²

1. Information Engineering School, UST Beijing, Beijing 100083, China;
2. CITIC Research Intemational

摘要: 針對滿足換基規定的單純形法可能出現的迭代不下去的問題，構造了使迭代得以繼續的補充算法.這個補充算法的基本思想是暫時放棄換基規定，首先進入與所解問題對應的線性規劃的最優基本可行解集中;然后，在這個集合中進行基變換，直到得到二次規劃問題的最優解.經證明，改進后的算法取消了原算法收斂性定理所需的3個條件，使得它可求解任何一個凸二次規劃問題.計算實例證明，補充算法有較好的結果.
- 二次規劃 /
- 單純形法 /
- 數值實現 /
- 換基規定
Abstract: To guarantee the convergence of the algorithm, the short form of Wolfe's method requires the coefficients of the objective function and constraint equations to satisfy some specific conditions. The above conditions of the convergence theorem can be eliminated by the improved method.
- quadratic programming /
- simplex method /
- numerical implementation /

參考文獻(0)

資源附件(0)

WeChat

點擊查看大圖

計量

文章訪問數: 222
HTML全文瀏覽量: 66
PDF下載量: 8
被引次數: 0

/

下載: 全尺寸圖片幻燈片

分享

用微信掃碼二維碼

分享至好友和朋友圈

返回

中文字幕在线观看