【MOOC】运筹学-中南大学 中国大学慕课MOOC答案

【MOOC】运筹学-中南大学中国大学慕课MOOC答案随堂测验1、【单选题】运筹学的三个来源是指（）。本题答案：【军事、管理、经济】2、【判断题】运筹学领域的工作者对于运筹学的发展应注重“理念更新、实践为本、学科交融”等方面。本题答案：【正确】随堂测验1、【多选题】线性规划问题的数学模型应同时具备以下特征（）。本题答案：【都有一组未知变量代表某一方案，它们取不同的非负值，代表不同的具体方案。#都有一个目标要求，实现极大或极小。目标函数用未知变量的线性函数表示。#未知变量受到一组约束条件的限制，这些约束条件用一组线性等式或不等式表示。】2、【判断题】在线性规划模型中，常常把约束条件右端的常数向量称为资源常数向量。本题答案：【正确】随堂测验1、【单选题】线性规划的标准形式的基本特点是（）。本题答案：【目标最大化、约束为等式、决策变量均非负、右端项非负】2、【判断题】自由变量是没有取值限制的变量，在线性规划标准型中可以出现。本题答案：【错误】随堂测验1、【单选题】线性规划问题可行域的任一顶点一定是（）。本题答案：【可行解】2、【判断题】线性规划问题可行域无界，则该线性规划问题为无界解。本题答案：【错误】随堂测验1、【多选题】设某线性规划问题约束条件系数矩阵为A，对应的基矩阵为B，下列关于“基矩阵”的描述正确的有（）。本题答案：【若A的秩为m，则B的秩一定是m。#基矩阵B是系数矩阵A的非奇异子矩阵，且为方阵。#若矩阵A的秩为m，则基矩阵B是由A中的m个线性无关的系数列向量组成的。】2、【判断题】线性规划问题可行解的数量不一定多余基本可行解的数量。本题答案：【错误】随堂测验1、【单选题】下列关于单纯形法中检验数的描述不正确的是（）。本题答案：【检验数就是目标函数的系数。】2、【判断题】单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。本题答案：【正确】随堂测验1、【单选题】若线性规划不加入人工变量就可以进行单纯形法计算，则（）。本题答案：【一定有可行解】2、【判断题】线性规划问题的大M法中，M是负无穷大。本题答案：【错误】随堂测验1、【单选题】线性规划问题最终解的情形有（）。本题答案：【最优解、无解（无界解和无可行解）、多重最优解、退化解】2、【判断题】如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。本题答案：【正确】专题一作业专题一测试1、【单选题】在线性规划模型中，没有非负约束的变量称为()。本题答案：【自由变量】2、【单选题】对于线性规划问题，下列说法不正确的是（）。本题答案：【线性规划问题一般都有最优解】3、【单选题】线性规划问题若有最优解，则一定可以在可行域的（）上达到。本题答案：【顶点】4、【单选题】若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为（）。本题答案：【无穷多个】5、【单选题】设线性规划的约束条件为,则基本可行解为（）。本题答案：【（2,0,1,0）】6、【单选题】对于线性规划问题为其约束条件，B为A的一个的基，则B的可行基解成为极大值问题最优解的条件（）。本题答案：【且非基变量取值为0】7、【单选题】用图解法求解一个关于最小成本的线性规划问题时，若其成本线与可行解区域的某一边重合，则该线性规划问题（）。本题答案：【有无穷多个最优解】8、【单选题】对于线性规划问题模型：,,如果取基,则对于基B的基本解为（）。本题答案：【】9、【单选题】在求极小值的线性规划问题中，引入人工变量的目标是（）。本题答案：【方便地生成一个可行基】10、【单选题】使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于零，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。本题答案：【无可行解】11、【单选题】下列关于线性规划的描述，正确的是（）。本题答案：【满足非负条件的基本解为基本可行解】12、【单选题】线性规划具有唯一最优解是指（）。本题答案：【最优表中非基变量检验数全部非零】13、【单选题】当线性规划可行解的集合非空时，该集合一定（）。本题答案：【是凸集】14、【单选题】线性规划具有多重最优解是指（）。本题答案：【最优表中存在非基变量的检验数为零】15、【单选题】在下列数学模型中，属于线性规划模型的为（）。本题答案：【】16、【单选题】线性规划模型中增加一个约束条件，可行域的范围一般将（）本题答案：【减少】17、【单选题】用单纯形法求解标准形式的线性规划问题时，与（）对应的变量都可以选作入基变量本题答案：【】18、【单选题】线性规划具有无界解是指（）本题答案：【】19、【单选题】用单纯性法求解标准型式的线性规划问题时，当所有（），该问题有唯一解。本题答案：【】20、【单选题】线性规划具有唯一最优解是指（）本题答案：【最优表中非基变量检验数全部非0】21、【单选题】线性规划具有多重最优解是指（）本题答案：【最优表中存在非基变量的检验数为0】22、【单选题】（）本题答案：【（1,-1,-2）】23、【单选题】当线性规划的可行解集合非空时一定（）本题答案：【是凸集】24、【单选题】线性规划的退化基可行解是指（）本题答案：【基可行解中存在取值为0的基变量】25、【单选题】线性规划无可行解是指（）本题答案：【用大M法求解时，最优解中还有取值非0的人工变量】26、【单选题】若线性规划不加入人工变量就可以进行单纯形法计算，则（）本题答案：【一定有可行解】27、【单选题】设线性规划的约束条件为本题答案：【（0,0,2,4）】28、【单选题】线性规划可行域的顶点一定是（）本题答案：【可行解】29、【单选题】X是线性规划的基本可行解则有（）本题答案：【X中的基变量非负，非基变量为0】30、【单选题】X是线性规划问题的可行解，则错误的结论是（）本题答案：【X是基本可行解】31、【单选题】下列说法错误的是（）本题答案：【标准型的常数项非正】32、【单选题】单纯形法迭代的每一个解都是可行解是因为遵循了（）规则本题答案：【按最小比值规则确定出基变量】33、【单选题】本题答案：【】34、【单选题】下列错误的结论是（）本题答案：【检验数就是目标函数的系数】35、【单选题】求本题答案：【有唯一最优解】36、【多选题】下列说法中正确的是（）本题答案：【图解法与单纯形法虽然求解的形式不同，但从几何上理解两者是一致的#线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大#单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负】37、【多选题】下列说法正确的是（）本题答案：【一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除而不影响计算结果#】38、【多选题】以下说法不正确的是（）本题答案：【图解法提供了求解线性规划问题的通用方法#若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解#线性规划可行域的某一顶点，若其目标函数值优于相邻所有顶点的目标函数值，则该顶点处的目标函数值达到最优##线性规划目标函数中系数最大的变量在最优解中总是取正的值】39、【多选题】下列说法不正确的是（）本题答案：【一个企业利用三种资源生产五种产品，建立线性规划模型求解得到的最优解中最多只含有三种产品的组合#若线性规划问题的可行域可以伸展到无界，则该问题一定具有无界解#一个线性规划问求解时的迭代工作量取决于变量多少与约束条件的数量关系较小】40、【多选题】下列说法中正确的是（）本题答案：【如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点#在单纯形表中基变量对应的系数矩阵往往为单位矩阵#在线性规划问题求解过程中，基变量和非基变量的个数是固定的】41、【判断题】单纯形法计算中，如不按最小比例原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（）本题答案：【正确】42、【判断题】图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（）本题答案：【正确】43、【判断题】单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。（）本题答案：【错误】44、【判断题】一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（）本题答案：【正确】45、【判断题】如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（）本题答案：【错误】46、【判断题】在线性规划问题中，如果问题有可行解，则一定有最优解。（）本题答案：【错误】47、【判断题】用单纯形法求解一般线性规划问题时，当目标函数求最小值时，若所有的检验数大于等于零，则问题达到最优。（）本题答案：【正确】48、【判断题】在单纯形表中基变量对应的系数矩阵往往为单位矩阵。（）本题答案：【正确】49、【判断题】满足线性规划问题所有约束条件的解称为基本可行解。（）本题答案：【错误】50、【判断题】在线性规划问题求解过程中，基变量和非基变量的个数是固定的。（）本题答案：【正确】随堂测验1、【多选题】关于对偶问题和对偶模型，下列说法正确的是（）。本题答案：【对于一个可以用线性规划模型描述的生产计划问题，可以建立两个数学模型，一个模型的目标取极大，另一个的目标取极小。#原问题和对偶问题存在“对立统一”的关系。#在线性规划求解过程中，求出原问题解的同时，也求出了对偶问题的解。】2、【判断题】任何线性规划问题都存在并具有唯一的对偶问题。本题答案：【正确】随堂测验1、【单选题】在以下关系中，不是线性规划与其对偶问题的对应关系的是（）。本题答案：【约束条件组的不等式反向】2、【判断题】原问题（目标取极小值）第i个约束条件是“”约束，则对偶变量.本题答案：【正确】随堂测验1、【单选题】原问题与对偶问题都有可行解，则（）。本题答案：【原问题与对偶问题都有最优解】2、【判断题】根据对偶问题的性质，从对偶问题的最优单纯形表中可以得到原问题的最优解。本题答案：【正确】3、【判断题】对偶问题的对偶问题不一定是原问题。本题答案：【错误】随堂测验1、【单选题】对偶单纯形法中，原问题没有可行解的条件是（）。本题答案：【存在某个基变量为负数，且其所在行的系数全部大于或等于零】2、【判断题】对偶单纯形法是一种用来求解对偶问题的有效方法。本题答案：【错误】3、【判断题】线性规划问题的原单纯形法，可以看做是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。本题答案：【正确】随堂测验1、【单选题】应用线性规划灵敏度分析，分析系数的变化对最优解产生的影响，分析的基础是（）。本题答案：【最优单纯形表】2、【判断题】某公司根据产品最优生产计划，若原材料的影子价格大于它的市场价格，则可购进原材料扩大生产。本题答案：【正确】专题二作业专题二测试1、【单选题】对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）。本题答案：【检验数都不大于零】2、【单选题】下列说法正确的是（）。本题答案：【如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解】3、【单选题】对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（）。本题答案：【检验数都不小于零】4、【单选题】当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）。本题答案：【单纯形法】5、【单选题】原问题的第一个约束条件方程是“=”型，则对偶问题相应的变量是（）。本题答案：【自由变量】6、【单选题】在线性规划问题中，决策者可以通过（）的数据信息了解到资源在项目中的重要程度。本题答案：【对偶变量】7、【单选题】当原问题不可行，对偶问题可行时，常用的求解线性规划问题的方法是（）。本题答案：【对偶单纯形法】8、【单选题】在线性规划问题中，资源的影子价格实际上是资源的一种（）。本题答案：【机会成本】9、【单选题】线性规划问题的灵敏度分析是对线性规划模型中（）的变化进行分析。本题答案：【已知常数】10、【单选题】当原问题无可行解，对偶问题有可行解时，一般用（）方法继续迭代求最优解。本题答案：【对偶单纯形法】11、【单选题】在线性规划模型中，资源参数的变化有可能影响（）的可行性。本题答案：【原问题】12、【单选题】在线性规划模型中，技术参数的变化有可能影响（）的可行性。本题答案：【原问题和对偶问题】13、【单选题】在线性规划模型中，价格系数的变化不会影响（）的可行性。本题答案：【原问题】14、【单选题】在对偶单纯形法的迭代过程中，是通过（）判断问题达到了最优解。本题答案：【原问题的可行性】15、【单选题】某资源的拥有者，通过建立线性规划模型并求解来制定生产计划方案，发现资源的影子价格高于市场价格，该资源拥有者应（）该种资源，使得获利最大。本题答案：【买进】16、【单选题】如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划本题答案：【以上都不对】17、【单选题】对偶单纯形法的最小比值规划是为了保证（）本题答案：【使对偶问题保持可行】18、【单选题】互为对偶的两个线性规划问题的解存在关系（）本题答案：【一个问题具有无界解，另一问题无可行解】19、【单选题】原问题与对偶问题都有可行解，则（）本题答案：【原问题与对偶问题都有最优解】20、【单选题】本题答案：【】21、【单选题】（）本题答案：【】22、【单选题】（）本题答案：【所有非基变量的检验数】23、【单选题】用对偶单纯形法求解线性规划时的最优性条件是本题答案：【b列的数字非0】24、【单选题】对偶问题的对偶是（）本题答案：【原问题】25、【单选题】以下关系中，不是线性规划与其对偶问题的对应关系的是（）本题答案：【约束条件组的不等式反向】26、【单选题】下列说法错误的是（）本题答案：【标准型的常数项非正】27、【单选题】关于线性规划的标准型，下列说法不正确的是（）本题答案：【所有人工变量大于0】28、【单选题】目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解本题答案：【max（-Z）】29、【单选题】用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）本题答案：【无可行解】30、【单选题】线性规划问题的标准型最本质的特点是（）本题答案：【约束条件一定是等式条件】31、【单选题】对偶单纯形法中，若满足（），则原问题没有可行解本题答案：【存在某个基变量为负数，且其所在行的系数全部大于或等于零】32、【单选题】若某种资源的影子价格为2.5万元，问以（）万元的价格购买该种资源是合理的本题答案：【小于2.5】33、【单选题】下列关于对偶问题说法不正确的是（）本题答案：【解对偶问题和对偶单纯形法是同一概念】34、【单选题】线性规划灵敏度分析应在（）的基础上，分析系数的变化对最优解产生的影响本题答案：【最优单纯形表】35、【单选题】若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）本题答案：【机会费用】36、【多选题】关于对偶理论，下列叙述正确的有（）本题答案：【任何线性规划问题存在并具有唯一的对偶问题#根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解##原问题和对偶问题的最优解相等】37、【多选题】第i种资源的影子价格的定义是（）本题答案：【相应的对偶问题最优解#该种资源在最优决策下的边际价值】38、【多选题】下列说法正确的是（）本题答案：【若原问题与对偶问题均存在可行解，则两者均存在最优解#原问题决策变量与约束条件数量之和等于对偶问题的决策变量与约束条件数量之和#】39、【多选题】下列说法正确的是（）本题答案：【如果某种资源的影子价格为k,在其他条件不变的前提下，当该种资源增加五个单位时，相应的目标函数将增加5k#】40、【多选题】下列说法正确的是（）本题答案：【对偶问题的对偶一定是原问题#若原问题有最优解，则其对偶问题也一定有最优解】41、【判断题】任何线性规划问题存在并具有唯一的对偶问题。本题答案：【正确】42、【判断题】若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。本题答案：【正确】43、【判断题】若线性规划问题中的值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。本题答案：【错误】44、【判断题】一对对偶的线性规划问题，如果其中一个有可行解，则另一个必定无可行解。本题答案：【错误】45、【判断题】对偶问题的目标函数总是与原问题目标函数相等。本题答案：【错误】46、【判断题】原问题与对偶问题是一一对应的。本题答案：【正确】47、【判断题】影子价格就是资源的价格。本题答案：【错误】48、【判断题】对偶问题的对偶是原问题。本题答案：【正确】49、【判断题】对偶单纯形法是用来求解对偶问题的一种有效算法。本题答案：【错误】50、【判断题】在生产过程中，如果某种资源未得到充分利用，则该种资源的影子价格为零。本题答案：【正确】51、【判断题】在生产过程中，如果某种资源未得到充分利用，则该种资源的影子价格不为零。本题答案：【错误】52、【判断题】在生产过程中，如果某种资源的影子价格不为零，表明该种资源在生产中已消耗完毕。本题答案：【正确】53、【判断题】一对对偶线性规划问题，若其中一个无可行解，则另一个必定无可行解。本题答案：【错误】54、【判断题】原问题约束条件右端值对应对偶问题目标函数中变量的系数。本题答案：【正确】55、【判断题】实际生活中的线性规划问题往往存在同样实际背景的对偶问题。本题答案：【正确】随堂测验1、【判断题】整数规划解得目标函数值一般优于其相应线性规划问题的解得目标函数值。本题答案：【错误】2、【判断题】一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多个最优解。本题答案：【错误】3、【判断题】整数规划的最优解可以通过先求相应的线性规划的最优解，然后取整得到。本题答案：【错误】随堂测验1、【多选题】用分支定界法求解目标极大的整数规划问题时，剪支的条件有（）。本题答案：【已经得到整数解#无解#得到非整数解，但其目标值超出下界】2、【判断题】用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。本题答案：【错误】随堂测验1、【多选题】下列方法中，哪些方法是用来求解整数规划问题常用的方法（）。本题答案：【分支定界法#割平面法】2、【判断题】用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。本题答案：【错误】专题三作业专题三测试1、【单选题】下列说法正确的是（）本题答案：【分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代出最优解】2、【单选题】本题答案：【（4,1）】3、【单选题】线性规划中，（）不正确本题答案：【有可行解必有最优解】4、【单选题】图解法通常用于求解有（）个变量的线性规划问题本题答案：【2】5、【单选题】线性规划问题的可行解（）是基本可行解本题答案：【不一定】6、【单选题】对于极大化问题，设整数规划问题为M，其松弛问题为N，若M的最优解不是整数，此时N的最优值的必是A的最优解的（）本题答案：【下界】7、【单选题】对于极小化问题，设整数规划问题为M，其松弛问题为N，若M的最优解不是整数，此时N的最优值的必是A的最优解的（）本题答案：【下界】8、【单选题】对于极大化问题，设整数规划问题为M，其松弛问题为N，M的任意可行整数解对应的目标函数值是其最优值的一个（）本题答案：【下界】9、【单选题】设整数规划问题为M，其松弛问题为N，若其松弛问题无可行解，则该整数规划问题（）本题答案：【无可行解】10、【单选题】本题答案：【（1,1）】11、【单选题】下面命题不正确的是（）本题答案：【线性规划一定有可行解】12、【单选题】在线性规划模型中，满足约束条件和非负条件的解称为（）本题答案：【可行解】13、【单选题】混合整数线性规划指的是（）本题答案：【部分变量要求是整数】14、【单选题】整数规划的可行域（）是凸集本题答案：【一定】15、【单选题】（）本题答案：【（4,3）】16、【单选题】（）本题答案：【（1,0,0）】17、【单选题】线性规划的图解法中，目标函数值的递增方向与（）有关本题答案：【价值系数的正负】18、【多选题】求解整数规划常用的方法有（）本题答案：【分枝定界法#割平面法】19、【多选题】下列说法正确的是（）本题答案：【整数规划问题的可行解一定是它的相应线性规划问题的可行解。#用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。】20、【多选题】下列说法正确的是（）本题答案：【用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。#整数规划问题的分枝定界法中，“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。】21、【多选题】下列说法正确的是（）本题答案：【整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。#通常情况下求解整数规划问题，采用分枝定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。#使用分枝定界法求解整数规划问题最优解时，只要所得分枝线性规划问题最优解不为整数，就需要进一步分枝。#用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。】22、【多选题】下列说法中正确的是（）本题答案：【用分枝定界法求一个极大化的整数规划时，任何一个可行解的目标函数值是该问题目标函数值的下界#用割平面求纯整数规划时，要求包括松弛变量在内的全部变量必须取整数。】23、【判断题】整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。本题答案：【错误】24、【判断题】整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。本题答案：【错误】25、【判断题】整数规划问题的可行解一定是它的相应线性规划问题的可行解。本题答案：【正确】26、【判断题】目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。本题答案：【错误】27、【判断题】用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。本题答案：【正确】28、【判断题】用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。本题答案：【错误】29、【判断题】用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。本题答案：【正确】30、【判断题】用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解本题答案：【错误】31、【判断题】通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。本题答案：【正确】32、【判断题】整数规划问题的分支定界法中，“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。本题答案：【正确】33、【判断题】整数规划问题的分支定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。本题答案：【错误】34、【判断题】整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。本题答案：【错误】35、【判断题】分支定界法与割平面法基本原理是一致的，只是在从不同位置对相应线性规划问题可行域进行分割处理。本题答案：【正确】36、【判断题】通常情况下求解整数规划问题，采用分支定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。本题答案：【错误】37、【判断题】使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。本题答案：【错误】38、【判断题】用分支定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。本题答案：【错误】随堂测验1、【单选题】对于运输问题的数学模型，下列说法不正确的是（）。本题答案：【可以用单纯形法和对偶单纯形法进行求解】2、【判断题】运输问题数学模型是用来描述运输领域中的物资调运，目标函数取极小、约束条件为等式的一类实际问题。本题答案：【错误】随堂测验1、【单选题】在寻找某一空格的闭回路时，若遇到基（基本解）格，则可以选择，但下列说法中不正确的是（）。本题答案：【后退】2、【单选题】在产销平衡运输问题中，设产地为m个，销地为n个，那么基变量的个数一定是（）个。本题答案：【m+n-1】3、【单选题】对于总运输费用最小的运输问题，若已经得到了最优方案，则其所有空格（非基格）的检验数都（）.本题答案：【非负】4、【判断题】运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。本题答案：【正确】随堂测验1、【多选题】关于指派问题的决策变量的取值，下列说法不正确的是（）。本题答案：【不一定为整数#只要非负就行#建模时不能确定，要通过计算才能确定它们的取值】2、【判断题】指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。本题答案：【正确】随堂测验1、【单选题】对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）。本题答案：【某行同加上一个非零常数】2、【判断题】求解效益最大的指派问题，可以用系数矩阵的最小元素减去矩阵的各元素，得到新的系数矩阵，再用匈牙利算法求解。本题答案：【错误】专题四作业专题四测试1、【单选题】在产销平衡运输问题中，设产地为m个，销地为n个，那么基本可行解中非零变量的个数（）。本题答案：【不能大于（m+n-1）】2、【单选题】若运输问题已求得最优解，此时所求出的检验数一定（）。本题答案：【大于等于零】3、【单选题】对于m个发点、n个收点的运输问题，叙述错误的是（）。本题答案：【该问题的最优解必唯一】4、【单选题】在n个产地、m个销地的产销平衡运输问题中，（）是错误的。本题答案：【每一格在运输表中均有一闭回路】5、【单选题】运输问题中，当总供应量大于总需求量时，求解时需虚设一个（）地，此地的生产量或需求量为总供应量与总需求量之差。本题答案：【销地】6、【单选题】对于求目标函数极大的非标准指派问题，采用处理方式为（）。本题答案：【在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解】7、【单选题】现有一个指派3个人去完成4件事的非标准的指派问题，而且要求某人做两件事，一次性把事情分配完毕，通常要将系数矩阵进行变换，增设1个虚行（人），其对应的系数为（）。本题答案：【每列中的最小元素】8、【单选题】求解销大于产的运输问题，不需要做的工作是（）本题答案：【令虚设的销地的产量等于恰当值】9、【单选题】对于总运输费用最小的运输问题，若已经得到了最优方案，则其所有空格的检验数都（）本题答案：【非负】10、【单选题】对同一运输问题，用位势法和闭回路法计算检验数，两种结果是（）本题答案：【一定相同】11、【单选题】在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（）本题答案：【后退】12、【单选题】求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（）本题答案：【偶数个】13、【单选题】在产销平衡运输问题中，设产地为m个，销地为n个，那么基变量的个数一定是（）本题答案：【m+n-1个】14、【单选题】对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）本题答案：【某行同加上一个非零常数】15、【单选题】以下各项中不属于运输问题的求解程序的是（）本题答案：【根据实际问题绘制运输图】16、【单选题】求运输问题表上作业法中求初始基本可行解的方法中没有（）本题答案：【闭回路法】17、【单选题】为建立运输问题的改进方案，在调整路线中调整量应为（）本题答案：【偶数号顶点处运输量的最小值】18、【单选题】标准指派问题（m人，m件事）的规划模型中，有（）个决策变量本题答案：【m×m】19、【单选题】关于指派问题的决策变量的取值，下列说法正确的是（）本题答案：【不是0就是1】20、【单选题】求解运输问题中，当供大于求时，可增加一个（）本题答案：【虚拟销地】21、【单选题】产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于（）本题答案：【原地库存】22、【单选题】运输问题中，产地同时起转运作用时，在产销平衡表中，其产量是（）本题答案：【调运总量+原产量】23、【单选题】人数大于事数的指派问题中，应采取的措施为（）本题答案：【虚拟事】24、【单选题】根据位势法，运输问题中非基变量的检验数为（）本题答案：【】25、【单选题】根据下表所示的运输问题如果用表上作业法求解，则该表格（）本题答案：【增加一列】26、【单选题】下列错误的结论是（）本题答案：【将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变】27、【单选题】下列变量组是一个闭回路（）本题答案：【】28、【多选题】关于运输问题，下列说法正确的是（）本题答案：【#按最小元素法给出的初始可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路#在产销平衡运输问题中，设产地为m个，销地为n个，那么基变量的个数一定是m+n-1个】29、【多选题】下列说法正确的是（）本题答案：【表上作业法实质上就是求解运输问题的单纯形法#按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路#如果运输问题单位运价表的某-行(或某一列)元素分别乘上一个常数k,最优调运方案将不会发生变化】30、【多选题】下列说法不正确的是（）本题答案：【#当所有产地的产量和所有销地的销量均为整数时,运输问题的最优解也为整数值#产销平衡运输问题中含有(m+n)个约束条件,但其中总有一个是多余的#用位势法求运输问题某一调运方案的检验数时,其结果可能同闭回路法求得的结果有异。】31、【多选题】下列说法中正确的是（）本题答案：【指派问题与运输问题的数学模型结构形式十分相似，故指派问题也可以用表上作业法求解#隐枚举法也可以用来求解指派问题】32、【多选题】下列说法中正确的是（）本题答案：【运输问题的解的最优性检验可用闭回路法#当迭代到运输问题的最优解时，如果某个非基变量的检验数等于零，说明该运输问题有无穷最优解#运输问题一般来讲用伏格尔法求解的初始解优于用最小元素法求解的初始解】33、【判断题】运输问题是一类特殊的线性规划问题，其模型求解结果也可能出现下列四种情况之一：唯一最优解，无穷多个最优解，无界解，无可行解。本题答案：【错误】34、【判断题】如果运输问题的单位运价表的某一行（或某一列）元素再乘上一个常数k，最优调运方案将不会发生变化。本题答案：【错误】35、【判断题】求解运输问题检验数的位势法中，行位势和列位势实际上就是运输问题线性规划模型所对应的对偶问题的决策变量。本题答案：【正确】36、【判断题】运输问题的表上作业法实质上就是求解运输问题的单纯形法。本题答案：【正确】37、【判断题】运输问题的可行解中基变量的个数一定遵循m+n-1的规则。本题答案：【正确】38、【判断题】指派问题的解中基变量的个数为m+n个。本题答案：【错误】39、【判断题】指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。本题答案：【正确】40、【判断题】产地数和销地数相等的运输问题是产销平衡运输问题。本题答案：【错误】41、【判断题】运输问题的数学模型是线性规划模型。本题答案：【正确】42、【判断题】运输问题中的产地产量之和与销地的销量之和一定相等。本题答案：【错误】43、【判断题】运输问题约束方程中独立方程个数少于m+n个。本题答案：【正确】44、【判断题】指派问题系数矩阵中的每个元素都加上同一个参数k，并不会影响最优指派方案。本题答案：【正确】45、【判断题】指派问题系数矩阵中的每个元素都乘上同一个参数k，并不会影响最优指派方案。本题答案：【正确】46、【判断题】指派问题与运输问题的数学模型结构形式十分相似，故指派问题也可以用表上作业法求解。本题答案：【正确】47、【判断题】隐枚举法也可以用来求解指派问题。本题答案：【正确】48、【判断题】在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。本题答案：【错误】49、【判断题】指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中有0的位置，对应变量等于1，非0位置，对应变量等于0.本题答案：【错误】50、【判断题】在运输问题模型中，m+n-1个变量构成基变量的条件是不含闭折线回路。本题答案：【错误】随堂测验1、【单选题】由每个阶段的决策组成的序列称为（）。本题答案：【策略】2、【多选题】下列哪些项是多阶段决策问题的特点（）。本题答案：【可用动态规划进行求解#过程的过去历史通过当前状态影响未来发展#可分为多个互相联系的单阶段过程】3、【判断题】一个最优策略的子策略总是最优的。本题答案：【正确】随堂测验1、【单选题】关于动态规划问题的下列命题中错误的是（）。本题答案：【动态规划分阶段顺序不同，则结果不同】2、【判断题】动态规划、线性规划所研究的对象本质上都是一个求极值的问题，都是利用迭代法去逐步求解的。本题答案：【正确】3、【填空题】动态规划模型中的指标递推方程（基本方程）中的端点条件的确定取决于递推方程的。本题答案：【结构形式】随堂测验1、【判断题】为动态规划建模时，需要划分阶段，定义各阶段的状态变量、决策变量和允许决策集合，给出状态转移方程，指标函数，最后推导出最优值函数的基本方程。本题答案：【正确】2、【填空题】在动态规划建模中，设置状态和状态变量时，不仅要描述过程的具体特征，而且一个根本的要求是必须满足可知性和。本题答案：【无后效性】随堂测验1、【多选题】关于动态规划方法，下列叙述正确的有（）。本题答案：【动态规划模型的分类主要依据是变量和决策过程的演变的特征#在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种最优化方法。】2、【判断题】动态规划方法把一个大问题化成一组同类型的子问题，然后逐个求解，最后一个子问题所得到的最优解就是整个问题的最优解。本题答案：【正确】专题五作业专题五测试1、【单选题】关于动态规划问题的下列命题中错误的是（）。本题答案：【动态规划分阶段顺序不同，则结果不同】2、【单选题】动态规划是解决（）决策过程中最优化问题的一种方法。本题答案：【多阶段】3、【单选题】在动态规划建模中，设置状态和状态变量时，不仅要描述过程的具体特征，而且一个根本的要求是必须满足（）。本题答案：【可知性和无后效性】4、【单选题】Bellman最优化原理是策略最优性（），所以决定了动态规划求解思想是搜索过程，计算繁琐和复杂。本题答案：【必要条件】5、【单选题】建立背包问题（车辆装载问题）的动态规划模型且用逆序求解时，将状态变量设置为在k阶段开始时，背包（车辆）允许装入（）的总质量。本题答案：【第k件至第n件物品】6、【单选题】动态规划模型的分类主要依据是（）的特征。本题答案：【变量和决策过程的演变】7、【单选题】动态规划模型中的指标递推方程（基本方程）中的端点条件的确定取决于（）。本题答案：【递推方程的结构形式】8、【单选题】关于动态规划问题的下列命题中错误的是（）本题答案：【动态规划分阶段顺序不同，则结果不同】9、【单选题】动态规划不适用于解决（）本题答案：【排队问题】10、【单选题】采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）本题答案：【原问题的最优解包含其子问题的最优解。】11、【单选题】下列哪个不是动态规划的适用条件（）本题答案：【子问题之间互不独立】12、【单选题】动态规划的研究对象是（）本题答案：【多阶段决策问题】13、【单选题】关于最优性原理下面哪个叙述是正确的（）本题答案：【子策略一定是最优的】14、【单选题】迭代方法是诸多求解最优化问题的核心思想，除哪项之外（）本题答案：【排队优化】15、【单选题】关于动态规划方法下面的说法错误的是（）本题答案：【非线性规划方法比动态规划方法更易获得全局最优解】16、【单选题】对于动态规划的描述，下面说法不正确的是（）本题答案：【若动态规划问题的初始状态是已知的，一般采用顺序解法进行求解】17、【单选题】动态规划是（）决策问题本题答案：【多阶段】18、【单选题】下列选项中求解与时间有关的是（）本题答案：【动态规划】19、【单选题】规划论内容不包括（）本题答案：【网络分析】20、【单选题】哪一项不是多阶段决策问题的特点（）本题答案：【有统一的动态规划模式和明确定义的规则】21、【单选题】所给求解问题的过程恰当了分为若干个相互联系的（），以便于求解本题答案：【阶段】22、【单选题】一个阶段的状态给定后，从该状态演变到下一阶段某个状态的一种选择称为（）本题答案：【决策】23、【单选题】由每个阶段的决策组成的序列称为（）本题答案：【策略】24、【单选题】表示每个阶段开始面临的自然状况和客观条件，它不以人们的意志为转移，也称为不可控因素（）本题答案：【状态】25、【多选题】下列说法中正确的是（）本题答案：【在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种最优化方法。#动态规划方法在每阶段的决策是从全局来考虑的，与该段的最优决策一般是相同的。#动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。】26、【多选题】下列说法中正确的是（）本题答案：【动态规划模型中的指标递推方程（基本方程）中的端点条件的确定取决于递推方程的结构形式#动态规划模型的分类主要依据是变量和决策过程的演变的特征#在动态规划建模中，设置状态和状态变量时，不仅要描述过程的具体特征，而且一个根本的要求是必须满足可知性和无后效性#连乘形式的递推方程的边界条件等于1，连和形式的递推方程的边界条件等于0】27、【多选题】下列说法正确的是（）本题答案：【动态规划模型中,问题的阶段数目等于问题中子问题的数目#动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性#动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策】28、【多选题】下列说法正确的是（）本题答案：【动态规划问题的基本方程式，将一个多阶段决策问题转化为一系列具有推进关系的单阶段决策问题#多阶段决策问题的特点是有统一的动态规划模式和明确定义的规则#由每个阶段的决策组成的序列称为策略#一个阶段的状态给定后，从该状态演变到下一阶段某个状态的一种选择称为决策】29、【多选题】下列说法中不正确的是（）本题答案：【动态规划方法既是一种考察问题的途径，又是解决一类多阶段决策问题的特殊算法。#Bellman最优化原理是策略最优性充分条件，所以决定了动态规划求解思想是搜索过程，计算繁琐和复杂】30、【判断题】对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。本题答案：【错误】31、【判断题】动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。本题答案：【正确】32、【判断题】最优指标函数表示第k阶段状态为时到下一阶段的最优指标值。本题答案：【错误】33、【判断题】动态规划数学模型由阶段、状态、决策、指标函数、状态转移方程这5个要素组成。本题答案：【错误】34、【判断题】连乘形式的递推方程的边界条件等于1，连和形式的递推方程的边界条件等于0。本题答案：【正确】35、【判断题】动态规划的成功之处在于，把一个n阶段决策问题变换为n个单阶段最优化问题，一个一个地求解。本题答案：【正确】36、【判断题】动态规划方法既是一种考察问题的途径，又是解决一类多阶段决策问题的特殊算法。本题答案：【错误】37、【判断题】Bellman最优化原理是策略最优性充分条件，所以决定了动态规划求解思想是搜索过程，计算繁琐和复杂。本题答案：【错误】38、【判断题】动态规划方法能够求出全局最优解。本题答案：【正确】39、【判断题】Bellman最优化原理表明：一个最优策略的子策略总是最优的。本题答案：【正确】40、【判断题】所谓无后效性是指系统从某个阶段往后的发展，仅由本阶段所处的状态及其往后的决策所决定，与系统以前经历的状态和决策无关。本题答案：【正确】41、【判断题】如果一个实际问题可将其过程划分为若干个阶段，而且每一阶段都需要进行决策，这样的问题一般可用动态规划方法进行求解。本题答案：【错误】42、【判断题】在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种最优化方法。本题答案：【正确】43、【判断题】动态规划方法在每阶段的决策是从全局来考虑的，与该段的最优决策一般是相同的。本题答案：【错误】44、【判断题】在动态规划模型中，允许决策集合是指决策变量的取值范围。本题答案：【错误】45、【判断题】动态规划方法中的“动态”与“时间”关系密切，因此，该种方法主要是用来解决按时间分阶段的决策问题。本题答案：【错误】随堂测验1、【单选题】关于图论中的图的概念，下列叙述正确的是（）。本题答案：【图中的点表示研究对象，边表示点与点之间的关系】2、【判断题】在有向图中，链和路是一回事。本题答案：【错误】3、【填空题】网络（赋权图）的基本要素为点、边（弧）和。本题答案：【权】随堂测验1、【多选题】树的性质包括（）。本题答案：【无圈#连通#任意两点有唯一链】2、【判断题】用避圈法得到的最小树是唯一的，但破圈法得到的则不是。本题答案：【错误】随堂测验1、【多选题】关于网络中的最短路，下列叙述不正确的有（）。本题答案：【从起点出发到终点的最短路是唯一的#从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上#整个网络的最大权边一定不包含在从起点到终点的最短路上】2、【判断题】Dijkstra算法可以用于求解有负权的网络最短路问题。本题答案：【错误】随堂测验1、【单选题】在网络流问题中，对于一个可行流，有向边上的流量必须满足的条件之一是（）.本题答案：【】2、【多选题】关于增广链以下叙述正确的有（）。本题答案：【增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边#增广链是一条从发点出发到收点的有向路，这条路上各条边的方向可不一致】3、【判断题】在最大流问题中，最大流是唯一的。本题答案：【错误】专题六作业专题六测试1、【单选题】若P为网络G的一条增流链，则P中所有正向弧都为G的（）。本题答案：【不饱和弧】2、【单选题】若用图来表示某排球单循环赛中各队的胜负情况，则可用点表示运动队，用（）表示他们间的比赛结果。本题答案：【弧】3、【单选题】增流链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量值为（）的边。本题答案：【正数】4、【单选题】任一树中的边数和它的顶点数之间的关系式（）。本题答案：【顶点数是边数的两倍】5、【单选题】下列说法中，正确的是（）。本题答案：【一个连通图的最小生成树的总长度是唯一的】6、【单选题】在一个无圈的连通图中，边数为m,点数为n，则正确的是（）。本题答案：【n-m=1】7、【单选题】下列说法中，不正确的是（）。本题答案：【连通的图一定是树】8、【单选题】下列有关树的说法中，不正确的是（）。本题答案：【边数等于点数加1】9、【单选题】在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是（）。本题答案：【小于等于95】10、【单选题】一个城市要修建轻型铁轨，将主要旅游景点连接起来，为了求得最短的铁轨长度，应借助的解法是（）。本题答案：【最小生成树问题】11、【单选题】在一个网络流问题中，（）不是可行流的基本条件。本题答案：【存在起点到终点的增流链】12、【单选题】最小生成树的求解方法有（）。本题答案：【破圈法】13、【单选题】图的基本要素是（）。本题答案：【点和点与点之间的连线】14、【单选题】若树M是图N的最小生成树，则错误的是（）。本题答案：【N不一定连通】15、【单选题】关于图论中图的概念，以下叙述()正确。本题答案：【图中的点表示研究对象，边表示点与点之间的关系】16、【单选题】关于树的概念，以下叙述()正确。本题答案：【连通无圈的图必定是树?】17、【单选题】简单图中没有（）。本题答案：【环】18、【单选题】连通图是指（）。本题答案：【任何两点间至少存在一条链的图】19、【单选题】一个连通图中的最小树（）。本题答案：【可能不唯一】20、【单选题】已知某个含10个结点的树图，其中九个结点的次分别为1,1,3,1,1,1,3,1,3；则另一个结点的次为（）。本题答案：【3】21、【单选题】下列说法正确的是（）。本题答案：【割量大于等于最大流量】22、【单选题】关于可行流，以下叙述不正确的是（）。本题答案：【可行流的流量大于零而小于容量限制条件】23、【单选题】关于最小树以下说叙述确的是（）。本题答案：【最小树是一个网络中连通所有点而权数最少的图】24、【单选题】最小树问题就是在网络图中，找出若干条边，连接（??）。本题答案：【所有结点】25、【单选题】最小树的算法关键是把最近的某些结点连接到那些已接结点上去，前者所指结点是（）。本题答案：【未接结点】26、【单选题】容量网络的条件包括（）。本题答案：【以上都是】27、【单选题】有关网络最大流问题，下列说法正确的是（）。本题答案：【可行流是最大流当且仅当不存在发点到收点的增广链】28、【单选题】求最大流的计算方法有（）。本题答案：【Ford-Fulkerson算法】29、【单选题】某配电站要分别向由其供电的五个小区铺设电缆，此时应采用的方法是（）。本题答案：【最小树法】30、【单选题】甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（）。本题答案：【求最大流】31、【单选题】下列各图中表示树的是（）。本题答案：【】32、【单选题】本题答案：【P的长度等于P的每条边的长度之和】33、【单选题】本题答案：【】34、【单选题】本题答案：【】35、【多选题】树的性质包括哪些（）。本题答案：【无圈#连通#任意两点有唯一链】36、【多选题】最小树一定是（）。本题答案：【无圈图#支撑子图#连通图#其权数是所有支撑树中最小的】37、【多选题】关于图论中图的概念，以下叙述正确的是（）。本题答案：【图中的边可以是有向边，也可以是无向边#图中的各边上可以标注权#结点数等于边数的连通图中必含圈】38、【多选题】关于最短路，以下叙述不正确的有（）。本题答案：【从起点出发到终点的最短路是唯一的#从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上#从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上#整个网络的最大权边一定不包含在从起点到终点的最短路上】39、【多选题】关于增广链以下叙述正确的有（）。本题答案：【增广链是一条从发点出发到收点的有向路，这条路上各条边的方向可不一致#增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边】40、【多选题】在以下图中，根据（a）生成的支撑树有（）。本题答案：【#】41、【多选题】有关中国邮递员问题下列说法正确的是（）。本题答案：【中国邮递员问题可以建立一个线性规划模型#中国邮递员问题是遍历图的每条边而走的路线最短#若在某邮递员负责范围内，街道图（连通多重图）中无奇点，则该图能一笔画画成】42、【多选题】网络最大流问题求解结果中，哪些结果不一定唯一（）。本题答案：【最大流#最小割】43、【多选题】在容量网络中，满足什么条件的图上的流可称为可行流（）。本题答案：【中间点平衡条件#容量限制条件】44、【多选题】以下哪些问题可转化为最小费用最大流问题（）。本题答案：【运输问题#指派问题#生产计划问题#多阶段存贮问题】45、【判断题】图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。本题答案：【错误】46、【判断题】网络最短路问题和网络最小树问题实质是一个问题。本题答案：【错误】47、【判断题】网络最短路径是指从网络起点至终点的一条权和最小的路线。本题答案：【正确】48、【判断题】网络最大流量是网络起点至终点的一条增流链上的最大流量。本题答案：【错误】49、【判断题】动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。本题答案：【错误】50、【判断题】一个连通图中的最小生成树是唯一的。本题答案：【错误】51、【判断题】网络最大流与网络最小截是一种对偶关系。本题答案：【正确】52、【判断题】从起点出发到终点的最短路是唯一的。本题答案：【错误】53、【判断题】图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系。本题答案：【正确】54、【判断题】在任一无向图中，支撑树是含边数最少的连通图。本题答案：【正确】55、【判断题】若在网络图中不存在关于可行流f的增流链时，f即为最大流。本题答案：【错误】56、【判断题】截集中弧的容量之和称为截量。本题答案：【正确】随堂测验1、【多选题】网络计划图中的虚箭线（）。本题答案：【主要用来表达相关工作的逻辑关系#所代表的工作不消耗时间#所代表的工作不消耗资源】2、【填空题】网络计划图是一种表示一项工程中各项作业（工序）的内在，以及所需要时间的图解模型。本题答案：【逻辑关系】随堂测验1、【多选题】工程网络图的绘制规则有（）。本题答案：【不允许出现代号相同的节点#不允许出现无箭头的节点#不允许出现多个起始节点】2、【判断题】工程网络图中，只能有一个开始节点，但可以有多个结束节点。本题答案：【错误】随堂测验1、【单选题】在工程网络计划中，如果某项工序拖延的时间超过其单时差，但没超过总时差，则（）。本题答案：【使其紧后工作不能按最早时间开始】2、【判断题】工程网络图中，关键路线是最长的路线。本题答案：【正确】3、【填空题】网络计划技术的精华就在于利用来优化整个工程任务。本题答案：【时差】随堂测验1、【多选题】在工程网络图中，时间-资源联合优化的方法有（）。本题答案：【优先安排关键工序所需要的资源#利用非关键工序的总时差，调整其开始时间，以错开资源需求高峰。#调整进度安排，以满足资源限制，并使总的完工期拖延最少。】2、【判断题】优化网络图计划，保证资源的优化配置和工期的按时完成，通常根据工序的时差，采用调整非关键路线上的工序开始时间来实现。本题答案：【正确】3、【填空题】在工程网络图中，最低成本时的最短工期又称为。本题答案：【最低成本日程】专题七作业专题七测试1、【单选题】在网络计划图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为（）。本题答案：【关键线路】2、【单选题】若用三时估计法计算作业时间，则应先估计出最乐观时间、最悲观时间和（）。本题答案：【正常时间】3、【单选题】下列有关虚工序的描述中，正确的是（）。本题答案：【既不耗时间，也不耗资源】4、【单选题】某工程的各道工序已确定，为了使其达到“成本最低、工期合理”的要求，进行优化时应采用（）技术。本题答案：【时间与成本优化】5、【单选题】箭线式网络图中，关键线路是从始点事项到终点事项（）。本题答案：【占用时间最长的线路】6、【单选题】某一活动的正常时间为，正常费用为，极限时间为,极限费用为，则该活动的直接费用增长率为（）。本题答案：【】7、【单选题】下列有关时差的描述中，不正确的是（）。本题答案：【每个活动都有自己的专用时差】8、【单选题】下列几种优化中，不属于网络计划优化的是（）.本题答案：【工作技术优化】9、【单选题】在箭线式网络图中，下列说法错误的是（）.本题答案：【事项的最早开始时间和最迟开始时间是同一个时间】10、【单选题】对关键线路上的各项活动而言，不正确的叙述是（）。本题答案：【它们的作业时间都相等】11、【单选题】在箭线式网络图中，任何活动（）。本题答案：【不一定耗资源也不一定占用时间】12、【单选题】对于关键线路上的关键活动，下列描述中不正确的是（）。本题答案：【它的最早完成时间不等于最迟完成时间】13、【单选题】有关事项的描述不正确的是（）。本题答案：【事项也要耗费资源和时间】14、【单选题】下列有关任务分解的描述中，错误的是（）。本题答案：【占用时间，不消耗资源的任务不列入网络图】15、【单选题】关键路线法（CPM）不仅考虑时间，而且还考虑费用，侧重于（）的控制。本题答案：【费用和成本】16、【单选题】计划评审技术（PERT）主要用于含有大量不确定因素的大规模开发研究项目，侧重于（）的控制。本题答案：【时间】17、【单选题】在某工程的网络计划中，如果工作X的总时差和自由时差分别为8天和4天，监理工程师检查实际进度时发现，该工作的持续时间延长了2天，则说明工作X的实际进度（??）。本题答案：【既不影响总工期，又不影响其后续工作】18、【单选题】在网络计划中，若某项工作拖延使得总工期要延长，那么为了保证工期符合原计划，（）。本题答案：【应调整该工作的紧前工作】19、【单选题】在工程网络计划中，判别关键工作的条件是该工作(?)。本题答案：【最迟开始时间与最早开始时间的差值最小】20、【单选题】某双代号网络图有A、B、C、D、E五项工作，其中A、B完成后D开始，B、C完成后E开始。能够正确表达上述逻辑关系的图形是（）。本题答案：【】21、【单选题】若A、B两项工作的最早开始时间分别是第六天和第七天，它们的持续时间分别为4天和5天，则它们共同的紧后工作的最早开始时间为第（）天本题答案：【12】22、【单选题】关于双代号网络计划中的虚箭线，下列说法不正确的是（）。本题答案：【虚箭线代表的可能是虚工作，也可能是实工作】23、【单选题】在不影响其紧后工作最早开始时间的前提下，本工作可利用的机动时间为（）。本题答案：【最迟开始时间】24、【单选题】在工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则（）。本题答案：【网络计划中关键线路改变】25、【单选题】在工程网络计划中，如果某项工序拖延的时间超过其自由时差，但没超过总时差，则（）。本题答案：【使其紧后工作不能按最早时间开始】26、【单选题】本题答案：【】27、【单选题】工程网络计划中的工期优化目的是为了缩短（)。本题答案：【计算工期】28、【单选题】工程网络计划的工期优化是通过（）。本题答案：【改变关键工作间的逻辑关系而使计算工期满足要求工期】29、【单选题】（），会出现虚工序。本题答案：【既有相同，又有不相同的紧后工作时】30、【单选题】双代号网络计划中，（）表示前面工作的结束和后面工作的开始。本题答案：【中间节点】31、【单选题】下列说法正确的是（）。本题答案：【项目总成本等于各工序的成本之和】32、【单选题】工期固定-资源均衡优化是利用（）来进行的。本题答案：【时差】33、【单选题】某工程计划A工作的持续时间为5d，总时差为8d，自由时差为4d.如果A工作实际进度拖延12d，则会使总工期拖延（）。本题答案：【4d】34、【单选题】在工程网络计划中，工作的最早开始时间应为其所有紧前工作（）。本题答案：【最早完成时间的最大值】35、【单选题】对于任意一项工作，其自由时差一定（）总时差。本题答案：【小于或等于】36、【单选题】在工程网络计划执行过程中，如果某项工作实际进度拖延的时间超过其自由时差，则该工作（）。本题答案：【必定影响其紧后工作的最早开始时间】37、【多选题】关于网络图，下列说法正确的是（）。本题答案：【总时差为0的各项作业所组成的线路即为关键线路#以同一结点为结束事件的各项作业的最迟结束时间相同】38、【多选题】网络图由（）组成。本题答案：【工序#事项#权#路线】39、【多选题】与网络计划相比较，横道图进度计划法的特点有（）。本题答案：【适用于手工编制计划#调整只能用手工方式进行，其工作量较大?】40、【多选题】虚箭线的作用有（）。本题答案：【连接和断开工作之间的关系#区分两项同时开始同时结束的工作#正确表达相关工作的逻辑关系】41、【多选题】在双代号网络计划中，若某项工作进度发生拖延，需要重新调整原进度计划的情况有（）。本题答案：【该工作进度拖延已超过其总时差，但总工期不可以拖延#该工作进度拖延已超过其总时差，但其后续工作不可以拖延#总工期可以拖延有限时间，但实际拖延时间已超过此限制】42、【多选题】针对下列双代号网络计划，下列说法正确的是（）。本题答案：【工作A的FF为0#工作B的LF为7天】43、【多选题】关于双代号网络计划的说法，正确的是（）。本题答案：【至少有一条关键路线#在计划工期等于计算工期时，关键工作的总时差为0的工作】44、【多选题】某分部工程双代号网络图计划如下所示，图中的错误有（）。本题答案：【多个起点节点#存在循环回路#节点编号有误】45、【多选题】网络图的绘图规则有（）。本题答案：【不允许出现代号相同的节点#不允许出现无箭头的节点#不允许出现多个起始节点#不允许间断标号】46、【多选题】下列关于网络计划的叙述正确的有（）。本题答案：【在单代号网络计划中不存在虚箭线#在双代号网络计划中，除有实箭线外，还可能有虚箭线】47、【判断题】工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等的。本题答案：【错误】48、【判断题】从始点出发，经过连续相接的活动，直到终点的一条连线称为路线。本题答案：【正确】49、【判断题】网络计划图中任何一个节点都表示前一工序的结束和后一工序的开始。本题答案：【错误】50、【判断题】工序的总时差越大，则表明该工序在整个网络中的机动时间也越大。本题答案：【正确】51、【判断题】以同一节点为结束事项的各项作业最早结束时间相同。本题答案：【错误】52、【判断题】网络中通常只允许出现一条关键线路。本题答案：【错误】53、【判断题】费用斜率越小，则每缩短单位作业时间所增加的费用就越小。本题答案：【正确】54、【判断题】网络计划图是一种表示一项工程中各道工序的先后衔接关系，以及所需要的时间的图解模型。本题答案：【正确】55、【判断题】工序的单时差是描述一道工序不影响其后工序最早开工条件下单独拥有的机动时间。本题答案：【错误】56、【判断题】工序的单时差是描述一道工序不影响紧后工序开工条件下的机动时间。本题答案：【错误】57、【判断题】在网络计划图中只能存在一个始点和一个终点。本题答案：【正确】58、【判断题】总时差为0的各项作业所组成的路线即为关键路线。本题答案：【正确】59、【判断题】网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性。本题答案：【错误】60、【判断题】以同一结点为开始事项的各项作业的最早开始时间相同。本题答案：【正确】61、【判断题】以同一结点为结束事项的各项作业的最迟结束时间相同。本题答案：【正确】62、【判断题】某项作业的单时差被利用后，不影响其他作业单时差的数值，而某项作业利用了总时差，则可能会影响其他作业的总时差数值。本题答案：【正确】随堂测验1、【单选题】决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于其基本步骤（）。本题答案：【分析问题】2、【多选题】决策问题的基本要素包括（）。本题答案：【只有一个明确的决策目标，至少存在一个自然因素#至少存在两个可供选择的方案#不同的方案在各种自然因素影响下的损益值可以计算出来】随堂测验1、【单选题】求解风险型决策问题的最大概率准则，一般适用于（）情形。本题答案：【状态概率悬殊较大的】2、【多选题】相对于矩阵法，决策树的优势体现在（）。本题答案：【决策树能够有效克服矩阵法应用的缺点#决策树法能够更加方便简洁、层次清晰的显示决策过程#不仅能解决单级决策问题，还能较方便解决多级决策问题，应用范围较广】3、【判断题】决策树中的机会节点引出的分支反映可能的行动方案。本题答案：【错误】随堂测验1、【多选题】在不确定的条件下进行决策，下列哪些条件必须具备（）。本题答案：【具有一个明确的决策目标#可拟定出两个以上的可行性方案#可以预测或估计出不同的可行方案在不同的自然状态下的收益值】2、【判断题】对于不确定型决策问题，采用乐观准则、悲观准则、等可能准则等各种方法所得的决策结果都相同。本题答案：【错误】3、【判断题】用后悔值法求解不确定型决策问题是为了获得最大收益。本题答案：【错误】专题八作业专题八测试1、【单选题】下列哪个决策原则被称为乐观主义原则（）。本题答案：【最大最大原则】2、【单选题】在关于决策树的构成中正确的是（）。本题答案：【1为决策结点】3、【单选题】最大最小原则是用来解决下列哪项条件下的决策问题（）。本题答案：【不确定型】4、【单选题】设为方案在状态下的收益值，而为状态的发生概率，且，那么方案的期望收益为（）。本题答案：【