【MOOC】运筹学-西安邮电大学 中国大学慕课MOOC答案

【MOOC】运筹学-西安邮电大学中国大学慕课MOOC答案第一章单元作业第一章单元测试1、【单选题】线性规划模型不包括下列（）要素。本题答案：【状态变量】2、【单选题】线性规划模型中增加一个约束条件，可行域的范围一般将（）。本题答案：【缩小；】3、【单选题】关于线性规划模型的可行域，下面（）的叙述正确。本题答案：【可行域必是凸的】4、【单选题】下列关于可行解，基本解，基可行解的说法错误的是（）本题答案：【可行解与基本解之间无交集；】5、【单选题】线性规划问题有可行解，则（）本题答案：【必有基可行解；】6、【单选题】若目标函数为求max，一个基可行解比另一个基可行解更好的标志是（）本题答案：【使Z更大；】7、【单选题】在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）本题答案：【至少有一个基变量的值为负；】8、【单选题】用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部0，则说明本问题（）。本题答案：【有多重最优解；】9、【单选题】在约束方程中引入人工变量的目的是（）本题答案：【成一个单位阵】10、【单选题】求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量且不为0时该问题有（）本题答案：【无可行解；】11、【单选题】当线性规划问题存在可行域时，对应的正确答案为（）本题答案：【可能出现无界解】12、【单选题】线性规划可行域的顶点对应的解为（）本题答案：【基可行解】13、【单选题】一个求目标函数最小化的线性规划问题，若增加一个新的约束条件，其目标函数的最优值将（）本题答案：【可能增大】14、【单选题】一个极大化的线性规划问题，判别出现无界解的准则为（）本题答案：【】15、【单选题】用图解法求解线性规划时，以下选项中正确的有（）本题答案：【以上说法均不正确或不确切】16、【单选题】一个有m个约束，n个变量的线性规划问题基可行解的个数一定（）本题答案：【】17、【单选题】线性规划具有无界解指（）本题答案：【】18、【单选题】线性规划具有多重最优解指（）本题答案：【最优表中存在非基变量的检验数为0】19、【单选题】当线性规划的可行解集合非空时一定（）本题答案：【是凸集】20、【单选题】线性规划的退化基本可行解是指（）本题答案：【基本可行解中存在为0的基变量】21、【单选题】线性规划无可行解指（）本题答案：【用大M法求解时，最优解中还有非零的人工变量】22、【单选题】若线性规划存在可行解，则（）本题答案：【可能具有无界解】23、【单选题】线性规划可行域的顶点是（）本题答案：【基本可行解】24、【判断题】图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。本题答案：【正确】25、【判断题】线性规划问题的每一个基解对应可行域的一个顶点。本题答案：【错误】26、【判断题】一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。本题答案：【正确】27、【判断题】若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解。本题答案：【错误】28、【判断题】线性规划问题的可行解如为最优解，则该可行解一定是基本可行解。本题答案：【错误】29、【判断题】若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解。本题答案：【错误】30、【判断题】用单纯形法求解标准型式的线性规划问题时，与检验数大于0对应的变量都可以被选作入基变量本题答案：【正确】31、【判断题】如线性规划问题存在可行域，则可行域一定包含坐标的原点。本题答案：【错误】32、【判断题】线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。本题答案：【正确】33、【判断题】对一个有n个变量，m个约束的标准型的线性规划问题，其可行域顶点恰好是本题答案：【错误】34、【判断题】单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。本题答案：【正确】35、【判断题】线性规划问题的任一可行解都可以用全部可行解的线性组合表示。本题答案：【正确】36、【判断题】对于目标函数求极大值的线性规划问题，单纯形法的迭代计算过程是从一个基可行解转到目标函数值更大的另一个基可行解。本题答案：【正确】37、【判断题】线性规划可行域的某一顶点若其目标函数值优于其它所有顶点的目标函数值，则该顶点处的目标函数值达到最优。本题答案：【正确】38、【判断题】线性规划目标函数中系数最大的变量在最优解中总是取正的值。本题答案：【错误】39、【判断题】一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系较少。本题答案：【错误】40、【判断题】本题答案：【正确】41、【判断题】本题答案：【错误】42、【判断题】本题答案：【正确】43、【判断题】本题答案：【错误】44、【判断题】本题答案：【错误】45、【判断题】任何线性规划一定有最优解。本题答案：【错误】46、【判断题】若线性规划有最优解，则一定有基本最优解。本题答案：【正确】47、【判断题】线性规划可行域无界，则具有无界解。本题答案：【错误】48、【判断题】在基本可行解中非基变量一定为0。本题答案：【正确】49、【判断题】本题答案：【错误】50、【判断题】可行解集非空时，则在极点上至少有一个点达到最优值。本题答案：【错误】51、【判断题】基本解对应的是可行基。本题答案：【错误】52、【判断题】任何线性规划总可用大M单纯形法求解。本题答案：【正确】53、【判断题】任何线性规划总可用两阶段单纯形法求解。本题答案：【正确】54、【判断题】若线性规划存在两个不同的最优解，则必有无穷多个最优解。本题答案：【正确】55、【判断题】两阶段法中第一阶段问题最优解中基变量全部非人工变量，则原问题有最优解。本题答案：【错误】56、【判断题】人工变量一旦出基就不会再进基。本题答案：【正确】57、【判断题】普通单纯形法比值规则失效说明问题无界。本题答案：【正确】58、【判断题】最小比值规则是保证从一个可行基得到另一个可行基。本题答案：【正确】59、【判断题】本题答案：【正确】60、【判断题】当最优解中存在为0的基变量时，则线性规划具有最多重最优解。本题答案：【错误】第二章单元作业第二章单元测试1、【单选题】线性规划与其对偶问题的解，以下叙述中正确的有本题答案：【前者有最优解后者也有最优解】2、【单选题】本题答案：【】3、【单选题】由原问题直接写出对偶问题时，下列叙述中正确的是（）。本题答案：【ABC都不正确】4、【单选题】本题答案：【A和B均有可能】5、【单选题】灵敏度分析时，当线性规划目标函数的系数cj发生变化时，将其反映到最终单纯形表中有可能出现的关系有（）。本题答案：【原问题为可行解，对偶问题为非可行解】6、【单选题】灵敏度分析时，当线性规划最优解中某个基变量的系数aij发生变化时，将其反映到最终单纯形表中有可能的情况有（）。本题答案：【ABC三种情况均有可能】7、【单选题】灵敏度分析时，若在线性规划模型中增加一个约束条件，并将其直接反映到最终单纯形表中并经变换后有可能出现的情况有（）。本题答案：【ABC三种情况均有可能】8、【单选题】若某种资源的影子价格为k，则在其他资源数量不变条件下，该资源增加t个单位后，相应目标函数值将增加的情况为（）。本题答案：【】9、【单选题】本题答案：【】10、【单选题】本题答案：【】11、【单选题】如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（）。本题答案：【以上结论都不对】12、【单选题】对偶单纯形法的最小比值规划是为了保证（）。本题答案：【使对偶问题保持可行】13、【单选题】互为对偶的两个线性规划问题的解存在关系（）。本题答案：【对偶问题有可行解，原问题可能无可行解】14、【单选题】当非基变量xi的系数ci波动时，最优表中引起变化的有()。本题答案：【该非基变量的检验数】15、【单选题】某个常数bi波动时，最优表中引起变化的有()。本题答案：【】16、【单选题】在保持最优解不变的前提下，基变量价值系数的变化范围可由解不等式()求得。本题答案：【】17、【单选题】本题答案：【】18、【单选题】本题答案：【】19、【单选题】原问题与对偶问题都有可行解，则（）。本题答案：【原问题与对偶问题都有最优解】20、【判断题】任何线性规划问题存在并具有惟一的对偶问题。本题答案：【正确】21、【判断题】对偶问题的对偶问题一定是原问题。本题答案：【正确】22、【判断题】根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。本题答案：【错误】23、【判断题】若原问题有可行解，则其对偶问题也一定有可行解本题答案：【错误】24、【判断题】若原问题有最优解，其对偶问题也一定有最优解本题答案：【正确】25、【判断题】若线性规划的对偶问题无可行解，则原问题也一定无可行解本题答案：【错误】26、【判断题】在互为对偶的一对原问题中，不管原问题是求极大或极小，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值本题答案：【错误】27、【判断题】原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和本题答案：【正确】28、【判断题】原问题变量的个数等于对偶问题约束条件的个数本题答案：【正确】29、【判断题】原问题的约束条件的个数不等于对偶问题变量的个数本题答案：【错误】30、【判断题】在对偶问题中，原问题的技术系数矩阵转置后为对偶问题系数矩阵本题答案：【正确】31、【判断题】线性规划的原问题（或对偶问题）的变量无约束，则对应的对偶问题（原问题）的约束条件取严格等式本题答案：【正确】32、【判断题】线性规划的原问题（或原问题）约束条件的右端项是相应的对偶问题（或原问题）的目标函数的变量的系数本题答案：【正确】33、【判断题】某线性规划的原问题有n个变量，则原问题的对偶问题有n+1个约束条件本题答案：【错误】34、【判断题】本题答案：【正确】35、【判断题】本题答案：【正确】36、【判断题】本题答案：【错误】37、【判断题】本题答案：【错误】38、【判断题】某中资源的影子价格越大，说明这种资源相对紧缺，影子价格越小，说明这种资源相对不紧缺。本题答案：【正确】39、【判断题】本题答案：【正确】40、【判断题】本题答案：【错误】41、【判断题】本题答案：【正确】42、【判断题】本题答案：【正确】43、【判断题】本题答案：【正确】44、【判断题】互为对偶问题，或者同时都有最优解，或者同时都无最优解。本题答案：【正确】45、【判断题】对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。本题答案：【正确】46、【判断题】原问题无最优解，则对偶问题无可行解。本题答案：【错误】47、【判断题】本题答案：【错误】48、【判断题】本题答案：【正确】49、【判断题】本题答案：【正确】50、【判断题】本题答案：【正确】51、【判断题】本题答案：【正确】52、【判断题】原问题与对偶问题都可行，则都有最优解。本题答案：【正确】53、【判断题】原问题具有无界解，则对偶问题有可行解。本题答案：【错误】54、【判断题】本题答案：【错误】55、【判断题】若某种资源影子价格为零，则该资源一定有剩余。本题答案：【错误】56、【判断题】影子价格就是资源的价格。本题答案：【错误】57、【判断题】原问题可行对偶问题不可行时，可用对偶单纯形法计算。本题答案：【错误】58、【判断题】对偶单纯形法比值失效说明原问题具有无界解。本题答案：【错误】59、【判断题】对偶单纯形法是直接解对偶问题的一种方法。本题答案：【错误】60、【判断题】减少一个约束，目标值不会比原来变差。本题答案：【正确】61、【判断题】增加一个约束，目标值不会比原来变好。本题答案：【正确】62、【判断题】增加一个变量，目标值不会比原来变差。本题答案：【错误】63、【判断题】减少一个非基变量，目标值不变。本题答案：【正确】64、【判断题】本题答案：【错误】65、【判断题】本题答案：【正确】第三章单元作业第三章单元测试1、【单选题】1．含个变量、个约束条件的产销平衡的运输问题的数学模型中，基变量的个数为（）本题答案：【恰好为个】2、【单选题】本题答案：【】3、【单选题】运输问题是一类特殊的线性规划问题，因而求解结果为（）本题答案：【可能出现唯一最优解或无穷多最优解】4、【单选题】下列说法正确的是（）本题答案：【第i行的位势Ui是第i个对偶变量】5、【单选题】本题答案：【ac】6、【单选题】对产销平衡的运输问题，错误的阐述为（）本题答案：【用位势法判断一个解是否为最优时，得出的位势值存在且唯一】7、【单选题】下列变量组是一个闭回路的有（）本题答案：【】8、【单选题】m个产地n个销地的平衡运输问题模型不具有特征（）本题答案：【】9、【单选题】下列说法正确的有（）本题答案：【运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变】10、【单选题】下列结论错误的有（）本题答案：【任意一个运输问题不一定存在最优解】11、【单选题】有6个产地7个销地的平衡运输问题模型的对偶模型不具有特征（）本题答案：【有13个约束】12、【单选题】运输问题的数学模型属于（）本题答案：【线性规划模型】13、【单选题】本题答案：【1,2,3,2,6；4,1,-2,2】14、【判断题】运输问题中用位势法求得的检验数不唯一本题答案：【错误】15、【判断题】本题答案：【错误】16、【判断题】不平衡运输问题一定有最优解本题答案：【错误】17、【判断题】本题答案：【正确】18、【判断题】运输问题中的位势就是其对偶变量本题答案：【正确】19、【判断题】含有孤立点的变量组不包含有闭回路本题答案：【错误】20、【判断题】不包含任何闭回路的变量组必有孤立点。本题答案：【正确】21、【判断题】本题答案：【错误】22、【判断题】运输问题的检验数就是对偶问题的松弛变量的值。本题答案：【正确】23、【判断题】本题答案：【错误】24、【判断题】用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变。本题答案：【正确】25、【判断题】令虚设的产地或销地对应的运价为一任意大于零的常数c(c0),则最优解不变。本题答案：【正确】26、【判断题】若运输问题中的产量和销量为整数则其最优解也一定为整数本题答案：【错误】27、【判断题】运输问题的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。本题答案：【错误】28、【判断题】按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路。本题答案：【正确】29、【判断题】运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解、无界解、无可行解；本题答案：【错误】30、【判断题】本题答案：【错误】31、【判断题】表上作业法实质上就是求解运输问题的单纯形法；本题答案：【正确】32、【判断题】产销平衡的运输问题中含（m+n）个约束条件，但其中总有一个是多余的；本题答案：【正确】33、【判断题】使用表上作业法求解运输问题时，确定初始方案一般采用最小元素法和Vogel法得到一个基本可行解，计算检验数一般采用闭回路法和位势法本题答案：【正确】34、【判断题】m个产地n个销地且产销平衡的运输问题具有（mn）个变量，（m+n）个约束，（m+n+1）个基变量本题答案：【错误】35、【判断题】运输问题n+m-1个变量构成基变量的充要条件是不包含任何闭回路本题答案：【正确】36、【判断题】对效率矩阵画线覆盖零元素，当最少直线数等于m时存在m个不同行不同列的零元素本题答案：【正确】37、【判断题】平衡运输问题的系数矩阵的秩等于（m+n-1）本题答案：【正确】38、【判断题】运输问题有5个产地6个销地，其对偶问题有11个变量，32个约束本题答案：【错误】39、【判断题】本题答案：【正确】第四章单元作业第四章单元测试1、【单选题】作为目标规划的目标函数，正确的表达式为（）。本题答案：【】2、【单选题】目标规划的满意解不可能出现（）本题答案：【】3、【单选题】用图解法求解目标规划问题，满意解在图中只能是（）本题答案：【A、B、C之一】4、【单选题】用单纯形法求解目标规划问题，得到满意解的判别准则为（）本题答案：【A、B、C均不对】5、【单选题】以下叙述中正确的有（）本题答案：【目标规划模型的约束中含绝对约束和目标约束两类】6、【单选题】以下叙述中不正确的有（）本题答案：【目标规划中，正偏差变量取正值，负偏差变量取负值。】7、【单选题】要求不超过第一目标值，恰好完成第二目标值，目标函数是（）本题答案：【】8、【单选题】下列线性规划与目标规划之间不正确的关系是（）本题答案：【线性规划模型不包含目标约束，目标规划模型不包含系统约束】9、【单选题】本题答案：【首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值】10、【单选题】使第一目标恰好完成，第二目标尽可能超额完成的目标规划的目标函数是本题答案：【】11、【判断题】正偏差变量应取正值，负偏差变量应取负值。本题答案：【错误】12、【判断题】目标规划模型中，可以不包括系统约束（绝对约束）但必须包括目标约束。本题答案：【正确】13、【判断题】本题答案：【正确】14、【判断题】目标规划的目标函数中既包含决策变量，又包含偏差变量。本题答案：【错误】15、【判断题】只含目标约束的目标规划模型一定存在满意解。本题答案：【正确】16、【判断题】目标规划模型中的目标函数按问题性质要求分别表示为求min或求max。本题答案：【错误】17、【判断题】本题答案：【错误】18、【判断题】本题答案：【错误】19、【判断题】系统约束中最多含有一个正或负的偏差变量。本题答案：【错误】20、【判断题】目标约束一定是等式约束。本题答案：【正确】21、【判断题】一对正负偏差变量至少一个大于零。本题答案：【错误】22、【判断题】一对正负偏差变量至少一个等于零。本题答案：【正确】23、【判断题】本题答案：【错误】24、【判断题】本题答案：【正确】25、【判断题】目标规划没有系统约束时，不一定存在满意解。本题答案：【错误】26、【判断题】超出目标的差值称为正偏差。本题答案：【正确】27、【判断题】未到达目标的差值被称为负偏差。本题答案：【正确】28、【判断题】目标规划中优先级较之重要程度要大数倍至数十倍。本题答案：【错误】29、【判断题】目标规划模型(若模型只有目标约束，没有绝对约束)用单纯形法求解时，不需要添加人工变量。本题答案：【正确】30、【判断题】线性规划求最优解，目标规划求满意解。本题答案：【正确】31、【判断题】用图解法求解目标规划问题，满意解在图中只能是一个点。本题答案：【错误】32、【判断题】线性规划目标函数可求极大或极小，目标规划的目标函数通常是求极小值。本题答案：【正确】33、【判断题】线性规划求解可能出现无穷多最优解，目标规划也一样。本题答案：【正确】34、【判断题】线性规划中不含目标约束，目标规划中不含系统约束。本题答案：【错误】35、【判断题】线性规划问题求解结果可能无可行解，而目标规划（只有目标约束时）则不会出现无可行解。本题答案：【正确】36、【判断题】线性规划求最大值或最小值，目标规划只求最大值。本题答案：【错误】37、【判断题】线性规划模型只有系统约束，目标规划模型只能有目标约束。本题答案：【错误】38、【判断题】本题答案：【正确】39、【判断题】本题答案：【错误】40、【判断题】本题答案：【错误】第五章单元作业第五章单元测试1、【单选题】本题答案：【(4,1)】2、【单选题】下列说法正确的是()本题答案：【分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。】3、【单选题】本题答案：【(1,1)】4、【单选题】匈牙利法的条件是()本题答案：【问题求最小值】5、【单选题】下列说法错误的是()本题答案：【将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变。】6、【单选题】用匈牙利法求解分配问题时，以下叙述中正确的有()本题答案：【ABC均不正确】7、【单选题】设和是某整数规划问题的最优解，则有()本题答案：【ABC均不正确】8、【单选题】一个求目标函数极大值的线性规划问题中，限定一个或多个变量取整数值后,可能出现的结果有()本题答案：【模型只含两个变量时，仍可用图解法求解】9、【单选题】用分支定界法求解整数规划问题时，以下叙述中正确的有()本题答案：【寻找替代问题时，要求替代问题随盖原问题解集，且易于求解】10、【单选题】分配问题的效率矩阵中，下列变换将不改变问题的最优解的正确答案为()a.矩阵中所有元素乘以常数kb.第m行元素乘以k加到第n行上c.第t列元素乘以k加到第s列上d.矩阵中所有元素加上常数ke.以上均不正确本题答案：【a,d】11、【单选题】下列说法中,其中错误的为()本题答案：【分配问题可用割平面法求解】12、【单选题】本题答案：【】13、【单选题】本题答案：【a,d】14、【单选题】求解指派问题的可选常用方法有()a.分支定界法b.匈牙利算法c.运输单纯形法d.割平面法本题答案：【a,b】15、【单选题】分支界定法中()a.最大值问题的目标值是各分支的下界b.最大值问题的目标值是各分支的上界c.最小值问题的目标值是各分支的上界d.最小值问题的目标值是各分支的下界e.以上均不正确本题答案：【b,d】16、【判断题】整数规划的最优解是先求相应的线性规划的最优解然后取整得到。本题答案：【错误】17、【判断题】部分变量要求是整数的规划问题称为纯整数规划。本题答案：【错误】18、【判断题】求最大值问题的目标函数值是各分支函数值的上界。本题答案：【正确】19、【判断题】求最小值问题的目标函数值是各分支函数值的下界。本题答案：【正确】20、【判断题】变量取0或1的规划是0-1型整数规划。本题答案：【正确】21、【判断题】整数规划的可行解集合是离散型集合。本题答案：【正确】22、【判断题】0-1规划的变量有n个，则有个可行解。本题答案：【错误】23、【判断题】本题答案：【正确】24、【判断题】本题答案：【错误】25、【判断题】高莫雷约束是将可行域中一部分非整数解切割掉。本题答案：【正确】26、【判断题】一个规划问题中要求部分或全部决策变量是整数，则这个规划称为混合整数规划。本题答案：【错误】27、【判断题】指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解。本题答案：【正确】28、【判断题】匈牙利法是求解最小值分配问题的一种方法。本题答案：【正确】29、【判断题】指派问题的数学模型属于混合整数规划模型。本题答案：【错误】30、【判断题】在指派问题的效率表的某行加上一个非零数最优解不变。本题答案：【正确】31、【判断题】在指派问题的效率表的某行乘以一个大于零的数最优解不变。本题答案：【错误】32、【判断题】整数规划的最优解是求松弛问题最优解后取整得到。本题答案：【错误】33、【判断题】决策变量全部取0或1的规划称为0-1整数规划。本题答案：【正确】34、【判断题】一个整数规划问题中，如果模型是线性的则称为整数线性规划。本题答案：【正确】35、【判断题】线性规划数学模型无法描述的问题，其他数学模型也无法解决。本题答案：【错误】36、【判断题】对于复杂的模型，完全枚举法不是有效的算法。本题答案：【正确】37、【判断题】分支定界法求解整数规划要比单纯形法求解线性规划复杂得多。本题答案：【正确】38、【判断题】割平面法的关键是怎样找到适当的割平面。本题答案：【正确】39、【判断题】求解纯整数规划的两种方法是分支界定法和隐枚举法。本题答案：【错误】40、【判断题】匈牙利法可直接求解极大化的指派问题。本题答案：【错误】41、【判断题】整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。本题答案：【错误】42、【判断题】用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题最优目标函数值的下界。本题答案：【正确】43、【判断题】用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时通常可任取其中一个作为下界值，再进行比较剪枝。本题答案：【错误】44、【判断题】用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。本题答案：【错误】45、【判断题】用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。本题答案：【正确】46、【判断题】指派问题效率矩阵的每个元素都乘上同一常数k(k0)，将不影响最优指派方案。本题答案：【错误】47、【判断题】指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。本题答案：【正确】48、【判断题】求解0-1规划的隐枚举法比穷举法的计算更简化。本题答案：【正确】49、【判断题】分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解。二是各子问题解的集合必须覆盖原问题的解。本题答案：【正确】50、【判断题】一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。本题答案：【错误】51、【判断题】整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。本题答案：【错误】52、【判断题】匈牙利法求解指派问题的条件是效率矩阵非负。本题答案：【正确】第六章单元作业第六章单元测试1、【单选题】已知图中各点的次分别如下,其中为树图的有（）。本题答案：【5,1,1,1,2,1,1】2、【单选题】连通图G有n个点，其支撑树是T,则有（）。本题答案：【T有n个点n-1条边】3、【单选题】设P是图G从Vs到Vt的最短路，则有（）。本题答案：【P的长度等于P的每条边的长度之和】4、【单选题】求最大流的计算方法有（）。本题答案：【Ford-Fulkerson算法】5、【单选题】下列错误的结论是（）。本题答案：【容量不超过流量】6、【单选题】下列正确的结论是（）。本题答案：【可行流是最大流当且仅当不存在发点到收点的增广链】7、【单选题】本题答案：【】8、【单选题】以下有关图的叙述中正确的有（）。本题答案：【目前图论被广泛应用于管理科学、计算机科学、物理、化学、心理学等学科领域的研究】9、【单选题】以下树图的概念中正确的有（）。本题答案：【树图中去掉任意一条边，图将不连通】10、【单选题】以下说法中正确的有（）。本题答案：【用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割】11、【单选题】一个图能一笔画出,其始点和终点可以不同，其条件为（）。本题答案：【图中含两个奇点，其余都为偶点】12、【判断题】图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直都要严格注意。本题答案：【错误】13、【判断题】在任一图G中,当点集V确定后,树图是G中边数最少的连通图。本题答案：【正确】14、【判断题】本题答案：【错误】15、【判断题】如图中从v至各点均有唯一的最短路,则连接v至其他各点后,恰好构成该图的最小支撑树。本题答案：【错误】16、【判断题】任一图中奇点的个数可能为奇数个,也可能为偶数个。本题答案：【错误】17、【判断题】任何含n个节点(n-1)条边的图一定是树图。本题答案：【错误】18、【判断题】本题答案：【正确】19、【判断题】本题答案：【正确】20、【判断题】本题答案：【正确】21、【判断题】最小支撑树可以直接用作图的方法求解，常用的有破圈法与避圈法。本题答案：【正确】22、【判断题】树是一个无圈并且连通的无向图。本题答案：【正确】23、【判断题】树的边数等于顶点数减2。本题答案：【错误】24、【判断题】树的任意两个顶点之间有且只有一条初等链。本题答案：【正确】25、【判断题】在树中不相邻的两个点间添上一条边，恰好得到一个圈。本题答案：【正确】26、【判断题】在无向图中，所有点的次数之和是边数的两倍。本题答案：【正确】27、【判断题】任一可行流的流量大于任一截集的容量。本题答案：【错误】28、【判断题】从一个树中去掉任意一条边，则余下的图是不连通的。本题答案：【正确】29、【判断题】在树中不相邻的两个点间添上一条边，恰好得到一个圈。本题答案：【正确】30、【判断题】Dijkstra算法可适用所有情况，弧的权可以大于0，也可以小于0。本题答案：【错误】31、【判断题】求最短路的递推算法可适用所有情况，弧的权可以大于0，也可以小于0。本题答案：【正确】32、【判断题】本题答案：【正确】33、【判断题】是否能找出发点到收点的增广链。若能，则可行流不是最大流；若不能，则可行流就是最大流。本题答案：【正确】34、【判断题】在最短路问题中，起点到终点的最短路长是唯一的。本题答案：【正确】35、【判断题】最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。本题答案：【错误】36、【判断题】可行流是最大流的充要条件是不存在发点到收点的增广链。本题答案：【正确】37、【判断题】可行流的流量等于每条弧上的流量之和。本题答案：【错误】38、【判断题】避圈法(加边法)是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边(n为图的点数)。本题答案：【错误】39、【判断题】连通图一定有支撑树。本题答案：【正确】40、【判断题】最大流量等于最大流。本题答案：【错误】41、【判断题】连通图G的支撑树是取图G的点和G的所有边组成的树。本题答案：【错误】42、【判断题】弧的流量是指单位时间内弧的最大通过能力。本题答案：【正确】第七章单元作业第七章单元测试1、【单选题】下述有关动态规划的叙述中不正确的有本题答案：【动态规划不能用于求解同时间顺序无关的静态问题。】2、【单选题】以下叙述中错误的结论有本题答案：【动态规划建模中阶段的划分是主要难点。】3、【单选题】用动态规划方法求解货郎担问题时，主要难点在于本题答案：【状态的确定】4、【单选题】一个含5个变量、3个约束的线性规划问题，用动态规划建模时应本题答案：【分5个阶段，每个阶段状态用3维向量表示。】5、【单选题】下列运筹学问题不能用动态规划方法求解的有本题答案：【求网络最大流】6、【单选题】有关动态规划的下列叙述中正确的有本题答案：【状态对决策有影响。】7、【单选题】下列有关动态规划的叙述中不正确的有本题答案：【采用顺序解法与逆序解法可能得出不同的结果。】8、【单选题】应用动态规划求解生产与存储问题中，以下叙述正确的有本题答案：【状态变量是存储量，决策变量是生产量】9、【单选题】下列错误的结论是本题答案：【动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。】10、【单选题】用动态规划方法求背包问题时本题答案：【将装载的物品品种数作为阶段数。】11、【单选题】下列说法正确的是本题答案：【策略是由每个阶段的决策组成的决策函数序列。】12、【单选题】关于动态规划问题的下列命题中错误的是本题答案：【动态规划分阶段顺序不同，则结果不同。】13、【单选题】动态规划不适用于解决本题答案：【排队问题】14、【单选题】采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是本题答案：【原问题的最优解包含其子问题的最优解。】15、【单选题】下列哪个不是动态规划的适用条件本题答案：【子问题之间互不独立。】16、【单选题】动态规划的研究对象是本题答案：【多阶段决策问题】17、【单选题】关于最优性原理，下面那个叙述是正确的本题答案：【子策略一定是最优的?。】18、【单选题】迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外本题答案：【排队优化?】19、【单选题】关于动态规划方法，下面的说法错误的是本题答案：【非线性规划方法比动态规划方法更易获得全局最优解?。】20、【判断题】在动态规划模型中，问题的阶数等于问题中的子问题的数目。本题答案：【正确】21、【判断题】动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性。本题答案：【正确】22、【判断题】动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。本题答案：【正确】23、【判断题】对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。本题答案：【错误】24、【判断题】假如一个线性规划问题含有5个变量和3个约束,则用动态规划方法求解时将划分为3个阶段,每个阶段的状态将由一个5维的向量组成。本题答案：【错误】25、【判断题】一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行的方案选择。本题答案：【正确】26、【判断题】动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。本题答案：【正确】27、【判断题】在动态规划基本方程中,凡子问题具有叠加性质的,其边界条件取值均为零,子问题为乘积型的,边界条件取值均为1。本题答案：【正确】28、【判断题】一个线性规划问题若转化为动态规划方法求解时,应严格按变量的下标顺序来划分阶段,如将决定的值作为第一阶段,决定的值作为第二阶段等。本题答案：【错误】29、【判断题】建立动态规划模型时,阶段的划分是最关键和最重要的一步。本题答案：【错误】30、【判断题】设是动态规划模型中第k阶段的状态,的取值仅取决于(k-1)阶段的状态和决策,而同(k-1)阶段之前的状态和决策无关。本题答案：【正确】31、【判断题】动态规划是用于求解多阶段优化决策的模型和方法,这里多阶段既可以是时间顺序的自然分段,也可以是根据问题性质人为地将决策过程划分成先后顺序的阶段。本题答案：【正确】32、【判断题】动态规划的基本方程保证了各阶段内决策的独立进行,可以不必考虑这之前和之后决策的如何进行。本题答案：【正确】33、【判断题】动态规划是求解多阶段决策问题的一种思路,同时也是一种算法。本题答案：【错误】34、【判断题】用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。本题答案：【错误】35、【判断题】定义状态时应保证各个阶段中所做的决策相互独立。本题答案：【正确】36、【判断题】第1阶段开始到最后阶段全过程的决策构成的序列称为策略。本题答案：【正确】37、【判断题】过程指标函数是阶段指标函数的函数。本题答案：【正确】38、【判断题】最优指标函数本题答案：【错误】39、【判断题】决策变量记为本题答案：【正确】40、【判断题】状态转移方程是确定过程由一个状态到另一个状态的演变过程。本题答案：【正确】41、【判断题】用来衡量所实现过程优劣的一种数量指标，称为指标函数。本题答案：【正确】42、【判断题】动态规划的关键在于正确的写出基本的递推关系式和恰当的边界条件。本题答案：【正确】43、【判断题】在多阶段决策过程中，每段决策的选取是从全局来考虑的，与该段的最优选择答案一般是不同的。本题答案：【正确】44、【判断题】一个最优策略的子策略总是最优的。本题答案：【正确】45、【判断题】对于某些静态的问题，也可以人为的引入时间因素，把它看作是按阶段进行的一个动态规划问题。本题答案：【正确】第八章单元作业第八章单元测试1、【单选题】如果A,B两项工作的最早开始时间分别为第6天和第7天，他们的而持续时间分别为4天和5天，则他们共同紧后工作C的最早开始时间为第（）天。本题答案：【12】2、【单选题】在某工程的网络计划中，如果工作X的总时差和自由时差分别为8天和4天，监理工程师检查实际进度时发现，该工作的持续时间延长了两天，则说明工作X的实际进度（）。本题答案：【既不影响总工期，也不影响其后续工作】3、【单选题】在网络计划中，若某项工作的拖延使得总工期要延长，那么为了保证工期符合原计划，（）。本题答案：【应调整该工作的紧前工作】4、【单选题】在工程网络计划中，判别关键工作的条件是该工作（）。本题答案：【最迟开始时间与最早开始时间的差值最小】5、【单选题】事件j的最早时间本题答案：【以事件j为开工事件的工序最早可能开工时间】6、【单选题】事件j的最迟时间是指本题答案：【以事件j为完工事件的工序最迟必须结束时间】7、【单选题】工序（i，j）的最迟必须结束时间等于本题答案：【】8、【单选题】工序（i，j）的总时差R（i，j）等于本题答案：【】9、【单选题】绘制网络图时，需遵循规则有（）本题答案：【节点i，j之间不允许有两项以上工作】10、【单选题】网络图中关键路线的概念正确的为（）本题答案：【从网络始点至终点用时最长的路线】11、【单选题】网络中工作（i，j）的有关时间计算的规则错误的有（）本题答案：【（i，j）的最迟开工时间是其最迟完工时间加上完成（i，j）所需时间】12、【单选题】关于时差的概念其中叙述正确的有（）本题答案：【工作（i，j）的总时差是在不影响任务总工期条件下可以延迟开工的最大幅度】13、【单选题】以下说法中其中正确的有（）本题答案：【总时差为零的工序构成的路线是网络图的关键路线】14、【单选题】用a，m，b三点估计一项工作完成时间时，以下叙述中正确的有（）本题答案：【】15、【判断题】网络图中只能有一个始点和一个终点本题答案：【正确】16、【判断题】网络图中因虚工作的时间为零，因此在各项时间参数的计算中可将其忽略本题答案：【错误】17、【判断题】网络图中关键线路的延续时间相当于求图中从起点到终点的最短路本题答案：【错误】18、【判断题】网络图中从一个事件出发如果存在多项作业，则其中用时最长的一项作业必包含在该网络的关键路线内本题答案：【错误】19、【判断题】一项非关键路线上的作业在其最早开始与最迟结束的时间段内均可任意安排本题答案：【错误】20、【判断题】若一项作业的总时差为10天，说明任何情况下该项作业从开始到结束之间总有10天的机动时间本题答案：【错误】21、【判断题】一个网络只存在唯一的关键路线本题答案：【错误】22、【判断题】为了在最短时间内完成项目，其关键路线上作业的开始或结束时间不允许有任何的延迟本题答案：【正确】23、【判断题】网络关键路线上的所有作业，其总时差和自由时差均为零本题答案：【正确】24、【判断题】任何非关键路线上的作业，其总时差和自由时差均不为零本题答案：【错误】25、【判断题】总时差为零的各项作业必能连成从网络起点到终点的链本题答案：【正确】26、【判断题】若一项作业的总时差为零，其自由时差也必为零本题答案：【正确】27、【判断题】若一项作业的自由时差为零，则其总时差必为零本题答案：【错误】28、【判断题】当作业时间用a，m，b三点估计时，m等于完成该项作业的期望时间本题答案：【错误】29、【判断题】网络计划中的总工期等于各工序时间之和本题答案：【错误】30、【判断题】在网络计划中，总时差为零的工序称为关键工序本题答案：【正确】31、【判断题】在网络图中，允许工序有相同的开始和结束事件本题答案：【错误】32、【判断题】在网络图中，从始点开始一定存在到终点的有向路本题答案：【正确】33、【判断题】在网络图中，关键路线一定存在本题答案：【正确】34、【判断题】PERT是针对随机工序时间的一种网络计划编制方法，注重计划的评价和审查本题答案：【正确】35、【判断题】后续工序是紧后工序本题答案：【错误】36、【判断题】虚工序是虚设的，不需要时间，费用和资源，并不表示任何关系的工序本题答案：【错误】37、【判断题】若将网络中的工序时间看做距离，则关键路线就是网络起点到终点的最长路线本题答案：【正确】38、【判断题】如果工序（i，j）是关键线路上的关键工序，则有本题答案：【正确】39、【判断题】网络计划中有本题答案：【正确】40、【判断题】工序时间是随机的，期望值等于3种时间的算术平均值本题答案：【错误】期末考试--客观题部分1、【单选题】线性规划问题的基可行解X对应于可行域D的（）本题答案：【极点】2、【单选题】线性规划标准型中右端项bi（i=1，2，……m）必须是（）本题答案：【非负数】3、【单选题】解线性规划时，加入人工变量的主要作用是（）本题答案：【求初始基可行解】4、【单选题】线性规划一般模型中，自由变量可以用两个非负变量的（）替换。本题答案：【差】5、【单选题】满足线性规划问题全部约束条件的解称为（）本题答案：【可行解】6、【单选题】当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得（）本题答案：【多重解】7、【单选题】约束条件为AX=b，X≥0的线性规划问题的可行解集是（）本题答案：【凸集】8、【单选题】本题答案：【】9、【单选题】线性规划具有唯一最优解是指（）本题答案：【最优表中非基变量检验数全部非零】10、【单选题】图解法通常用于求解有（）个变量的线性规划问题。本题答案：【2】11、【单选题】线性规划的标准型有如下特征（）本题答案：【决策变量全为非负】12、【单选题】若线性规划存在可行域，则（）本题答案：【可行域是凸集】13、【单选题】原问题的第i个约束方程是“=”型，则对偶问题的变量yi是（）本题答案：【自由变量（即无正负约束）】14、【单选题】在对偶问题中，若原问题与对偶问题均具有可行解，则（）本题答案：【两者均具有最优解，且它们最优解的目标函数值相等】15、【单选题】原问题与对偶问题的最优（）相同。本题答案：【目标函数值】16、【单选题】设max(S)为求极大值的线性规划问题,min(G)为其对偶规划,则对任意可行解()本题答案：【max(S)≤min(G)】17、【单选题】下列说法正确的是（）。本题答案：【若原问题为无界解，则对偶问题无可行解】18、【单选题】本题答案：【】19、【单选题】当基变量的价值系数波动时，最优表中引起变化的有（）本题答案：【所有非基变量的检验数】20、【单选题】求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（）本题答案：【非负的】21、【单选题】对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有()本题答案：【Zc≥Zd】22、【单选题】本题答案：【】23、【单选题】下列说法正确的是（）本题答案：【分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。】24、【单选题】分支定界法中,正确的表述是()本题答案：【最大值问题的目标值是各分支的上界】25、【单选题】分支定界法求解时，原整数规划称为A，不考虑整数条件称为B，以下说法正确的是（）。本题答案：【若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的上界】26、【单选题】若一个链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该链C称为（）本题答案：【初等圈】27、【单选题】若图G中不存在可行流f的增广链，则f为G的（）本题答案：【最大流】28、【单选题】若树T有n个顶点，那么它的边数一定是（）个。本题答案：【n-1】29、【单选题】树T的任意两个顶点间恰有一条（）本题答案：【初等链】30、【单选题】对于网络G，f为G的一个可行流，f必须满足的条件之一是（）本题答案：【平衡条件】31、【单选题】在图论中，()不正确。本题答案：【树中点与点可以不连通】32、【单选题】甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）本题答案：【求最大流法】33、【单选题】f是网络N的可行流，(S,T)是N的一个截集，如果f是网络N的最大流，则()本题答案：【V(f)≤C(S,T)】34、【单选题】关于图论中的概念，以下的叙述正确。本题答案：【图中的点表示研究对象，边表示点与点之间的关系。】35、【单选题】一个连通图的最小支撑树（）。本题答案：【可能不唯一】36、【单选题】下列正确的结论是（）。本题答案：【可行流是最大流当且仅当不存在发点到收点的增广链。】37、【单选题】最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）本题答案：【正确】38、【单选题】关于顶点的次，说法不正确的是（）本题答案：【顶点次数等于边数】39、【单选题】下列方法中（）是求解最短路问题的解法。本题答案：【Dijkstra方法】40、【单选题】下列说法正确的是（）本题答案：【最大流的流量等于最小截集的截量】41、【单选题】动态规划问题中最优策略具有性质（）本题答案：【无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略】42、【单选题】以下叙述中错误的结论有（）本题答案：【动态规划建模中阶段的划分是主要难点】43、【单选题】一个含5个变量、3个约束的线性规划问题，用动态规划建模时应（）本题答案：【分5个阶段，每个阶段状态用3维向量表示】44、【单选题】下列说法正确的是（??）本题答案：【策略是由每个阶段的决策组成的决策函数序列】45、【单选题】下列哪个不是动态规划的适用条件？（）?本题答案：【子问题之间互不独立】46、【单选题】关于最优性原理，下面那个叙述是正确的（）本题答案：【子策略一定是最优的】47、【单选题】匈牙利法的条件是()本题答案：【问题求最小值】48、【单选题】下列说法错误的是()本题答案：【将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变】49、【单选题】本题答案：【(2,2)】50、【单选题】本题答案：【其它选项均不正确】51、【判断题】线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）本题答案：【正确】52、【判断题】如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）本题答案：【正确】53、【判断题】同一问题的线性规划模型是唯一的。()本题答案：【错误】54、【判断题】线性规划可行域无界，则具有无界解。（）本题答案：【错误】55、【判断题】本题答案：【正确】56、【判断题】表上作业法实质上是求解运输问题的单纯形法。（）本题答案：【正确】57、【判断题】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。（）本题答案：【正确】58、【判断题】目标规划中，正偏差变量应取正值，负偏差变量应取负值。（）本题答案：【错误】59、【判断题】用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（）本题答案：【错误】60、【判断题】整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（）本题答案：【错误】61、【判断题】用分支定界法求解一个极大化的整数规划问题时，任何一个整数可行解的目标函数值是该问题目标函数值的初始下界。（）本题答案：【正确】62、【判断题】指派问题效率矩阵的每个元素乘上同一常数，将不影响最优指派方案。（）本题答案：【错误】63、【判断题】整数规划的最优解是先求相应的线性规划的最优解然后取整得到的。（）