正确答案:
题目:用标号法找增广链以求最大流的结果,同时得到一个()。
查看原题 查看所有试题
学习资料的答案和解析:
[单选题]若Q为f的可增广链,则Q中所有前向弧都为f的()。
不饱和弧
[单选题]求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()
无可行解
[多选题]下列整数规划说明不正确的是()。
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
[单选题]田忌赛马属于下面哪部分的内容()
博弈论
[多选题]下面关于影子价格的说法正确的是()
在给定线性规划模型的最优解和相应的目标函数值的条件下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少)的数量
影子价格是一种机会成本,在纯市场经济条件下,买进资源的条件是资源的市场价格低于影子价格