搜索
第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、该问题的系数矩阵有mn行C、该问题的系数矩阵的秩必为mn-1D、该问题的最优解必唯一2．第2题单选题在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是()A、在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格C、在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格3．第3题单选题在运输方案中出现退化现象，是指数字格的数目()A、等于mnB、大于mn-1C、小于mn-1D、等于mn-14．第4题单选题求最初运输方案可采用()A、大M法B、位势法C、西北角法D、闭合回路法5．第5题单选题g,则再用表上作业法求解最优调运方案时应(？)=p=A、使诸供应点的供应总量减少G-QB、使诸需求点的需求总量增加G-QC、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大D、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为06．第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天标准答案：A2．第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题判断题用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界标准答案：正确12．第12题判断题动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略标准答案：正确13．第13题判断题求网络最大流的问题可以归结为求解一个线性规划问题标准答案：正确14．第14题判断题在网络图中，特殊情况下可以有多于一个的始点（或终点）标准答案：错误15．第15题判断题分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解标准答案：正确