川大《管理运筹学》第一次作业答案.docx

1、川大管理运筹学第一次作业答案川大管理运筹学第一次作业答案 欢迎你， 你的得分： 100.0 完成日期：2013年08月19日 09点39分 说明： 每道小题括号里的答案是您最高分那次所选的答案，而选项旁的标识是标准答案。 一、单项选择题。本大题共20个小题，每小题 2.0 分，共40.0分。在每小题给出的选项中，只有一项是符合题目要求的。1.规划的目的是 （ ） ( C ) A.合理利用和调配人力、物力，以取得最大收益。B.合理利用和调配人力、物力，使得消耗的资源最少。C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。D.合理利用和调配人力、物力，消耗的资源最少，收益最大。2.当线

2、性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。（ ）( C ) A.非负B.小于0C.大于0D.非正3.在运输方案中出现退化现象，是指数字格的数目( )( C ) A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-14.在线性规划模型中，没有非负约束的变量称为 （ ）( C ) A.多余变量B.松弛变量C.自由变量D.人工变量5.约束条件为AX=b，X0的线性规划问题的可行解集是 （ ）( B ) A.补集B.凸集C.交集D.凹集6.线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。( C ) A.内点B.外点C.极点D.几何点7.若原问题是一标准型，则对

3、偶问题的最优解值就等于原问题最优表中松弛变量的 （ ）( D ) A.值B.个数C.机会费用D.检验数8.若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ）( A ) A.大于或等于零B.大于零C.小于零D.小于或等于零9.若链中顶点都不相同，则称Q为 （ ）( B ) A.基本链B.初等链C.简单链D.饱和链10.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是 （ ）( A ) A.最小割B.最大割C.最小流D.最大流11.若f*为满足下列条件的流：Valf*=maxValf |f为G的一个流，则称f*为G的 （ ）( C ) A.最小值B.最大值C.最大流D

4、.最小流12.线性规划标准型中bi （i=1，2，m）必须是 （ ）( B ) A.正数B.非负数C.无约束D.非零的13.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 ( )( C ) A.基本解B.退化解C.多重解D.无解14.原问题的第i个约束方程是“=”型，则对偶问题的变量q i是 （ ）( B ) A.多余变量B.自由变量C.松弛变量D.非负变量15.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）( D ) A.等式约束B.“”型约束C.“”约束D.非负约束16.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余

5、变量的（ ）( C ) A.机会费用B.个数C.值D.机会费用的相反数17.若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 （ ）( B ) A.初等链B.圈C.回路D.饱和链18.若G中不存在流f增流链，则f为G的 （ ）( B ) A.最小流B.最大流C.最小费用流D.无法确定19.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是 （ ）( A ) A.最小割B.最大割C.最小流D.最大流20.若树T有n个顶点，那么它的边数一定是 （ ）( D ) A.n2B.nC.n+1D.n-1二、多项选择题。本大题共10个小题，每小题 4

6、.0 分，共40.0分。在每小题给出的选项中，有一项或多项是符合题目要求的。1.求运输问题表上作业法中求初始基本可行解的方法一般有（ ）( AB ) A.西北角法B.单纯型法 C.最小元素法D.闭回路法E.位势法2.建立线性规划问题数学模型的主要过程有 （ ） ( ABD ) A.确定决策变量B.确定目标函数 C.解法 D.确定约束方程 E.建立线性规划问题数学模型的主要过程有 （ ） 结果 3.化一般规划模型为标准型时，可能引入的变量有 （ ）( ABE ) A.松弛变量B.剩余变量C.非负变量D.非正变量E.自由变量4.表上作业法中确定换出变量的过程有 （ ）( ACD ) A.判断检验数

7、是否都非负B.选最大检验数C.确定换出变量 D.选最小检验数 E.确定换入变量5.一般情况下，目标函数系数为零的变量有 （ ）( BD ) A.自由变量B.松弛变量C.人工变量D.剩余变量E.自变量6.解线性规划时，加入人工变量的主要作用是 （ ）( AD ) A.求初始基本可行解B.化等式约束 C.求可行域D.构造基本矩阵E.求凸集7.求解约束条件为“”型的线性规划、构造基本矩阵时，可用的变量有 （ ）( AD ) A.人工变量B.松弛变量C.负变量D.剩余变量E.稳态变量8.图解法求解线性规划问题的主要过程有 （ ）( ABE ) A.画出可行域B.求出顶点坐标C.求最优目标值 D.选基本

8、解E.选最优解9.线性规划问题的一般模型中可以出现下面几种约束 （ ）( ABC ) A.=B.C.D.E.10.线性规划问题的主要特征有 （ ）( AB ) A.目标是线性的B.约束是线性的C.求目标最大值 D.求目标最小值E.非线性三、判断题。本大题共10个小题，每小题 2.0 分，共20.0分。1.线性规划问题的一般模型中一定有不等式约束。(错误) 2.线性规划问题的每一个基本解对应可行域上的一个顶点。(错误) 3.线性规划问题的基本解就是基本可行解。(错误) 4.若原问题可行，对偶问题不可行，则原问题无界。(正确) 5.若最优解中没有松弛变量Xj ，表明第 i种资源已用完。(正确) 6.产地产量与销地销量相等的运输问题是产销平衡运输问题。(正确) 7.对于一个动态规划问题，应用顺推或逆解法可能会得出相同的最优解。(正确) 8.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。(正确) 9.若在网络图中不存在关于可行流f的增流链时，f即为最大流。(正确) 10.无圈且连通简单图G是树图。(正确)