运筹学练习题分析

第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题单选题

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．第4题单选题用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )

A、各阶段分配的资源数

B、当前阶段开始时前部过程已分配的资源数

C、当前阶段开始时剩余给后部过程的资源数

D、资源的总数量

5．第5题单选题箭线式网络图中的关键线路是指( )

A、具有结点数目最多的线路

B、从始点出发，由各个关键活动连续相接，直到终点的线路

C、具有活动数目最多的线路

D、具有活动数目最少的线路

6．第6题单选题下列关于整数规划问题的说法，正确的是( )

A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B、部分变量都取整数的问题称之为纯整数规划问题

C、全部变量都取整数的问题称之为纯整数规划问题

D、分配问题不是整数规划问题

7．第7题单选题下列选项中，不属于大批量采购缺点的是( )

A、由于大批量进货，订货费用就较高

B、库存货物的更换率较低

C、库存货物会变得陈旧过时

D、需占用更多的资金

8．第8题判断题无后效性是指动态规划各阶段状态变量之间无任何联系

标准答案：错误

9．第9题判断题网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路

标准答案：错误

10．第10题判断题网络图中任一个节点都可以表示前一工序的结束和后一工序的开始

标准答案：错误

11．第11题判断题用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界

标准答案：正确