杭州交通信息网玫瑰岛淋浴房地址:运筹学问题,求大家帮忙!!!!!
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/01 07:41:21
1.线性规划问题在何条件下无解?在何条件下无穷多组最优解?
2.平衡运输问题一定有解吗?它是否会有多组最优解?
2.平衡运输问题一定有解吗?它是否会有多组最优解?
1.用大M法求解的时候如果解到最后M还在基础解中就无解。
如果解的过程中出现检验数为零的个数多于基础解个数，则出现多组最优解。几何表现是目标函数与解的范围边界相重合。
2.一定有解。可能有多组最优解，例如在所有运费都相等的情况下。