A.二部图B.最短路C.哈密尔顿路D.欧拉路
单项选择题的系统约束如下图,则该目标规划可能解的区域是()。
A.系统约束线上的点B.不能确定C.系统约束线的左下方D.系统约束线的右上方
单项选择题在目标规划中,当期望结果不超过目标值,目标函数求()。
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≥2B.x1≤3或x1≥4C.x2≤3或x2≥2D.x1≤3或x2≥3
单项选择题非标准型的指派问题,三个人完成四项工作,其中有一人完成两项,其他每人完成一项,用匈牙利法求解,效率矩阵正确的处理方式是()。
A.加设虚拟人,对应的任务时间为0B.加设虚拟人,对应的任务时间为3人中最小的时间C.加设虚拟人,对应的任务时间为MD.加设虚拟人,对应的任务时间为3人中最大的时间
单项选择题某一运输问题的“规划求解”的界面如下表,计算目标单元格B18的公式是()。
A.=sumproduct(C4:F6,C12:F14)B.=sumproduct((C4:F6),(C12:F14))C.=sumproduct((C4,F6),(C12,F14))D.=sumproduct(C4,F6,C12,F14)