运筹学题库完整版本

课程名称:《运筹学》课程号:2007120说明:1、本导出系统可导出你题库中录入的所有本课程试题信息，但只提供单选、多选、判断题答案，其他题型答案可在试题采集系统中查询；2、答案选项ABCDE不F区分大小写；3、判断题答案A为正确，B为错误；4、答案为RetEncryption(**))样式的为RetEncryption算法加密，括号中的为选项答案.一、单项选择题(共246小题)1、试题编号：2007,答案：RetEncryption(D)。运筹学的主要内容包括：线性规划B.非线性规划C.存贮论 D.以上都是2、试题编号：2007,答案：RetEncryption(D)。下面是运筹学的实践案例的是：A.丁谓修宫B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合 D.以上都是3、试题编号：2007,答案：RetEncryption(D)。规划论的内容不包括：A.线性规划B.非线性规划C.动态规划D.网络分析4、试题编号：2007,答案：RetEncryption(B)。关于运筹学的原意，下列说法不正确的是：A．作业研究B．运作管理C．作战研究D．操作研究5、试题编号：2007,答案：RetEncryption(B)。运筹学模型：A．在任何条件下均有效 B.只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题D．是定性决策的主要工具6、试题编号：2007,答案：RetEncryption(A)。最早运用运筹学理论的是：A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战后，英国政府将运筹学运用到政府制定计划年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上7、试题编号：2007,答案：RetEncryption(D)。下列哪些不是运筹学的研究范围：A.库存控制B.动态规划C.排队论D.系统设计8、试题编号：2007,答案：RetEncryption(B)。对运筹学模型的下列说法，正确的是：A．在任何条件下均有效 B．只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具9、试题编号：2007,答案：RetEncryption(A)。企业产品生产的资源消耗与可获利润如下表。产品甲乙资源限量设备台时1台时/件1台时/件300台时原料A2千克/件1千克/件400千克原料B01千克/件250千克预计获利(元/件)50100该问题的线性规划数学模型中，决策变量有()个：A.二B.四C.六 D.三10、试题编号：2007,答案：RetEncryption(B)。图解法通常用于求解有()个变量的线性规划问题。211、试题编号：2007,答案：RetEncryption(D)。以下不属于运筹学求解目标的是：A．最优解 B．次优解C．满意解D．劣解12、试题编号：2007,答案：RetEncryption(A)。线性规划问题的最优解()为可行解。A．一定 B．不一定C．一定不D．无法判断13、试题编号：2007,答案：RetEncryption(D)。

将线性规划问题转化为标准形式时，下列说法不正确的是：Ａ.如为求z的最小值，需转化为求-z的最大值Ｂ.如约束条件为≤，则要增加一个松驰变量Ｃ.如约束条件为≥，则要减去一个剩余变量 Ｄ.如约束条件为＝，则要增加一个人工变量14、试题编号：2007,答案：RetEncryption(D)。关于图解法，下列结论最正确的是：A.线性规划的可行域为凸集。行域有界，则一定有最优解15、试题编号：2007,答案：B.线性规划的最优解一定可在凸集的一个顶点达到Ｃ.若线性规划的可Ｄ.以上都正确RetEncryption(D)。关于主元的说法不正确的是：A.主元所在行称为主元行可以为零16、试题编号：2007,答案：B.主元所在列称为主元列 C.主元列所对应非基变量为进基变量 D.主元素RetEncryption(C)。求解线性规划的单纯形表法中所用到的变换有：A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D都正确17、试题编号：2007,答案：RetEncryption(D)。矩阵的初等行变换不包括的形式有：A.将某一行乘上一个不等于零的系数B.将任意两行互换C.将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数18、试题编号：2007,答案：RetEncryption(C)。线性规划的标准形有如下特征：A.决策变量不为零B.决策变量无符号限制C.决策变量全为非负D.以上都不对19、试题编号：2007,答案：RetEncryption(C)。线性规划需满足的条件是：A.目标函数为线性B.约束条件为线性C.目标函数与约束条件均为线性D.都不对20、试题编号：2007,答案：RetEncryption(C)。关于标准线性规划的特征，哪一项不正确：A.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束 D.目标函数值求最大21、试题编号：2007,答案：RetEncryption(D)。线性规划的数学模型的组成部分不包括：A.决策变量B.决策目标函数C.约束条件D.计算方法它在该方程中的系数为1，在其它方程中系数为Ｂ.增加人工变量后目标函数表达式不变Ｄ.它在该方程中的系数为1，在其它方程中系数为Ｂ.增加人工变量后目标函数表达式不变Ｄ.检验数中含M时，如果M的系数为负，则检验A.基变量 B.决策变量C.非基变量 D.基本可行解23、试题编号：2007,答案：RetEncryption(B)。关于单纯形法的说法不正确的是：Ａ.只要人工变量取值大于零，目标函数就不可能实现最优Ｃ.所有线性规划问题化为标准形后都含有单位矩阵。数为负。24、试题编号：2007,答案：RetEncryption(C)。关于线性规划的最优解判定，说法不正确的是：Ｂ.如果是求最大化值，则所ＡＢ.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解Ｃ.求最大化值时，如果所有检验数都小于等于零，则有唯有检验数都大于等于零的基可行解是最优解一最优解。Ｄ.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。25、试题编号：2007,答案：RetEncryption(C)。关于求最小化值的单纯形算法，下列说法不正确的是：Ａ.通常选取最大正检验数对应的变量作为换入变量。 Ｂ.通常按最小比值原则确定离基变量。Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。Ｄ.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。26、试题编号：2007,答案：RetEncryption(B)。线性规划转化为标准形式时，下列说法不正确的是：Ａ.若原约束条件为≤，则需加上松驰变量。 Ｂ.若原约束条件为≥，则需加上剩余变量。Ｃ.取值无约束的变量可由两个取值非负的新变量替代。 Ｄ.右端项小于零时，将两边同乘(-1)。27、试题编号：2007,答案：RetEncryption(D)。若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是：Ａ.其对偶的对偶为原问题 Ｂ.对偶变量的符号取决于原问题的约束方程的符号 Ｃ.对偶问题的约束条件的符号取决于原问题的决策变量的符号 Ｄ.若原问题的决策变量X1<0，则其对偶问题的第一个约束不等式取>号28、试题编号：2007,答案：RetEncryption(C)。关于线性规划的进基变量的选择，说法完全正确的是：Ａ.检验数最小的应该是进基Ｂ.检验数最大的应该是进基 Ｃ.单位变化量使目标函数改变最大的变量应该进基Ｄ.目标函数中系数最大的变量应该进基29、试题编号：2007,答案：RetEncryption(C)。单纯形法解LP问题时，不正确的说法有：Ａ.将进基变量所在列转化为与离基变量所有列一样 Ｂ.转化时可将主元行除以主元素Ｃ.转化时可将主元列除以主元素 Ｄ.转化时不可将其中两行互换位置30、试题编号：2007,答案：RetEncryption(D)。矩阵的初等列变换不包括的形式有：A.将某一列乘上一个不等于零的系数B.将任意两列互换将某一列乘上一个不等于零的系数再加到另一行上去 D.将某一列加上一个相同的常数31、试题编号：2007,答案：RetEncryption(B)。关于LP的基的说法不正确的是：Ａ.基是约束方程系数矩阵中的一个子矩阵 Ｂ.基解中非零值的个数大于等于约束方程数Ｃ.基中的每一个列向量称为基向量 Ｄ.与基向量对应的变量称为基变量AXbmaxzCX,s.t.CAXbmaxzCX,s.t.C． X,b0D．A与B均可32、试题编号：2007,答案：RetEncryption(D)。线性规划的标准形用矩阵来描述，正确的是：AXbminzCX,s.t.A． X,b0AXbmaxzCX,s.t.B． X,b033、试题编号：2007,答案：RetEncryption(B)。线性整数规划简称:A.ICB.IPC.AILD.MIP34、试题编号：2007,答案：RetEncryption(B)。线性规划中，()不正确。A.有可行解必有可行基解 B.有可行解必有最优解C.若存在最优解，则最优基解的个数不超过2D.可行域无界时也可能得到最优解35、试题编号：2007,答案：RetEncryption(B)。有关线性规划，()是错误的。A.当最优解多于一个时，最优解必有无穷多个B.当有可行解时必有最优解C.当有最优解时必有在可行集顶点达到的最优解 D.当有可行解时必有可行基解36、试题编号：2007,答案：RetEncryption(A)。设P是线性规划问题，D是其对偶问题，则()不正确。A.P有最优解，D不一定有最优解B.若P和D都有最优解，则二者最优值肯定相等C.若P无可行解，则D无有界最优解D.D的对偶问题为P37、试题编号：2007,答案：RetEncryption(C)。线性规划问题中只满足约束条件的解称为()。A.基本解B.最优解C.可行解D.基本可行解38、试题编号：2007,答案：RetEncryption(D)。线性规划模型作为最简单的数学模型，它的特点是:A.变量个数少B.约束条件少C.目标函数的表达式短D.约束条件和目标函数都是线性的39、试题编号：2007,答案：RetEncryption(D)。对于线性规划问题，下列说法正确的是:A.线性规划问题可能没有可行解B.在图解法上，线性规划问题的可行解区域都是“凸”区域C.线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D.上述说法都正确40、试题编号：2007,答案：RetEncryption(C)。下面哪些不是线性规划问题的标准形式所具备的:A.所有的变量必须是非负的B.所有的约束条件(变量的非负约束除外)必须是等式C.添加新变量时，可以不考虑变量的正负性 D.求目标函数的最小值41、试题编号：2007,答案：RetEncryption(D)。在用单纯形法求解线性规划问题时，下列说法错误的是:B.如果在单纯形表中，某一C.利用单纯形表进行迭代，D.B.如果在单纯形表中，某一C.利用单纯形表进行迭代，D.如果在单纯形表中，某一检检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解验数大于零，则线性规划问题没有最优解42、试题编号：2007,答案：RetEncryption(B)线性规划具有唯一最优解是指：C．最优表中存在非基变量的检验数A．最优表中存在常数项为零 BC．最优表中存在非基变量的检验数为零D．可行解集合有界43、试题编号：2007,答案：RetEncryption(B)。设线性规划的约束条件为：x1x2x32x12x2x44x1,,x40则基本可行解为:BA．(3,A．(3,4,0,0) B(0,0,3,4) C．(2,0,1,0)D．(3,0,4,0)44、试题编号：2007,答案：RetEncryption(A)。minZ3x14x2,x1x24,2x1x22,x1、x20,A．无可行解45、试题编号：B．有唯一最优解 C．有多重最优解 D．有无界解2007,答案：RetEncryption(D)。互为对偶的两个线性规划maxZCX,AXb,X0及minWYb,YAC,Y0,对任意可行解X和Y，存在关系:DA．Z>WB46、试题编号：．Z=WC．Z≥WD．Z≤W2007,答案：RetEncryption(C)。下例错误的说法是：A．标准型的目标函数是求最大值 B．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负47、试题编号：2007,答案：RetEncryption(C)。互为对偶的两个线性规划问题的解存在关系:A．原问题无可行解，对偶问题也无可行解 B．对偶问题有可行解，原问题可能无可行解C．若最优解存在，则最优值相同 D．一个问题无可行解，则另一个问题具有无界解48、试题编号：2007,答案：RetEncryption(D)。线性规划最优解不唯一是指：A．可行解集合无界 B．存在某个检验数λk>0且aik0(i1,,m)C．可行解集合是空集 D．最优表中存在非基变量的检验数为零49、试题编号：2007,答案：RetEncryption(A)。maxZ4x1x2,4x13x224,x210,x1、x20,A．无可行解 B．有唯一最优解C．有无界解D．有多重解

50、试题编号：2007,答案：RetEncryption(A)。原问题有5个变量3个约束，其对偶问题：A．有3个变量5个约束B．有5个变量3个约束C．有5个变量5个约束D．有3个变量3个约束51、试题编号：2007,答案：RetEncryption(D)。有3个产地4个销地的平衡运输平衡问题模型具有特征：A．有7个变量 B．有12个约束C．有6约束D．有6个基变量52、试题编号：2007,答案：RetEncryption(A)。线性规划可行域的顶点一定是A．基本可行解 B．非基本解C．非可行解D．最优解53、试题编号：2007,答案：RetEncryption(C)。X是线性规划的基本可行解则有：中的基变量非零，非基变量为零B．X不一定满足约束条件C．X中的基变量非负，非基变量为零D．X是最优解54、试题编号：2007,答案：RetEncryption(C)。线性规划的约束条件为2x1x2x352x12x2x46x1,L,x40，则基本可行解为：A．(0,2,3,2)) B ．(3,0,－1,0)C．(0,0,5,6) D ．(2,0,1,2)55、试题编号：2007,答案：RetEncryption(A)。单纯形法迭代中的主元素一定是正元素，该说法：A.正确B.错误C.不一定D.无法判断56、试题编号：2007,答案：RetEncryption(A)。对偶单纯形法迭代中的主元素一定是负元素，该说法：A.正确B.错误C.不一定D.无法判断57、试题编号：2007,答案：RetEncryption(A)。极大化线性规划,单纯形法计算中，如不按最小比值原则选取( )变量,则在下一个解中至少有一个变量的值为负。A.换出变量B.换入变量C.非基变量D.基变量58、试题编号：2007,答案：RetEncryption(B)。对偶单纯形算法求解极大化线性规划时，如不按最小比值原则选取()变量时则在下一个解中至少有一个基变量的检验数为正.A.换出变量B.换入变量C.非基变量D.基变量59、试题编号：2007,答案：RetEncryption(B)。用单纯形法求解线性规划时,引入人工变量的目的是:A.标准化B.确定初始基本可行解C.确定初始可行解D.简化计算60、试题编号：2007,答案：RetEncryption(C)。线性规划问题的可行解 是基本可行解.A.一定B.一定不C.不一定 D.无法判断61、试题编号：2007,答案：RetEncryption(A)。线性规划问题的最优解 是可行解。A.一定B.一定不C.不一定D.无法判断62、试题编号：2007,答案：RetEncryption(B)。单纯形法所求线性规划的最优解 是可行域的顶点A.一定B.一定不C.不一定D.无法判断63、试题编号：2007,答案：RetEncryption(A)。线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法：A.正确B.错误C.不一定D.无法判断64、试题编号：2007,答案：RetEncryption(C)。线性规划模型中，决策变量 是非负的.A.一定B.一定不C.不一定D.无法判断65、试题编号：2007,答案：RetEncryption(A)。可行解是满足约束条件和非负条件的决策变量的一组取值。该说法：A.正确B.错误C.不一定D.无法判断66、试题编号：2007,答案：RetEncryption(D)。线性规划的图解法中，目标函数值的递增方向与 有关。A.约束条件 B.可行域的范围 C.决策变量的非负性 D.价值系数的正负67、试题编号：2007,答案：RetEncryption(C)。线性规划的可行域 是凸集.A.不一定B.一定不C.一定D.无法判断68、试题编号：2007,答案：RetEncryption(A)。基本可行解是满足非负条件的基本解.该说法：A.正确B.错误C.不一定D.无法判断69、试题编号：2007,答案：RetEncryption(A)。设P是线性规划问题，D是其对偶问题，则()不正确。A．P有最优解，D不一定有最优解 B．若P和D都有最优解，则二者最优值肯定相等 C．若P无可行解，则D无界或无可行解 的对偶问题为P70、试题编号：2007,答案：RetEncryption(B)。在求minS的线性规划问题中，则()不正确。A．最优解只能在可行基解中才有 B．最优解只能在基解中才有 C．基变量的检验数只能为零 D．有可行解必有最优解71、试题编号：2007,答案：RetEncryption(C)。用图解法求解下列问题：maxS=2x-3y，其最优解为:.-x+2y<=2x+2y<=6x-y<=3x+3y>=3x,y>=0A．(2，2)B．(4，1)C．(3，0)D．(2，5)72、试题编号：2007,答案：RetEncryption(B)。有关线性规划，()是错误的。B．当有可行解时必有最优解DB．当有可行解时必有最优解D．当有可行解时必有可行基解C．当有最优解时必有在可行集顶点达到的最优解73、试题编号：2007,答案：RetEncryption(B)。线性规划中，（）不正确。A．有可行解必有可行基解 B．有可行解必有最优解C．若存在最优解，则最优基解的个数不超过2D．可行域无界时也可能得到最优解74、试题编号：2007,答案：RetEncryption(B)。一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素；（2）收集资料，确定模型；（3）模型求解与检验；（4）优化后分析。以上四步的正确顺序是：A．（1）（2）（3）（4） B．（2）（1）（3）（4）C．（1）（2）（4）（3） D ．（2）（1）（4）（3）75、试题编号：2007,答案：RetEncryption(C)。关于线性规划模型的可行解区，叙述正确的为:A.可行解区必有界 B.可行解区必然包括原点 C.可行解区必是凸的D.可行解区内必有无穷多个点76、试题编号：2007,答案：RetEncryption（D）。关于线性规划问题，叙述正确的为:A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解77、试题编号：2007,答案：RetEncryption(C)。当线性规划问题的一个基解满足（）时称之为一个可行基解A.大于0B.小于0C.非负D.非正78、试题编号：2007,答案：RetEncryption(A)。用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为：B.79、试题编号：很大的正数C.很大的负数2007,答案：RetEncryption(A)。单纯形法所求线性规划的最优解 是基本最优解A．一定是B．不一定C．一定不D．不80、试题编号：2007,答案：RetEncryption(A)。用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法：A．正确B．不正确C．可能正确D．以上都不对81、试题编号：2007,答案：RetEncryption(D)。关于凸集的下列说法正确的是：A.在空间上必将是一个凸几何体B.集合中任意两点连线上的一切点仍然在该集合中 C.如果是平面，则表现为凸多边形D.以上都正确82、试题编号：2007,答案：RetEncryption(C)。下列图形所包含的区域不是凸集的是：A.圆形B.三角形C.圆环D.正方形83、试题编号：2007,答案：RetEncryption(C)。下列图形所包含的区域不是凸集的是：A.椭圆形B.三角形C.弯月形D.长方形84、试题编号：2007,答案：RetEncryption(D)。下列关于线性规划的解的情况的说法不正确的是：A..最优解必定可在凸集的某一个顶点上达到B.最优解也可能在凸集的某一条边界上达到C.线性规划的可行域若有界，则一定有最优解。D.线性规划的可行域若无界，则一定无最优解。85、试题编号：2007,答案：RetEncryption(B)。下列函数属于线性函数的是：=3XYB.Z=3X+2YC.Z=5X/YD.Z=SINX86、试题编号：2007,答案：RetEncryption(A)。技术系数是指：A.约束条件中的系数B.目标函数中的系数C.约束条件右端项D.以上均不正确87、试题编号：2007,答案：RetEncryption(A)。线性规划中，“max”是指：A.最大化B.最小化C.都可以D.以上均不正确88、试题编号：2007,答案：RetEncryption(B)。线性规划中，“min”是指：A.最大化B.最小化 C.都可以 D.以上均不正确89、试题编号：2007,答案：RetEncryption(B)。线性规划中，“.”是指：A.目标函数B.约束条件C.右端项 D.非负条件90、试题编号：2007,答案：RetEncryption(B)。无界解是指：A.可行域无界B.目标函数值无界C.两者均无界D.以上均不正确91、试题编号：2007,答案：RetEncryption(B)。线性规划中，()不正确。A.有可行解必有可行基解 B.有可行解必有最优解C.若存在最优解，则最优基解的个数不超过2D.可

行域无界时也可能得到最优解92、试题编号：2007,答案：RetEncryption(D)。关于线性规划问题，叙述正确的为：A.其可行解一定存在 B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解93、试题编号：2007,答案：RetEncryption(A)。在求最大值的线性规划问题中，松弛变量在目标函数中的系数为：A．0B．极大的正数C．绝对值极大的负数D．极大的负数94、试题编号：2007,答案：RetEncryption(D)。单纯形法作为一种常用解法，不适合于求解的规划是：A．多变量模型95、试题编号：B.两变量模型C.最大化模型D.非线性规划2007,答案：RetEncryption(B)。线性规划的图解法适用于：A．只含有一个变量的线性规划问题 B.只含有2～3个变量的线性规划问题 C.含有多个变量的线性规划问题D.任何情况96、试题编号：2007,答案：RetEncryption(D)。单纯形法求解时，若求得的基础解满足非负要求，则该基础解为：A．可行解B.最优解 C.特解D.可行基解97、试题编号：2007,答案：RetEncryption(C)。在线性规划中，设约束方程的个数为m,变量个数为n，m<n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为：A．m个个个个98、试题编号：2007,答案：RetEncryption(D)。下列四个选项中()是非凸集A.实心圆B.99、试题编号：球C.实锥体D.圆周2007,答案：RetEncryption(B)。对基本可行解x当所有变量的检验数都小于等于零时，存在某个非基变量 xk，它的k0，则该问题:A.无解B.有无穷多个解C.有唯一解D.无界100、试题编号：2007,答案：RetEncryption(B)。单纯形法迭代过程中，出基变量的检验数:A.大于零B.等于零C.kminjj0D.kmaxjj0101、试题编号：2007,答案：RetEncryption(A)。两阶段法的辅助问题的最优值g>0时，原问题:A.无解 B.102、试题编号：有唯一解C.无界D.有无穷多个解2007,答案：RetEncryption(C)。大M法求解时，若0，人工变量没有全部出基，则原问题:A.无可行解 B.有无穷多个最优解C.不一定无可行解D.有有限个最优解103、试题编号：2007,答案：RetEncryption(D)。原问题的变量大于等于零时，对应对偶问题的约束条件:A.大于等于零B.小于等于零C.等于零D.视原问题目标函数而定104、试题编号：2007,答案：RetEncryption(C)。关于解集的性质的下列说法正确的是：A.可行解基本解基本可行解B.基本解可行解基本可行解C.可行解I基本解=基本可行解D.可行解I基本解=最优解105、试题编号：2007,答案：RetEncryption(C)。关于求最小化值的单纯形算法，下列说法不正确的是：Ａ.通常选取最大正检验数对应的变量作为换入变量。 Ｂ.通常按最小比值原则确定离基变量 Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。 Ｄ.单纯形法的迭代计算过程是从一个基可行解转换到目标函数更小的另一个基可行解。106、试题编号：2007,答案：RetEncryption(C)。关于线性规划的进基变量的选择，说法完全正确的是：A.检验数最小的应该是进基 B.检验数最大的应该是进基C.单位变化量使目标函数改变最大的变量应该进基D.目标函数中系数最大的变量应该进基107、试题编号：2007,答案：RetEncryption(A)。单纯形法迭代中的主元素一定是正元素，该说法：A.正确B.错误 C.、不一定D.无法判断108、试题编号：2007,答案：RetEncryption(B)。用对偶单纯形法求解线性规划时，用最小比值原则确定出基变量，该说法：A.正确B.不正确 C.可能正确D.以上都不对109、试题编号：2007,答案：RetEncryption(D)。企业产品生产的资源消耗与可获利润如下表。产品甲乙资源限量

设备台时1台时/件1台时/件300台时原料A2千克/件1千克/件400千克原料B01千克/件250千克预计获利（元/件）50100该问题的线性规划数学模型中，约束条件有（）个。A.二B.四C.六 D.三110、试题编号：2007,答案：RetEncryption（B）。企业产品生产的资源消耗与可获利润如下表。产品甲乙资源限量设备台时1台时/件1台时/件300台时原料A2千克/件1千克/件400千克原料B01千克/件250千克预计获利50100元/件)下列哪组解是该问题的可行解A.(1,-2)B.(0,0)C.(200,10)D.(100,1000)111、试题编号：2007,答案：RetEncryption(A)。根据对下列单纯形表，判断其解的情况A.有唯一最优解 B.有无穷多最优解C.有无界解D.有两个最优解cj→23000CBXBbx1x2x3X4x52x141011/400x5400-21/213x22011/2-1/80z14003/21/80112、试题编号：2007,答案：RetEncryption(C)。根据对下列求最大化的线性规划问题的单纯形表，判断其目标函数的最优值为cj→23000CBXBbx1x2x3X4x52x141011/400x5400-21/213x22011/2-1/80z14003/21/80B.2113、试题编号：2007,答案：RetEncryption(B)对约束条件如下的线性规划问题，其初始基可行解为：x12x2x3 84x1 x416(112)4x2 x512xj0j1,2,,5A.(1,1,3,5,7)B.(0,0,8,16,12)C.(0,0,0,0,0)D.不存在114、试题编号：2007,答案：RetEncryption(A)。用闭回路法调整调运方案时，下列做法正确的是:A.奇点处加调整量B.偶点处加调整量C.奇点减调整量D.都不对115、试题编号：2007,答案：RetEncryption(A)。用闭回路法调整调运方案时，下列做法正确的是:A.奇点处加调整量，偶点处减调整量B.奇点处减调整量，偶点处加调整量 C.奇点偶点同时加或减一个调整量 D.都不对116、试题编号：2007,答案：RetEncryption(D)。关于指派问题，下列说法正确的是：A.指派问题是一种特殊的运输问题 B.指派问题是一种特殊的整数规划C.指派问题通常用匈牙利法解之D.都对117、试题编号：2007,答案：RetEncryption(D)。关于非标准形式的指派问题有如下说法，不正确的是：A.人少事多时，增加虚拟人B．人多事少时，增加虚拟事 C．一人可做几件事时，将该人化为相同的几个人D．某事不能由某人做时，将相应的费用系数取为零118、试题编号：2007,答案：RetEncryption(D)。对m个产地，n个销地的平衡运输问题，其基变量的个数为：

119、试题编号：2007,答案：RetEncryption(B)。+n+n-1标准指派问题(m人，m件事)的规划模型中，有()个决策变量*mC.2m D.都不对120、试题编号：2007,答案：RetEncryption(B)。关于指派问题的决策变量的取值，下列说法正确的是：A.不一定为整数121、试题编号：B.不是0就是1 C.只要非负就行 D.都不对2007,答案：RetEncryption(d)。下列()不是确定运输问题初始方案的方法。A.西北角法 B.沃格尔法 C.最小元素法 D.闭回路法122、试题编号：2007,答案：RetEncryption(B)。求解运输问题中，当供大于求时，可增加一个：A.虚拟产地123、试题编号：B.虚拟销地C.都可 D.都不可2007,答案：RetEncryption(B)。产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于：A.亏空 B.原地库存C.异地库存D.都不对124、试题编号：2007,答案：RetEncryption(C)。运输问题中，如存在纯粹的转运点，则其产量与销量的关系是：A.产量大于销量125、试题编号：B.产量小于销量 C.产量等于销量 D.都不对2007,答案：RetEncryption(A)。运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为是：A.调运总量+原产量 B.调运总量-原产量C.调运总量 D.都不对126、试题编号：2007,答案：RetEncryption(A)。最小元素法的基本思想是：A.按运费小的尽可能优先供应。B.按运费大的尽可能优先供应。 C.按西北角的优先供应。 D.随机确定优先供应127、试题编号：2007,答案：RetEncryption(A)。确定运输问题的初始调运方案的方法是：A.沃格尔法 B.单纯形法C.匈牙利法 D.闭回路法128、试题编号：2007,答案：RetEncryption(B)。一般来说，用沃格尔法与最小元素法求解初始调运方案时，目标函数的值：A.一样优B.前者的优C.后者的优D.不好说129、试题编号：2007,答案：RetEncryption(A)。运输问题的方案的确定最常用的方法是：A.最小元素法 B.闭合回路法 C.表上作业法 D.以上都不是130、试题编号：2007,答案：RetEncryption(B)。运输问题的数学模型中包含()个约束条件*n+n+n-1*n-1131、试题编号：2007,答案：RetEncryption(C)。关于指派问题的说法不正确的是:A.标准指派问题中人与事是一一对应的B.指派问题的决策变量是0-1变量C.指派问题不是线性规划问题 D.指派问题是一类特殊的运输问题132、试题编号：2007,答案：RetEncryption(B)。人数大于事数的指派问题中，应该采取的措施是：A.虚拟人B.虚拟事C.都可以 D.不需要133、试题编号：2007,答案：RetEncryption(D)。关于匈牙利法，不正确的是：A.它利用了匈牙利数学家关于矩阵中独立零元素的定理 B.将其效率矩阵中任何一行减去一个常数不影响它的最优解 C.将其效率矩阵中任何一列减去一个常数不影响它的最优解 D.将其效率矩阵中任何一行乘上一个不为零的常数不影响它的最优解134、试题编号：2007,答案：RetEncryption(B)。用EXCEL求解线性规划问题时，可变单元格是：A.目标函数 B.决策变量 C.约束方程 D.都不是135、试题编号：2007,答案：RetEncryption(C)。关于运输问题的说法不正确的是：A.它可用线性规划的单纯形表求解B.它可用表上作业法求解 C.它的约束方程数等于基变量的数目D.它一定有最优解136、试题编号：2007,答案：RetEncryption(A)。关于运输问题的说法不正确的是：A.运输问题一定有唯一最优解B.如果供给与需求量均为整数，则运输问题的最优解也为整数C.当所有非基变量的检验数均大于等于零时，求最小化的运输问题有最优解 D.运输问题是特殊的线性规划137、试题编号：2007,答案：RetEncryption(B)。根据位势法，运输问题中非基变量的检验数为：A．cijuivj B．uivjcijC．cijuivj D．以上都不对138、试题编号：2007,答案：RetEncryption(D)。平衡运输模型的约束方程的特点包括：A．约束左边所有的系数都是0或1 B．运输问题约束方程左边的每一列中恰有两个系数是 1，其他都是0。C．有m+n-1个独立约束条件，该问题的基变量有m+n-1个。D．以上都正确139、试题编号：2007,答案：RetEncryption(B)。平衡运输问题一定存在：A．整数解B．最优解C．无穷多解D．以上都不对140、试题编号：2007,答案：RetEncryption(D)。在n个产地、m个销地的产销平衡运输问题中，()是错误的。A.运输问题是线性规划问题B.基变量的个数是数字格的个数C.空格有mn-n-m+1个D.每一格在运输图中均有一闭合回路141、试题编号：2007,答案：RetEncryption(C)。若运输问题在总供应量大于总需要量时，做法是：A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个需求点D.虚设一个供应点142、试题编号：2007,答案：RetEncryption(B)。下面不是典型的分配问题的特点是：A.每个人只完成一项任务B.每个变量的取值一样C.每个任务只由一个人完成D.被指派者的数量和任务的数量一样多143、试题编号：2007,答案：RetEncryption(C)。典型的运输问题的平衡是指：A.每个需求方物资的需要量一样 B.每个供应方物资的供应量一样C.总的需求量与总的供应量一样D.需求方和供应方个数一样144、试题编号：2007,答案：RetEncryption(D)。在求解运输问题的过程中可运用到下列哪些方法：A西北角法B位势法C闭回路法D以上都是145、试题编号：2007,答案：RetEncryption(B)。有6个产地4个销地的平衡运输问题模型具有特征:A．有10个变量24个约束 B．有24个变量10个约束C．有24个变量24约束 D．有9个基变量10个非基变量146、试题编号：2007,答案：RetEncryption(B)。m+n－1个变量构成一组基变量的充要条件是：A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路 C．m+n－1个变量中部分变量构成一个闭回路 D．m+n－1个变量对应的系数列向量线性相关147、试题编号：2007,答案：RetEncryption(A)。有m个产地n个销地的平衡运输问题模型具有特征:A．有mn个变量m+n个约束B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量148、试题编号：2007,答案：RetEncryption(A)。用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理，该方法：A.正确B.错误 C.不一定 D.无法判断149、试题编号：2007,答案：RetEncryption(C)。若运输问题中总供应量大于总需要量，则：A.必须用线性规划单纯形法求最优解 B．不存在可行解 C．虚设一个需求点 D．虚设一个供应点150、试题编号：2007,答案：RetEncryption(D)。在n个产地、m个销地的产销平衡运输问题中，()是错误的。A．运输问题是线性规划问题 B．基变量的个数是数字格的个数 C．空格有mn-n-m+1个D．对每一变量格均需画出一闭合回路151、试题编号：2007,答案：RetEncryption(D)。求解需求量小于供应量的运输问题时，不需要做的是：A．虚设一个需求点B．令供应点到虚设的需求点的单位运费为 0C．取虚设的需求点的需求量为恰当值D．删去一个供应点152、试题编号：2007,答案：RetEncryption(B)。以下各项中不属于运输问题的求解程序的是：A．分析实际问题，绘制运输表 B．用单纯形法求得初始运输方案 C．计算空格的检验数D．根据检验数判断是否已得最优解153、试题编号：2007,答案：RetEncryption(D)。在运输问题中如果总需求量小于总供应量，则求解时应：A.减去一些供应量 B.减去一个供应点C.根据需求短缺量，虚设多个需求点D.虚设一个需求点154、试题编号：2007,答案：RetEncryption(A)。为建立运输问题的改进方案，在调整路线中调整量应为：A.奇数格的最小运量 B.奇数格的最大运量 C.偶数格的最小运量 D.偶数格的最大运量155、试题编号：2007,答案：RetEncryption(D)。考虑某运输问题,设其总需求量为Q,总供应量为G,且Q<G.欲将其化为供需平衡的运输问题,则应：A.使诸供应点的供应总量减少G-QB.使诸需求点的需求总量增加G-QC.虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为充分大D.虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为 0156、试题编号：2007,答案：RetEncryption(C)。在解运输问题时,若已求得各个空格的改进路线和检验数，则选择调整格的原则是：A.在所有空格中,挑选值最小的正检验数所在的空格作为调整格 B.在所有空格中,挑选绝对值最小的正检验数所在的空格作为调整格C.在所有空格中,挑选为正值且最大的检验数所在的空格作为调整格D.在所有空格中,挑选绝对值最小的负检验数所在的空格作为调整格157、试题编号：2007,答案：RetEncryption(B)。指派问题中，如果一个人可做两件事，则：A.没法用匈牙利法求解B.可将该人化为两个人再求解C.以上两说法均不对 D.最好用表上作业法求解158、试题编号：2007,答案：RetEncryption(B)。典型运输问题的决策变量下标通常为：A.一位B.二位 C.三位D.以上都不对159、试题编号：2007,答案：RetEncryption(B)。当某供给地与某需求地之间不允许运输时，它对应的运价为：A.零B.无穷大 C.随便取D.以上都不对160、试题编号：2007,答案：RetEncryption(B)。当运输问题是求利润最大化时，采取的措施是:B.应用最大元素法求初始调运方案 C.B.应用最大元素法求初始调运方案 C.不可西北角法求初始调运方案D.检验数都大于零时得到最优解161、试题编号：2007,答案：RetEncryption(B)。根据下表所示的的运输问题，其中Ai-Bj格子中的数字表示cij。问：其产销是否平衡B1B2B3B4供需供应量A1211347A2103595A378127需求量2346A.平衡B.不平衡 C.不清楚 D.以上都不对162、试题编号：2007,答案：RetEncryption(C)。根据下表所示的的运输问题，其中Ai-Bj格子中的数字表示cijB1B2B3B4供需供应量A1313347A253595A398127

第一行第二列的格需求量2346回答：根据最小元素法求初始调运方案时，优先选择哪个格对应的供销业务A.第一行第一列的格B.第二行第二列的格C.第三行第三列的格D.第一行第二列的格163、试题编号：2007,答案：RetEncryption(B)。根据下表所示的的运输问题，其中Ai-Bj格子中的数字表示cij。B1B2B3B4供需供应量A1313347A253595A398127需求量2346如果用表上作业法来求解，则该表格：A.增加一行B.增加一列C.不需增加行或列 D.以上都不对164、试题编号：2007,答案：RetEncryption(C)。根据下表所示的的运输问题，其中Ai-Bj格子中的数字表示cijB1B2B3B4供需供应量A1313347A253595

A398127需求量2346回答：如果用表上作业法来求解，则该问题有()个基变量B.6165、试题编号：2007,答案：RetEncryption(A)。下表为一运输问题的某一调运方案，试回答如下问题。销供甲乙丙丁供给量A1511430B4545C193150D2525需求量15203184它是不是一个可行的调运方案A.是B.不是C.不确定 D.以上均不正确166、试题编号：2007,答案：RetEncryption(B)。下表为一运输问题的某一调运方案，试回答如下问题。销供甲乙丙丁供给量A1511430

B4545C193150D2525需求量15203184有调运量的格子中是否存在回路A.有B.无C.不确定 .D.无法判断167、试题编号：2007,答案：RetEncryption(A)下表为一运输问题的某一调运方案，试回答如下问题。销供甲乙丙丁供给量A1511430B4545C193150D2525需求量15203184该方案是否为一可行基本解A.是B.不是C.不确定D.无法判断168、试题编号：2007,答案：RetEncryption(B)。如果下表为一产销平衡运输问题的一组基可行解(左上角为运价)，则x13的检验数为：

1011915151513121695319118710501413121325.6C169、试题编号：2007,答案：RetEncryption(B)。，则x14，则x14的检验数为：1015111591513125163199118710501413121325B.-7C.-4

170、试题编号：2007,答案：RetEncryption(B)。如果下表为一产销平衡运输问题的一组基可行解(左上角为运价)1015111591513125163199118710501413121325B.-2C.-4171、试题编号：2007,答案：RetEncryption(B)。，则x21的检验数为：，则x21的检验数为：，则x31的检验数为：1015111591513125163199118710501413121325

.1C172、试题编号：2007,答案：RetEncryption(D)。如果下表为一产销平衡运输问题的一组基可行解(左上角为运价)1015111591513125163199118710501413121325.6C173、试题编号：2007,答案：RetEncryption(C)。，则x32的检验数为：，则x32的检验数为：，则x33的检验数为：10151115915131251631991187105014131213

25.6C174、试题编号：2007,答案：RetEncryption(D)。如果下表为一产销平衡运输问题的一组基可行解(左上角为运价)1015111591513125163199118710501413121325.6C175、试题编号：2007,答案：RetEncryption(D)。，则x41的检验数为：，则x41的检验数为：，则x42的检验数为：1015111591513125163199118710501413121325，则x43，则x43的检验数为：，则x11的检验数为：.6C176、试题编号：2007,答案：RetEncryption(D)。如果下表为一产销平衡运输问题的一组基可行解(左上角为运价)1015111591513125163199118710501413121325.6C177、试题编号：2007,答案：RetEncryption(C)。如果下表为一产销平衡运输问题的一组基可行解(左上角为运价)1015111591513125163199118710501413121325.6C178、试题编号：2007,答案：RetEncryption(B)。动态规划是解决()决策过程最优化问题的一种方法。A.单阶段B.多阶段C.单节点D.多节点179、试题编号：2007,答案：RetEncryption(B)。用动态规划方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量A.正确 B.错误C.不一定D.无法判断180、试题编号：2007,答案：RetEncryption(A)。用动态规划方法处理资源分配问题时，通常以每个阶段资源的可用量作为状态变量A.正确 B.错误C.不一定D.无法判断181、试题编号：2007,答案：RetEncryption(A)。动态规划最优化原理的含义是：最优策略中的任意一个后部子策略也是最优的A.正确 B.错误C.不一定D.无法判断182、试题编号：2007,答案：RetEncryption(A)。动态规划的核心是什么原理的应用A.最优化原理B.逆向求解原理C.最大流最小割原理D.网络分析原理183、试题编号：2007,答案：RetEncryption(C)。动态规划求解一般方法是什么

A.图解法B.单184、试题编号：纯形法C.逆序求解D.标号法2007,答案：RetEncryption(B)。用动态规划解决工程路线问题时,什么样的网络可以转化为定步数问题求解A.任意网络B.无回路有向网络C.混合网络D.容量网络185、试题编号：2007,答案：RetEncryption(B)。关于动态规划问题的下列命题中()是错误的。A.动态规划阶段的顺序与求解过程无关；B.状态是由决策确定的；C.用逆序法求解动态规划问题的重要基础之一是最优性原理；D.列表法是求解某些离散变量动态规划问题的有效方法。186、试题编号：2007,答案：RetEncryption(B)。动态规划的最优性原理()从某一状态开始的未来决策独立于先前已经作出的决策A．需要B．保证C．不能保证D．没法判断187、试题编号：2007,答案：RetEncryption(B)。对一个动态规划问题，应用顺推法或逆推法()得出不同的最优解。A．可B．不会C．可能D．不能肯定188、试题编号：2007,答案：RetEncryption(C)。fk(sk)表示( )。A.第k阶段的最优指标函数 B.第1~k阶段的最优指标函数C.第k~n阶段的最优指标函数 D.全过程的最优指标函数189、试题编号：2007,答案：RetEncryption(B)。若基本方程fk(sk)optvk(sk,uk)fk1(sk1)，则边界条件为:A.fn1(sn1)1B.fn1(sn1)0C.f0(s0)1D.f0(s0)0

190、试题编号：2007,答案：RetEncryption(A)若基本方程fk(sk)optvk(sk,uk)?fk1(sk1)，则边界条件为:A.fn1(sn1)1B.fn1(sn1)0C.f0(s0)1D.f0(s0)0191、试题编号：2007,答案：RetEncryption(B)旅行商问题的基本方程fk(vi,V)=()A.maxdijfk1(vj,Vvj)B.mindijfk1(vj,Vvj)C.mindijfk1(vj,Vvj)D.maxdijfk1(vj,Vvj)192、试题编号：2007,答案：RetEncryption(A)动态规划的核心是()原理的应用A.最优化原理B.逆向求解原理 C.最大流最小割原理D.网络分析原理193、试题编号：2007,答案：RetEncryption(B)。对maxz4x19x22x32,约束：x1x2x310,x130，如果用动态规划法求解，则其阶段数为：B.3D.到第K194、试题编号：2007,答案：RetEncryption(B)。对maxz4x19x22x32,约束：x1x2x310,x130，如果用动态规划法求解，则其状态变量sk可以描述为：A.第k+1段初的可用量B.剩下的第k阶段到第3阶段的可用量C.第D.到第K195、试题编号：2007,答案：RetEncryption(B)。对maxz4x19x22x32,约束：x1x2x310,x130，如果用动态规划法求解，其第一阶段初的状态变量的值可以认为是：B.10之间D.以上都不对196、试题编号：2007,答案：RetEncryption(A)。

对maxz4x19x22x32,约束：x1x2x310,x130，如果用动态规划法逆推求解，其第三阶段末的状态变量的值应该是：B.10之间均有可能D.以上都不对197、试题编号：2007,答案：RetEncryption(A)。对maxz4x19x22x32,约束：x1x2x310,x130，如果用动态规划法逆推求解，其第一阶段的状态转移方程一般可写为：A.s2s1x1 B.s2s1x1C.s2s1/x1D.以上都不对198、试题编号：2007,答案：RetEncryption(D)。对maxz4x19x22x32,约束：x1x2x310,x130，如果用动态规划法逆推求解，则第三阶段的递推方程为：A.f3s3,xA.f3s3,x32x32x322B.f3s3,x32x32f4x4 C.f3s3,x32x32D.以上均可199、试题编号：2007,答案：RetEncryption(D)。对maxz4x19x22x32,约束：x1x2x310,x130，如果用动态规划法逆推求解，则第二阶段的递推方程为：A.f2sA.f2s2,x29x2f3s2x2B.f2s2,x2C.f2s2,x29x2*f3s2x2与B均可200、试题编号：2007,答案：RetEncryption(D)。网络计划发源于：A．德国B．法国C．日本D．美国201、试题编号：2007,答案：RetEncryption(B)。关键路径法源于:A.惠普公司B.杜邦公司公司D.美国海军武器局202、试题编号：2007,答案：RetEncryption(B)。关于网络计划技术的说法不正确的是：

A．它需要分清哪项工作先作，哪项工作后做 B．它不是一种统筹方法 C．它的目的是缩短工期或降低成本 D．它需要找出关键工作203、试题编号：2007,答案：RetEncryption(D)。关键路线问题的关键工序是指:A.最先开始的工序B.最后结束的工序C.最重要的工序D.需要时间最长的工序204、试题编号：2007,答案：RetEncryption(B)。任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量A.正确 B.错误C.不一定D.无法判断205、试题编号：2007,答案：RetEncryption(A)。最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图A.正确B.错误C.不一定D.无法判断206、试题编号：2007,答案：RetEncryption(D)。用网络分析方法求最短路问题的D氏标号法使用条件是什么A.无回路有向网络B.无负回路C.任意网络D.所有权非负207、试题编号：2007,答案：RetEncryption(C)。在图论中，()不正确。A.若树T有n个点，则其边数为n-1 B．树中若多出一边，必出现圈C．树中点与点可以不连通 D．树中若除去一边，必不连通208、试题编号：2007,答案：RetEncryption(C)。以下叙述中，不正确的是：A．树的点数为线数加1B．树的任意两点间只有一条路 C．树图的点数可等于线数D．任何树都是连通图209、试题编号：2007,答案：RetEncryption(B)。一个含有圈的5个点的连通图的线数：A.至少为4B.至少为5C.等于5D.至多为5210、试题编号：2007,答案：RetEncryption(B)。某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是：A.最短路线法B.最小树法C.最大流量法D.表上作业法211、试题编号：2007,答案：RetEncryption(C)。一个居民住宅区的道路构成图是：A.树B.不连通图 C.连通图D.有向图212、试题编号：2007,答案：RetEncryption(D)。甲乙两城市之间存在一公路网络，为了判断在两小时内能否有 8000辆车从甲城到乙城，应借助：A.树的生成法B．求最小树法C.求最短路法D．求最大流法213、试题编号：2007,答案：RetEncryption(C)。求解最大流的标记化方法中，标号过程的目的是：A.增加流量B.构造四通八达的路C.寻找增广链D.给出标号214、试题编号：2007,答案：RetEncryption(D)。连通图是指：A.用来表示物理实休或实物的图B.由一些点和边构成的图C.任何两点间都有边相连的图 D.任何两点间至少存在一条链的图。215、试题编号：2007,答案：RetEncryption(C)。以下说法不正确的是：A．两点间至少有一条链相连的图，称为连通图。 B．任何一图中，顶点次数的总和等于边数的两倍。C．任何图中，奇点有奇数个。D．图G中有生成树的充要条件：图G为连通图。216、试题编号：2007,答案：RetEncryption(B)。欧拉道路是指：A．在任一图中，若存在一条道路，经过每边一次且仅一次， ，则称之为欧拉道路。B．在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。 C．在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。D．在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。217、试题编号：2007,答案：RetEncryption(C)。连通且不含圈的无向图，称为：道路B.连通图C.树D.链218、试题编号：2007,答案：RetEncryption(D)。在图G中，以一点为始点，以另一点为终点的点边交替序列叫做：A.环 B.圈C.网络D.链219、试题编号：2007,答案：RetEncryption(B)。若某图中所有边均没有方向，则称该图为：A.有向图B.无向图 C.混合图D.欧拉图220、试题编号：2007,答案：RetEncryption(C)。关于顶点的次，说法不正确的是：A．某顶点的次是指以该点为端点的边数 B．次为1的点为悬挂点C．顶点次数等于边数D．次为奇数的点为奇点221、试题编号：2007,答案：RetEncryption(C)。如果有奇点，则中国邮路问题的最优解的充要条件是：A．每条边最多重复一次 B．对原图中每个初等圈来说，重重边长度和不超过圈长的一半。C．上面两条件均是D．以上说法都不对222、试题编号：2007,答案：RetEncryption(C)。初等圈的条件不包括：A．起始点是一个B．无重复点C．无奇点D．无重复边223、试题编号：2007,答案：RetEncryption(B)。.效率矩阵中，独立零元素的()个数等于覆盖所有零元素的()直线数。A.最多，最多B.最多，最少 C.最少，最多D.最少，最少224、试题编号：2007,答案：RetEncryption(B)。树的性质不包括下列哪个：A．树中无圈，但每加一边可得唯一圈 B．点数等于边数C．树连通，但任舍一边就不连通D．树中任意两点间有唯一链相连225、试题编号：2007,答案：RetEncryption(C)。可行流满足的条件不包括：A．网络中每条边上的流量在0与最大容量之间B．中间点流入与流出量相等 C．任何点流量不可为零D．发点流出量等于收点流入量226、试题编号：2007,答案：RetEncryption(D)。连通图是指：A.用来表示物理实休或实物的图B.由一些点和边构成的图 C.任何两点间都有边相连的图D.任何两点间至少存在一条链的图。227、试题编号：2007,答案：RetEncryption(D)。树的性质不包括下列哪个：A.无圈B.连通C.任意两点有唯一链D.有回路存在228、试题编号：2007,答案：RetEncryption(C)。下列对简单图的定义叙述正确的是：A.不含环的图称为简单图 B.不含多重边的图为简单图C.不含环和多重边的图称为简单图D.含环和多重边的图称为简单图229、试题编号：2007,答案：RetEncryption(B)。下列方法中()是求解最短路问题的解法。A．表上作业法B．DIJKSTRA法C．单纯形法D．破圈法230、试题编号：2007,答案：RetEncryption(C)。关于图的生成树，下列说法不正确的是：A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图。C.图的生成树是唯一的。D.顶点数为n的图的生成树有n-1条边。231、试题编号：2007,答案：RetEncryption(C)。关于DIJKSTRA法的说法不正确的是：A.它是一种标号法 B.它的标号有P标号与T标号C.它可求解任意两点间的最短路D.它只适合于全部权为非负的情况232、试题编号：2007,答案：RetEncryption(D)。关于中国邮路问题的说法最正确的是：A.它是由管梅谷教授196