Correspondence relationship between simplex table and mathematical model

Journal of Civil Aviation University of China ›› 2025, Vol. 43 ›› Issue (5): 90-96.

• Basic Science • Previous Articles

Correspondence relationship between simplex table and mathematical model

1. College of Air Traffic Management, CAUC, Tianjin 300300, China; 2. On-Site Operation Command Center,

Dalian Zhoushuizi International Airport, Dalian 116000, Liaoning, China

Received:2023-05-06 Revised:2023-07-08 Online:2025-11-17 Published:2025-11-17

Abstract

Abstract:

Existing studies can not well show the relationship between mathematical principles and calculation steps of the

simplex table. The mathematical principle of the simplex algorithm can be effectively demonstrated from the perspective of the one-to-one correspondence relationship between the simplex table and the mathematical model.

According to the coefficients of the entering variable in the constraint conditions, the determination method of the

maximum value of the entering variable and the determination method of the leaving variable were proposed, and

then the model iterative algorithm was established. Case analysis showed that, compared with simplex table iteration, model iteration can more clearly show the mathematical principle of the simplex algorithm.

Key words:

simplex algorithm, simplex table, entering variable, maximum value

CLC Number:

O221.1

ZHANG Baocheng a, KANG Shuai a, b.

Correspondence relationship between simplex table and mathematical model

[J]. Journal of Civil Aviation University of China, 2025, 43(5): 90-96.

References 15

[1]	胡运权．运筹学教程[M]． 5 版．北京: 清华大学出版社, 2018: 20-69．
[2]	钱颂迪. 运筹学[M]. 2 版. 北京: 清华大学出版社, 1990.
[3]	牛映武．运筹学[M]．西安: 西安交通大学出版社, 1994．
[4]	吴庆丰. 改进的单纯形法迭代计算方法[J].计算机工程与应用,
	2014, 50(18): 59-62, 69.
[5]	吴育华, 杜纲．管理科学基础[M]． 3 版．天津：天津大学出版社, 2009．
[6]	HILLIER F, LIEBERMAN G． Introduction to operations research[M].New York: McGraw-Hill, 2015.
[7]	RARDIN R L. Optimization in operations research[M]. 2nd ed. Boston,MA : Pearson, 2016.
[8]	HILLIER F. Introduction to operations research with student access[M].New York. McGraw-Hill, 2014.
[9]	李静. 一种基于单纯形法的分布式估计算法[J]. 科学技术与工程,2014, 14(32): 262-265.
[10]	杨静蕾, 张建勇, 杨君泺. 线性规划单纯形法的三种实现形式探析[J]. 大学数学, 2020, 36(4): 68-73.
[11]	VAIDYA N, KASTURIWALE N． Application of quick simplex method
	(a new approach) on two phase method[J]． British Journal of Mathematics & Computer Science, 2016, 16(1): 1-15．
[12]	ZABINYAKO G I． A simplex method algorithm using a double basis[J]．
	Numerical Analysis and Applications, 2015, 8(4): 285-292．
[13]	OMRAN M G H, CLERC M． An adaptive population-based simplex
	method for continuous optimization[J]． International Journal of Swarm Intelligence Research, 2016, 7(4): 23-51．
[14]	TANAKA Y． Using the simplex method for a type of allocation problems[J]． American Journal of Computational Mathematics, 2019, 9 (2):25-31．
[15]	娜仁．混合式教学法在《运筹学》课程中的应用研究[J]．现代计算机, 2020, 26(21): 90-92．

Correspondence relationship between simplex table and mathematical model

Knowledge

Abstract

Cite this article

share this article

References 15

Related Articles 0

Recommended Articles

Metrics

Comments