单纯形法在线性规划问题中的应用与实践探索  

The Application and Practical Exploration of the Simplex Method in Linear Programming Problems

作　　者：朱秀丽 宋燕[1] 王鹏[2] 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海 [2]上海交通大学电子信息与电气工程学院,上海

出　　处：《理论数学》2024年第10期7-13,共7页Pure Mathematics

摘　　要：本文以单纯形法为背景,探讨了单纯形法在线性规划问题中的应用与实践探索。首先,回顾了单纯形法作为解决线性规划问题的经典算法的基本原理和步骤。其次,针对线性规划在解决实际问题中存在的问题和挑战,如算法理解难度以及缺乏实际操作案例等,进行了深入分析。最后,本文提出一系列的实践探索方法,如引入可视化工具、设计实际案例和项目、进行小组合作学习等,旨在通过理论与实践的结合,提升学生对单纯形法算法的深入理解,并增强其解决实际问题的能力。In this paper, the simplex method is regarded as a background for exploring its application and practical exploration in linear programming problems. First, it reviews the basic principles and steps of the simplex method as a classic algorithm for solving linear programming problems. Second, it conducts an in-depth analysis of the issues and challenges in solving practical problems with linear programming, such as the difficulty in understanding the algorithm and the lack of practical operation cases. Last, the paper proposes a series of practical exploration methods, such as introducing visualization tools, designing practical cases and projects, and conducting group collaborative learning, aiming to enhance students’ in-depth understanding of the simplex method algorithm and strengthen their ability to solve practical problems through the combination of theory and practice.

关 键 词：单纯形法 线性规划 实践探索 可视化工具 设计实际案例项目 

分 类 号：O22[理学—运筹学与控制论]