青岛理工大学
- 下列解中可能成为最优解的有（ ）。
- 关于树，以下叙述正确的是：（ ）
- 根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（ ）。
- 下列说法错误的有（ ）。
- 关于最短路，以下叙述不正确的是：（ ）
- 在一对对偶问题中，可能存在的情况是（ ）。
- 用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。（ ）。
- 若线性规划问题没有可行解，可行解集是空集，则此问题（ ）。
- 为化为标准形式而引入的松弛变量在目标函数中的系数应为（ ）。
- 如果某种资源的影子价格大于其市场价格，则说明（ ）。
- 在运输问题中，调整对象的确定应选择（ ）。
- 单纯形法当中，入基变量的确定应选择检验数（ ）。
- 线性规划模型中增加一个约束条件，可行域的范围一般将（ ）。
- 在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）。
- 如果线性规划问题有可行解，那么该解必须满足（ ）。
- 对于动态规划的描述，下面说法不正确的是( )。
- 用大M法求解LP模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（ ）。
- 哪一项不是多阶段决策问题的特点（ ）。
- 求解线性规划问题时，引入人工变量是为了（ ）。
- 基本解可能是可行解。（ ）
- 对偶单纯法换基时是先确定出基变量，再确定进基变量。（ ）
- 运输问题中用位势法求得的检验数不唯一。（ ）
- 可行解一定是基本解。（ ）
- 0－1规划的变量有n个，则有2n个可行解。（ ）
- 容量网络中，容量不超过流量。（ ）
- 产地数为3，销地数为4的平衡运输问题有7个基变量。（ ）
- 高莫雷（R.E.Gomory）约束是将可行域中一部分非整数解切割掉。（ ）
- 将检验数表示为
的形式,则求极小值问题时,基可行解为最优解当且仅当λj≥0，j＝1,2,…，n 。（ ） - 两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解。（ ）
- 流量fij是弧（i，j）的实际通过量。（ ）
- 互为对偶问题，或者同时都有最优解，或者同时都无最优解。（ ）
- 按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路。（ ）
- 在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种方法，即确定第k阶段的最优解时，不是只考虑本阶段最优，而是要考虑本阶段及其所有k子过程的整体最优。（ ）
- 增加一个变量，目标值不会比原来变好。（ ）
- 可行解集有界非空时,则在极点上至少有一点达到最优值。（ ）
- 最优解不一定是基本最优解。（ ）
- P是一条增广链，则后向弧上满足流量 f ≥0。（ ）
- 原问题可行对偶问题不可行时，可用对偶单纯形法计算。（ ）
- 令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0),则最优解不变。（ ）
- xj 的检验数表示变量 xj 增加一个单位时目标函数值的改变量。（ ）
- 若线性规划存在最优解则一定存在基本最优解。（ ）
- 原问题具有无界解，则对偶问题不可行。（ ）
- 原问题有多重解，对偶问题也有多重解。（ ）
A:所有检验数均小于等于0且解中无人工变量 B:基可行解 C:迭代两次的改进解 D:迭代一次的改进解 E:迭代三次的改进解
答案:迭代一次的改进解###迭代三次的改进解###基可行解###迭代两次的改进解###所有检验数均小于等于0且解中无人工变量
A:树是连通、无圈的图
B:任一树的点数等于边数减1
C:任一树的边数等于点数减1
D:任一树，添加一条边便含圈
E:任一树，去掉一条边便不连通
答案:任一树的边数等于点数减1###树是连通、无圈的图###任一树，添加一条边便含圈###任一树，去掉一条边便不连通
A:资源的购销决策 B:对偶问题的解 C:资源的市场价格 D:市场上的稀缺情况 E:影子价格
答案:资源的购销决策###对偶问题的解###影子价格
A:可行域顶点与基解一一对应 B:满足所有约束条件的解就是线性规划的可行解 C:基本解是大于零的解 D:线性规划问题的最优解是唯一的
答案:基本解是大于零的解###满足约束条件的解就是线性规划的可行解###极点与基解一一对应
A:从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上
B:从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的
C:整个网络的最大权边的一定不包含在从起点到终点的最短路线上
D:从起点出发到终点的最短路是唯一的
E:从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上
答案:从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上###整个网络的最大权边的一定不包含在从起点到终点的最短路线上###从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上###从起点出发到终点的最短路是唯一的
A:两个问题都有可行解 B:两个问题都无可行解 C:一个问题有可行解，另一个问题无可行解 D:一个问题无界，另一个问题可行
答案:两个问题都有可行解###两个问题都无可行解###一个问题有可行解，另一个问题无可行解
A:唯一最优解 B:无穷多个最优解 C:多重最优解 D:无可行解
答案:多重最优解###无穷多个最优解###无可行解###唯一最优解
A:无穷多最优解 B:没有最优解 C:有无界解 D:有限最优解
答案:没有最优解
A:2 B:0 C:3 D:1
答案:0
A:该资源稀缺 B:该资源过剩 C:企业应尽快处理该资源 D:企业应充分利用该资源，开僻新的生产途径
A:检验数为负且绝对值最小 B:检验数为负 C:检验数为正 D:检验数为负且绝对值最大
A:负值最小 B:绝对值最小 C:绝对值最大 D:正值最大
A:不定 B:增大 C:缩小 D:不变
A:找不到出基变量 B:不影响解的可行性 C:找不到进基变量 D:至少有一个基变量的值为负
A:所有等式要求 B:所有约束条件 C:所有不等式要求 D:变量取值非负
A:动态规划的核心是基本方程
B:最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”
C:对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解
D:若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解
A:无可行解 B:无界解 C:有最优解 D:有可行解，但无最优解
A:有统一的动态规划模式和明确定义的规则
B:过程的过去历史通过当前状态影响未来发展
C:可分为多个互相联系的单阶段过程
D:可用动态规划进行求解
A:为了美观 B:使该模型存在可行解 C:使该模型标准化 D:确定一个初始的基可行解
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
