中文说明:
一般线性规划问题具有线性方程组的变量数大于方程个数,这时会有不定的解。当决策变量个数n和约束条件个数m较大时,单纯形法是求解线性规划问题的通用方法。 从线性方程组找出一个个的单纯形,每一个单纯形可以求得一组解,然后再判断该解使目标函数值是增大还是变小了,决定下一步选择的单纯形。通过优化迭代,直到目标函数实现最大或最小值。
English Description:
When the number of variables of linear equations is larger than the number of equations, there will be indefinite solutions. When the number of decision variables N and the number of constraints m are large, simplex method is a general method to solve linear programming problems.