4.3.3-2 对于分配问题的数学模型,下列描述正确的是:
A: 人数多于任务数时,对应于“人”的约束条件为“≥”。
B: 人数多于任务数时,对应于“任务”的约束条件为“=”。
C: 人数少于任务数时,对应于“人”的约束条件为“=”。
D: 人数少于任务数时,对应于“任务”的约束条件为“≤”。
A: 人数多于任务数时,对应于“人”的约束条件为“≥”。
B: 人数多于任务数时,对应于“任务”的约束条件为“=”。
C: 人数少于任务数时,对应于“人”的约束条件为“=”。
D: 人数少于任务数时,对应于“任务”的约束条件为“≤”。
举一反三
- 用匈牙利法求解分配问题时,以下叙述中正确的有 ( ) A: 当人数多于任务数时,可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0 B: 当任务数多于人数时,可添加虚报人数,其在效率矩阵中对应的效率必须填写为0 C: 只能出现唯一的最优解 D: ABC均不正确
- 用匈牙利法求解指派问题时,以下叙述中正确的有 ( ) A: 只能出现唯一的最优解 B: 当人数多于任务数时,可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0 C: 当任务数多于人数时,可添加虚报人数,其在效率矩阵中对应的效率必须填写为0 D: 以上均不正确
- 指派问题的匈牙利算法要求( )。 A: 人数和任务数没有关系 B: 人数<任务数 C: 人数>任务数 D: 人数=任务数
- 某线性规划问题有最优解,其中某一约束条件为等式约束,则该约束对应的对偶变量( )。
- 若原规划的某个约束条件为等式约束,则在对偶规划中与此约束对应的那个变量()。