雨课堂学堂在线学堂云《运筹学（华侨）》单元测试考核答案

第1题运筹学作为科学名字出现在20世纪30年代末.第2题运筹学的主要来源（）A军事B经济C管理D政治正确答案：ABC第3题下面是运筹学的实践案例的是：()A沈括送粮B田忌赛马C丁谓修宫D二战间，英国雷达站与防空系统的协调配合正确答案：ABCD第1题运筹学的原意，下列说法不正确的是：（）A作业研究B运作管理C作战研究D操作研究第2题运筹学是一门交叉学科。1.3运筹学模型与工作步骤--作业第1题运筹学模型仅仅限于高深数学的模型第2题运筹学模型（）A仅仅限于高深数学的模型B必需是用数学公式表示的模型C必需是可以计算出精确解的数学公式D可以是图象的，也可以是符号的，能够预测某些决定性因素与效果1.4运筹学分支与应用--作业第1题下列哪些不是运筹学的研究范围（）A动态规划B线性规划C排队论D系统设计1.5运筹学的展望--作业第1题运筹学的发展趋势是追求数学模型的精巧。第1章章节测试第1题下列哪些不是运筹学的研究范围（）A动态规划B线性规划C排队论D系统设计第2题运筹学模型（）A仅仅限于高深数学的模型B必需是用数学公式表示的模型C必需是可以计算出精确解的数学公式D可以是图象的，也可以是符号的，能够预测某些决定性因素与效果第3题运筹学模型仅仅限于高深数学的模型第4题运筹学的原意，下列说法不正确的是：（）A作业研究B运作管理C作战研究D操作研究第5题下面是运筹学的实践案例的是：()A沈括送粮B田忌赛马C丁谓修宫D二战间，英国雷达站与防空系统的协调配合正确答案：ABCD2.1线性规划问题及其数学模型--作业第1题线性规划模型的基本要素不包括（）A决策变量B目标函数C约束条件D阶段变量第2题线性规划模型指的是目标函数有以决策变量为自变量线性函数。2.2线性规划的图解法--作业第1题图解法可求解所有的线性规划问题第2题线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域一般将扩大。第3题图解法的解题步骤为:()A根据约束条件画出可行域B变换出目标等值线C确定目标等值线的移动方向D确定解的状况正确答案：ABCD第4题图解法可求解的（）个决策变量的线性规划问题。A2B3C4D任意多2.3线性规划模型的标准化--作业第1题线性规划的标准型要求约束条件都要变换为等号。第2题线性规划标准型的目标函数的方向只能是最大化的。第3题线性规划问题标准化的过程中都下面那个部分没有提出变换要求（）A约束条件B资源向量C价值系数D目标函数2.4线性规划解的概念及关系--作业第1题线性规划问题一定有解。第2题基解一定是可行解第3题线性规划问题解的类型有（）种A1B2C3D42.5线性规划问题的几何意义--作业第1题线性规划的每一个基解对应可行域的一个顶点。第2题当线性规划的可行解集合非空时一定（）A包含点B有界C无界D是凸集2.6单纯形法--作业第1题线性规划具有多重最优解是指（）A目标函数系数与某约束系数对应成比例。B最优表中存在非基变量的检验数为零C可行解集合无界D基变量全部大于零第2题无论是最大化问题还是最小化问题，换入规则都是最小化原则第3题单纯形法迭代的每一个解都是可行解，因为遵循了下列规则（）A按最小比值规则选择出基变量B先进基后出基规则C标准型要求变量非负规则D按检验数最大的变量进基规则第4题单纯形表的功能与增广矩阵相似。第5题单纯形表最后一行的含义（）A对应解的最优判断B价值系数C技术系数D资源向量第6题单纯型表的初始解是可行解第7题从初始单纯型表可得出（）A初始基为任意基Bb列可有负值C初始解是可行解D价值系数应大于0第8题最大化问题用单纯形法求LP问题，若最终表上非基变量的检验数均为非正，则该模型一定有唯一最优解。2.7大M法--作业第1题大M法中人工变量的系数在目标函数中都是正的大M.第2题使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）A有唯一的最优解B有无穷多最优解C为无界解D无可行解2.8两阶段法--作业第1题一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。第2章章节测试第1题线性规划的每一个基解对应可行域的一个顶点．第2题单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负．第3题若LP模型的可行域非空有界，则其顶点中必存在最优解。第4题若可行域是空集，则表明存在矛盾的约束条件。第5题最大化问题用单纯形法求LP问题，若最终表上非基变量的检验数均为非正，则该模型一定有唯一最优解。第6题若X是某LP的最优解，则X必为该LP可行域的某一个顶点。第7题单纯形法通过最小比值法选取换出变量是为了保持解的可行性。第8题若可行域无界，则表明该问题没有最优解。第9题单纯形表中的检验数是目标函数用基变量表示时，基变量的价值系数。第10题在单纯形表中，基变换只需要交换换入换出变量的位置，其他数值均不需改变。第11题当线性规划的可行解集合非空时一定（）A包含点B有界C无界D是凸集第12题线性规划无可行解是指（）A第一阶段最优目标函数值等于零B进基列系数非正C用大M法求解时,最优解中还有非零的人工变量D有两个相同的最小比值第13题纯形法迭代的每一个解都是可行解，因为遵循了下列规则（）A按最小比值规则选择出基变量B先进基后出基规则C标准型要求变量非负规则D按检验数最大的变量进基规则第14题线性规划具有唯一最优解是指()A最优表中非基变量检验数全部非零B不加入人工变量就可进行单纯形法计算C可行解集合有界D最优表中存在非基变量的检验数为零第15题线性规划具有多重（无穷多）最优解是指（）A目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为零C可行解集合无界D基变量全部大于零第16题使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）A有唯一的最优解B有无穷多最优解C为无界解D无可行解第17题关于线性规划的可行解和基解，下面（）叙述正确。A可行解必是基解B基解必是可行解C可行解必然是非基变量为0，基变量均非负D非基变量均为0得到的解均为基解第18题某个常数bi波动时，最优表中引起变化的有（）A基变量的检验数B非检验的检验数C价值系数D解的值第19题当非基变量xj的系数cj波动时，最优表中引起变化的有（）A单纯形乘子B目标值C非基变量的检验数D常数项第20题X是线性规划的可行解，则错误的结论是（）。AX可能是基本解BX可能是基本可行解CX满足所有约束条件DX是基本可行解3.1单纯形法的矩阵描述--作业第1题单纯形表的矩阵表示中每一项都包含B逆。第2题单纯表计算过程中的任一表格中的数据都可以通过初始表中的数据乘以（）。A初始表的初始基B这张表的基C初始表的基的逆D这张表的基的逆3.2单纯形法的矩阵计算--作业第1题改进单纯形法又称为逆矩阵法或修正单纯形法,是在原来单纯形法基础上加以改进而形成的适合于计算机求解的线性规划解法。3.3对偶问题的提出--作业第1题线性规划的对偶问题是对同一事物（或问题），从不同的角度（或立场）提出相对的不同的表述。3.4线性规划的对偶理论--作业第1题原问题第i个约束的方向是和对偶问题第i个变量的方向是相反的。第2题任何线性规划问题存在并具有唯一的对偶问题。3.5影子价格--作业第1题已知y*i为线性规划的对偶问题的最优解,如果y*i>0,说明在最优生产计划中第i种资源已经完全耗尽。3.6对偶单纯形法--作业第1题对偶单纯法是直接解对偶问题问题的一种方法。3.7灵敏度分析--作业第1题某个常数bi波动时，将引起最优表中检验数的变化。第2题基变量价值系数发生变化，将影响所有的检验数。第3题技术系数的变化只会影响基变量的取值。第3章章节测试第1题互为对偶的两个线性规划问题的解存在关系（）A一个问题具有无界解，另一问题无可行解B原问题无可行解，对偶问题也无可行解C若最优解存在，则最优解相同D一个问题无可行解，则另一个问题具有无界解第2题原问题与对偶问题都有可行解，则（）A原问题有最优解，对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解C可能一个问题有最优解，另一个问题具有无界解D原问题与对偶问题都有最优解第3题当基变量xi的系数ci波动时，最优表中引起变化的有（）A最优基B所有非基变量的检验数C第i列的系数D基变量第4题用对偶单纯形法求解线性规划时的最优性条件是（）A所有检验数非正B所有人工变量取值为零Cb列的数字非负D以上条件都应满足第5题任何线性规划问题存在并具有唯一的对偶问题。第6题已知y*i为线性规划的对偶问题的最优解,如果y*i=0,说明在最优生产计划中第i种资源一定有剩余。第7题已知y*i为线性规划的对偶问题的最优解,如果y*i>0,说明在最优生产计划中第i种资源已经完全耗尽。第8题若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多解。第9题根据对偶的性质,当原问题无界解时,其对偶问题无可行解,反之,当对偶问题无可行解,其原问题具有无界解.第10题若线性规划问题的原问题存在可行解，则对偶问题也一定存在可行解.第11题若线性规划的原问题和其对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。第12题若线性规划的原问题和其对偶问题都具有可行解，则该线性规划问题一定具有最优解。第13题原问题(极大值)第i个约束是“≥”约束，则对偶变量yi≥0.第14题对偶单纯法是直接解对偶问题问题的一种方法。第15题对偶单纯形法的最小比值规划则是为了保证（）A使原问题保持可行B使对偶问题保持可行C逐步消除原问题不可行性D逐步消除对偶问题不可行性第16题对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）Ab列元素不小于零B检验数都大于零C检验数都不小于零D检验数都不大于零第17题设P是线性规划问题，D是其对偶问题，则（）不正确。AP有最优解，D不一定有最优解B若P和D都有最优解，则二者最优值肯定相等C若P无可行解，则D无有界最优解DD的对偶问题为P第18题当非基变量xj的系数cj波动时，最优表中引起变化的有（）A单纯形乘子B目标值C非基变量的检验数D常数项第19题某个常数bi波动时，最优表中引起变化的有（）A非基变量检验数B基变量检验数C基变量的取值D非基变量的取值第20题已知对称形式原问题（MAX)的最优表中的检验数为（σ1，……，σm）,松弛变量的检验数为（σm+1，……，σm），则对偶问题的最优解为（）A（σ1，……，σm）B-（σ1，……，σm）C（σm+1，……，σm）D-（σm+1，……，σm）4.1运输问题的数学模型--作业第1题m个产地n个销地的产销平衡的运输问题的基变量的个数为m+n个4.2表上作业法--作业第1题运输问题存在多个最优解。第2题运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。第3题运输问题中用位势法求得的检验数不唯一。第4题闭回路法调整是在闭回路中负值所在的顶点中最小的数值作为调整量。4.3产销不平衡的运输问题及其求解方法--作业第1题产大于销的不平衡运输问题应虚拟一个产地，把不平衡问题转换为平衡问题。第4章章节测试第1题下列结论正确的有（）A运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变B运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变C运输问题的运价表的所有cij同时乘以一个非零常数k,其最优调运方案变化D不平衡运输问题不一定存在最优解第2题下列变量组是一个闭回路（）。A{x11,x12,x23,x34,x41,x13}B{x21,x13,x34,x41,x12}C{x12,x32,x33,x23,x21,x11}D{x12,x22,x32,x33,x23,x21}第3题下列说法正确的是（）A若变量组B包含有闭回路，则B中的变量对应的列向量线性无关B运输问题的对偶问题不一定存在最优解C平衡运输问题的对偶问题的变量非负D第i行的位势ui是第i个对偶变量第4题在运输方案中出现退化现象，是指数字格的数目（）A等于m+n-1B等于m+nC小于m+n-1D大于m+n第5题对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）A大于0B小于0C非负D非正第6题对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（）A一定相同B一定不同C未必完全相同D没有联系第7题运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。第8题表上作业法实质上就是求解运输问题的单纯形法。第9题当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值.第10题在运输问题中,只要任意给出一组含(m+n-1)个非零xij的且满足Σxij=aij，Σxij=bij就可以作为一个初始基可行解.第11题按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出且能找出惟一的闭回路。第12题运输问题的位势就是其对偶变量。第13题不平衡运输问题不一定有最优解。第14题求解运输问题时，每一空格的闭回路上“顶点”的个数一定是偶数个。第15题产地个数为m销地个数为n的平衡运输问题的系数矩阵为A，则有r(A)≤m+n－1第16题用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变。第17题有5个产地4个销地的平衡运输问题，（）A有9个变量B有9个基变量C有20个约束D有8个基变量第18题m+n－1个变量构成一组基变量的充要条件是（）Am+n－1个变量恰好构成一个闭回路Bm+n－1个变量不包含任何闭回路Cm+n－1个变量中部分变量构成一个闭回路Dm+n－1个变量对应的系数列向量线性相关第19题有6个产地7个销地的平衡运输问题模型的对偶模型具有特征（）A有12个变量B有42个约束C有13个约束D有13个基变量第20题运输问题（）A是线性规划问题B不是线性规划问题C可能存在无可行解D可能无最优解5.1目标规划的数学模型--作业第1题线性规划问题是目标规划问题的一种特殊形式5.2解目标规划的图解法--作业第1题目标规划图解法和一般线性规划问题相同，根据约束条件画出可行域。5.3解目标规划的单纯形法--作业第1题目标规划单纯型法检验数中有负值就要进行进一步的变换。第5章章节测试第1题线性规划问题是目标规划问题的一种特殊形式。第2题正偏差变量取正值，负偏差变量取负值。第3题目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。第4题目标规划模型中存在的约束条件x1+x2-d1++d1--=3则该约束是系统约束。第5题一对正负偏差变量至少一个大于零。第6题目标规划没有系统约束时，不一定存在满意解。第7题目标约束含有正负偏差变量。第8题一对正负偏差变量至少一个等于零。第9题目标规划的目标函数优化方向可是最大化也可以是最小化。第10题目标规划只能解得满意解，不存在最优解。第11题下列线性规划与目标规划之间错误的关系是（）A线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B线性规划模型不包含目标约束，目标规划模型不包含系统约束C线性规划求最优解，目标规划求满意解D线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束第12题如果要使目标规划实际实现值不小于目标值。则相应的偏离变量应满足（）。Adi++di-=0Bdi+=0Cdi+-di-=0Ddi-=0第13题要求不超过第一目标值、恰好完成第二目标值，目标函数是（）Aminz=d+Bmaxz=d-Cminz=d-Dmaxz=d+第14题关于目标规划下面说法不正确的是：（）A目标函数中的变量仅含有正负偏差变量B目标函数可以是最大化或最小化问题C目标规划是处理目标决策问题的方法之一D目标规划的最优解可能是多重最优解第15题在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（）。A其后的所有低级别目标一定不能被满足B其后的所有低级别目标一定能被满足C其后的某些低级别目标一定不能被满足D其后的某些低级别目标有可能被满足第16题如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（）。Ad+>0Bd+=0Cd-=0Dd->0，d+>0第17题目标函数minz=P1(d1-+d2-)+P2d3-的含义是()。A首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值B第一、第二和第三目标同时不超过目标值C第一和第二目标恰好达到目标值，第三目标不超过目标值D首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值第18题下列正确的目标规划的目标函数是（）。AmaxZ＝d－+d+BmaxZ＝d－－d+CminZ＝d－+d+DminZ＝d－－d+第19题要求恰好完成第一目标，不超过第二目标，目标函数是（）。Aminz=P1(d1-+d1+)+P2d2-Bmax=P1(d1-+d1+)+P2d2-Cminz=P1(d1-+d1+)+P2d2+Dminz=P1(d1--d1+)+P2d2-第20题目标规划问题的解不可能出现的状况是（）。A唯一最优解B无穷多最优解C满意解D无解6.1整数线性规划问题的提出--作业第1题从数学模型上看整数规划似乎是线性规划的一种特殊形式，求解只需在线性规划的基础上，通过舍入取整。6.2分枝定界解法--作业第1题整数规划的最优解不会更优于相应线性规划问题的最优解。6.3割平面法--作业第1题用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数。6.40-1型整数线性规划--作业第1题0-1规划的隐枚举法是分枝定界的特例。6.5指派问题--作业第1题指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。第6章章节测试第1题用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题目标函数值的下界。第2题0-1规划的隐枚举法是分枝定界的特例。第3题整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。第4题用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数。第5题指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。第6题用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。第7题分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。第8题用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,再进行比较和剪枝。第9题在指派问题的效率表的某行乘以一个大于零的数最优解不变。第10题在指派问题的效率表的某行加上一个非零数最优解不变。第11题分枝定界法中（）a.最大值问题的目标值是各分枝的下界b.最大值问题的目标值是各分枝的上界c.最小值问题的目标值是各分枝的上界d.最小值问题的目标值是各分枝的下界e.以上结论都不对Aa,bBb,dCc,dDe第12题不满足匈牙利法的条件是（）。A问题求最小值B效率矩阵的元素非负C人数与工作数相等D问题求最大值第13题下列错误的结论是（）。A将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B将指派（分配）问题的效率矩阵每行分别加上一个数后最优解不变C将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D指派问题的数学模型是整数规划模型第14题对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）A某行同加上一个非零常数B某行同乘以一个不等于1常数C某行加到另一行上去D某行同除以一个不等于1常数第15题用割平面法求解整数规划时，构造的割平面只能切去（）。A整数可行解B整数解最优解C非整数解D无法确定第16题在下列规划问题中，分枝定界法和割平面法都可以应用的是（）。A纯整数规划B混合整数规划C运输问题D线性规划第17题匈牙利法用于求解下列哪类问题（）。A线性规划B指派问题C运输问题D对偶问题第18题在求解整数规划问题时，不可能出现的是（）。A唯一最优解B无可行解C多重最优解D无穷多最优解第19题混合整数线性规划指的是（）。A所有变量要求是整数B部分变量要求是整数C部分变量必须是0或1D目标函数值必须是整数第20题求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（）任务数时，即得到了最优解。A小于B大于C等于D不等于7.1多阶段决策过程及实例--作业第1题动态规划是把一个n维决策问题变换为几个一维最优化问题，从而一个一个地去解决。7.2动态规划的基本概念和基本方程--作业第1题动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。7.3动态规划的最优性原理和最优性定理--作业第1题动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。7.4逆序解法和顺序解法--作业第1题对于一个动态规划问题,应用顺推或逆推解法可能会得到不同的结果。7.5动态规划与静态规划的关系--作业第1题假如一个线性规划问题含有5个变量和3个约束条件，则用动态规划求解时将划分为3个阶段，每个阶段的状态将由一个五维的向量组成。第7章章节测试第1题动态规划模型中,问题的阶段数目等于问题中子问题的数目。第2题动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。第3题对于一个动态规划问题,应用顺推或逆推解法可能会得到不同的结果。第4题动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性。第5题动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。第6题假如一个线性规划问题含有5个变量和3个约束条件，则用动态规划求解时将划分为3个阶段，每个阶段的状态将由一个五维的向量组成。第7题动态规划和单纯型法一样，是一种算法。第8题状态转移方程式状态变量和决策变量的函数。第9题过程指标函数是阶段指标函数的函数。第10题最优性定理是求解动态规划问题的充要条件。第11题动态规划求解一般方法是（）。A图解法B单纯形法C逆推法D标号法第12题关于动态规划问题的下列命题中（）是错误的。A动态规划阶段的顺序与求解过程无关B状态是由决策确定的C用逆序法求解动态规划问题的重要基础之一是最优性原理D列表法是求解某些离散变量动态规划问题的有效方法第13题最优性定理是动态规划问题求解的（）。A充分条件B充要条件C必要条件D无关条件第14题动态规划不是（）。A一种算法B一种解题思路C多阶段规划的方法D有边界条件第15题动态规划的基本方程不正确的描述（）。A是一个递推方程B有边界条件C顺序和逆序方程相同D是动态规划求解的充要条件8.1图的基本概念--作业第1题图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，以因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。8.2树及最小树--作业第1题在任一图G中，当点集V确定后，树图是G中边数最少的连通图。8.3最短路问题--作业第1题Dijkstra算法要求边的长度非负。8.4最大流问题--作业第1题容量Cij是弧(i,j)的实际通过量。第2题可行流是最大流的充要条件是不存在发点到收