运筹学试题二.pdfVIP

运筹学试题二 一.单项选择 （在每小题的4个备选答案中，选出一个最合适的答 案。将所选择的答案前的字母填在括号内。每小题2分，共12分） 1.线性规划可行域的顶点一定（ ） A.是最优解 B.不是最优解 C.是基可行解 D.不是基可行解 2 ．线性规划的原问题与其对偶问题存在如下关系（ ） A.对偶问题的对偶问题是原问题 B.原问题存在可行解，其对偶问题必存在可行解 C.原问题无可行解，其对偶问题必无可行解 D.原问题有无穷多最优解，其对偶问题也有无穷多最优解 * * 3.已知一线性规划问题的第 3 种资源影子价格为 Y ( Y 0),则 3 3 ( ) A. 第3 种资源是一种短缺资源. * B. 第3 种资源增加△b ，目标函数的净增量△Z= Y △b . 3 3 3 * C. 如果该种资源的市场价格低于Y ，则应大量买进. 3 * D. 如果该种资源的市场价格高于Y ，则应将该种资源全部卖出. 3 4.不确定性决策问题，采用不同的决策准则,一般说来得到的( ) A. 最优策略相同 B. 最优策略的损益值相同 C. 最优策略不同，损益值也不相同 D. 最优策略不同, 但损益值相同 5 ．运输问题是一种特殊的线性规划模型，因而一定（ ） A.有最优解 B.有无穷多最优解 C.无界解 D.无可行解 6.X,Y分别是某线性规划问题的两个最优解. α是任意实数, 0 α l , X*=αX+(1- α)Y,则X*一定不是 ( ). A. 最优解 B. 基可行解 C. 可行解 D. X和Y的凸组合 二.填空(每题4分,共28分) 1.某整数规划问题,不考虑整数限制条件,用单纯形法求解.得到最 优解.其最终表的某行可由方程式: 8.7X ―2.6X +4.5X +X ―10.3X +7X =15.7 1 2 4 5 6 7 表示,则用该方程构造的切割条件是 ( ) 2 ．不含人工变量, 目标函数求最大值的线性规划问题,用单纯形法 求解,当单纯形表中,常数项b0. （ ) 时,有多个最优解; ( )时,为无界解; 检验数σj≤0,j=1，2….n;非基变量的检验数都0,但表中有一列系数 aik≤0,i=1,2,...,m;则该线性规划问题一定(