单纯形法求解线性规划问题在线求解答，谢谢！

问题：单纯形法、对偶单纯形法解线性规划

要求：

1、编程语言不限制，但不可以直接用matlab的自带的解线性规划的函数。

2、提交最后的可以运行的代码文件，例如但不限于“.m”“.py”“.cpp”

3、输出最优解的情况：唯一解、无穷多最优解、无界、无可行解

4、如果有最优解，输出最优解、最优值

方法：
step 1. 先用单纯形法解决给定的线性规划；
step 2. 用大M法或两阶段法求解单纯形法不适合的问题；
step 3. 用对偶单纯形法求解限制系数小于0的情况；
step 4. 把上述内容整合到一起，解决不同情况下的线性规划问题。