针对指派问题建立的数学规划模型，属于（ ）。 A. 线性规划 B. 非线性规划 C. 整数规划

C. 整数规划。因为指派问题需要将若干个任务分配给若干个执行者，每个任务只能分配给一个执行者，每个执行者只能执行一个任务，因此可以使用整数规划来建立模型。在整数规划模型中，每个任务和执行者都对应一个变量，变量取值为0或1，表示该任务是否分配给该执行者。通过设置约束条件，可以保证每个任务只能被分配给一个执行者，每个执行者只能执行一个任务。目标函数通常是最小化或最大化任务分配的总成本或总收益。

相关问题

线性规划指派问题的匈牙利算法

好的，下面是一个线性规划指派问题的匈牙利算法题目：

假设有4个任务和4个工人，他们之间的成本矩阵如下：

   任务1  任务2  任务3  任务4  
工人1   9     2     7     8     
工人2   6     4     3     7     
工人3   5     8     1     8     
工人4   7     6     9     4     

请使用匈牙利算法求解最小成本的任务分配方案，并给出最小成本。

提示：匈牙利算法是一种用于解决二分图最大匹配问题的算法，可以通过将最小成本的任务分配问题转化为最大匹配问题来求解。

请你尝试解答这个问题，并告诉我你的答案。

线性规划指派问题的匈牙利算法题目

好的，下面是一个线性规划指派问题的匈牙利算法题目：

假设有4个任务和4个工人，他们之间的成本矩阵如下：

   任务1  任务2  任务3  任务4  
工人1   9     2     7     8     
工人2   6     4     3     7     
工人3   5     8     1     8     
工人4   7     6     9     4     

请使用匈牙利算法求解最小成本的任务分配方案，并给出最小成本。

提示：匈牙利算法是一种用于解决二分图最大匹配问题的算法，可以通过将最小成本的任务分配问题转化为最大匹配问题来求解。

请你尝试解答这个问题，并告诉我你的答案。