计算题

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

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

问答题

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

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

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

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

问答题

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