应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。

用匈牙利法求解下列的指派问题，已知效率矩阵如下：

目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。

求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

在应用匈牙利法求解分配问题时，最终求得的分配元应是（）

匈牙利法解题是根据指派问题最优解的性质提出来的，这两个基本性质是（1）（）；（2）（）。

用匈牙利法求解下列最优指派问题： 4项工件中由4个人分别完成，下表中为第i（i=1，2，3，4）个人从事工作Aj（j=1，2，3，4）所需时间，试确定所需总时间最小的最优指派。

用割平面法求解整数规划问题。

某5×5指派问题效率矩阵如下，求解该指派问题。

求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（ ）。

用图解法和单纯形法求解线性规划问题

已知线性规划问题如下： 用图解法求解，并写出解的情况。