若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。

题目

若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。

相似考题

1.在工程网络计划的工程优化过程中，选择优先压缩对象时应考虑的因素之一是关键工作的（ ）。A．直接费用最小B．持续时间最长C．直接费用率最小D．直接费用与间接费用总和最小

2.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()

3.运输问题和求网络最大流问题,都可看作是最小费用流的特例。()此题为判断题(对，错)。

4.网络最优化问题包括()A. 最小费用流问题B. 最大流问题C. 最短路问题D. 最小支撑树问题

更多“若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络”相关问题

  • 第1题：

    运输问题、最短路问题和求网络最大流问题,都可看作是最小费用流的特例。()

    此题为判断题(对，错)。


    正确答案：√

  • 第2题：

    已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别是对相应点的有关费用，从甲线到乙线的最小费用路线是（ 1 ）条，最小费用为（ 2 ）

    A.1

    B.2

    C.3

    D.4


    正确答案：B

  • 第3题：

    若G中不存在流f增流链，则f为G的（ ）

    A.最小流
    B.最大流
    C.最小费用流
    D.无法确定

    答案：B
    解析：

  • 第4题：

    费用优化的基本思路是不断的在网络计划中找出（）的关键工作，缩短其持续时间。

    • A、持续时间最长
    • B、资源强度最小
    • C、直接费用率（或组合直接费用率）最小
    • D、间接费用率（或组合间接费用率）最小

    正确答案:C

  • 第5题：

    容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。


    正确答案:正确

  • 第6题：

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

    • A、至少一个供应点和一个需求点，剩下都是转运点
    • B、通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量
    • C、网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比
    • D、最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）

    正确答案:A,B,C,D

  • 第7题：

    若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。


    正确答案:正确

  • 第8题：

    单选题
    下列的结论正确有（）
    A

    最大流等于最大流量

    B

    可行流是最大流当且仅当存在发点到收点的增广链

    C

    可行流是最大流当且仅当不存在发点到收点的增广链

    D

    调整量等于增广链上点标号的最大值


    正确答案： B
    解析： 暂无解析

  • 第9题：

    单选题
    工程网络计划费用优化的基本思路是，在网络计划中，当有多条关键线路时，应通过不断缩短（  ）的关键工作持续时间来达到优化目的。
    A

    直接费总和最大

    B

    组合间接费用率最小

    C

    间接费综合最大

    D

    组合直接费用率最小


    正确答案： D
    解析：

  • 第10题：

    单选题
    费用优化的基本思路是不断的在网络计划中找出（）的关键工作，缩短其持续时间。
    A

    持续时间最长

    B

    资源强度最小

    C

    直接费用率（或组合直接费用率）最小

    D

    间接费用率（或组合间接费用率）最小


    正确答案： C
    解析： 暂无解析

  • 第11题：

    判断题
    容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    多选题
    网络最优化问题包括（）
    A

    最小费用流问题

    B

    最大流问题

    C

    最短路问题

    D

    最小支撑树问题


    正确答案： D,B
    解析： 暂无解析

  • 第13题：

    网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧()

    此题为判断题(对，错)。


    参考答案：错

  • 第14题：

    工程网络计划费用优化的基本思路是，在网络计划中，当有多条关键线路时，应通过不断缩短（ ）的关键工作持续时间来达到优化目的。

    A.直接费用总和最大
    B.组合间接费用最小
    C.间接费用综合最大
    D.组合直接费用率最小

    答案：D
    解析：
    考点:费用优化方法
    费用优化的基本思路：不断地在网络计划中找出直接费用率（或组合直接费用率）最小的关键工作，缩短其持续时间。

  • 第15题：

    μ是关于可行流f的一条增广链，则在μ上有（ ）



    答案：C
    解析：

  • 第16题：

    网络计划工期优化时，选择压缩对象原则之一是工作的（）。

    • A、直接费用率最小
    • B、直接费用最小
    • C、持续时间最短
    • D、总时差最大

    正确答案:A

  • 第17题：

    下列的结论正确有（）

    • A、最大流等于最大流量
    • B、可行流是最大流当且仅当存在发点到收点的增广链
    • C、可行流是最大流当且仅当不存在发点到收点的增广链
    • D、调整量等于增广链上点标号的最大值

    正确答案:C

  • 第18题：

    网络最优化问题包括（）

    • A、最小费用流问题
    • B、最大流问题
    • C、最短路问题
    • D、最小支撑树问题

    正确答案:A,B,C,D

  • 第19题：

    在网络计划工期优化过程中，缩短持续时间的工作应是（）

    • A、费用率最小的关键工作
    • B、费用率最小的非关键工作
    • C、费用率最大的关键工作
    • D、费用率最大的非关键工作

    正确答案:A

  • 第20题：

    单选题
    在网络计划工期优化过程中，缩短持续时间的工作应是（）
    A

    费用率最小的关键工作

    B

    费用率最小的非关键工作

    C

    费用率最大的关键工作

    D

    费用率最大的非关键工作


    正确答案： A
    解析： 暂无解析

  • 第21题：

    判断题
    若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第22题：

    问答题
    按照费用增加最小原则，绘制符合要求的网络进度计划图，并计算增加的费用。

    正确答案：
    解析：

  • 第23题：

    判断题
    若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容