运筹学选择题

一、单选题1、若用图解法求解线性规划问题，则该问题所含决策变量的数目应为()；A、二个B、五个以下C、三个以上D、无限制2、下列关于整数规划问题的说法，正确的是()；A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B、部分变量都取整数的问题称之为纯整数规划问题C、全部变量都取整数的问题称之为纯整数规划问题D、分配问题不是整数规划问题3、在用闭回路法调整调运方案时，闭回路上调运量的调整值为()；A、该闭回路上奇数顶点运量的最大值B、该闭回路上奇数顶点运量的最大值C、该闭回路上偶数顶点运量的最小值D、该闭回路上偶数顶点运量的最大值4、在运输方案中出现退化现象，是指数字格的数目()；A、等于m+nB、大于m+n-1C、小于m+n-1D、等于m+n-15、已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为()；A、8B、6C、3D、2二、判断题1、分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解；A、错误B、正确2、用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；A、错误B、正确3、题目如下：A、错误B、正确4、题目如下：A、错误B、正确5、若线性规划问题有两个最优解,则它一定有无穷多个最优解；A、错误B、正确6、求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；A、错误B、正确7、目标规划模型中应同时包含系统约束（绝对约束）和目标约束；A、错误B、正确8、用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；A、错误B、正确9、线性规划问题是目标规划的一种特殊形式；A、错误B、正确10、在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；A、错误B、正确11、动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；A、错误B、正确12、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；A、错误B、正确13、题目如下：A、错误B、正确14、对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；A、错误B、正确15、某工序的最早开始时间等于该工序箭头事项的最早时间；A、错误B、正确一、单选题1、下列费用不属于存储费用的是()；A、租赁仓库费用B、存货占用贷款的利息费用C、进货时的运输费用D、因存货过期导致的损失答案：C2、题目和选项如下图所示：A、AB、BC、CD、D3、以结点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天4、箭线式网络图中的关键线路是指()；A、具有结点数目最多的线路B、从始点出发，由各个关键活动连续相接，直到终点的线路C、具有活动数目最多的线路D、具有活动数目最少的线路5、对于m个发点、n个收点的运输问题，叙述错误的是()A、该问题的系数矩阵有m×n列B、该问题的系数矩阵有m+n行C、该问题的系数矩阵的秩必为m+n-1D、该问题的最优解必唯一6、下列选项中，不属于大批量采购缺点的是()；A、由于大批量进货，订货费用就较高B、库存货物的更换率较低C、库存货物会变得陈旧过时D、需占用更多的资金7、箭线式网络图中的结点()；A、不占用时间，也不消耗资源B、占用时间,但不消耗资源C、不占用时间，但消耗资源D、占用时间，也消耗资源8、题目和选项如下图所示：A、AB、BC、CD、D9、求解需求量小于供应量的运输问题不需要做的是（）A、虚设一个需求点B、令供应点到虚设的需求点的单位运费为0C、取虚设的需求点的需求量为恰当值D、删去一个供应点10、题目和选项如下图所示：A、AB、BC、CD、D二、判断题1、用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；A、错误B、正确2、网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；A、错误B、正确3、目标规划模型中正偏差变量取正值，负偏差变量取负值；A、错误B、正确4、线性规划问题的基解对应可行域的顶点；A、错误B、正确5、如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生A、错误B、正确6、整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；A、错误B、正确7、如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；A、错误B、正确8、若线性规划问题有两个最优解,则它一定有无穷多个最优解；A、错误B、正确9、在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；A、错误B、正确10、在动态规划模型中，问题的阶段数等于问题中子问题的数目；A、错误B、正确一、单选题1、关于动态规划的如下说法中错误的是()；A、状态转移方程表明了各阶段之间状态的联系B、过程指标函数必须由阶段指标函数相加得到C、动态规划基本方程必须有边界条件D、动态规划中决策变量可以为连续变量也可以为离散变量2、题目和选项如下图所示：A、AB、BC、CD、D3、求最初运输方案可采用()；A、大M法B、位势法C、西北角法D、闭合回路法4、用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为()；A、各阶段分配的资源数B、当前阶段开始时前部过程已分配的资源数C、当前阶段开始时剩余给后部过程的资源数D、资源的总数量5、以下各项中不属于运输问题的求解程序的是（）A、分析实际问题，绘制运价表B、用单纯形法求得初始运输方案C、计算空格的判别数D、根据判别数判断是否已得最优解二、判断题1、在网络图中，特殊情况下可以有多于一个的始点（或终点）；A、错误B、正确2、直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；A、错误B、正确3、题目如下：A、错误B、正确4、若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；A、错误B、正确5、一个网络图有唯一的关键线路；A、错误B、正确6、在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；A、错误B、正确7、题目如下：A、错误B、正确8、表上作业法的实质就是求解运输问题的单纯形法；A、错误B、正确9、题目如下：A、错误B、正确10、运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；A、错误B、正确11、总时差