先给定simplex所对应的算法的流程图:
添加图片注释,不超过 140 字(可选)
上图是线性规划算法的基本流程描述,但是给定的基本流程描述中的一些步骤还需要进一步的进行分解,第一步是如何将线性规划系统依靠算法的步骤现转换为标准型的线性规划系统,然后进行判断,主要是判断给定的这个线性规划系统是否存在最优解,如果最优解存在的话,那就要去找到线性规划系统的基本解。
给定具体的例子,给定一组线性规划系统,要将其转换成标准型之后,可能会发现转换后的线性规划系统未必会存在基本解:
添加图片注释,不超过 140 字(可选)
如上的线性规划系统转换成标准型之后是:
添加图片注释,不超过 140 字(可选)
而如果想要得到一组基本解