4单选下列对“指派问题”的描述中，不正确的是（）
A.匈牙利法求解指派问题的条件是效率矩阵的元素非负；
B.将指派问题的效率矩阵每行分别加上一个数后最优解不变；
C.每个单位只能接受其中一项工作；
D.匈牙利法可直接求解极大化的指派问题；
5单选设有五项工作要分派给五个工人，每个工人完成各项工作的时间如下表所示，为了使总时间最少，问应如何分配这五项工作，并求得最少时间。工种工人ABCDE甲94685乙859106丙97358丁48695戊105363
A.甲做A、乙做B、丙做C、丁做D、戊做E，最少时间29；
B.甲做D、乙做C、丙做E、丁做B、戊做A，最少时间43。
C.甲做B、乙做E、丙做D、丁做A、戊做C，最少时间22；
D.甲做A、乙做E、丙做C、丁做B、戊做D，最少时间32；
6单选分枝定界法中()
A.最小值问题的目标值是各分枝的上界；
B.以上结论都不对。
C.最大值问题的目标值是各分枝的下界；
D.最大值问题的目标值是各分枝的上界；
7单选
约束条件为：
，
x1,x2=0或1最优解是()
约束条件为：，x1,x2=0或1最优解是()A.(1,0）
B.(1,1)
C.(0,1）
D.(0,0）
8单选Maxz=3×1+2×2，约束条件为：2×1+3×2≤14，x1+0.5×2≤4.5×1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（）
A.(2,4)
B.（2,2）
C.(3,2）
D.(4,1）
运筹学
陆军工程大学
军职在线答案
大学网课