题目
[单选] 关于指派问题的决策变量的取值,下列说法正确的是()。A. 不一定为整数B. 不是0就是1C. 只要非负就行D. 都不对
[单选] 关于指派问题的决策变量的取值,下列说法正确的是()。
A. 不一定为整数
B. 不是0就是1
C. 只要非负就行
D. 都不对
题目解答
答案
B. 不是0就是1
解析
本题考查指派问题决策变量的取值特点。解题思路是明确指派问题的本质,根据其本质来分析决策变量的取值范围。
指派问题是指有 $n$ 项任务,恰好有 $n$ 个人可以分别承担这些任务,但由于任务性质和每个人的专长不同,每个人完成各项任务的效率(或所花费的时间、成本等)是不同的。我们的目标是将这 $n$ 项任务分配给 $n$ 个人,使得总的效率最高(或总时间、总成本最低)。
设决策变量 $x_{ij}$ 表示第 $i$ 个人是否被指派去完成第 $j$ 项任务,其中 $i = 1,2,\cdots,n$,$j = 1,2,\cdots,n$。
- 当第 $i$ 个人被指派去完成第 $j$ 项任务时,我们用 $x_{ij}=1$ 来表示。
- 当第 $i$ 个人不被指派去完成第 $j$ 项任务时,我们用 $x_{ij}=0$ 来表示。
所以,决策变量 $x_{ij}$ 的取值只能是 0 或者 1,它不一定为整数这种说法不准确,因为它只能取 0 和 1 这两个特定的整数;说只要非负就行也不对,因为除了 0 和 1 之外的非负实数不符合指派问题的实际意义。