（简答题）
求解指派问题，并求出最小费用。 
正确答案
答案解析
略
相似试题
（判断题）
匈牙利算法是对指派问题求最小值的一种求解方法。
（判断题）
目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。
（简答题）
用匈牙利法求解下列最优指派问题： 4项工件中由4个人分别完成，下表中为第i（i=1，2，3，4）个人从事工作Aj（j=1，2，3，4）所需时间，试确定所需总时间最小的最优指派。
（简答题）
某产品由产地Ai发往销地Bj的每吨运费如下表： 为满足各销地需求，应如何确定运输方案使总费用最小？ （1）建立此运输问题的数学模型。 （2）将此问题化为产销平衡的运输问题，并求出一个初始基本可行解。
（简答题）
求解系数矩阵C的指派问题。
（判断题）
指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
（简答题）
用匈牙利法求解下列的指派问题，已知效率矩阵如下：
（判断题）
两阶段法的第一阶段问题是求解人工变量的最小值。
（填空题）
求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。
