相关考题
-
单项选择题
在目标规划中,当期望结果不超过目标值,目标函数求()。
A.正、负偏差变量之差最小
B.正、负偏差变量之和最小
C.正偏差变量最小
D.负偏差变量最小 -
单项选择题
有整数规划Maxz=3x1+2x2,约束条件为:2x1+3x2≤14,x1+0.5x2≤4,x1,x2≥0且为整数。对应松弛问题的最优解是(3.25,2.5),可进行分枝为()。
A.x1≤3或x1≥2
B.x1≤3或x1≥4
C.x2≤3或x2≥2
D.x1≤3或x2≥3 -
单项选择题
非标准型的指派问题,三个人完成四项工作,其中有一人完成两项,其他每人完成一项,用匈牙利法求解,效率矩阵正确的处理方式是()。
A.加设虚拟人,对应的任务时间为0
B.加设虚拟人,对应的任务时间为3人中最小的时间
C.加设虚拟人,对应的任务时间为M
D.加设虚拟人,对应的任务时间为3人中最大的时间
