1、线性规划中的单纯形法、大M法的excel求解、python编程求解和python包求解;
线性规划的单纯形法求解步骤:
1>初始化
将给定的线性规划问题化成标准形式并建立一一个初始表格它最右边的单元格都是非负的否则无解),接下来的m列组成-一个m*m的单元矩阵(目标行的单元格则不必满足这一条件,这m列确定了初始的基本可行解的基本变量而表格中行用基本变量来表示
2>最优化测试
如果目标行的所有单元格都是非负的(除了最右列中代表目标函数值的那个单元格,就可以停止了,该表格代表了-一个最优解,它的基本变量的值在最右列中,面剩下的非基本变量都为0
3>确定输入变量
从目标行的前n个单元格中选择–个负的单元格选择绝对值最大的那个该单元格所在的列确定的输入变量及主元列
4>确定分离变量
对于主元列的每个i正单元格求出θ比率(如果主元格的单元格为负或为0,说明该问题是无解的,算法终此),找出θ比率最小的列,改行确定了分离变量和主元行
5>建立下一 -张表格
将主元行的所有单元格除以主元得到新的主元行包括主元行在内的每一行, 要减去改行主元列单元格和新主元行的成绩(除主元行为1外,这一步将 主元列的所有单元格变成0).把主元列的变量名进行代换得到新的单纯形表返回第一步
大M法的excel求解:
运行结果如下: