《(完整版)运筹学》习题答案运筹学答案》由会员分享，可在线阅读，更多相关《(完整版)运筹学》习题答案运筹学答案（16页珍藏版）》请在金锄头文库上搜索。
1、运筹学习题答案一、单选题一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行
2、时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是()。CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把()的接点连接上 CA.最远B.较远C.最近D.较近7.在箭线式网络固中，()的说法是错误的。DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是()。CA.1200B.1400C.1300D.17001 1400锅炉房70029.在求最短路线问题中， 已知起点到 A，B，C 三相邻结点的距离分别为
3、15km，20km,25km，则（） 。DA.最短路线定通过 A 点B.最短路线一定通过B 点C.最短路线一定通过C 点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定()AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度()工程完工期。CA.大于B.小于C.等于D.不一定等于3006005003 312.在计算最大流量时，我们选中的每一条路线()。CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有公路网络，为了尽快从甲市驱车赶到乙市，应借用
4、（ ）CA.树的逐步生成法B.求最小技校树法C.求最短路线法 D.求最大流量法14.为了在各住宅之间安装一个供水管道若要求用材料最省，则应使用()。BA.求最短路法B.求最小技校树法C.求最大流量法D.树的逐步生成法15.在一棵树中，从一个结点到另一个结点可以()路线通过。AA.有 1 条B.有 2 条C.有 3 条D.没有16.下列说法正确的是（） ：AA.在PERT网络图中只能存在一个始点和一个终点B.网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性C.同一结点为开始事件的各项作业的最早开始时间相同D.结点的最早开始时间和最迟完成时间两两相同的所组成的路线是关键路线1
5、7.任意一个容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。 （）BA.正确B.错误C.不一定D.无法判断18.线性规划具有无界解是指（C）A.可行解集合无界B. 最优表中所有非基变量的检验数非零C.存在某个检验数D. 有相同的最小比值19.线性规划具有唯一最优解是指(A)A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零 D.可行解集合有界20.线性规划具有多重最优解是指(B)A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零C.可行解集合无界 D.基变量全部大于零21.使函数减
6、少得最快的方向是(B)A.(1,1,2)B.(1,1,2)C. (1,1,2)D.(1,1,2)22.当线性规划的可行解集合非空时一定(D)A.包含点 X=(0,0,0)B.有界C.无界D.是凸集23.线性规划的退化基可行解是指(B)A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量C.非基变量的检验数为零D.所有基变量不等于零24.线性规划无可行解是指(C)A.第一阶段最优目标函数值等于零 B.进基列系数非正C.用大 M 法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值25.若线性规划不加入人工变量就可以进行单纯形法计算(B)A.一定有最优解 B.一定有可行解C.
7、可能无可行解 D.全部约束是小于等于的形式26.设线性规划的约束条件为(D)则非退化基本可行解是A.(2， 0，0， 0)B.(0，2，0，0)C.(1，1，0，0) D.(0，0，2，4)27.设线性规划的约束条件为(C)则非可行解是A.(2，0，0， 0)B.(0，1，1，2)C.(1，0，1，0)D.(1，1，0，0)28.线性规划可行域的顶点一定是(A)A.可行解 B.非基本解C.非可行D.是最优解29.(A)A.无可行解B.有唯一最优解C.有无界解D.有多重最优解30.(B)A.无可行解 B.有唯一最优解 C.有多重最优解D.有无界解31. X 是线性规划的基本可行解则有(A)A.X
8、 中的基变量非负，非基变量为零B.X 中的基变量非零，非基变量为零C. X 不是基本解 D.X 不一定满足约束条件32.X 是线性规划的可行解，则错误的结论是(D)A.X 可能是基本解B. X 可能是基本可行解C.X 满足所有约束条件D. X 是基本可行解33.下例错误的说法是(C)A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负34.为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则(A)A.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则35.线性规划标准型的系数矩
9、阵Amn，要求(B)A.秩(A)=m 并且 mnB.秩(A)=m 并且 m=nC.秩(A)=m 并且 m=nD.秩(A)=n 并且 nm36.下例错误的结论是(D)A.检验数是用来检验可行解是否是最优解的数B.检验数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同 D.检验数就是目标函数的系数37. 运筹学是一门CA.定量分析的学科B.定性分析的学科C.定量与定性相结合的学科D.定量与定性相结合的学科，其中分析与应用属于定性分析，建模与求解属于定量分析38.如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划(D)A.约束条件相同 B.模型相同C.最优目标函数值相等D
10、.以上结论都不对39.对偶单纯形法的最小比值规划则是为了保证(B)A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性40.互为对偶的两个线性规划问题的解存在关系(A)A.一个问题具有无界解，另一问题无可行解B 原问题无可行解，对偶问题也无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解41.原问题与对偶问题都有可行解，则(D)A.原问题有最优解，对偶问题可能没有最优解 B 原问题与对偶问题可能都没有最优解C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解42.已知对称形式原问题（MAX)的
11、最优表中的检验数为（1，2，.,n),松弛变量的检验数为（n+1，n+2，.,n+m)，则对偶问题的最优解为(C)A.（1，2，.,n)B.（1，2，.,n)C（n+1，n+2，.,n+m)D.（n+1，n+2，.,n+m)43.互为对偶的两个线性规划问题的解存在关系(B)A.原问题有可行解，对偶问题也有可行解B.一个有最优解，另一个也有最优解C.一个无最优解，另一个可能有最优解D.一个问题无可行解，则另一个问题具有无界解44.某个常数 bi波动时，最优表中引起变化的有(A)A.B1bB.C.B1D.B1N45.某个常数 bi波动时，最优表中引起变化的有(C)A. 检验数B.CBB1C.CBB
12、1bD.系数矩阵46.当基变量 xi的系数 ci波动时，最优表中引起变化的有(B)A.最优基 BB.所有非基变量的检验数C.第 i 列的系数D.基变量 XB47.当非基变量 xj的系数 cj波动时，最优表中引起变化的有(C)A.单纯形乘子B.目标值C.非基变量的检验数D. 常数项48.用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。 （）AA.正确B.错误C.不一定D.无法判断49.线性规划模型中，决策变量（）是非负的。CA.一定B.一定不C.不一定D.无法判断50.可行解是满足约束条件和非负条件的决策变量的一组取值。 （）AA.正确B.错误C.不一定D.无
13、法判断51.线性规划的图解法中，目标函数值的递增方向与（）有关？DA.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负52.线性规划的可行域（）是凸集。CA.不一定B.一定不C.一定D.无法判断53.线性规划标准型中，决策变量（）是非负的。AA.一定B.一定不C.不一定D.无法判断54.基本可行解是满足非负条件的基本解。（）AA.正确B.错误C.不一定D.无法判断55.线性规划的最优解一定是基本最优解。（）CA.正确B.错误C.不一定D.无法判断56.对偶单纯形法迭代中的主元素一定是负元素（）AA.正确B.错误C.不一定D.无法判断57.对偶单纯形法求解极大化线性规划时，如果不按
14、照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（）BA.换出变量B.换入变量C.非基变量D.基变量58.影子价格是指（）DA.检验数B.对偶问题的基本解C.解答列取值D.对偶问题的最优解59.影子价格的经济解释是（）CA.判断目标函数是否取得最优解B.价格确定的经济性C.约束条件所付出的代价D.产品的产量是否合理60.在总运输利润最大的运输方案中， 若某方案的空格的改进指数分别为IWB=50 元， IWC =-80元，IYA =0 元，IXC =20 元，则最好挑选()为调整格。AA.WB 格B.WC 格C.YA格D.XC 格61. 在一个运输方案中，从任一数字格开始，()一条
15、闭合回路。BA.可以形成至少B.不能形成C.可以形成D.有可能形成62.运输问题可以用()法求解。BA.定量预测B.单纯形C.求解线性规划的图解D.关键线路63.用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题（）AA.正确B.错误C.不一定D.无法判断64.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题()CA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量65.用 DP 方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（ ）BA.正确B.错误C.不一定D.无法判断66.用 DP 方法处理
16、资源分配问题时，每个阶段资源的投放量作为状态变量（）BA.正确B.错误C.不一定D.无法判断67.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（）AA.正确B.错误C.不一定D.无法判断68.动态规划的核心是什么原理的应用（）AA.最优化原理B.逆向求解原理C.最大流最小割原理D.网络分析原理69.动态规划求解的一般方法是什么？（）CA.图解法B.单纯形法C.逆序求解D.标号法70. 是关于可行流 f 的一条增广链，则在 上有（D）A.对一切C.对一切B.对一切D.对一切71.下列说法正确的是（C）A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.
17、割量小于等于最大流量72.下列错误的结论是（A）A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流73.下列正确的结论是（C）A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值74.下列正确的结论是（B）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量75. 连通图 G 有 n 个点，其部分树是 T，则有（C）A.T 有 n 个点 n 条边B.T 的长度等于 G 的每条边的长度之和C.T 有 n 个点 n1 条
18、边D.T 有 n1 个点 n 条边77.求最短路的计算方法有（B）A. 加边法B.Floyd 算法C. 破圈法D. Ford-Fulkerson 算法77.设 P 是图 G 从 vs到 vt的最短路，则有（A）A.P 的长度等于 P 的每条边的长度之和B.P 的最短路长等于 vs到 vt的最大流量C.P 的长度等于 G 的每条边的长度之和D.P 有 n 个点 n-1 条边78.下列说法错误的是（D）A.旅行售货员问题可以建立一个01 规划数学模型B.旅行售货员问题归结为求总距离最小的Hamilton 回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边79.求最
19、大流的计算方法有（D）A. Dijkstra 算法B. Floyd 算法C. 加边法D. Ford-Fulkerson 算法80.工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8 和 11，则工序（i,j）的期望时间是（C）A. 6B. 7C. 8D. 981.活动（i，j）的时间为 tij，总时差为 R(i,j) ，点 i 及点 j 的最早开始时刻为 TE(i)和 TE(j),最迟结束时间为 TL(i)和 TL(j),下列正确的关系式是（A）A.C.B.D.82.下列错误的关系式是（B）A.C.B.D83.工序 A 是工序 B 的紧后工序，则错误的结论是（B）A工序 B 完工后
20、工序 A 才能开工B.工序 A 完工后工序 B 才能开工C.工序 B 是工序 A 的紧前工序D.工序 A 是工序 B 的后续工序84.在计划网络图中，节点i 的最迟时间 TL(i)是指（D）A.以节点 i 为开工节点的活动最早可能开工时间B.以节点 i 为完工节点的活动最早可能结束时间C.以节点 i 为开工节点的活动最迟必须开工时间D.以节点 i 为完工节点的活动最迟必须结束时间85.事件 j 的最早时间 TE（j）是指（A）A.以事件 j 为开工事件的工序最早可能开工时间B.以事件 j 为完工事件的工序最早可能结束时间C.以事件 j 为开工事件的工序最迟必须开工时间D.以事件 j 为完工事件
21、的工序最迟必须结束时间86.工序（i，j）的最迟必须结束时间TLF（i，j）等于(C)A.TE(i) t(i, j)B.TL( j) tijTL( j)tijC. TL（j）D.87.工序（i，j）的最早开工时间 TES（i，j）等于( C)A.TE（j）B. TL（i）C.maxTE(k)tkikD.minTL( j)tiji88.工序（i，j）的总时差 R(i，j)等于(D)ATL( j)TE(i)tijB.D.TEF(i, j) TES(i, j)TL( j) TE(i) tijT (i,C.LSj)TEF(i, j)89.下列正确的说法是(D )A.在 PERT中，项目完工时间的标准差
22、等于各关键工序时间的标准差求和B.单位时间工序的应急成本等于工序总应急成本减去工序总正常成本C.项目的总成本等于各关键工序的成本之和D.项目的总成本等于各工序的成本之和90.有 6 个产地 7 个销地的平衡运输问题模型的对偶模型具有特征(B)A 有 12 个变量B 有 42 个约束C. 有 13 个约束D有 13 个基变量91.有 5 个产地 4 个销地的平衡运输问题(D)A.有 9 个变量B.有 9 个基变量C. 有 20 个约束D有 8 个基变量92.下列变量组是一个闭回路(C)A.x11,x12,x23,x34,x41,x13B.x21,x13,x34,x41,x12C.x12,x32,
23、x33,x23,x21,x11D.x12,x22,x32,x33,x23,x2193. m+n1 个变量构成一组基变量的充要条件是(B)A.m+n1 个变量恰好构成一个闭回路B.m+n1 个变量不包含任何闭回路C.m+n1 个变量中部分变量构成一个闭回路D.m+n1 个变量对应的系数列向量线性相关94.运输问题(A)A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解95.下列结论正确的有(A)A 运输问题的运价表第r行的每个 cij同时加上一个非零常数 k，其最优调运方案不变B 运输问题的运价表第p 列的每个 cij同时乘以一个非零常数 k，其最优调运方案不变C.运输问
24、题的运价表的所有cij同时乘以一个非零常数k, 其最优调运方案变化D 不平衡运输问题不一定存在最优解96. 下列说法正确的是(D)A.若变量组 B 包含有闭回路，则 B 中的变量对应的列向量线性无关B.运输问题的对偶问题不一定存在最优解C. 平衡运输问题的对偶问题的变量非负D 第 i行的位势 ui是第 i个对偶变量97. 运输问题的数学模型属于(C)A.0-1规划模型B.整数规划模型C. 网络模型D.以上模型都是98. 不满足匈牙利法的条件是(D)A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值99. 下列错误的结论是(A)A.将指派（分配）问题的效率矩阵每行分别乘以
25、一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型100. 用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题( ) 。BA.有无穷多个最优解B.有可行解但无最优解C.有可行解且有最优解D . 无可行解101. 若线性规划问题的最优解同时在可行解域的两个顶点处达到， 则此线性规划问题的最优解为（）BA.两个B.无穷多个C.零个D.过这的点直线上的一切点102. 用图解法求解一个关于最小成本的线性
26、规划问题时， 若其等成本线与可行解区域的某一条边重合，则该线性规划问题()。AA.有无穷多个最优解B.有有限个最优解C. 有唯一的最优解D . 无最优解103. 在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为()。AA.很大的正数B.较小的正数C.1D.0104. 对LP问题的标准型：max ZCX ,AXb,X0，利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）BA.增大B.不减少C.减少D.不增大105. 若LP最优解不唯一，则在最优单纯形表上（）AA.非基变量的检验数必有为零者B.非基变量的检验数不必有为零者C
27、.非基变量的检验数必全部为零D.以上均不正确106. 求解线性规划模型时，引入人工变量是为了（）BA.使该模型存在可行解B.确定一个初始的基可行解C. 使该模型标准化D . 以上均不正确107. 用大M法求解LP模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（）CA.有可行解，但无最优解B.有最优解C.无可行解D.以上都不对108. 已知x1(2,4)，x2(4,8)是某LP的两个最优解，则（）也是LP的最优解。DB.x(1, 2)C.x(2,3)D.无法判断A.x(4,4)109. 单纯形法迭代中的主元素一定是正元素(）AA.正确B.错误C.不一定D.无法判断110. 极大
28、化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量？（）DA.换出变量B.换入变量C.非基变量D.基变量111. 用单纯形法求解线性规划时，引入人工变量的目的是什么？（）BA.标准化B.确定初始基本可行解C. 确定基本可行解D . 简化计算112. 线性规划的可行解（）是基本可行解。CA.一定B.一定不C.不一定D.无法判断113. 单纯形法所求线性规划的最优解（）是可行域的顶点。AA.一定B.一定不C.不一定D.无法判断114. 线性规划的求解中，用最小比值原则确定换出变量，目的是保持解的可行性。 （）AA.正确B.错误C.
29、不一定D.无法判断115. 单纯形法所求线性规划的最优解（）是基本最优解。AA.一定B.一定不C.不一定D.无法判断二、多选题二、多选题116. 动态规划的求解的要求是什么（）ACDA.给出最优状态序列B.给出动态过程C.给出目标函数值D . 给出最优策略117. 用动态规划解决生产库存的时候，应该特别注意哪些问题？（）BCA.生产能力B.状态变量的允许取值范围C.决策变量的允许取值范围D.库存容量118. 动态规划的模型包含有（）BDA.非负条件B.四个条件C.连续性定理D.存在增广链119. 动态规划的标准型是由（）部分构成的 ABDA.非负条件B.目标要求C.基本方程D.约束条件120.
30、 动态规划建模时，状态变量的选择必须能够描述状态演变的特征，且满足。BCA.非负性B.马尔可夫性C. 可知性D.传递性121. 动态规划的基本方程包括（）BDA.约束条件B.递推公式C.选择条件D.边界条件122. 适合动态规划求解的问题，其目标必须有具有关于阶段效应的（）BCDA.对称性B.可分离形式C.递推性D.对于 K 子阶段目标函数的严格单调性123. Dijkstra 算法的基本步骤：采用T标号和P标号两种标号，其中（）标号为临时标号， （）标号为永久标号。ABA.T标号B.P标号C.两者均是D.两者均不是124. 下列说法不正确的是（ABC ）A.整数规划问题最优值优于其相应的线性
31、规划问题的最优值B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解C.用分枝定界法求解一个极大化的整数规划时， 当得到多于一个可行解时， 通常可任取其中一个作为下界，再进行比较剪枝D.分枝定界法在处理整数规划问题时， 借用线性规划单纯形法的基本思想， 在求相应的线性模型解的同时， 逐步加入对各变量的整数要求限制， 从而把原整数规划问题通过分枝迭代求出最优解。125下列线性规划与目标规划之间正确的关系是（ACD ）A.线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B.线性规划模型不包含目标约束，目标规划模型不包含系统约束C.线性规划求最优解，目标规
32、划求满意解D.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束126下面对运输问题的描述不正确的有（BCD ）A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解127下列正确的结论是( BCD)A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流128. 下列错误的结论是（ABD ）A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值129. 下列错误的结论是（ACD ）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流
33、量不小于最小割量D.最大流量不小于任意割量130. 下列说法正确的是（ABC ）A.旅行售货员问题可以建立一个01 规划数学模型B.旅行售货员问题归结为求总距离最小的Hamilton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边131. 下列的方法中不是求最大流的计算方法有（ABC ）A. Dijkstra算法B. Floyd 算法C. 加边法D. Ford-Fulkerson算法132. 工序 A 是工序 B 的紧后工序，则结论正确的是（ACD ）A 工序 B 完工后工序 A 才能开工B.工序 A 完工后工序 B 才能开工C.工序 B 是工序 A 的紧前
34、工序D.工序 A 是工序 B 的后续工序133下列正确的关系式是（ACD ）A.C.B.D.134. 线性规划问题的灵敏度分析研究（）BCA.对偶单纯形法的计算结果；B.目标函数中决策变量系数的变化与最优解的关系；C.资源数量变化与最优解的关系；D.最优单纯形表中的检验数与影子价格的联系。135. 在运输问题的表上作业法选择初始基本可行解时，必须注意（） 。ADA.针对产销平衡的表B.位势的个数与基变量个数相同C.填写的运输量要等于行、列限制中较大的数值D.填写的运输量要等于行、 列限制中较小的数值136.动态规划方法不同于线性规划的主要特点是（） 。ADA.动态规划可以解决多阶段决策过程的问
35、题；B.动态规划问题要考虑决策变量；C.它的目标函数与约束不容易表示；D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。137. X 是线性规划的可行解，则正确的是（ABC）A.X 可能是基本解B. X 可能是基本可行解C.X 满足所有约束条件D. X 是基本可行解138.下例正确的说法是（ABD）A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负139.下例说法正确是（ABC）A.检验数是用来检验可行解是否是最优解的数B.检验数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同数就是目标函数的系数140.线性规
36、划模型有特点（AC）A、所有函数都是线性函数；B、目标求最大；C、有等式或不等式约束；D、变量非负。141、下面命题正确的是（BD） 。A、线性规划的最优解是基本可行解；B、基本可行解一定是基本解；C、线性规划一定有可行解；D、线性规划的最优值至多有一个。142、一个线性规划问题（P）与它的对偶问题（D）有关系（BCD） 。A、 （P）有可行解则（D）有最优解；B、 （P） 、 （D）均有可行解则都有最优解；C、 （P）可行（D）无解，则（P）无有限最优解；D、 （P） （D）互为对偶。143、运输问题的基本可行解有特点（AD） 。A、有 mn1 个基变量；B、有 m+n 个位势；C、产销平衡
37、；D、不含闭回路。144、下面命题正确的是（AB） 。A、线性规划标准型要求右端项非负；B、任何线性规划都可化为标准形式；C、线性规划的目标函数可以为不等式；D、可行线性规划的最优解存在。145、单纯形法计算中哪些说法正确（BC） 。A、非基变量的检验数不为零；B、要保持基变量的取值非负；C、计算中应进行矩阵的初等行变换；D、要保持检验数的取值非正。146、线性规划问题的灵敏度分析研究（BC） 。A、对偶单纯形法的计算结果；B、目标函数中决策变量系数的变化与最优解的关系；C、资源数量变化与最优解的关系；D、最优单纯形表中的检验数与影子价格的联系。147.分析单纯形法原理时，最重要的表达式是什么
38、？（）ADA.用非基变量表示基变量的表达式B.目标函数的表达式C.约束条件的表达式D.用非基变量表示目标函数的表达式148.线性规划的可行域为无界区域时，求解的结果有哪几种可能？（）BCDA.无可行解B.有无穷多个最优解C.有唯一最优解D.最优解无界149.LP的数学模型由（）三个部分构成。ACEA.目标要求B.基本方程C.非负条件D.顶点集合E.约束条件150.极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优解（） ，目标函数值（）BAA.相差一个负号B.相同C.没有确定关系D.非线性关系E.以上都不对151. 大M法和两阶段法是用来 （） 的， 当用两阶段法求解LP时，
39、 第一阶段建立辅助LP标准型的目标函数为（）BCA.简化计算B.处理人工变量C.人工变量之和D.Z cZE.进行灵敏度分析 F. 松弛变量、剩余变量和人工变量之和G.人工变量之和的相反数152.线性规划问题的标准型最本质的特点是（）BDA.目标要求是极小化B.变量和右端常数要求非负C.变量可以取任意值D.约束形式一定是等式形式E.以上均不对153. 目标函数取极小化的（minZ）的线性规划可以转化为目标函数取值最大化即（）的线性规划问题求解；两者的最优解（） ，最优值（）BEDA.max(Z)B.max(Z)C.max(Z)D.相关的一个负号E.相同F.无确定的关系G.maxZH.以上均不正确
40、154.下面命题正确的是（） 。ABA.线性规划标准型要求右端项非负；B.任何线性规划都可化为标准形式；C.线性规划的目标函数可以为不等式； D.可行线性规划的最优解存在。155.单纯形法计算中哪些说法正确（） 。BCA.非基变量的检验数不为零；B.要保持基变量的取值非负；C.计算中应进行矩阵的初等行变换；D.要保持检验数的取值非正。三、判断题三、判断题156.泊松流也称为泊松分布（）157.排队系统的静态优化是指参数优化（）158.D 氏标号法求解网络最短路的问题时， 通过 T 标号自身比较和 T 标号横向比较来保证从起点出发，每前进一步都是最短的。 （）159. M/M/c 损失制排队系统
41、可以看成是M/M/c/N 混合制的排队系统的特例（）160.排队系统的动态优化是指最优控制（）161. 理论分布是排队论研究的主要问题之一（）162.某服务机构有 N 个服务台，可同时对顾客提供服务。 设顾客到达服从泊松分布， 单位时间平均到达 （人） ，各服务台服务时间服从同一负指数分布，则可以使用M/M/1（N）的模型（参数） （） 。163.确定无回路有向网络的节点序时，依据的是寻找增广链（）A.二次比较B.寻找根节点C.D.最优化原理164.求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（ ）165.最短树一定是无圈图（）166.在容量网络中，满足容量限制条件和弧上的流
42、称为可行流。 （）167.网络最大流的求解结果中，最大流量是唯一的。 （）168.通过网络建模可以设备更新问题转换为最短路问题？（）169.网络最大流的求解结果中，最小割容量不一定是唯一的。 （）170. 可通过标号法求最小树（）171.D 氏标号法求解网络最短路的问题时，通过层层筛选来保证从起点出发，每前进一步都是最短的。 （）172.求解最大流标记化方法中，标号过程的目的是寻找增广链（） 。173.整数规划中的指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵 (bij)，那么以(bij)为系数矩阵求得最优解和用原系数矩阵求得最优
43、解相同。（）174.LP问题的每一个基解对应可行域的一个顶点。（）175.LP问题的基本类型是“max”问题。（）176.LP问题的每一个基可行解对应可行域的一个顶点。（）177.用大M法处理人工变量的时候，若最终表上基变量中仍然含有人工变量，则原问题无可行解。 （）178.若可行域是空集则表明存在矛盾的约束条件。（）179.凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。（）180.图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）181线性规划求最大值或最小值，目标规划只求最小值（T）182有 6 个产地
44、 7 个销地的平衡运输问题模型的对偶模型有12 个变量（F）183有 5 个产地 4 个销地的平衡运输问题有8 个变量（T）184若变量组 B 包含有闭回路，则 B 中的变量对应的列向量线性无关（F）185运输问题的对偶问题不一定存在最优解（F）186运输问题的数学模型属于0-1 规划模型（F）187将指派问题的效率矩阵每行分别加上一个数后最优解不变（T）188将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 （T）189割集是子图 （F）190割量小于等于最大流量 （F）191. 简单图 G（V, E）是树图，图中任意两点存在唯一的链。（ ）192. 简单图 G（V, E）是树图，
45、G 无圈，但只要加一条边即得唯一的圈。（ ）193.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理； （）194.单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。（）195.用 DP 方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。（）196.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的。 （）197.任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。 （）198.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连
46、通图。（）199.排队系统的状态转移速度矩阵中，每一列的元素之和等于0。（）200.排队系统状态转移速度矩阵中，每一列的元素之和等于0。 （）201.排队系统中状态是指系统中的顾客数（）202.排队系统的组成部分有输入过程、排队规则和服务时间（）203.排队系统中，若系统输入为泊松流，则相继到达的顾客间隔时间服从负指数分布（）204.研究排队模型及数量指标的思路是首先明确系统的意义，然后写出状态概率方程（）205.排队系统的状态转移速度矩阵中每一列元素之和等于零。 （）206.网络最大流的求解结果中，最小割是唯一的。 （）207.排队系统中，若相继到达顾客的间隔时间服从负指数分布，则系统输入一
47、定是泊松流。（）208.泊松流也称为泊松分布（）209.排队系统的静态优化是指参数优化（）210.D 氏标号法求解网络最短路的问题时， 通过 T 标号自身比较和 T 标号横向比较来保证从起点出发，每前进一步都是最短的。 （）211. M/M/c损失制排队系统可以看成是M/M/c/N 混合制的排队系统的特例（）212.排队系统的动态优化是指最优控制（）213. 理论分布是排队论研究的主要问题之一（）214.某服务机构有 N 个服务台，可同时对顾客提供服务。 设顾客到达服从泊松分布， 单位时间平均到达 （人） ，各服务台服务时间服从同一负指数分布，则可以使用M/M/1（N）的模型（参数） （） 。
48、215.确定无回路有向网络的节点序时，依据的是寻找增广链（）A.二次比较B.寻找根节点C.D.最优化原理216. 线性规划具有无界解是指可行解集合无界（F）217. 线性规划的退化基可行解是指基可行解中存在为零的基变量（T）218. 线性规划无可行解是指进基列系数非正（F）219. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（F）220. 对偶单纯形法的最小比值规划则是为了保证使原问题保持可行（F）221. 原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解（T）222. 当非基变量 xj的系数 cj波动时，最优表中的常数项也会发生变化（F）223. 整数规划问题最优值优
49、于其相应的线性规划问题的最优值（F）224. 线性规划求最优解，目标规划求满意解（T）225. 线性规划模型不包含目标约束，目标规划模型不包含系统约束（T）226.整数规划中的指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵 (bij)，那么以(bij)为系数矩阵求得最优解和用原系数矩阵求得最优解相同。（）227.LP问题的每一个基解对应可行域的一个顶点。（）228.LP问题的基本类型是“max”问题。（）229.LP问题的每一个基可行解对应可行域的一个顶点。（）230.用大M法处理人工变量的时候，若最终表上基变量中仍然含有人工变量
50、，则原问题无可行解。 （）231.若可行域是空集则表明存在矛盾的约束条件。（）232.凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。（）233.图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）234. 一旦一个人工变量在迭代中变为非基变量后，改变量及相应的列的数字可以从单纯形表中删除，而不影响计算结果。（）235.线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。 （）236.在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。（）237.目标函数可以是求min,也可以是求max。（）238
51、.当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。（）239.容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为可行流。（ ）240. 简单图 G（V, E）是树图，则 G 无圈且连通。（ ）241. 简单图 G（V, E）是树图，有 n 个点和恰好(n-1)条边。（ ）242. 简单图 G（V, E）是树图，图中任意两点存在唯一的链。（ ）243. 简单图 G（V, E）是树图，G 无圈，但只要加一条边即得唯一的圈。（ ）244.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理； （）245.单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。（）246.用 DP 方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。（）247.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的。 （）248.任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。 （）249.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）250.排队系统的状态转移速度矩阵中，每一列的元素之和等于0。（）
