求最短路的Excel界面如下表,说法不对的是()。
A.要求C4:C9£D4:C9B.可变单元格为C4:C9C.结点1的净流量=C7+C8-C4D.要求B12:B15=D12:D15
单项选择题下列有关连通图的说法中,正确的是()。
A.一个连通图的最小生成树的总长度是唯一的B.一个连通图可能不存在自己的最小生成树C.一个连通图只能有一个最小生成树D.一个连通图的最小生成树的总长度不唯一
单项选择题6个人参加6个项目的比赛,要求项目的安排使得每名运动员都不连续地参加两项比赛,其实质是在图中找()。
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