qcode
  • 创作工场专业版,一问多答!更智能、更完整、更原创
  • 这是一个超强内容创作平台,它会写文章、做设计、绘图、敲代码,有问必答!
🔥点击使用-免登录深度版🔥

运筹学的运输问题单价表的某一行乘上常数k,其最优解有没有改变

时间2023-06-17 13:52:25 提问来自 广东省深圳市 的网友 分类创作 浏览274
运输问题是运筹学中的一个重要问题,其目标是在满足供应商和需求者需求的前提下,使得总运输成本最小。在运输问题中,单价表中的每一行代表一个供应商,每一列代表一个需求者,单元格中的数字代表从该供应商到该需求者的单位运输成本。 如果将单价表的某一行乘上常数k,其最优解可能会改变。具体来说,如果该行对应的供应商的供应量在最优解中为非零值,那么该行乘上常数k后,该供应商的供应量也会乘上k,从而影响总运输成本。如果该供应商的供应量为0,则该行乘上常数k不会影响最优解。 需要注意的是,如果单价表中的每一行都乘上常数k,那么最优解不会改变,因为这相当于对所有供应商的供应量进行了等比例缩放,不会改变供需平衡的情况。

不满意?免费深度重写!

免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。

上一篇 请写出一个超级马里奥游戏的代码 下一篇 建设教育强国的青年力 量