运筹学练习题.docx

《运筹学练习题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第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、基解都不是可行解

2、B、C、基解是凸集的边界D、6．第6题  判断题  如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点标准答案：正确7．第7题  判断题  若线性规划问题有两个最优解,则它一定有无穷多个最优解标准答案：正确8．第8题  判断题  任何线性规划问题存在并具有唯一的对偶问题标准答案：正确9．第9题  判断题  标准答案：正确10．第10题  判断题  对偶问题的对偶问题一定是原问题标准答案：正确11．第11题  判断题  线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范

3、围一般将扩大标准答案：正确12．第12题  判断题  线性规划问题的基解对应可行域的顶点标准答案：错误13．第13题  判断题  若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解标准答案：错误第1题  单选题  对于m个发点、n个收点的运输问题，叙述错误的是()A、该问题的系数矩阵有m×n列B、该问题的系数矩阵有mn行C、该问题的系数矩阵的秩必为mn-1D、该问题的最优解必唯一2．第2题  单选题  在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是()A、在所有空格中，挑

4、选绝对值最大的正判别数所在的空格作为调整格B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格C、在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格3．第3题  单选题  在运输方案中出现退化现象，是指数字格的数目()A、等于mnB、大于mn-1C、小于mn-1D、等于mn-14．第4题  单选题  求最初运输方案可采用()A、大M法B、位势法C、西北角法D、闭合回路法5．第5题  单选题  

5、)<=""p="">A、使诸供应点的供应总量减少G-QB、使诸需求点的需求总量增加G-QC、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大D、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为06．第6题  判断题  运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值标准答案：正确7．第7题  判断题  当目标规划问题模型存在的约束条件，则该约束为系统约束.标准答案：错误8．第8题  判断题  目标规划模型中应同时包含系统约束（绝对约束）和

6、目标约束标准答案：错误9．第9题  判断题  运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况标准答案：错误10．第10题  判断题  按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路标准答案：正确11．第11题  判断题  目标规划模型中正偏差变量取正值，负偏差变量取负值标准答案：错误12．第12题  判断题  表上作业法的实质就是求解运输问题的单纯形法标准答案：正确13．第13题  判断题  线性规划问题是目标规划的一

7、种特殊形式标准答案：正确第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天标准答案：A2．第2题  单选题  A、B、C、D、3．第3题  单选题  关于动态规划的如下说法中错误的是(　　)A、状态转移方程表明了各阶段之间状态的联系B、过程指标函数必须由阶段指标函数相加得到C、动态规划基本方程必须有边界条件D、动态规划中决策变量

8、可以为连续变量也可以为离散变量4．第4题  单选题  用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　)A、各阶段分配的资源数B、当前阶段开始时前部过程已分配的资源数C、当前阶段开始时剩余给后部过程的资源数D、资源的总数量5．第5题  单选题  箭线式网络图中的关键线路是指()A、具有结点数目最多的线路B、从始点出发，由各个关