Linear programming is an important branch of operational research and a mathematical method to assist people in scientific management. The mathematical theory and method of studying the extreme value of linear objective function under linear constraints are widely used in military operations, economic analysis, management and engineering technology.