表上作业法和单纯形法关于可行解、基本解、基本可行解和最优解的定义，是完全一致的。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 线性规划模型中增加一个约束条件，可行域的范围一般将（）。 A:增大 B:不变 C:缩小 D:不定 答案：关注公众号【题涯答案】免费查看 线性规划的约束条件为：①2x1+x2+x3=5;②2x1+2x2+x4=6;③x1,…,x4≥0，则基本解为（）。 A:（0,2,3,2） B:（2,0,1,2） C:（3,0,-1,0） D:（0,0,6,5） 答案：关注公众号【题涯答案】免费查看 等待制排队规则有（ ）。 A:后到先服务 B:多列排队 C:优先权服务 D:随机服务 E:先到先服务 F:单列排队 答案：关注公众号【题涯答案】免费查看 线性规划目标函数中系数最大的变量在最优解中总是取正的值。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 下列方法中用于求解分配问题的是（）。 A:匈牙利法 B:表上作业法 C:分支定界法 D:单纯形表 答案：关注公众号【题涯答案】免费查看 对偶单纯法是直接解对偶问题的一种方法。 （ ） A:对 B:错 答案：关注公众号【题涯答案】免费查看 著名的（ ）与（ ），是20实际50年代中期由钱学森、华罗庚、徐国志等教授将运筹学从西方引入我国并结合我国特点在国内推广应用的。 A:“人事管理问题” B:“生产计划” C:“中国邮递员问题” D:“市场销售问题” E:“打麦场的选址问题” 答案：关注公众号【题涯答案】免费查看
关于线性规划的说法，下面正确的是（ ）
A:目标函数是线性的 B:目标函数是求最小值 C:约束条件是线性的 D:目标函数是求最大值
答案：关注公众号【题涯答案】免费查看 线性规划的数学模型由决策变量、约束条件及目标函数构成，称为三个要素。 （ ） A:错 B:对 答案：关注公众号【题涯答案】免费查看 用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。（ ） A:错 B:对 答案：关注公众号【题涯答案】免费查看 系统评价常用的理论有（ ）。 A:最优化理论 B:不确定性理论 C:效用理论 D:数量化理论 E:模糊理论 答案：关注公众号【题涯答案】免费查看 任何一个排队系统都是一个随机聚散服务系统。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 一个具有两个窗口分别出售南方线和北方线的铁路售票处，改为两个窗口不分南北线出售火车票，则改进后的服务效率将得到提高。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 （ ） A:错 B:对 答案：关注公众号【题涯答案】免费查看 在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。 A:至少有一个基变量的值为负 B:找不到进基变量 C:不影响解的可行性 D:找不出基变量 答案：关注公众号【题涯答案】免费查看 所有物资调运问题，应用表上作业法最后均能找到一个（）。 A:待改进解 B:可行解 C:非可行解 D:最优解 答案：关注公众号【题涯答案】免费查看 图中任意两点之间都有一条简单链，则该图是一棵树。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 互为对偶问题，或者同时都有最优解，或者同时都无最优解。 （ ） A:错 B:对 答案：关注公众号【题涯答案】免费查看 下列错误的结论是（ ） A:对偶问题有可行解，原问题也有可行解 B:原问题有最优解，对偶问题也有最优解 C:原问题有无界解，对偶问题无可行解 D:原问题没有最优解，对偶问题也没有最优解 答案：关注公众号【题涯答案】免费查看 一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 在下列整数规划问题中，分支定界法和割平面法都可以采用的是（ ）。 A:0-1规划 B:线性规划 C:混合整数规划 D:纯整数规划 答案：关注公众号【题涯答案】免费查看 动态规划数学模型由阶段、状态、决策与策略及指标函数这4个要素组成。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 线性规划问题是目标规划问题的一种特殊形式。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 决策的类型多种多样，按照不同的标准可划分很多种类型，按照决策问题目标的多少可分为（ ）和（ ） A:单目标决策 B:单阶段决策 C:多目标决策 D:多阶段决策 答案：关注公众号【题涯答案】免费查看 在动态规划模型中，问题的阶段数等于问题中的子问题的数目。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 单纯形法计算中，选取最大正检验数a对应的变量x作为换入变量，将使目标函数值得到最快的增长。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 若干个负指数分布之和的分布一定是爱尔朗分布。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 爱尔朗分布是确定性分布。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 n个顶点的树必有n-1条边。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 建立动态规划模型时，阶段的划分是最关键和最重要的一步。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 用匈牙利算法求解指派问题时，若人数小于事数，可添一些虚拟的“人”，此时这些虚拟的“人”做各件事的费用系数取为（ ）。 A:0 B:∞ C:1 D:M 答案：关注公众号【题涯答案】免费查看 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。( ) A:错 B:对 答案：关注公众号【题涯答案】免费查看 如果Z是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值W*（）。 A:W*≠Z* B:W*=Z* C:W*≤Z* D:W*≥Z* 答案：关注公众号【题涯答案】免费查看 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 表上作业法实质上就是求解运输问题的单纯形法。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 以下哪些是对偶问题的基本性质（ ）。 A:无界性 B:弱对偶性 C:松弛互补性 D:对称性 答案：关注公众号【题涯答案】免费查看 运筹学在解决大量的实际问题的过程中形成了自己的工作步骤，正确的是（ ）。 A:明确问题、解的实施、建立数学模型、求解模型、结果分析与模型检验 B:建立数学模型、求解模型、结果分析与模型检验、明确问题、解的实施 C:明确问题、建立数学模型、求解模型、结果分析与模型检验、解的实施 D:结果分析与模型检验、解的实施、.明确问题、建立数学模型、求解模型 答案：关注公众号【题涯答案】免费查看 当输入过程是泊松流时，那么顾客相继到达的间隔时间（注意是随机变量）必然服从（ ）。 A:爱尔朗分布 B:泊松分布 C:定长分布 D:负指数分布 答案：关注公众号【题涯答案】免费查看 如果运输问题单位运价表的某一行（或某一列）的元素分别乘上一个常数k，最优调运方案将不会发生变化。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 顾客的到达不可以是相互独立的。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 线性规划问题的标准型的特点正确的是 （ ）。 A:变量可以取任意值 B:变量和右端常数要求不一定非负 C:目标要求是极小化 D:约束条件一定是等式形式 答案：关注公众号【题涯答案】免费查看 部分变量要求是整数的规划问题成为纯整数规划。 （ ） A:对 B:错 答案：关注公众号【题涯答案】免费查看 在第二次世界大战期间，运筹学成功解决了许多重要作战问题，比较著名的两大战役为（ ）。 A:大西洋战役 B:诺曼底登陆 C:不列颠空战 D:莫斯科保卫战 E:阿拉曼战役 答案：关注公众号【题涯答案】免费查看 用割平面求整数规划时，构造的割平面有可能切去些不属于最优解的整数解。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（）。 A:出现矛盾的条件 B:有相同的条件 C:缺乏必要的条件 D:有多余的条件 答案：关注公众号【题涯答案】免费查看 一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 已连通的树，若去掉任一条边，树仍可连通。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 在线性规划模型中，没有非负约束的变量称为（ ） A:松弛变量 B:多于变量 C:自由变量 D:人工变量 答案：关注公众号【题涯答案】免费查看 0-1规划的隐枚举法是分枝定界的特例。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 系统模型按照变量变化情况可以分为（ ）。 A:模糊性模型 B:确定性模型 C:仿真模型 D:数学模型 E:随机性模型 答案：关注公众号【题涯答案】免费查看 与一般线性规划问题不同，产销平衡的运输问题总是存在（ ）。 A:最小值 B:最大值 C:无数解 D:可行解 答案：关注公众号【题涯答案】免费查看 当所有产地的产量和销地的销量均为整数值时，运输问题的最优解也为整数值。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 为判断某个可行解是否为最优解，可计算非基变量的检验数来判断。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 求解0-1规划的隐枚举法是分支定界法的特例。 （ ） A:对 B:错 答案：关注公众号【题涯答案】免费查看 用位势法求运输问题某一调运方案的检验数时，其结果可能同用闭回路法求得的结果有差异。 A:对 B:错 答案：关注公众号【题涯答案】免费查看