【名词&注释】
总成本(total cost)、供应点(supply centre)、最小费用流问题(min-cost flow problem)、单位成本(unit cost)
[填空题]如果一个图是由点及边构成的,称为()图
查看答案&解析
查看所有试题
学习资料:
[单选题]根据库存管理理论,对于具有特殊的作用,需要特殊的保存方法的存货单元,不论价值大小,亦应视为()
A. 经济存货单元
B. B类存货单元
C. C类存货单元
D. A类存货单元
[多选题]下列选项属于最小费用流问题的假设是()
A. 至少一个供应点和一个需求点,剩下都是转运点
B. 通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量
C. 网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本(unit cost)已知前提下,通过每一条弧的流的成本和流量成正比
D. 最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)
本文链接:https://www.51bdks.net/show/vg54dv.html