你可能喜欢
多项选择题
A.至少一个供应点和一个需求点,剩下都是转运点
B.通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量
C.网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比
D.最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)
多项选择题
A.人的数量和工作的数量相等
B.每个人只能完成一项工作,每项工作只能由一个人来完成
C.每个人和每项工作的组合都会有一个相关的成本
D.目标是要确定如何指派才能使总成本最小
多项选择题
A.指派问题其形式为分配问题
B.主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化
C.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作
多项选择题
A.明确出发地、目的地、供应量、需求量和单位成本
B.每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地
C.每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足。即“总供应=总需求”
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系