最近在上最优理论这门课,刚开始是线性规划部分,主要的方法就是单纯形方法,学完之后做了一下大M算法和分段法的仿真,拿出来与大家分享一下.单纯形方法是求解线性规划问题的一种基本方法. 线性规划就是在一系列不等式约束下求目标函数最大值或最小值的问题,要把数学中的线性规划问题用计算机来解决,首先要确定一个标准形式. 将所给的线性规划问题化为标准形式: s.t.是英文subject to 的简写,意思是受约束,也就是说第一个方程受到后面两个方程的约束.对于求最大值问题可以将目标函数加负号转换为最小值问题.…