运筹学,运输问题利用表上作业法,有一行每个元素都增加K增量,最优解变化吗?

2025-03-23 23:28:47
推荐回答(1个)
回答1:

“有一行每个元素都增加K增量”:如果行表示产地,则意味着此行对应的产地到各个市场的费用都增加K,相对于原问题,这不是等价变换。最优解发生变化的可能性比较大。(特殊情况下,也可能不变化,比如此行对应的运费与其他行运费相比较大,或较小时)