雨课堂学堂在线学堂云《管理运筹学（南昌）》单元测试考核答案

第1题朴素的运筹思想有哪3个____________正确答案：:都江堰水利工程正确答案：:丁谓的皇宫修复工程正确答案：:田忌赛马第2题运筹学研究的4个特点（）A科学性B实践性C系统性D综合性正确答案：ABCD第3题按模型是否考虑时间因素可分成（）A确定性模型B静态模型C随机性模型D动态模型正确答案：BD第4题运筹学模型的显著特点（）A利润最大化B最优化模型C成本最小化D无后效性第5题按呈现和表达的方式可以分成A描述性模型B实物模型C符号模型D计算机模型正确答案：CDB第6题整数规划属于模型分类是A静态模型B确定性模型C规范化模型D启发式模型正确答案：ABC第7题按描述方法的特点可以分成A描述性模型B静态模型C规范化模型D启发式模型正确答案：CDA第8题按模型变量和参数性质可以分成A确定性模型B静态模型C随机性模型D动态模型正确答案：AC第9题运筹学的前沿问题包括（）A复杂系统的数学规划建模方法B大型混合整数规划问题的求解算法设计C混合整数非线性规划问题的求解算法设计D动态、实时在线问题的解决方案E问题复杂性分析，近似算法设计与理论分析正确答案：ABCDE第10题运筹学包含的分支A线性规划B整数规划C目标规划D动态规划E网络规划正确答案：ABCDE第11题运筹学分析的主要步骤包括A发现和定义待研究的问题B构造数学模型C并通过应用这些结果来改善系统的运行效率D寻找经过模型优化的结果正确答案：ABCD第12题运筹学与管理科学（Management

ScienceMS）的关系说法正确的是A管理科学涵盖的领域比运筹学更宽一些B管理科学涵盖的领域比运筹学更窄一些C运筹学是管理科学最重要的组成部分D运筹学是管理科学一般的组成部分正确答案：AC第13题运筹学用系统的观点来分析一个组织（或系统），它着眼于整个系统而不是一个局部，通过协调各组成部分之间的关系和利害冲突，使整个系统达到最优状态。体现的是运筹学的哪个特点A科学性B实践性C系统性D综合性第14题从技术的角度运筹学的定义A运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术B运筹学是一种科学决策的方法C

运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策的方法第15题国际上五大智囊团A兰德（RAND）公司（美国）B国际应用系统分析研究所（美国）C野村研究中心（日本）D德国工业企业设备公司（德国）E斯坦福咨询公司（美国）正确答案：ABCDE第1题任何线性规划一定有最优解。第2题人工变量一旦出基就不会再进基。第3题普通单纯形法比值规则失效说明问题无界。第4题最小比值规则是保证从一个可行基得到另一个可行基。第5题将检验数表示为λ=CBB-1A-C的形式,则求极大值问题时基可行解是最优解的充要条件是λ≥0。第6题若矩阵B为一可行基,则|B|=0。第7题当最优解中存在为零的基变量时,则线性规划具有多重最优解。第8题当你自己建立的LP模型无解时，极有可能是模型中存在矛盾的约束条件第9题当你自己建立的LP模型无最优解时，一定是模型中存在矛盾的约束条件第10题两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解。第11题两阶段法中第一阶段问题必有最优解。第12题若线性规划存在两个不同的最优解,则必有无穷个最优解。第13题若线性规划有最优解,则一定有基本最优解。第14题线性规划可行域无界,则具有无界解。第15题在基本可行解中非基变量一定为零。第16题检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。第17题可行解集非空时,则在极点上至少有一点达到最优值。第18题基本解对应的基是可行基。第19题任何线性规划总可用大M单纯形法求解。第20题任何线性规划总可用两阶段单纯形法求解。第三章作业对偶问题第1题对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。第2题原问题无最优解，则对偶问题无可行解。第3题原问题与对偶问题都可行，则都有最优解。第4题原问题具有无界解，则对偶问题可行。第5题若X*、Y*分别是原问题与对偶问题的最优解，则X*=Y*第6题7.设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则有CX*≤Y*b第7题(答案：错。)8.设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则CX*是w的上界第8题已知maxw=Yb,YA≤C,Y≥0的松弛向量Ys的检验数向量是λs，则X=－λs是其对偶问题的基本解，若Ys是最优解，则X=－λs是对偶最优解第9题设X*是minz=CX,AX≥b,X≥0的最优解，B是最优基，则Y*=CBB-1是其对偶最优解；第10题设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则当CX*=Y*b时，有Y*Xs=YsX*=0成立第11题设X*是minz=CX,AX≥b,X≥0的最优解，Y*是maxw=Yb,YA≤C,Y≥0的最优解，则CX*=Y*b第12题若线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。第13题互为对偶问题，或者同时都有最优解，或者同时都无最优解。第14题若一个线性规划为无界解，则其对偶问题一定[]____正确答案：:无可行解第15题在资源优化的线性规划问题中，某资源有剩余，则该资源影子价格等于[]____正确答案：:0第16题已知maxCX,AX≤b,X≥0（其中A是3行5列的矩阵）的松弛变量的检验数（λs1，λs2,λs3）=(-3,0,-1),则对偶问题的最优解Y=[]____正确答案：:(3,0,1);3,0,1;(3,0,1)'第17题在互为对偶的两个线性规划中，已知对偶问题可行，当它的原问题[]时，则对偶问题就一定是无界的____正确答案：:无可行解;是无可行解第18题maxZ=2x1+x2+3x3,x1+x2+x3≤5,2x1+3x2+4x3=12,x1,x2,x3≥0,最优解为(x1,x2,x3)=(3,2,0),则对偶问题的最优解是[]____正确答案：:(4,-1);(y1,y2)=(4,-1)4.5.4第四章作业运输问题第1题一、判断题：1.运输问题中的单位运价表的每一行都分别乘以一个非零常数,则最优解不变。第2题产地个数为m销地个数为n的平衡运输问题的系数矩阵为A，则有r(A)≤m+n－1。第3题运输问题的检验数就是对偶问题的松驰变量的值。第4题运输问题中用位势法求得的检验数不唯一。第5题产地数为3，销地数为4的平衡运输中，变量组{x11,x13,x22,x33,x34}可作为一组基变量。第6题产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束。第7题运输问题中的位势就是其对偶变量。第8题不平衡运输问题不一定有最优解。第9题运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解或多个最优解。第10题若运输问题中的产量和销量为整数则其最优解也一定为整数。第11题按最小元素法求得运输问题的初始方案,从任一非基格出发都存在唯一一个闭回路。第12题有m具产地n个销地的平衡运输问题模型具有特征A有mn个变量m+n个约束B有m+n个变量mn个约束C有mn个变量m+n-1个约束D有m+n-1个基变量mn－m－n+1个非基变量E系数矩阵的秩等于m+n-1.正确答案：DC第13题下列结论正确的有A任意一个运输问题不一定存在最优解B任何运输问题都存在可行解C产量和销量均为整数的运输问题必存在整数最优解Dm+n－1个变量组构成基变量的充要条件是它不包括任何闭回路E运输单纯形法（表上作业法）的条件是产量等于销量的平衡问题正确答案：BCDE第14题使用表上作业法求解运输问题时，确定初始方案一般采用最小元素法、西北角法、Vogel法得到一个基本可行解，计算检验数一般采用____和____。正确答案：:闭回路法正确答案：:位势法第15题运输问题中对于基变量x11,x21,x22,x32,x33令位势u1=0则位势(u2,u3,,v1,v2,v3)=____,检验数（λ12，λ13，λ23，λ31）=____。正确答案：:（1，2，3，2，6）正确答案：:（4，1，-2，2）第16题令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0),则最优解不变。第五章作业目标规划第1题要求不超过目标值的目标函数是minz=d+第2题要求不低于目标值的目标函数是minz=d-第3题要求不低于目标值，其目标函数是（）AmaxZ=d-Bminz=d-CmaxZ=d+Dminz=d+第4题目标约束含有偏差变量第5题要求不超过目标值的目标函数是第6题正偏差变量大于等于零，负偏差变量小于等于零第7题要求不低于目标值的目标函数是第8题要求不低于目标值，其目标函数是（）AB6.4.3第六章作业整数线性规划第1题用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选，值为1表示选中，否则为不选，则A1，A2，A3中必须选两个的表达式为____正确答案：:x1+x2+x3=2/A1+A2+A3=2/X1+X2+X3=2/x1+x2+x3=2,x1,x2,x3=0或1第2题用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选，值为1表示选取，否则为不选，则A1，A2，A3中至多选两个的表达式为____正确答案：:x1+x2+x3<=2/x1+x2+x3≤2/x1+x2+x3<=2第3题用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选，值为1表示选中，否则为不选，则A1，A2，A3中至少选两个的表达式为____正确答案：:x1+x2+x3>=2/x1+x2+x3≥2/x1+x2orx1+x3orx2+x3>=2第4题用分枝定界法求解最大化的纯整数规划问题，某分枝的目标值____当前的下界，则此分枝可剪掉正确答案：:</小于第5题用割平面法求解纯整数规划问题的第一步如果有非整数最优解，则应找出____正确答案：:割平面/切割方程/割平面方程/切割平面第6题用割平面法求解纯整数规划问题的第一步是用单纯形法求____的解正确答案：:非整数约束/无整数约束/去掉整数约束/松驰问题/非整数/其松驰问题/非纯整数规划问题/线性规划最优/相应线性规划/非整数规划问题/简单线性问题/没有整数要求的线性规划/松弛问题第7题用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界第8题用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值第9题一.设有五项工作要分派给五个工人，每人的作业产值如下表所示，为了使总产值最大，问应如何分配这五项工作，并求得最大产值。工作工人ABCDE甲

946

85乙

859106丙

973

58丁

486

95戊1053

63最大产值____正确答案：:43第10题分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表5-2所。由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。表5-2

任务人ABCDE甲乙丙丁2539342429382742312628364220402337333245最优分配方案甲-____，乙-____，丙-____，丁-____，和戊-____总计需要____小时。正确答案：:B正确答案：:D正确答案：:E正确答案：:A正确答案：:C正确答案：:131第11题

需制造2000件的某种产品，这种产品可利用A，B，C设备的任意一种加工，已知每种设备的生产准备结束费用，生产该产品时的单件成本，以及每种设备的最大加工量如表5-4所示，试对此问题建立整数规划模型并求解。表5-4设

备准备结束费（元）生产成本（元/件）最大加工数（件）ABC10030020010256008001200设x为在第j台设备上生产的产品数，j=A，B，C，则问题的数学模型可表为：第12题在s5,s6,s7,s8,中最多只能选两个，决策变量设为x5,x6,x7,x8,列出约束条件为____正确答案：:x5+x6+x7+x8≤2第13题指派问题的数学模型属于混合整数规划模型第14题在指派问题的效率表的某行加上一个非零数量第15题在指派问题的效率表的某行乘以一个大于零的数最优解不变第8章图与网络作业第1题树是无圈图中边数____的图正确答案：:最多/比点数小一/p-1第2题可行流中，源的净发量一定____汇的净收量正确答案：:等于/=第3题树是连通图中边数____的图正确答案：:最少/最小第4题若用图来表示一组运动员之间的胜负关系，则用点来表示人,用____表示胜负正确答案：:箭头/箭线/弧/有向边/有向线段/方向/带箭头的连线第5题一个可行流为最大流的充要条件是存在一个截集使其截量____网络流的流量正确答案：:=/等于第6题某有线电视台需从现有的道路中选择部分道路架设电缆，使各居民小区都能收到电视信号，并使总的电缆费用最少。则该问题可以看作一个（）A最小支撑树问题

B最短路问题C最大流问题D最小费用流问题第7题下列说法错误的是（）A旅行售货员问题是售货员遍历图的每条边B旅行售货员问题归结为求总距离最小的Hamilton回路C旅行售货员问题是售货员遍历图的每个点D旅行售货员问题可以建立一个0－1规划数学模型第8题设P是图G从vs到vt的最短路，则有（）AP的长度等于P的每条边的长度之和BP的最短路长等于vs到vt的最大流量CP的长度等于G的每条边的长度之和DP有n个点n-1条边第9题连通图G有n个点，其生成树是T，则有（）AT有n个点n－1条边BT的长度等于G的每条边的长度之和CT有n个点n条边DT有n－1个点n条边第10题μ是关于可行流f的一条增广链，则在μ上有（）A对一切μ上的前向弧(i,j)，有fij＜CijB对一切μ上的前向弧(i,j)，有fij≤CijC对一切μ上的后向弧(i,j)，有fij≤CijD对一切μ上