运筹学试题1.pdfVIP

运筹学试卷一 一.单项选择（在每小题的 4 个备选答案中，选出一个最合适的答案。将所选择的答案前 的字母填在括号内。每小题 2 分，共 14 分） 1.线性规划可行域的顶点一定（ ） A.是最优解 B.能表示为可行域其它两点的凸组合 C.是基可行解 D.不是基可行解 * * 2.已知一线性规划问题的第 3 种资源影子价格为 Y3 ( Y3 0),则( ) A. 第 3 种资源是一种短缺资源. * B. 第 3 种资源增加△b3，目标函数的净增量△Z= Y3 △b3. * C. 如果该种资源的市场价格低于 Y3 ，则应大量买进. * D. 如果该种资源的市场价格高于 Y3 ，则应将该种资源全部卖出. 3.无人工变量，目标函数求最大的非退化的线性规划问题的最终单纯形表中，? k ? 0 ， aik ? 0 ， i=1，2，…，m，则该线性规划问题一定有（ ） A. 无界解 B. 无穷多个最优解 C. 只有两个最优解 D. 两个最优基可行解 4．如果线性规划的可行域非空，则一定（ ） A．存在基可行解 B．目标函数值无界 C．存在最优解 D．是有界闭凸集 5．不确定性决策问题，方案 Ai 在 ? j 状态下的收益值用 aij 表示，其机会损失值 bij = （ ） A． aa? B． max ij ij max aaij? ij j i C． m ax a D． m ax a aij ? ij aij ? ij i j 6.任意矩阵对策（ ） A.一定存在最优混合策略 B. 不一定存在最优混合策略 C. 一定不存在最优纯策略 D.一定存在最优纯策略 第 1 页 共 8 页 二.填空(每空 1 分,共 l6 分) 1．线性规划的可行域非空，则一定是一个（ ）集，其基本可行解中基变量对 应的系数列向量线性（ ）。 2．不含人工变量,目标函数求最大值的线性规划问题,用单纯形法求解,当单纯形表中,常 数项 b0,( ) 时 , 有 多 个 最 优 解;( )时,为无界解;检验数σj≤0,j=1，2….n;非基变 量的检验数都0,但表中有一列系数 aik ≤0,i=1,2,...,m ;则该线性规划问题一定 （ ) .