正确答案:

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

查看原题 查看所有试题

学习资料的答案和解析:

  • [单选题]若Q为f的可增广链,则Q中所有前向弧都为f的()。
  • 不饱和弧


  • [单选题]求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()
  • 无可行解


  • [多选题]下列整数规划说明不正确的是()。
  • 求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解

    用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界

    用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解


  • [单选题]田忌赛马属于下面哪部分的内容()
  • 博弈论


  • [多选题]下面关于影子价格的说法正确的是()
  • 在给定线性规划模型的最优解和相应的目标函数值的条件下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少)的数量

    影子价格是一种机会成本,在纯市场经济条件下,买进资源的条件是资源的市场价格低于影子价格


  • 推荐下载科目: 运筹学题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号