题目内容

匈牙利法的条件是 ( )

A. 问题求最小值
B. 效率矩阵的元素非正
C. 人数与工作数不相等
D. 问题求最大值

查看答案

搜索结果不匹配？点我反馈

更多问题

下列说法错误的是 ( )

A. 将指派问题的效率矩阵每个元素同时减去一个非零数后最优解不变。
B. 指派问题的数学模型是整数规划模型。
C. 将指派问题的效率矩阵每行分别加上一个数后最优解不变。
D. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变。

分配问题的效率矩阵中，下列变换将不改变问题的最优解的正确答案为( )‏a. 矩阵中所有元素乘以常数k‏b. 第m行元素乘以k加到第n行上‏c. 第t列元素乘以k加到第s列上‏d. 矩阵中所有元素加上常数k‏e. 以上均不正确

A. e
B. a d
C. b c
D. b d

分支界定法中 ( )‏‌a. 最大值问题的目标值是各分支的下界‏‌b. 最大值问题的目标值是各分支的上界‏‌c. 最小值问题的目标值是各分支的上界‏d. 最小值问题的目标值是各分支的下界‏‌e. 以上均不正确

A. cd
B. ab
C. ac
D. bd

一个规划问题中要求部分或全部决策变量是整数，则这个规划称为混合整数规划。

A. 对
B. 错