求解下列0-1规划问题的解。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 求解下列0-1规划问题的解。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 已知某整数规划不考虑整数约束时最优单纯型表，写出一个割平面方程。

参考答案：

-1/7 x₃– 2/7x₅+x₆=-6/7

2.问答题简述分枝定界法的主要步骤

参考答案：第一步：先不考虑整数约束条件，对一般情况的线性规划问题用单纯形法或对偶单纯形法求解。如果求出的最优解满足整数规划问题的所...

点击查看完整答案

3.问答题 用标号法求图所示的网络中从v_s到v_t的最大流。

参考答案：

（1）Valf =5
（2）Valf =7

4.问答题简述在求最大流过程中，寻找由到源到汇的不饱和链的方法。

参考答案：标号法寻找增流链的步骤：
第一步：对未检查的边（u，v）的顶点v进行标号，标号的方式为（u，边的方向，l（v）...

点击查看完整答案

5.问答题 指出统筹图网络中的错误，并改正。

参考答案：

（1）e，d工序有错。
（2）两个终点。
（3）两个始点，两个终点。
（4）工序循环不是统筹图。

6.判断题在统筹网络图中只能有一个始点和一个终点。

参考答案：对

7.判断题统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始

参考答案：错

8.判断题f为G上一个流，若e为f不饱和边，那么e也一定为f正边。

参考答案：错

9.判断题G的任一流f的流值valf可能超过任一割的容量。

参考答案：错

10.判断题数T的任两顶点间恰有一条初等链。

参考答案：对