查看所有试题
- 一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态。总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数()图解法中,可行解区内满足目标函数的解称
- 给定一个线路网络,两点之间连线上的数字表示两点间的距离(或者费用),使总距离为最短(总费用最小),这是一个多阶段规划问题。关于求最小化值的单纯形算法,下列说法不正确的是()。人们在商务活动中,对交往对象表
- 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。评分法是系统评价时常用的一种方法,可以分为()若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入()当供应量大于需求量,欲化
- 若一个多阶段决策问题,有一个固定的过程始点和一个固定的过程终点,则用顺序法和逆序法会得到相同的最优结果。对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是()正确#
错误相同的
不同的#
与线性规划的
- 一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行方案的选择。求解产大于销的运输问题时,不需要做的工作是()。正确#
错误虚设一个销地
删除一个产地#
令虚设的销地到所有产地的单位运费
- 如果单纯性表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解。下列对简单图的定义叙述正确的是()。正确#
错误不含环的图称为简单图
不含多重边的图为简单图
不含环和多重边的图称为简单
- 、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。若运输问题在总供应量大于总需要量时,做法是()。下列叙述不属于解决风险决策问题的基本原则的是()在箭线式网络图中,下列描述
- 逐步逼近法和粗格子点法(疏密法)虽有缺点,但在实际的二维资源分配问题中,这两种方法的应用是比较广泛的。两点之间带箭头的联线称为()设T=(t1,t2,„„,tn)为概率向量,P=(Pij)n*n为概率矩阵,则当k→∞时,必有()
- 他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。对偶单纯形法解最大化线性规划问题时,若已找到三条完全不同的线路,则表述最准确的是最大流量()。正确#
错误在所有空格中,挑选值最小的正检验数
- 图论中的图不仅反映了研究象之间的关系,而且是真实图形的写照因而对图中点与点的相对位置,点与点连线的长短曲直等都要严格注意。正确#
错误
- 用大M法处理人工变量时,若最终表上基变量中仍含有人工变量,原问题无可行解。下例错误的说法是()当线性规划的一个基本解符合下列哪项要求时称之为基本可行解()。关键路线问题的关键工序是指()最小二乘法使()
- 过程指标函数就是各阶段指标函数的和。单纯形法迭代中的主元素一定是正元素,该说法()。如果线性规划问题有可行解,那么该解必须满足()正确#
错误正确#
错误
不一定
无法判断所有约束条件
变量取值非负
所有等式要
- 若动态规划问题的初始状态产量是已知的,一般采用顺序解法进行求解X1要求是非负整数,它的来源行是X1-5/3X4+7/3X5=8/3,高莫雷方程是()使用人工变量法求解极大化的线性规划问题时,当所有的检验数,但在基变量中仍含有
- 在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种方法,即确定第k阶段的最优解时,不是只考虑本阶段最优,而是要考虑本阶段及其所有k子过程的整体最优运输问题
- 关于宪法与法律的共同属性与特点,下列说法正确的是哪些选项?()当运输问题是求利润最大化时,采取的措施是()。下列关于线性规划叙述正确的是()。在网络计划技术中,以箭线表示的作业或工序,称之为()宪法与法律
- 动态规划的最忧性原理保证了从某一状态开始的未来决策独立于先前自己做出的决策。标准指派问题(m人,m件事)的规划模型中,有()个决策变量。连通且不含圈的无向图,称为()。下列属于系统分析的基本要素的是()正
- 动态规划的各个决策阶段不仅要考虑本阶段的决策目标,还要兼顾整个决策过程的整体目标,从而实现整体最优策略。正确#
错误
- 动态规划是一种特殊算法,可解决子过程有很多重复的多阶段决策问题正确#
错误
- 在非确定型决策中,一般说来,等可能型决策准则的决策结果较其他决策准则的决策结 果为优。下列各方法中,不能用于求解整数规划的是()。线性规划问题有可行解,则()线性规划的目标函数一般取()当据以计算回归方程
- 在统筹图中,最初节点可以有多个,但是最终节点必须唯一。线性规划需满足的条件是()。在线性规划模型中,没有非负约束的变量称为()。在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。
- 动态规划方法是既把当前阶段和未来各段分开,又把当前效益和未来效益结合起来考虑的方法连通且不含圈的无向图,称为()。对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()正确#
错误道路
连通图
- 目标规划模型中可以没有绝对约束,但不能没有目标约束下面是运筹学的实践案例的是()。运筹学的主要分支包括()在固定成本中,由所提供的生产能力所决定、不受短期管理控制支配的费用,称之为()正确#
错误丁谓修宫
- 在极小化的运输问题中,当所有的非基变量的检验数都小于等于零时,说明当前可行调运方案已达到最优关于LP的基的说法不正确的是()。从一个项目的投入和产出的角度进行系统评价,这种方法称为()正确#
错误基是约束方
- 如果一个线性问题有可行解,那它一定有最优解两阶段法的辅助问题的最优值g>0时,原问题()。用对偶单纯形法求解线性规划时的最优性条件是()。对偶单纯形法迭代中的主元素一定是负元素,该说法()在图论中,如果所
- 单纯形法与图解法是线性规划问题常用的求解方法。编制网络图的基本原则包括()。在我们所使用的教材中对单纯形目标函数的讨论都是针对()情况而言的。运输问题可以用()法求解。正确#
错误从左到右网络图
不不允
- 线性规划的最优解是基本解如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个()正确#
错误初始运输方案
需求地
产地
产地或销地#
- 节早是节点最长先行线路时间关于树图的说法不正确的是()。正确#
错误树图中增加任何一条边,它将出现一个圈。
树图中边数比点数少一。
树图中去掉任何一条边,则它可仍然连通。#
树图中无圈。
- 一般称树中度为1的端点为树叶,度大于1的端点为内点。在线性规划问题中a23表示()记M为产品价格,V为单件可变成本,则边际贡献等于()求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,
- 线形规划中的基本可行解中基变量一定非零。正确#
错误
- “行小取大,列大取小”选取抗双方最优策略的方法称为行列原则。动态规划问题中最优策略具有性质()在求解整数规划问题时,可能出现的是()。根据库存管理理论,只占全部存货台套数的10%,而就其年度需用价值而言,占全部
- 求网络最大流的问题可归结为求解一个线性规划模型在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见,这种预测方法是()正确#
错误指数平滑预测法
回归模型预测法
- 因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无可行解。下列哪些不是运筹学的研究范围()对于总运输费用最小的运输问题,则其所有空格的检验数都()。不属一般系统,特别是人造系统特征的
- 无孤立点的图一定是连通图。任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()时间优化就是在人力.材料.设备.资金等资源基本上有保证的条件下,寻求最短的工程周期。下列方法中不
- 节点机动时间等于0的节点均出现在关键线路上。下述选项中结果一般不为0的是()。正确#
错误关键结点的结点时差
关键线路的线路时差
始点的最早开始时间
活动的专用时差#
- 用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解关于邻接矩阵的说法,正确的是()关于树的概念,以下叙述()正确。正确#
错误在邻接矩阵中,元素全为O的行所对应的节点称为源点
在邻接矩阵中
- 根据工作基本属性,工作可分实工作和虚工作两种,节点也分实节点和虚节点两有6个产地4个销地的平衡运输问题模型具有特征()正确#
错误A.有10个变量24个约束
B.有24个变量10个约束#
C.有24个变量9个约束
D.有9个基
- 线性规划问题是目标规划问题的一种特殊形式。矩阵的初等列变换不包括的形式有()。取“运筹”二字,体现运筹学的哪些内涵()正确#
错误将某一列乘上一个不等于零的系数
将任意两列互换
将某一行乘上一个不等于零的系
- 若一个线性规划问题有可行解,则他必有最优解。在线性规划问题中,形如≤形式的约束条件为转化为标准形式,需要加入的变量为()正确#
错误决策变量
松弛变量#
偏差变量
人工变量
- 如线性规划问题存在最优解,则最优解一定应可行域边界上的一个点。正确#
错误
- 节点没有虚实之分,但是有紧前和紧后之分。若用图解法求解线性规划问题,则该问题所含决策变量的数目应为()线性规划的模型结构中,决策者对于实现目标的限制因素称为()正确#
错误二个#
五个以下
三个以上
无限制变