发布时间 : 星期日 文章运筹学习题及答案更新完毕开始阅读
A.若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
B.运输问题的对偶问题不一定存在最优解 C. 平衡运输问题的对偶问题的变量非负
D．第i行的位势ui是第i个对偶变量 67.下列错误的结论是 (A)
A.将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B.将指派问题的效率矩阵每行分别加上一个数后最优解不变 C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D.指派问题的数学模型是整数规划模型 68.下列说法正确的是（ ）：A
A.在PERT网络图中只能存在一个始点和一个终点
B.网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性
C.同一结点为开始事件的各项作业的最早开始时间相同
D.结点的最早开始时间和最迟完成时间两两相同的所组成的路线是关键路线
69.下例错误的说法是 (C)
A.标准型的目标函数是求最大值 B.标准型的目标函数是求最小值
C.标准型的常数项非正D.标准型的变量一定要非负 70.下例错误的结论是 (D)
A.检验数是用来检验可行解是否是最优解的数 B.检验数是目标函数用非基变量表达的系数
C.不同检验数的定义其检验标准也不同 D.检验数就是目标函数的系数 71.线性规划标准型的系数矩阵Am×n，要求 (B)
A.秩(A)=m并且m (A)=n并且n 72.线性规划具有无界解是指 （C） A.可行解集合无界 B. 最优表中所有非基变量的检验数非零 C.存在某个检验数 D. 有相同的最小比值 73.线性规划具有唯一最优解是指 (A) A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 74.线性规划具有多重最优解是指 (B) A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界 D.基变量全部大于零 75.线性规划的退化基可行解是指 (B) A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量 C.非基变量的检验数为零 D.所有基变量不等于零 76.线性规划无可行解是指 (C) A.第一阶段最优目标函数值等于零 B.进基列系数非正 C.用大M法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值 77.线性规划可行域的顶点一定是 (A) A.可行解 B.非基本解 C.非可行 D.是最优解 78.线性规划模型中，决策变量（ ）是非负的。C A.一定 B.一定不 C.不一定 D.无法判断 79.线性规划的图解法中，目标函数值的递增方向与（ ）有关？D A.约束条件 B.可行域的范围 C.决策变量的非负性 D.价值系数的正负 80.线性规划的可行域（ ）是凸集。C A.不一定 B.一定不 C.一定 D.无法判断 81.线性规划的可行解（ ）是基本可行解。C A.一定 B.一定不 C.不一定 D.无法判断 82.线性规划的求解中，用最小比值原则确定换出变量，目的是保持解的可行性。（ ）A A.正确 B.错误 C.不一定 D.无法判断 83.线性规划标准型中，决策变量（ ）是非负的。A A.一定 B.一定不 C.不一定 D.无法判断 84.线性规划的最优解一定是基本最优解。 （ ）C A.正确 B.错误 C.不一定 D.无法判断 85.影子价格是指（ ）D A.检验数 B.对偶问题的基本解 C.解答列取值 D.对偶问 题的最优解 86.影子价格的经济解释是（ ）C A.判断目标函数是否取得最优解 B.价格确定的经济性 C.约束条件所付出的代价 D.产品的产量是否合理 87.运输问题 (A) A.是线性规划问题 B.不是线性规划问题 C.可能存在无可行解 D.可能无最优解 88. 运输问题的数学模型属于 (C) A.0-1规划模型 B.整数规划模型 C. 网络模型 D.以上模型都是 89. 运筹学是一门 \ A.定量分析的学科 B.定性分析的学科 C.定量与定性相结合的学科 D.定量与定性相结合的学科，其中分析与应用属于定性分析，建模与求 解属于定量分析 90.运输问题可以用( )法求解。B A.定量预测 B.单纯形 C.求解线性规划的图解 D.关 键线路 41.原问题与对偶问题都有可行解，则 (D) A.原问题有最优解，对偶问题可能没有最优解 B原问题与对偶问题可能都没有最优解 C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解 91.已知 x1?(2,4)，x2?(4,8)是某LP的两个最优解，则（ ）也是LP的最优解。D A.x?(4,4) B.x?(1,2) C.x?(2,3) D.无法判断 92.已知对称形式原问题（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) 93.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征 (B) A 有12个变量 B 有42个约束 C. 有13个约束 D．有13个基变量 94.有5个产地4个销地的平衡运输问题 (D) A.有9个变量 B.有9个基变量 C. 有20个约束 D．有8个基变量 95. 用大M法求解LP模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（ ）C A.有可行解，但无最优解 B.有最优解 C.无可行解 D.以上都不对 96.用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题( )。A A.有无穷多个最优解 B.有有限个最优解 C.有唯一的最优解 D.无最优解 97.用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。（ ）A A.正确 B.错误 C.不一定 D.无法判断 98.用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题（ A ）A.正确 B.错误 C.不一定 D.无法判断 99.用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（ ）B A.正确 B.错误 C.不一定 D.无法判断 100.用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（ ）B A.正确 B.错误 C.不一定 D.无法判断 101.用单纯形法求解线性规划时，引入人工变量的目的是什么？（ ）B A.标准化 B.确定初始基本可行解 C.确定基本可行解 D.简化计算 102.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）B A.任意网络 B.无回路有向网络 C.混合网络 D.容量网络 103.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。C A.降低的 B.不增不减的 C.增加的 D.难以估计的 104.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（ ）。D A.最短路线—定通过A点 B.最短路线一定通过B点 C.最短路线一定通过C点 D.不能判断最短路线通过哪一点 105.在一棵树中，如果在某两点间加上条边，则图一定( )A A.存在一个圈 B.存在两个圈 C.存在三个圈 D.不含圈 106.在总运输利润最大的运输方案中，若某方案的空格的改进指数分别为 IWB=50元，IWC =-80元，IYA =0元，IXC =20元，则最好挑选( )为调整格。A A.WB格 B.WC格 C.YA格 D.XC格 107. 在一个运输方案中，从任一数字格开始，( )一条闭合回路。B A.可以形成至少 B.不能形成 C.可以形成 D.有可能形成 108.在箭线式网络固中，( )的说法是错误的。D A.结点不占用时间也不消耗资源 B.结点表示前接活动的完成和后续活动的开始 C.箭线代表活动 D.结点的最早出现时间和最迟出现时间是同一个时间 109.在计算最大流量时，我们选中的每一条路线( )。C A.一定是一条最短的路线 B.一定不是一条最短的路线 C.是使某一条支线流量饱和的路线 D.是任一条支路流量都不饱和的路线 110.在一棵树中，从一个结点到另一个结点可以( )路线通过。A A.有1条 B.有2条 C.有3条 D.没有 111.在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为( )。A A.很大的正数 B.较小的正数 C.1 D.0 112.在计划网络图中，节点i的最迟时间TL(i)是指 （D） A.以节点i为开工节点的活动最早可能开工时间 B.以节点i为完工节点的活动最早可能结束时间 C.以节点i为开工节点的活动最迟必须开工时间 D.以节点i为完工节点的活动最迟必须结束时间 二、多选题 1. 大M法和两阶段法是用来（ ）的，当用两阶段法求解LP时，第一阶段建立辅助LP标准型的目标函数为（ ）BC A.简化计算 B.处理人工变量 C.人工变量之和 D.Z'??cZ E.进行灵敏度分析 F.松弛变量、剩余变量和人工变量之和 G.人工变量之 和的相反数 2.单纯形法计算中哪些说法正确（ ）。BC A.非基变量的检验数不为零； B.要保持基变量的取值非负； C.计算中应进行矩阵的初等行变换； D.要保持检验数的取值非正。 3.动态规划的模型包含有（ ）BD 4.动态规划的求解的要求是什么（ ）ACD A.给出最优状态序列 B.给出动态过程 C.给出目标函数值 D.给出最 优策略 A.非负条件 B.四个条件 C.连续性定理 D.存在增广链 5.动态规划的标准型是由（ ）部分构成的ABD A.非负条件 B.目标要求 C.基本方程 D.约束条件 6.动态规划建模时，状态变量的选择必须能够描述状态演变的特征，且满足。BC A.非负性 B.马尔可夫性 C.可知性 D.传递性 7.动态规划的基本方程包括（ ）BD A.约束条件 B.递推公式 C.选择条 D.边界条件 8.动态规划方法不同于线性规划的主要特点是（ ）。AD A.动态规划可以解决多阶段决策过程的问题； B.动态规划问题要考虑决策变量； C.它的目标函数与约束不容易表示； D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。 9. Dijkstra算法的基本步骤：采用T标号和P标号两种标号，其中（ ）标号为临时标号，（ ）标号为永久标号。AB A.T标号 B.P标号 C.两者均是 D.两者均不是 10.分析单纯形法原理时，最重要的表达式是什么？（ ）AD A.用非基变量表示基变量的表达式 B.目标函数的表达式 C.约束条件的表达式 D.用非基变量表示目标函数的表达式 11.工序A是工序B的紧后工序，则结论正确的是 （ACD） A．工序B完工后工序A才能开工 B.工序A完工后工序B才能开工 C.工序B是工序A的紧前工序 D.工序A是工序B的后续工序 12.极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优解（ ），目标函数值（ ）BA A.相差一个负号 B.相同 C.没有确定关系 D.非线性关系 E.以上都不对 13.LP的数学模型由（ ）三个部分构成。ACE A.目标要求 B.基本方程 C.非负条件 D.顶点集合 E.约束条件 14. 目标函数取极小化的（minZ）的线性规划可以转化为目标函数取值最大化即（ ）的线性规划问题求解；两者的最优解（ ），最优值（ ）BED A.max(Z) B.max(?Z) C.?max(?Z) D.相关的一个负号 E.相同 F.无确定的关系 G.?maxZ H.以上均不正确 15.适合动态规划求解的问题，其目标必须有具有关于阶段效应的（ ） BCD A.对称性 B.可分离形式 C.递推性 D.对于K子阶段目标函数的严格单调性 16.下列说法不正确的是 （ABC）