题目

下列选项属于最小费用流问题的假设是()

A、至少一个供应点和一个需求点,剩下都是转运点

B、通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量

C、网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比

D、最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)

相关标签: 供应点  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题
爆破器材必须向工程所在地法定部门申请《爆炸物品购买许可证》,到指定的供应点购买,未使用完的可以赠送、转让、转卖、转借。A:《爆炸物品使用许可证》
B:《爆破安全规程》
C:《爆炸物品购买许可证》
D:其它相关许可证

如果运输问题的总需求量小于总供应量,则求解时应()。
A.虚设一个供应点
B.虚设一个需求点
C.相等供应量
D.根据需求短缺量,虚设相应需求点

联系我们 会员中心
返回顶部