运筹学 运输问题为什么总是存在最优解

2024-11-06 13:50:57
推荐回答(1个)
回答(1):

运输问题是特殊的线性规划问题
(1)由于供需平衡,总是存在可行解;
(2)目标函数有下界0;
因此,一定存在最优解。