求解指派问题，并求出最小费用。

匈牙利算法是对指派问题求最小值的一种求解方法。

判断题查看答案

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

判断题查看答案

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

简答题查看答案

某产品由产地Ai发往销地Bj的每吨运费如下表： 为满足各销地需求，应如何确定运输方案使总费用最小？ （1）建立此运输问题的数学模型。  （2）将此问题化为产销平衡的运输问题，并求出一个初始基本可行解。

简答题查看答案

求解系数矩阵C的指派问题。

简答题查看答案

指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

判断题查看答案

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

简答题查看答案

两阶段法的第一阶段问题是求解人工变量的最小值。

判断题查看答案

求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。

填空题查看答案