An Improvement of the Algorithm of Avoiding Artificial Variable in LP

Operations Research and Management Science ›› 2011, Vol. 20 ›› Issue (5): 31-38.

• Theory Analysis and Methodology Study • Previous Articles Next Articles

An Improvement of the Algorithm of Avoiding Artificial Variable in LP

ZHOU Xue-Song¹, ZHAO Heng²

1. School of Sfatistics and Math,Zhejian Industriad and Commerciad University, Hangzhou 310035, China;
2. Section of Human Kesources,Zhejian Industrial and Commercial University, Hangzhou 310035,China

Received:2010-03-15 Online:2011-10-25

线性规划中一个避免人工变元的方法的改进

周学松¹, 赵恒²

1.浙江工商大学统计与数学学院,浙江杭州;
2.浙江工商大学人事处,浙江杭州 310035

作者简介:周学松(1956-),男,教授,研究方向:运筹学;赵恒(1966-),男,副教授,研究方向:运筹学,计算几何。
基金资助:
浙江省自然科学基金项目(Y7080068);浙江工商大学科学基金项目(3120XJ030307)

Abstract

Abstract: We give an improvement about the algorithm of avoiding artificial variable in LP which is introduced in^[1], so that the calculate amount of the algorithm in LP is reduced.

Key words: linear programming, artificial variable, simplex method, basis, iteration

摘要： 有许多文献讨论了线性规划问题中单纯形方法的改进(如文献[1~5]等)。我们在文献[1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。

关键词: 线性规划, 人工变量, 单纯形法, 基, 迭代

CLC Number:

O221.1

ZHOU Xue-Song, ZHAO Heng. An Improvement of the Algorithm of Avoiding Artificial Variable in LP[J]. Operations Research and Management Science, 2011, 20(5): 31-38.

周学松, 赵恒. 线性规划中一个避免人工变元的方法的改进[J]. 运筹与管理, 2011, 20(5): 31-38.

[1]	YANG Yun, CHEN Liang, FAN Chong-Jun, YANG Jin. Application of Improved LOBNN & AR-GARCH Model in Stock Prices Forecasting [J]. Operations Research and Management Science, 2021, 30(10): 153-158.
[2]	LIU Guo-shan, DING Bing-jie, DIAO Hai-can. Canonical Duality for a Class of Nonmonotone Complementarity Problems [J]. Operations Research and Management Science, 2021, 30(1): 1-5.
[3]	ZHOU Sai-yu, WANG Chang-jun, SHAO Li. Decision on Single-Period Optimal Order Quantity by Using Copula-CVaR Based on Stochastic Cost and Price [J]. Operations Research and Management Science, 2020, 29(4): 138-146.
[4]	LI Zhen-ping , FAN Xin-ran, WU Ling-yun. Study on the Storage Allocation Problem Under Cargo to Person Picking Mode [J]. Operations Research and Management Science, 2020, 29(2): 1-11.
[5]	CHEN Gang, FU Jiang-yue, HE Mei-ling. Emergency Shelter Location Problem Considering Residents’ Choice Behavior [J]. Operations Research and Management Science, 2019, 28(9): 6-14.
[6]	ZHOU Ying, WU Qiong. Optimal Model of Asset-Liability-Management of Bank Based on the Dynamic Interest Rate Immunization of Interest Rate Risk [J]. Operations Research and Management Science, 2019, 28(4): 118-129.
[7]	JI Ming-jun, ZHANG Kai-fang, ZHU Hui-ling, ZHANG Yan. Optimization Model and Algorithm of Feeder Line Containership Scheduling Based on Variable Speed [J]. Operations Research and Management Science, 2019, 28(11): 18-26.
[8]	SUN Tao, YANG Xue-feng. A Multidimensional Filter Algorithm for Sequential Quadratic Programming with Trust Region [J]. Operations Research and Management Science, 2019, 28(10): 20-25.
[9]	WANG Guan-lin, SHANG You-lin, PU Ding-guo. Lagrangian Multiplier Method with a New Class of NCP Function [J]. Operations Research and Management Science, 2018, 27(4): 88-92.
[10]	ZHENG Fei-feng, HE Jun-kai, LIU Ming. An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production [J]. Operations Research and Management Science, 2018, 27(3): 1-8.
[11]	NAN Jiang-xia, BO Hong, LI Deng-feng. Quadratic Programming Models of the Intuitionistic Fuzzy Coalition Cooperative Games [J]. Operations Research and Management Science, 2018, 27(1): 43-48.
[12]	SU Yi-qing, WANG Zhi-gang. “Family” or “market”: The re-consideration on the improvement of farmers’ income:Based on the Investigation in Xiaoliang village, Wuming County, Nanning, Guangxi Zhuang Autonomous Region [J]. Operations Research and Management Science, 2018, 27(1): 160-170.
[13]	ZHANG Mao-jun, WANG Wen-hua, QIN Xue-zhi. Empirical Tests on Risk Premiums on Commodity Futures in China [J]. Operations Research and Management Science, 2017, 26(6): 124-131.
[14]	GONG Cheng-ju, GUO Ya-jun, LI wei-wei. A Group Evaluation Method Based on Evaluators’ Risks [J]. Operations Research and Management Science, 2016, 25(2): 151-155.
[15]	QIN chang-cheng. Algorithm of the Improvement Portfolio Model and Positive Analysis [J]. Operations Research and Management Science, 2016, 25(2): 226-232.

An Improvement of the Algorithm of Avoiding Artificial Variable in LP

线性规划中一个避免人工变元的方法的改进

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics