【优化数学模型】3. 基于Python的整数规划-指派问题求解

---

一、整数规划

1. 概述

线性规划模型中的决策变量取值范围是连续型的，这些模型的最优解不一定是整数，但是对于许多实际问题来说，变量取整数时才有意义，例如不可分解产品的数目，如药品数、床位数、病种数、人员数等，或只能用整数来记数的对象。因此有必要在线性规划模型中增加这些决策变量为整数的约束条件限制。我们称这类含有整数决策变量的规划问题为整数规划(Integer Programming, IP)。

2. 指派问题

指派问题(Assignment Problem) 是 0-1 整数规划模型最为常见的应用类型之一。

许多实际应用问题可以归结为如下形式：

将不同的任务分派给若干人员完成。由于任务的难易程度以及人员的素质高低各不相同，因此每个人完成不同任务的效率存在差异。于是，如何分派人员完成各种任务才能使得总体工作效率最高成为一项值得研究的课题。这类问题通常被称为指派问题。

标准指派问题可以描述如下：

拟指派 $N$ 个人 $A_1$, $A_2$, … , $A_N$去完成