- 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
- 用割平面求纯整数规划时，要求包括松弛变量在内的全部变量必须取整数。
- 求解一个标准动态规划问题的步骤如下，其正确的排序为（ ）①选择状态②划分阶段③写出递推方程④确定决策并写出状态转移方程
- 闭回路是一条封闭折线，每一条边都是（）。
- 关于最大流量问题，以下叙述（）正确。
- 求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。
- 当输入过程是泊松流时，那么顾客相继到达的间隔时间T（注意T是随机变量）必然服从负指数分布。
- 任何含n个节点（n-1）条边的图一定是树图。
- 下列解中可能成为最优解的有（ ）。
- 当所有产地产量和销地的销量均为整数值时运输问题的最优解也为整数值。
- 用位势法求运输问题某一调运方案的检验数时，其结果可能同用闭回路法求得的结果有差异。
- 如果某种资源的影子价格大于其市场价格，则说明（ ）。
- 一个具有两个窗口分别出售南方线和北方线的铁路售票处，改为两个窗口不分南北线出售火车票，则改进后的服务效率将得到提高。
- 对偶问题的对偶问题一定是原问题。 （ ）
- 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。
- 连乘形式的递推方程的边界条件等于1，连和形式的递推方程的边界条件等于0。
- 如果第K个约束条件是“≤”情形，若化为标准形式，需要（）。
- 分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。
- 互为对偶问题，或者同时都有最优解，或者同时都无最优解。 （ ）
- 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）。
- 在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。
- 运筹学的思想由来已久，公元前6世纪春秋时期著名的《孙子兵法》中处处体现军事运筹的思想。
- 一个医院的体检处候检人员依次经测身高、量血压、胸透等环节，若各检查环节不限等待人数，则该体检系统可不作为串联排队系统处理。
- 一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。
- 下列关于可行解，基本解，基可行解的说法错误的是（）。
- 原问题与对偶问题的最优（ ）相同。
- 爱尔朗分布是确定性分布。
- 常用于求解整数规划问题的方法（ ）。
- min Z =3x1+4x2,x1+x2≥4,2x1+x2≤2，x1、x2≥0，则（）。
- 线性规划的数学模型由决策变量、约束条件及目标函数构成，称为三个要素。 （ ）
- 图G是一个树的（ ）是任意两个顶点之间有且仅有一条链。
- 指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
- 当输入过程是泊松流时，那么顾客相继到达的间隔时间（注意是随机变量）必然服从（ ）。
- 原问题具有无界解，则对偶问题不可行。 （ ）
- 整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。
- 在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统。
- 用分支定界法求一个极大化的整数规划时，任何一个可行解的目标函数值是该问题目标函数值的下界。
- 如果一个线性规划问题有n个变量，m个约束方程(m
- 图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。（ ）
- 避圈法和破圈法都可以求得最小树。（ ）
- 用Dijkstra算法求解最短路问题，说法正确的是（ ）
- 图D上的最小截集（割集）的截量一般小于最大流流量。（ ）
- 关于树的表述，说法正确的是（ ）
- 若线性规划模型求得最优解，那么最优解（ ）
- 线性规划中关于解的描述，说法正确的是（ ）
- 若某种资源有剩余，那么它的影子价格为0。（ ）
- 原问题和对偶问题的关系中，下面错误的是（ ）
- b的变化一般不会引起解的变化。（ ）
- 运筹学起源于第二次世界大战。（ ）
- 下面关于运筹学的说法，错误的是（ ）。
- 下面哪些职业跟运筹学有关（ ）
- 下面哪些属于运筹学的分支（ ）。
- 一般来说，在给出的初始调运方案中，最接近最优解的是（）。
- 泊松流满足（ ）条件。
- 对偶问题具有无界解，则原问题无最优解。 （ ）
- 整数规划的可行解集合是离散型集合。 （ ）
- 在线性规划模型中，没有非负约束的变量称为（ ）
- “网络流理论”是由（ ）提出。
- 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。 （ ）
- 已连通的树，若去掉任一条边，树仍可连通。
- 有m个产地和n个销地的运输平衡问题模型具有特征（ ）。
- 线性规划模型中增加一个约束条件，可行域的范围一般将（）。
- 在单纯形法中，换基运算是在单纯形表上通过矩阵的初等变挽来实现的。
- 将线性规划约束条件的“≤”号及“≥”号变换成“=”号，将使问题的最优目标函数值得到改善。
- 线性规划问题若有最优解，则一定可以在可行域的（ ）上达到。
- 一般排队系统由（ ）组成。
- 在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（）。
- 对于一个动态规划问题，应用顺推或逆推解法可能会得到不同的结果。
- 表上作业法是根据单纯形法的原理和运输问题的特征设计出来的一种便于在表上运算的方法。
- 图解法可分为如下三步进行（ ）。
- 排队系统中服务机构主要考虑（ ）。
- 在第二次世界大战期间，运筹学成功解决了许多重要作战问题，比较著名的两大战役为（ ）。
- 用单纯形法求解标准型的线性规划问题时，与检验数大于0相对应的变量都可以被选作换入变量。
- 任何一个排队系统都是一个随机聚散服务系统。
- 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。
- 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
- 表上作业法和单纯形法关于可行解、基本解、基本可行解和最优解的定义，是完全一致的。
- 任一图中奇点的个数可能为奇数个，也可能是偶数个。
- 排队系统的最优化问题分为两类：系统设计最优化和系统控制最优化。
- 关于最小树，以下叙述（）正确。
- 关于线性规划模型的可行域，下面（）的叙述正确。
- 为了有效地应用运筹学，前英国运筹学学会会长托姆林森提出六条原则：合伙原则；催化原则；互相渗透原则；独立原则；宽容原则；平衡原则。
- 线性规划的约束条件为：①2x1+x2+x3=5;②2x1+2x2+x4=6;③x1,…,x4≥0，则基本解为（）。
- 效率矩阵C中独立零元素的最多个数（ ）能覆盖所有零元素的最小直线数。
- 图解法是直接在平面直角坐标系中作图来求解线性规划问题的一种方法。 （ ）
- 用分支定界法求一个极大化的整数规划时，当得到多于一个可行解时，通常可以任取一个作为下界值，再进行比较和剪枝。
- 建立动态规划模型时，阶段的划分是最关键和最重要的一步。
- 一个线性规划问题求解时的选代工作量主要取决于变量数的多少，与约束条件的数量关系相对较小。
- n个顶点的树必有n-1条边。
- 对偶单纯法换基时是先确定出基变量，再确定进基变量 （ ）
- 差值法给出的初始解比用最小元素法给出的初始解更接近最优解。
- 线性规划问题的标准型的特点正确的是 （ ）。
- 一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择。
- 著名的（ ）与（ ），是20实际50年代中期由钱学森、华罗庚、徐国志等教授将运筹学从西方引入我国并结合我国特点在国内推广应用的。
- 线性规划的标准型有哪些特点（ ）。
- 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。 （ ）
- 在下列整数规划问题中，分支定界法和割平面法都可以采用的是（）。
- 对偶单纯法是直接解对偶问题的一种方法。 （ ）
- 用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数和非负真分数之和。
- 系统评价常用的理论有（ ）。
- 运筹学在解决大量的实际问题的过程中形成了自己的工作步骤，正确的是（ ）。
- 在表上作业法求解运输问题中，非基变量的检验数（）。
- 假如一个线性规划问题含有5个变量和3个约束条件，则用动态规划求解时将划分为3个阶段，每个阶段的状态将由一个五维的向量组成。
- 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 （ ）
- 在下列整数规划问题中，分支定界法和割平面法都可以采用的是（ ）。
- 供大于求的运输问题，一般要增加虚拟的产地。（ ）
- 产销平衡的运输问题一定存在最优解。（ ）
- 关于指派问题，说法正确的是（ ）
- 用表上作业法来求解产销平衡的运输问题，哪些方法可以获得初始调运方案（ ）
- 关于运输问题的表述，说法正确的是（ ）
- 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入（）。
- 动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
- 某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（m
- 与一般线性规划问题不同，产销平衡的运输问题总是存在（ ）。
- 下列错误的结论是（ ）
- 对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
- 若原问题具有m个约束，则它的对偶问题具有m个变量。 （ ）
- 状态是决策的环境，是可控因素。
- 若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（ ）。
- 下列选项中符合线性规划模型标准形式要求的有（ ）。
- 用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
- 根据决策变量的取值，可将动态规划分为（ ）。
- 求网络最大流的问题可归结为求解一个线性规划模型。
- 动态规划数学模型由阶段、状态、决策与策略及指标函数这4个要素组成。
- 部分变量要求是整数的规划问题成为纯整数规划。 （ ）
- 顾客的到达不可以是相互独立的。
- 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（）。
- 计算检验数的方法（ ）。
- 逗留时间是指（ ）。
- 表上作业法中初始方案均为（）。
- 一个具有多个发点和多个收点的求网络最大流的问题一定可以转化为求具有单个发点和单个收点的求网络最大流问题。
- 以下哪些是对偶问题的基本性质（ ）。
- 系统模型按照变量变化情况可以分为（ ）。
- 线性规划原问题的目标函数为求极小值型，若其中某个变量≤0，则其对偶问题约束条件为（）形式。
- 灵敏度分析研究的是线性规划模型中最优解和（）之间的变化和影响。
- 运输问题必然存在最优解。
- 运筹学是在解决大量的虚拟构想问题的过程中形成了自己的工作步骤。 （ ）
- 动态规划是运筹学的一个分支，是求解（ ）中的最优化的数学方法。
- 用检验数来判断某个可行解是否为最优解，当检验数存在负数时，说明原方案是最优解。
- 表上作业法的实质是单纯形法。
- 可行解是基本解 。 （ ）
- 按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出且能找出唯一的闭回路。
- 线性规划问题若有最优解，则最优解（ ）。
- 下列说法错误的有（ ）。
- 用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。（ ）
- 在求解整数规划问题时，可能出现的是（ ）。
- 动态规划是用于求解多阶段优化决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策过程划分成先后顺序的阶段。
- 决策的类型多种多样，按照不同的标准可划分很多种类型，按照决策问题目标的多少可分为（ ）和（ ）
- 所有物资调运问题，应用表上作业法最后均能找到一个（）。
- 无圈的连通图即为（ ）
- 如果Z是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值W*（）。
- 图中任意两点之间都有一条简单链，则该图是一棵树。
- 动态规划的计算过程通常由递推和回代两部分组成。
- 若干个负指数分布之和的分布一定是爱尔朗分布。
- 求解0-1规划的隐枚举法是分支定界法的特例。 （ ）
- 在一对对偶问题中，可能存在的情况是（ ）。
- 线性规划模型不包括下列（）要素。
- 求解最短路问题的方法（ ）。
- 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
- 整数规划中要求所有的变数都是非负整数。
- 无孤立点的图一定是连通图。
- 线性规划模型具有下列哪些要素（ ）。
- 互为对偶的两个线性规划max Z =CX，AX≤b，X≥0,及min W=Yb，YA≤C，Y≥0，对任意可行解X和Y，存在关系（）。
- 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）。
- 对一般线性规划问题，求得的最优解可能出现以下几种情况：（ ）
- 在动态规划模型中，问题的阶段数等于问题中的子问题的数目。
- 任何变量均取整数值的纯整数规划模型总可以改写成只含0-1变量的纯整数规划问题。（ ）
- 下列方法中用于求解分配问题的是（）。
- 表上作业法实质上就是求解运输问题的单纯形法。
- 在排队系统中，忙期和闲期总是交替出现的。
- 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
- 一个排队系统包括（ ）部分。
- 在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。
- 排队分为有限排队和无限排队两类。
- 排队系统中,顾客等待时间的分布不受排队服务规则的影响。
- 到达一个加工中心的零件平均为60件/h，该中心的加工能力为平均75件/h。处于稳定状态时该加工中心的平均输出率为（ ）件/h。
- 动态规划不可以用来求解线性规划问题和非线性规划问题。
- 一个最优策略的子策略，对于它的初态和终态而言也必是最优的。
- 动态规划可以用来解决下列（ ）问题。
- 动态规划问题是研究（ ）的最优化方法。
- 与时间无关的静态规划问题，只要人为地引进时间因素，就可以将它视为多阶段决策过程。
- 美国数学家R.Bellman提出的“最优化原理”，以下说法正确的是（ ）。
- 网络的最大流与最小截量相等。
- 最小支撑树中任意去掉一条边都会不连通。
- 求最小支撑树的方法有（ ）。
- 一个图G是树的充分必要条件是边数最少的无孤立点的图。
- （ ）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。
- 图论中的图是主要是为了研究问题中有哪些对象及对象之间的关系，它与图几何形状无关。
- 用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
- 一般地，有m个产地和n个销地的运输平衡问题模型具有特征（ ）。
- 用一个常数K加到运价矩阵C的某列的所有元素上，则最优解不变。
- m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
- 运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（ ）。
- 产地数与销地数相等的运输问题是产销平衡运输问题。
- 确定初始基可行解的方法很多，常用的方法有（ ）。
- 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
- 整数规划问题中，变量的取值可能是（ ）。
- 分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
- 整数规划类型包括（ ）。
- 在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
- 分支定界法一般每次分支数量为（ ）个。
- 用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。
- 用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
- 在0-1整数规划中，变量的取值可能是0或1。
- 若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（ ）。
- 不是所有的线性规划问题都有一个对偶问题与之对应。
- 原问题的对偶问题的对偶问题是其本身。
- 互为对偶的两个线性规划问题的解存在关系，正确的是（ ）。
- 可行解一定是基本解。
- 若线性规划存在最优解则一定存在基本最优解。
- 用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（ ）。
- 基本解可能是可行解。
- 图解法一般用来求解（ ）个变量的线性规划问题。
- 线性规划的数学模型由（ ）、（ ）及（ ）构成，称为三个要素。
- 当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
- 运筹学不但追求局部最优，也追求系统最优。
- 运筹学作为一门实践应用的科学已被广泛应用于解决由一种因素影响的简单问题。
- 下面属于运筹学研究工作步骤的有（ ）。
- 在20世纪50年代，钱学森、华罗庚、许国志等教授将运筹学由西方引入我国。
- 运筹学建立的模型一般是（ ）。
- 运筹学是强调最优决策，在实际生活中往往用次优、满意等概念代替最优。
- 运筹学形成一门学科起源于（ ）。
- 运筹学的英文名称为Operation Research，简写为OR，原意为运作研究或作战研究。
答案:错
答案:对
答案:②①④③
答案:水平或垂直
答案:当最大流方案不唯一时，得到的最大流量亦可能不相同
答案:对
答案:对
答案:错
答案:迭代两次的改进解###基可行解###迭代一次的改进解###所有检验数均小于等于0且解中无人工变量###迭代三次的改进解
答案:对
答案:错
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
