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

运筹学

截止02-05，该科目累计收录道题目。

返回课程列表

如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的秩为m，则基可行解的个数最多为？ A、 m个 B、 n个 C、 Cnm个 D、 Cmn个
- 查看答案
- 2024-02-19 16:45:23
若某个bk≤0, 化为标准形式时原不等式？ A、不变 B、左端乘-1 C、右端乘-1 D、两边乘-1
- 查看答案
- 2024-02-19 16:45:23
关于最小树，以下叙述正确的是？ A、最小树是一个网络中连通所有点而边数最少的图 B、最小树是一个网络中连通所有的点，而权数最少的图 C、一个网络中的最大权边必不包含在其最小树内 D、一个网络的最小树一般是不唯一的
- 查看答案
- 2024-02-19 16:45:23
对偶问题有可行解，原问题无可行解，则对偶问题具有无界解. A、正确 B、错误
- 查看答案
- 2024-02-19 16:44:44
关于最大流量问题，以下叙述正确的是？ A、一个容量网络的最大流是唯一确定的 B、达到最大流的方案是唯一的 C、当用标号法求最大流时，可能得到不同的最大流方案 D、当最大流方案不唯一时，得到的最大流量亦可能不相同
- 查看答案
- 2024-02-19 16:44:44
下列说明正确的是？ A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解 B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界 C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解 D、分枝定界法可以求解混合整数规划
- 查看答案
- 2024-02-19 16:44:44
关于可行流，以下叙述不正确的是？ A、可行流的流量大于零而小于容量限制条件 B、在网络的任一中间点，可行流满足流入量=流出量 C、各条有向边上的流量均为零的流是一个可行流 D、可行流的流量小于或等于容量限制而大于或等于零
- 查看答案
- 2024-02-19 16:44:44
在求解整数规划问题时，不可能出现的是？ A、唯一最优解 B、无可行解 C、多重最优解 D、无穷多个最优解
- 查看答案
- 2024-02-19 16:44:44
在表上作业法求解运输问题中，非基变量的检验数？ A、大于0 B、小于0 C、等于0 D、以上三种都可能
- 查看答案
- 2024-02-19 16:44:44
对偶单纯形法的迭代是从下面哪个解开始的？ A、正则解 B、最优解 C、可行解 D、基本解
- 查看答案
- 2024-02-19 16:44:44