要求:
1、编程语言不限制,但不可以直接用matlab的自带的解线性规划的函数。
2、提交最后的可以运行的代码文件,例如但不限于“.m”“.py”“.cpp”
3、输出最优解的情况:唯一解、无穷多最优解、无界、无可行解
4、如果有最优解,输出最优解、最优值
方法:
step 1. 先用单纯形法解决给定的线性规划;
step 2. 用大M法或两阶段法求解单纯形法不适合的问题;
step 3. 用对偶单纯形法求解限制系数小于0的情况;
step 4. 把上述内容整合到一起,解决不同情况下的线性规划问题。