运筹学判断题 Microsoft Word 文档

1.图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是 一致的。∨ 2.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减 小一个约束条件，可行域的范围一般将扩大。（∨） 3.线性规划问题的每一个基解对应可行域的一个顶点。（） 4.如线性规划问题存在最优解，则最优解一定对应可行域边界上的一 个点。（∨） 5.对取值无约束的变量 Xj 通常令 XjX1- X1， 其中 X1 ， X2 都≥0， 在用单纯形法求得的最优解中有可能同时出现X1＞0，X2＞0 （） 6.用单纯形法求解标准的线性规划问题时，与σ＞0 对应的变量都可 以被选作换入变量。（∨） 7.单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个 解中至少有一个基变量的值为负。（∨） 8.单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将 使目标函数值得到最快的增长。 9.一旦人一个人工变量在迭代中变为非基变量后，该变量及相应列的 数字可以从单纯形表中删除，而不影响计算结果。（∨） 10. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表 示。（∨） 1.单纯形法的迭代过程是从一个可行解转换到到目标函数值更大的 另一个可行解。（） 2.若线性规划问题具有可行解，且其可行域有界，则该线性规划问题 最多具有有限个数的最优解。（） 3.线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点 的目标函数值，则该顶点处的目标函数值达到最优。（∨） 4.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。 （） 5.若 X1， X2 分别是某一线性规划问题的最优解，则有Xλ1 X1 λ2 X2 也是该线性规划问题的最优解， 其中λ1， λ2 为正实数。（） 6.若线性规划问题的可行域无界， 则线性规划问题的解为无界解 （） 7.用图解法求解线性规划问题，如果目标函数的等值线与可行域的边 界平行，且目标函数值最大，那么该线性规划问题有无穷多最优解。 （） 1.任何线性规划问题存在并具有唯一的对偶问题。（∨） 2.对偶的问题的对偶问题一定是原问题。（∨） 3.根据对偶问题的性质， 当原问题为无界解时， 其对偶问题无可行解， 反之，当对偶问题无可行解时，其原问题具有无界解。（） 4.若线性规划问题有无穷多最优解，则其对偶问题也一定具有无穷多 最优解。（∨） 5.已知 Yi 为线性规划的对偶问题的最优解，若 Yi＞0，则说明在最优 生产计划中第 I 种资源已完全耗尽。（∨） 6.已知 Yi 为线性规划的对偶问题的最优解，若Yi0，则说明在最优 生产计划中第 I 种资源一定有剩余。（） 7.应用对偶单纯形法计算时，若单纯形表中某一基变量Xi＜0，又 Xi 所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界 解。（∨） 1.运输问题是一种特殊的线性规划模型，因而求解也可能出现下列四种情况 这之一有惟一解，有无穷多最优解，无界解，无可行解。（） 2.表上作业法实质上就是求解运输问题的单纯形法。（∨） 3.按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找 出惟一的闭回路。（∨） 4.如果运输问题单位运价表的某一行 （或某一列） 元素分别加上一个常数 K， 最优方案将不会发生变化。（∨） 5.如果运输问题单位运价表的某一行 （或某一列） 元素分别乘上一个常数 K， 最优方案将不会发生变化。（） 6.当所有产地产量和销地的销量均为整数时，运输问题的最优解也为整数 值。（∨） 1.求网络最大流的问题可归结为求解一个线性规划模型. （∨） 2.求图的最小支撑树以及求图中一点至另一点的最短路问题,都可以归结为 求解整数规划问题. （∨） 3.如图中从 V1 至各点均有惟一的最短路,则连接 V1 至其他各点的最短路在 去掉重复部分后,恰好构成该图的最小支撑树（） 4 在任一图 G 中,当点集 V 确定后,树图是 G 中边数最少的连通图. （∨） 1.订货费用为每一次订货发生的费用， 它同每次订货的数量无关。（∨） 2.在同一存贮模型中，可能既发生存贮费用，又发生短缺费用（∨） 3.在允许发生短缺的存贮模型中，订货批量的确定应使由于存贮量减 少带来的节约能抵消缺货时造成的损失。（∨） 4.当订货数量超过一定值允许价格打折扣的情况下，打折条件下的订 货批量总是要大于打折时的订货批量。（∨） 5.在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批 量也相应增大。（） 6.在其他费用不变的条件下，随着单位缺货费用的增加，最优订货批 量将相应减少（） 7.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一个人 也必须采取纯策略（） 8.矩阵对策中当局势达到平衡时，任何一方单方面改变自己的策略 （纯策略或混合策略） 将意味着自己更少的赢得或更大的损失。 （∨） 9.任何矩阵对策的对策值一定存在混合策略意义下的解，并可以通过 求解两个互为对偶的线性规划问题得到。（∨） 10. 矩阵对策的对策值相当于进行若干次对策后局中人Ⅰ的平均赢得 值或局中人Ⅱ的平均损失值。（） 11. 假如矩阵对策的支付矩阵中最大元素为负值， 则求解结果 A 的赢得 值恒为负值。（∨） 12. 在二人零和对策支付矩阵的某一行 （或某一列） 上加上一个常数 K， 将不影响双方各自的最优策略值。（） 13. 二人零和对策支付矩阵所有元素乘上一个常数K，将不影响对策双 方各自的最优策略（∨） 14. 不管决策问题怎么变化，一个人的效用曲线总是不变的（） 15. 具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都 不敏感（∨） 16. 决策树比决策矩阵更适宜于描绘序列决策过程。（∨）