大工10春《运筹学》在线作业1-3

百分百学习网

大工10春《运筹学》在线作业1
      试卷总分：100       测试时间：--       试卷得分：100
              单选题 判断题


      一、单选题（共 10 道试题，共 20 分。）    得分：20
    V 1.  若某线性规划问题的约束条件相互矛盾，则该问题具有（ ）。
      A. 惟一最优解
      B. 无穷多最优解
      C. 无界解
      D. 无可行解
      正确资料：D      满分：2  分  得分：2
      2.  对偶问题(min)的任何可行解Y，其目标函数值总是（ ）原问题(max)

任何可行解X的目标函数值。
      A. 小于
      B. 不小于
      C. 大于
      D. 不大于
      正确资料：B      满分：2  分  得分：2
      3.  对偶问题最优解的剩余变量解值（ ）原问题对应变量的检验数的绝

对值。
      A. 小于
      B. 等于
      C. 大于
      D. 不大于
      正确资料：B      满分：2  分  得分：2
      4.  若某线性规划问题的可行域不闭合，则该问题具有（ ）。
      A. 惟一最优解
      B. 无穷多最优解
      C. 无界解
      D. 无可行解
      正确资料：C      满分：2  分  得分：2
      5.  线性规划的标准形式应为求解目标函数的（ ）。
      A. 极小化
      B. 极大化
      C. 最小化
      D. 最大化
      正确资料：B      满分：2  分  得分：2
      6.  利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准

为所有非基变量的检验数应为（ ）。
      A. 正
      B. 负
      C. 非正
      D. 非负
      正确资料：C      满分：2  分  得分：2
      7.  利用单纯形法求解线性规划问题时，首先需要（ ）。
      A. 找初始基础可行基
      B. 检验当前基础可行解是否为最优解
      C. 确定改善方向
      D. 确定入变量的最大值和出变量
      正确资料：A      满分：2  分  得分：2
      8.  对偶变量的最优解（ ）原问题松弛变量的机会成本。
      A. 小于
      B. 等于
      C. 大于
      D. 不大于
      正确资料：B      满分：2  分  得分：2
      9.  现行解为退化基可行解的条件是基变量中含有零分量且所有的检验数

均（ ）。
      A. 正
      B. 负
      C. 非正
      D. 非负
      正确资料：C      满分：2  分  得分：2
      10.  若某线性规划问题的单纯型表中有非基变量的检验数为0，则该问题

具有（ ）。
      A. 惟一最优解
      B. 多重解
      C. 无界解
      D. 无可行解
      正确资料：B      满分：2  分  得分：2


      二、判断题（共 20 道试题，共 80 分。）    得分：80V 1.  
      利用单纯形法求解线性规划问题，在确定入变量的最大值和出变量时应当

采用最大比例原则。
      A. 错误
      B. 正确
      正确资料：A      满分：4  分  得分：4
      2.  图解法中将目标函数直线沿其法线方向在可行域内向可行域边界平移

至目标函数达到最优值为止，目标函数达到最优值的点就为最优点。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      3.  如果原问题和对偶问题都有可行解，则它们都有最优解，且它们的最

优解的目标函数值相等。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      4.  求解线性规划问题时，解的情况有：惟一最优解、无穷多最优解、无

界解、无可行解。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      5.  在利用对偶单纯形法时，首先需要将所给的线性规划问题转化为标准

型。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      6.  灵敏度分析中，影子价为 0，则资源一定有剩余。
      A. 错误
      B. 正确
      正确资料：A      满分：4  分  得分：4
      7.  灵敏度分析用于研究与分析一个系统（或模型）的状态或输出变化对

系统参数或周围条件变化的敏感程度。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      8.  单纯形法是求解线性规划的一种极为有效和方便的方法。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      9.  线性规划的标准形式中约束条件应为线性等式。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      10.  对于含有三个变量的线性规划问题，可通过图解法求解。
      A. 错误
      B. 正确
      正确资料：A      满分：4  分  得分：4
      11.  解决有人工变量的线性规划问题，可以采用大M法或二阶段法。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      12.  灵敏度分析中，右端项b的变化在实际问题中表明可用资源的数量发

生变化。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      13.  利用单纯形法求解线性规划问题的过程中，应该选取最小的检验数

所对应的变量做为换入变量。
      A. 错误
      B. 正确
      正确资料：A      满分：4  分  得分：4
      14.  灵敏度分析中，新增一个决策变量在实际问题中相当于增添一道工

序。
      A. 错误
      B. 正确
      正确资料：A      满分：4  分  得分：4
      15.  灵敏度分析中，剩余变量增加一个单位等于资源减少一个单位。
      A. 错误
      B. 正确
      正确资料：A      满分：4  分  得分：4
      16.  构成线性规划模型的三要素为：决策变量、目标函数以及约束条件

。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      17.  若原问题的某个可行解的目标函数值X与对偶问题某个可行解Y的目

标函数值相等，则X,Y 分别是相应问题的最优解。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      18.  
      所谓对偶单纯形法，是将单纯形法应用于对偶问题的计算，基本思想是保

持对偶问题为可行解的基础上，通过迭代，减小目标函数，当原问题也达到可行

解时，即得到了目标函数的最优值。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      19.  利用单纯形法求解线性规划问题的过程中，所有基变量的检验数都

必定为零。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      20.  影子价是资源最优配置下资源的理想价格，资源的影子价与资源的

紧缺度有关。
      A. 错误
      B. 正确
      正确资料：B      满分：4  分  得分：4
      


      大工10春《运筹学》在线作业2
      试卷总分：100       测试时间：--       试卷得分：100
              单选题 判断题


      一、单选题（共 10 道试题，共 20 分。）    得分：20V 1.  动态规划

是用来解决（ ）决策过程最优化问题的一种方法。
      A. 多阶段问题
      B. 库存问题
      C. 运输问题
      D. 排队系统
      正确资料：A      满分：2  分  得分：2
      2.  下列说法中正确的是（ ）。
      A. 对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解
      B. 一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各

条弧代表了可行的方案选择
      C. 假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求

解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成
      D. 以上说法均不正确
      正确资料：B      满分：2  分  得分：2
      3.  运输问题有（ ）个决策变量。
      A. m×n
      B. m+n
      C. m+n-1
      D. 2m作业资料来源：www.92open.com 更多资源共享。