必典考网

用标号法找增广链以求最大流的结果,同时得到一个()。

  • 下载次数:
  • 支持语言:
  • 497
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    博弈论(game theory)、线性规划(linear programming)、机会成本(opportunity cost)、市场价格(market price)、四舍五入(round off)、目标值(target value)、田忌赛马、市场经济条件下(condition of market economy)、不饱和(unsaturated)

  • [填空题]用标号法找增广链以求最大流的结果,同时得到一个()。

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]若Q为f的可增广链,则Q中所有前向弧都为f的()。
  • A. 对边
    B. 饱和弧
    C. 邻边
    D. 不饱和(unsaturated)

  • [单选题]求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()
  • A. 无界解
    B. 无可行解
    C. 唯一最优解
    D. 无穷多最优解

  • [多选题]下列整数规划说明不正确的是()。
  • A. 求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
    B. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
    C. 用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
    D. 用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数

  • [单选题]田忌赛马属于下面哪部分的内容()
  • A. 决策论
    B. 图论
    C. 博弈论
    D. 规划论

  • [多选题]下面关于影子价格的说法正确的是()
  • A. 在给定线性规划模型的最优解和相应的目标函数值的条件下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少)的数量
    B. 在任何情况下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少)的数量
    C. 在任何情况下,影子价格是指价值系数增加(或减少)一个单位,目标值增加(或减少)的数量
    D. 影子价格是一种机会成本,在纯市场经济条件下(condition of market economy),买进资源的条件是资源的市场价格低于影子价格

  • 本文链接:https://www.51bdks.net/show/lndpny.html
  • 推荐阅读

    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号