课程《运筹学》_题库列表第72页_查题网

运筹学

截止11-06，该科目累计收录道题目。

返回课程列表

(单选题) 求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。 A、非负的 B、大于零 C、无约束 D、非零常数
- 查看答案
- 2020-06-26 22:51:50
(单选题) 通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为。 A、 .网络计划技术 B、 .计划评核术 C、关键路线法 D、单纯形法
- 查看答案
- 2020-06-26 22:51:50
(单选题) 在图论中，图与网络的区别是( ) A、图中含有点，网络中没有点. B、图中含有边，网络中没有边. C、在图的边上赋权就成了网络. D、图中含有链，网络中没有链.
- 查看答案
- 2020-06-26 22:51:50
(单选题) 使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。 A、有唯一的最优解 B、有无穷多个最优解 C、无可行解 D、为无界解
- 查看答案
- 2020-06-26 22:51:50
(单选题) 实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。 A、先转化为标准形式，然后用匈牙利解法求解 B、用匈牙利算法求解 C、用割平面法求解 D、用分枝定界法求解
- 查看答案
- 2020-06-26 22:51:50
(多选题) 关于运输问题，下列说法正确的是。 A、在其数学模型中，有m+n-1个约束方程 B、用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解 C、对任何一个运输问题，一定存在最优解 D、对于产销不平衡的运输问题，同样也可以用表上作业法求解
- 查看答案
- 2020-06-26 22:51:50
(多选题) 存储问题中的不允许缺货模型的假设中，包括 A、单位时间的需求量不变 B、供货速度为常数且大于需求速度 C、各种费用为常数 D、存储量为常数
- 查看答案
- 2020-06-26 22:51:50
(多选题) 关于网络图，下列说法错误的是。 A、总时差为0的各项作业所组成的路线即为关键路线 B、以同一结点为结束事件的各项作业的最迟结束时间相同 C、以同一结点为开始事件的各项作业的最早开始时间相同 D、网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
- 查看答案
- 2020-06-26 22:51:50
(多选题) 分枝定界法的步骤包含以下（）。 A、求整数规划的松弛问题最优解 B、若松弛问题的最优解满足整数要求，得到整数规划的最优解。 C、分枝 D、检查所有分枝的解及目标函数值，进行相关检查后，直到得到最优解。
- 查看答案
- 2020-06-26 22:51:50
(多选题) 在运输问题的表上作业法选择初始基本可行解时，必须注意。 A、针对产销平衡的表 B、位势的个数与基变量个数相同 C、 .填写的运输量要等于行.列限制中较大的数值 D、 .填写的运输量要等于行.列限制中较小的数值
- 查看答案
- 2020-06-26 22:51:50