简答题

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

简述分枝定界法的主要步骤

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

用标号法求图所示的网络中从vs到vt的最大流。

问答题

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

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

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