运筹学习题答案 运筹学答案

《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题能够转化为定步数问题求解（）BA.任意网络 B.无回路有向网络 C.混合网络 D.容量网络2.通过什么办法或者技巧能够把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧 B.静态问题的动态解决C.引入虚拟产地或者销地 D.引入人工变量3.静态问题的动态解决最惯用的办法是？BA.非线性问题的线性化技巧 B.人为的引入时段C.引入虚拟产地或者销地 D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选用 B.决策变量的选用C.有虚拟产地或者销地 D.目的函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，普通地说，随着施工周期的缩短，直接费用是()。CA.减少的 B.不增不减的 C.增加的 D.难以预计的6.最小枝权树算法是从已接接点出发，把()的接点连接上CA.最远 B.较远 C.近来 D.较近7.在箭线式网络固中，()的说法是错误的。DA.结点不占用时间也不消耗资源B.结点表达前接活动的完毕和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一种时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是()。CA.1200 B.1400 C.1300 D.1700600600700300500400锅炉房1239.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。DA.最短路线—定通过A点 B.最短路线一定通过B点C.最短路线一定通过C点 D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定()AA.存在一种圈 B.存在两个圈 C.存在三个圈 D.不含圈11.网络图核心线路的长度()工程竣工期。CA.不不大于 B.不大于 C.等于 D.不一定等于12.在计算最大流量时，我们选中的每一条路线()。CA.一定是一条最短的路线 B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线 D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法 B.求最小技校树法 C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一种供水管道．若规定用材料最省，则应使用()。BA.求最短路法 B.求最小技校树法C.求最大流量法 D.树的逐步生成法15.在一棵树中，从一种结点到另一种结点能够()路线通过。AA.有1条 B.有2条 C.有3条 D.没有16.下列说法对的的是（）：AA.在网络图中只能存在一种始点和一种终点B.网络图中的任何一种结点都含有某项作业的开始和他项作业结束的双重标志属性C.同一结点为开始事件的各项作业的最早开始时间相似D.结点的最早开始时间和最迟完毕时间两两相似的所构成的路线是核心路线17.任意一种容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）BA.对的 B.错误 C.不一定 D.无法判断18.线性规划含有无界解是指（C）A.可行解集合无界

B.最优表中全部非基变量的检查数非零C.存在某个检查数D.有相似的最小比值

19.线性规划含有唯一最优解是指

(A)A.最优表中非基变量检查数全部非零

B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检查数为零

D.可行解集合有界20.线性规划含有多重最优解是指(B)A.目的函数系数与某约束系数对应成比例

B.最优表中存在非基变量的检查数为零C.可行解集合无界

D.基变量全部不不大于零21.使函数减少得最快的方向是(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.可能无可行解

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中的基变量非负，非基变量为零

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.线性规划原则型的系数矩阵Am×n，规定(B)A.秩(A)=m并且m<n

B.秩(A)=m并且m<=n

C.秩(A)=m并且m=n

D.秩(A)=n并且n<m

36.下例错误的结论是(D) A.检查数是用来检查可行解与否是最优解的数

B.检查数是目的函数用非基变量体现的系数C.不同检查数的定义其检查原则也不同

D.检查数就是目的函数的系数37.运筹学是一门"C"A.定量分析的学科B.定性分析的学科C.定量与定性相结合的学科

D.定量与定性相结合的学科，其中分析与应用属于定性分析，建模与求解属于定量分析38.如果决策变量数相等的两个线性规划的最优解相似，则两个线性规划(D)A.约束条件相似B.模型相似C.最优目的函数值相等D.以上结论都不对39.对偶单纯形法的最小比值规划则是为了确保(B)A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性40.互为对偶的两个线性规划问题的解存在关系(A)A.一种问题含有无界解，另一问题无可行解B原问题无可行解，对偶问题也无可行解C.若最优解存在，则最优解相似D.一种问题无可行解，则另一种问题含有无界解41.原问题与对偶问题都有可行解，则(D)A.原问题有最优解，对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解C.可能一种问题有最优解，另一种问题含有无界解D.原问题与对偶问题都有最优解42.已知对称形式原问题（MAX)的最优表中的检查数为（λ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.B－1bB.C.B－1D.B－1N45.某个常数bi波动时，最优表中引发变化的有(C)A.检查数B.CBB－1C.CBB－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.无法判断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.对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的办法选用什么变量则在下一种解中最少有一种变量为正（）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.在一种运输方案中，从任一数字格开始，()一条闭合回路。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办法解决资源分派问题时，每个阶段资源的投放量作为状态变量（）BA.对的 B.错误 C.不一定 D.无法判断67.动态规划最优化原理的含义是：最优方略中的任意一种K-子方略也是最优的（）AA.对的 B.错误 C.不一定 D.无法判断68.动态规划的核心是什么原理的应用（）AA.最优化原理 B.逆向求解原理 C.最大流最小割原理 D.网络分析原理69.动态规划求解的普通办法是什么？（）CA.图解法 B.单纯形法 C.逆序求解 D.标号法70.μ是有关可行流f的一条增广链，则在μ上有（D）A.对一切B.对一切C.对一切D.对一切71.下列说法对的的是（C）A.割集是子图B.割量等于割集中弧的流量之和C.割量不不大于等于最大流量D.割量不大于等于最大流量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个点n－1条边D.T有n－1个点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.旅行售货员问题能够建立一种0－1规划数学模型B.旅行售货员问题归结为求总距离最小的Hamilton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边79.求最大流的计算办法有（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.B.

C.D.82.下列错误的关系式是（B）A.B.C.D83.工序A是工序B的紧后工序，则错误的结论是（B）A．工序B竣工后工序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为竣工事件的工序最迟必须结束时间86.工序（i，j）的最迟必须结束时间TLF（i，j）等于(C)A.B.C.TL（j）D.87.工序（i，j）的最早开工时间TES（i，j）等于(C)A.TE（j）B.TL（i）C.D.88.工序（i，j）的总时差R(i，j)等于(D)A．B.C.D.89.下列对的的说法是(D)A.在PERT中，项目竣工时间的原则差等于各核心工序时间的原则差求和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,x13}B.{x21,x13,x34,x41,x12}C.{x12,x32,x33,x23,x21,x11}D.{x12,x22,x32,x33,x23,x21}93.m+n－1个变量构成一组基变量的充要条件是(B)A.m+n－1个变量正好构成一种闭回路B.m+n－1个变量不包含任何闭回路C.m+n－1个变量中部分变量构成一种闭回路D.m+n－1个变量对应的系数列向量线性有关94.运输问题(A)A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解95.下列结论对的的有(A)A运输问题的运价表第r行的每个cij同时加上一种非零常数k，其最优调运方案不变B运输问题的运价表第p列的每个cij同时乘以一种非零常数k，其最优调运方案不变C.运输问题的运价表的全部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.将指派（分派）问题的效率矩阵每行分别乘以一种非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一种数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一种非零数后最优解不变D.指派问题的数学模型是整数规划模型100.用图解法求解一种有关最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边沿的等利润线，则该线性规划问题()。BA.有无穷多个最优解 B.有可行解但无最优解 C.有可行解且有最优解 D.无可行解101.若线性规划问题的最优解同时在可行解域的两个顶点处达成，则此线性规划问题的最优解为（）BA.两个 B.无穷多个 C.零个 D.过这的点直线上的一切点102.用图解法求解一种有关最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重叠，则该线性规划问题()。AA.有无穷多个最优解 B.有有限个最优解 C.有唯一的最优解 D.无最优解103.在求极小值的线性规划问题中，引入人工变量之后，还必须在目的函数中分别为它们配上系数，这些系数值应为()。AA.很大的正数 B.较小的正数 C.1 D.0104.对问题的原则型：，运用单纯形表求解时，每做一次换基迭代，都能确保它对应的目的函数值必为（）BA.增大B.不减少C.减少D.不增大105.若最优解不唯一，则在最优单纯形表上（）AA.非基变量的检查数必有为零者 B.非基变量的检查数不必有为零者C.非基变量的检查数必全部为零 D.以上均不对的106.求解线性规划模型时，引入人工变量是为了（）BA.使该模型存在可行解 B.拟定一种初始的基可行解 C.使该模型原则化 D.以上均不对的107.用大法求解模型时，若在最后单纯形表上基变量中仍含有非零的人工变量，则原模型（）CA.有可行解，但无最优解 B.有最优解 C.无可行解 D.以上都不对108.已知，是某的两个最优解，则（）也是的最优解。DA. B. C. D.无法判断109.单纯形法迭代中的主元素一定是正元素(）AA.对的 B.错误 C.不一定 D.无法判断110.极大化线性规划，单纯形法计算中，如果不按照最小化比值的办法选用换出变量，则在下一种解中最少有一种变量为负，变化量为什么变量？（）DA.换出变量 B.换入变量 C.非基变量 D.基变量111.用单纯形法求解线性规划时，引入人工变量的目的是什么？（）BA.原则化 B.拟定初始基本可行解 C.拟定基本可行解 D.简化计算112.线性规划的可行解（）是基本可行解。CA.一定 B.一定不 C.不一定 D.无法判断113.单纯形法所求线性规划的最优解（）是可行域的顶点。AA.一定 B.一定不 C.不一定 D.无法判断114.线性规划的求解中，用最小比值原则拟定换出变量，目的是保持解的可行性。（）AA.对的 B.错误 C.不一定 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.动态规划建模时，状态变量的选择必须能够描述状态演变的特性，且满足。BCA.非负性 B.马尔可夫性 C.可知性 D.传递性121.动态规划的基本方程涉及（）BDA.约束条件 B.递推公式 C.选择条件 D.边界条件122.适合动态规划求解的问题，其目的必须有含有有关阶段效应的（）BCDA.对称性 B.可分离形式C.递推性 D.对于K子阶段目的函数的严格单调性123.Dijkstra算法的基本环节：采用标号和标号两种标号，其中（）标号为临时标号，（）标号为永久标号。ABA.标号 B.标号 C.两者均是 D.两者均不是124.下列说法不对的的是（ABC）A.整数规划问题最优值优于其对应的线性规划问题的最优值B.用割平面法求解整数规划问题，构造的割平面有可能切去某些不属于最优解的整数解C.用分枝定界法求解一种极大化的整数规划时，当得到多于一种可行解时，普通可任取其中一种作为下界，再进行比较剪枝D.分枝定界法在解决整数规划问题时，借用线性规划单纯形法的基本思想，在求对应的线性模型解的同时，逐步加入对各变量的整数规定限制，从而把原整数规划问题通过分枝迭代求出最优解。125．下列线性规划与目的规划之间对的的关系是（ACD）A.线性规划的目的函数由决策变量构成，目的规划的目的函数由偏差变量构成B.线性规划模型不包含目的约束，目的规划模型不包含系统约束C.线性规划求最优解，目的规划求满意解D.线性规划模型只有系统约束，目的规划模型能够有系统约束和目的约束126．下面对运输问题的描述不对的的有（BCD）A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解127．下列对的的结论是(BCD)A.容量不超出流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流128.下列错误的结论是（ABD）A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调节量等于增广链上点标号的最大值129.下列错误的结论是（ACD）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不不大于最小割量D.最大流量不不大于任意割量130.下列说法对的的是（ABC）A.旅行售货员问题能够建立一种0－1规划数学模型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的紧前工序D.工序A是工序B的后续工序133．下列对的的关系式是（ACD）A.B.C.D.134.线性规划问题的敏捷度分析研究（）BCA.对偶单纯形法的计算成果； B.目的函数中决策变量系数的变化与最优解的关系；C.资源数量变化与最优解的关系； D.最优单纯形表中的检查数与影子价格的联系。135.在运输问题的表上作业法选择初始基本可行解时，必须注意（）。ADA.针对产销平衡的表 B.位势的个数与基变量个数相似C.填写的运输量要等于行、列限制中较大的数值 D.填写的运输量要等于行、列限制中较小的数值136.动态规划办法不同于线性规划的重要特点是（）。ADA.动态规划能够解决多阶段决策过程的问题；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.线性规划模型有特点（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、有m＋n－1个基变量；B、有m+n个位势；C、产销平衡；D、不含闭回路。144、下面命题对的的是（AB）。A、线性规划原则型规定右端项非负；B、任何线性规划都可化为原则形式；C、线性规划的目的函数可觉得不等式；D、可行线性规划的最优解存在。145、单纯形法计算中哪些说法对的（BC）。A、非基变量的检查数不为零；B、要保持基变量的取值非负；C、计算中应进行矩阵的初等行变换；D、要保持检查数的取值非正。146、线性规划问题的敏捷度分析研究（BC）。A、对偶单纯形法的计算成果；B、目的函数中决策变量系数的变化与最优解的关系；C、资源数量变化与最优解的关系；D、最优单纯形表中的检查数与影子价格的联系。147.分析单纯形法原理时，最重要的体现式是什么？（）ADA.用非基变量表达基变量的体现式 B.目的函数的体现式C.约束条件的体现式 D.用非基变量表达目的函数的体现式148.线性规划的可行域为无界区域时，求解的成果有哪几个可能？（）BCDA.无可行解 B.有无穷多个最优解 C.有唯一最优解 D.最优解无界149.的数学模型由（）三个部分构成。ACEA.目的规定 B.基本方程 C.非负条件 D.顶点集合 E.约束条件150.极小化（）线性规划原则化为极大化问题后，原规划与原则型的最优解（），目的函数值（）BAA.相差一种负号 B.相似 C.没有拟定关系 D.非线性关系 E.以上都不对151.大法和两阶段法是用来（）的，当用两阶段法求解时，第一阶段建立辅助原则型的目的函数为（）BCA.简化计算 B.解决人工变量 C.人工变量之和 D.E.进行敏捷度分析 F.松弛变量、剩余变量和人工变量之和 G.人工变量之和的相反数152.线性规划问题的原则型最本质的特点是（）BDA.目的规定是极小化 B.变量和右端常数规定非负 C.变量能够取任意值D.约束形式一定是等式形式 E.以上均不对153.目的函数取极小化的（）的线性规划能够转化为目的函数取值最大化即（）的线性规划问题求解；两者的最优解（），最优值（）BEDA. B. C. D.有关的一种负号E.相似 F.无拟定的关系 G. H.以上均不对的154.下面命题对的的是（）。ABA.线性规划原则型规定右端项非负； B.任何线性规划都可化为原则形式；C.线性规划的目的函数可觉得不等式； D.可行线性规划的最优解存在。155.单纯形法计算中哪些说法对的（）。BCA.非基变量的检查数不为零； B.要保持基变量的取值非负；C.计算中应进行矩阵的初等行变换； D.要保持检查数的取值非正。三、判断题156.泊松流也称为泊松分布（）√157.排队系统的静态优化是指参数优化（）×158.D氏标号法求解网络最短路的问题时，通过T标号本身比较和T标号横向比较来确保从起点出发，每迈进一步都是最短的。（）√159.M/M/c损失制排队系统能够当作是M/M/c/N混合制的排队系统的特例（）√160.排队系统的动态优化是指最优控制（）√161.理论分布是排队论研究的重要问题之一（）×162.某服务机构有N个服务台，可同时对顾客提供服务。设顾客达成服从泊松分布，单位时间平均达成λ（人），各服务台服务时间服从同一负指数分布，则能够使用M/M/1（λ／N）的模型（参数）（）。√163.拟定无回路有向网络的节点序时，根据的是寻找增广链（）×A.二次比较 B.寻找根节点 C. D.最优化原理164.求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（）√165.最短树一定是无圈图 （）√166.在容量网络中，满足容量限制条件和弧上的流称为可行流。（）×167.网络最大流的求解成果中，最大流量是唯一的。（）√168.通过网络建模能够设备更新问题转换为最短路问题？（）√169.网络最大流的求解成果中，最小割容量不一定是唯一的。（）×170.可通过标号法求最小树（）×171.D氏标号法求解网络最短路的问题时，通过层层筛选来确保从起点出发，每迈进一步都是最短的。（）172.求解最大流标记化办法中，标号过程的目的是寻找增广链（）。√173.整数规划中的指派问题最优解有这样的性质，若从系数矩阵（）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵()，那么以()为系数矩阵求得最优解和用原系数矩阵求得最优解相似。√（）174.问题的每一种基解对应可行域的一种顶点。×（）175.问题的基本类型是“”问题。×（）176.问题的每一种基可行解对应可行域的一种顶点。√（）177.用大法解决人工变量的时候，若最后表上基变量中仍然含有人工变量，则原问题无可行解。（）×178.若可行域是空集则表明存在矛盾的约束条件。√（）179.凡含有优化、限制、选择条件且能将有关条件用有关决策变量的线性体现式表达出来的问题能够考虑用线性规划模型来解决。√（）180.图解法同单纯形表法即使求解的形式不同，但是从几何上解释，两者是一致的。√（）181．线性规划求最大值或最小值，目的规划只求最小值（T）182．有6个产地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）是树图，G无圈，但只要加一条边即得唯一的圈。（）√193.用增加虚设产地或虚设销地的办法可将产销不平衡的运输问题化为产销平衡的运输问题解决；（）√194.单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。（）√195.用DP办法解决资源分派问题时，普通总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。（）×196.动态规划最优化原理的含义是：最优方略中的任意一种K-子方略也是最优的。（）√197.任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）×198.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）√199.排队系统的状态转移速度矩阵中，每一列的元素之和等于0。（）×200.排队系统状态转移速度矩阵中，每一列的元素之和等于0。（）×201.排队系统中状态是指系统中的顾客数（）√202.排队系统的构成部分有输入过程、排队规则和服务时间（）×203.排队系统中，若系统输入为泊松流，则相继达成的顾客间隔时间服从负指数分布（）√204.研究排队模型及数量指标的思路是首先明确系统的意义，然后写出状态概率方程（）√205.排队系统的状态转移速度矩阵中每一列 元素之和等于零。（）×206.网络最大流的求解成果中，最小割是唯一的。（）×207.排队系统中，若相继达成顾客的间隔时间服从负指数分布，则系统输入一定是泊松流。（）√208.泊松流也称为泊松分布（）√209.排队系统的静态优化是指参数优化（）×210.D氏标号法求解网络最短路的问题时，通过T标号本身比较和T标号横向比较来确保从起点出发，每迈进一步都是最短的。（）√211.M/M/c损失制排队系统能够当作是M/M/c/N混合制的排队系统的特例（）√212.排队系统的动态优化是指最优控制（）√213.理论分布是排队论研究的重要问题之一（）×214.某服务机构有N个服务台，可同时对顾客提供服务。设顾客达成服从泊松分布，单位时间平均达成λ（人），各服务台服务时间服从同一负指数分布，则能够使用M/M/1（λ／N）的模型（参数）（）。√215.拟定无回路有向网络的节点序时，根据的是寻找增广链（）×A.二次比较 B.寻找根节点 C. D.最优化原理216.线性规划含有无界解是指可行解集合无界（F）217.线性规划的退化基可行解是指基可行解中存在为零的基变量（T）218.线性规划无可行解是指进基列系数非