请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。()A、错误B、正确
- 2.求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。选项： A:正确; B:错误
- 3.求图的最小生成树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。 选项： A:正确; B:错误
- 4.下列运筹学问题不能用动态规划方法求解的有选项： A:运输问题; B:分配问题; C:在有向图中求网络最短路; D:求网络最大流
- 5.求网络最大流问题可归结为求解一个线性规划问题
- 6.求网络最大流的问题可归结为求解一个线性规划模型
- 7.求网络最大流问题可归结为求解一个线性规划模型。
- 8.如图中从v至各点均有唯一的最短路,则连接v至其他各点后,恰好构成该图的最小支撑树。选项： A:正确; B:错误
- 9.求网络最大流的问题可以归结为求解一个线性规划模型。( )选项： A:对 B:错
- 10.求网络最大流的问题可归结为求解一个线性规划模型。 选项： A:对 B:错
- 11.求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。选项： A:正确; B:错误
- 12.下列说法错误的是（ ）。选项： A:旅行售货员问题可以建立一个0-1规划数学模型 B:旅行售货员问题归结为求总距离最小的HA.milton回路 C:旅行售货员问题是售货员遍历图的每个点 D:旅行售货员问题是售货员遍历图的每条边
- 13.下列图论不能解决的问题是 选项： A:目标规划问题 B:最短路问题 C:最小生成树问题 D:最大流问题
- 14.整数线性规划与其松弛规划解之间的关系下列哪种说法不对（ ）。选项： A:松弛问题的最优值是整数规划最优值的下界(目标求最小时) B:若松弛问题的最优解是整数解，则是整数规划的最优解 C:若松弛规划无可行解，则整数规划也一定无可行解 D:若松弛规划有最优解，则整数规划也一定有最优解
- 15.用单纯形法求解一般线性规划问题时,当目标函数求最小值时,若所有的检验数大于等于零,则问题达到最优.()
- 16.求解网络最大流的问题可归结为求解一个线性规划问题。选项： A:正确; B:错误
- 17.2利用破圈法求赋权图的最小支撑树时,每欠都是任取一个圈并去掉其中权最小的边直到该赋权图不再含圈时,便得到最小支撑树。)(暨南大学2011年研
- 18.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解。选项： A:正确; B:错误
- 19.【判断题】求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解. 答案： 错误
- 20.在求解整数规划问题时，可能出现的是（）。
- 21.关于普里姆算法描述错误的是（ ）。 选项： A:普里姆算法是对无向网求最小生成树的算法。 B:普里姆算法是对有向网求最小生成树的算法。 C:普里姆算法是对无向网求最短路径的算法。 D:普里姆算法是对有向网求最短路径的算法。
