任务分配问题函数

好的，我可以为您提供一个简单的任务分配问题函数。任务分配问题是一种优化问题，通常使用线性规划等技术来解决。下面是一个使用Python编写的基本函数示例，它采用贪心算法来解决任务分配问题。

def task_assignment(cost_matrix):
    """
    :param cost_matrix: 二维矩阵，表示不同员工执行不同任务的成本
    :return: 一个二元组，表示最小成本和任务分配方案
    """
    num_workers = len(cost_matrix)
    num_tasks = len(cost_matrix[0])
    assigned_tasks = [False] * num_tasks
    assignments = [-1] * num_workers
    total_cost = 0

    for i in range(num_workers):
        min_cost = float('inf')
        min_task = -1
        for j in range(num_tasks):
            if not assigned_tasks[j] and cost_matrix[i][j] < min_cost:
                min_cost = cost_matrix[i][j]
                min_task = j
        assigned_tasks[min_task] = True
        assignments[i] = min_task
        total_cost += min_cost

    return total_cost, assignments

这个函数接受一个二维矩阵作为输入，其中每个元素表示一个员工执行一个任务的成本。函数将返回一个二元组，其中第一个元素是最小成本，第二个元素是任务分配方案。

请注意，这个函数使用贪心算法来解决任务分配问题，这意味着它不会总是找到全局最优解。如果您需要更高精度的结果，可以使用其他优化算法来解决任务分配问题。