线性规划的单纯形法及其应用+文献综述

Title  Simplex algo rithm of linear programming and its applications
Abstract
Research in linear programming receive achievements in many areas, simplex algo rithm is the basic method to solve linear programming problems. This paper discusses the Gaussian elimination solution to solve simplex algo rithm, the use of simplex algo rithm is to find a basic feasible solution, then find another iterative approach feasible solutions to optimize test,until last iteration to the optimal solution.Since simplex algo rithm is jumbled. This paper also describes the use of a matrix modified simplex algo rithm. Finally, a linear programming involved in the allocation of personnel, resource mobilization, profit maximization. And the end of the paper also discusses the use of specific software to solve linear programming problems.
Keywords:linear programming  Simplex algo rithm  iteration  modified simplex algo rithm

1  前言    1
2  线性规划模型、单纯法及其改进    3 源￥自%六^^维*论-文+网=www.lwfree.cn
1.1线性规划模型    3
2.2单纯形法    5
2.2.1考虑标准形式的线性规划问题    6
2.2.2基变换    7
2.2.3旋转运算    7
2.3单纯形法的改进    12
3  线性规划的应用    17
3.1人力资源分配的问题    17
3.2生产计划问题    18
3.3工程套裁下料问题    19
3.4配料问题    20
3.5投资问题    21
4  解线性规划的软件    23
4.1用LINGO软件求解线性规划问题    23
4.2用MATLAB解线性规划问题    25

1  前言

------分隔线----------------------------