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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.判断题有向图G中任意两点是可达的，称此图为强连通图