运筹学练习题.docxVIP

第1题?? 单选题?? A、决策变量 B、松弛变量 C、偏差变量 D、人工变量 ? 2．第2题?? 单选题??若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( ) A、二个 B、五个以下 C、三个以上 D、无限制 3．第3题?? 单选题??用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( ) A、有无穷多最优解 B、无可行解 C、有且仅有一个最优解 D、有无界解 4．第4题?? 单选题?? A、1个 B、4个 C、6个 D、9个 5．第5题?? 单选题??线性规划问题中基可行解与基解的区别在于( ) A、基解都不是可行解 B、 C、基解是凸集的边界 D、 6．第6题?? 判断题??如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点 标准答案：正确 7．第7题?? 判断题??若线性规划问题有两个最优解 , 则它一定有无穷多个最优解 标准答案：正确 8．第8题?? 判断题??任何线性规划问题存在并具有唯一的对偶问题 标准答案：正确 9．第9题?? 判断题?? 标准答案：正确 10．第10题?? 判断题??对偶问题的对偶问题一定是原问题 标准答案：正确 11．第11题?? 判断题??线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大 标准答案：正确 12．第12题?? 判断题??线性规划问题的基解对应可行域的顶点 标准答案：错误 13．第13题?? 判断题??若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解 标准答案：错误 第1题?? 单选题??对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( ) A、该问题的系数矩阵有 m × n 列 B、该问题的系数矩阵有 m n 行 C、该问题的系数矩阵的秩必为 m n-1 D、该问题的最优解必唯一 2．第2题?? 单选题??在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( ) A、在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格 B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格 C、在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格 D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格 3．第3题?? 单选题??在运输方案中出现退化现象，是指数字格的数目( ) A、等于m n B、大于m n-1 C、小于m n-1 D、等于m n-1 4．第4题?? 单选题??求最初运输方案可采用( ) A、大M法 B、位势法 C、西北角法 D、闭合回路法 5．第5题?? 单选题?? g,则再用表上作业法求解最优调运方案时应(？ )= p= A、使诸供应点的供应总量减少G-Q B、使诸需求点的需求总量增加G-Q C、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大 D、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0 6．第6题?? 判断题??运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值 标准答案：正确 7．第7题?? 判断题??当目标规划问题模型存在的约束条件，则该约束为系统约束. 标准答案：错误 8．第8题?? 判断题??目标规划模型中应同时包含系统约束（绝对约束）和目标约束 标准答案：错误 9．第9题?? 判断题??运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况 标准答案：错误 10．第10题?? 判断题??按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路 标准答案：正确 11．第11题?? 判断题??目标规划模型中正偏差变量取正值，负偏差变量取负值 标准答案：错误 12．第12题?? 判断题??表上作业法的实质就是求解运输问题的单纯形法 标准答案：正确 13．第13题?? 判断题??线性规划问题是目标规划的一种特殊形式 标准答案：正确 第1题?? 单选题??以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(？？？ ) A、5天 B、6天 C、8天 D、9天 标准答案：A 2．第2题?? 单选题?? A、 B、 C、 D、 3．第3题?? 单选题??关于动态规划的如下说法中错误的是(　　) A、状态转移方程表明了各阶段之间状态的联系 B、过程指标函数必须由阶段指标函数相加得到 C、动态规划基本方程必须有边界条件 D、动态规划中决策变量可以为连续变量也可以为离散变量 4．第