哈尔滨工程大学
- 增加约束条件时,线性规划模型的可行域不扩大。( )
- PERT 网络图是由结点、弧及权所构成的有向图。( )
- 若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。( )
- 产销平衡的运输问题有(m+n)个约束条件,但总有一个是多余的。( )
- 一个企业利用3种资源生产5种产品,建立线性规划模型求得的最优解中,最多只含有3中产品的组合。( )
- 在运输问题的解的检验数的计算时,常采用匈牙利法。( )
- 线性规划问题存在至少一个对偶问题。( )
- 树图中一定存在悬挂点。( )
- 若线性规划可行域的某一顶点,若其目标函数值优于相邻所有顶点的目标函数值,则该顶点处的目标函数值达到最优。( )
- 对偶问题的对偶问题一定是原问题。( )
- 若线性规划的原问题有无穷多个最优解时,其对偶问题也有无穷多个最优解。( )
- 动态规划基本方程中,凡子问题具有叠加性质的,其边界条件取值均为零,子问题为乘积型的,边界条件取值均为1。( )
- 线性规划问题的每一个基解对应可行域的一个顶点。( )
- 运输问题、最短路问题和求网络最大流问题,都可看作是最小费用流的特例。( )
- 建立动态规划模型时,阶段的划分是最关键和最重要的一步。( )
- 作业的最早结束时间是它的最早开始时间加上该项作业的计划时间。( )
- 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。( )
- PERT 网络图中,任何消耗时间或资源的行为都可称为作业。( )
- 线性规划问题的可行解如为最优解,则该可行解一定为基本可行解。( )
- 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )
- 下面命题不正确的是( )。
- 假设某统筹图的关键路线有3条,当某一个非关键工序的工序时间延长时,关键路线的数量可能变为( )条。
- 下面命题不正确的是( )。
- 运输问题的最优解可能有( )。
- 求解运输问题检验数的方法有( )。
- 下列命题正确的是( )。
- 关于影子价格,下列说法不正确的是( )。
- 在运输问题的表上作业法求解初始调运方案时,必须注意( )。
- 线性规划问题的解可能有( )。
- 下列说法不正确的是( )。
- 下列说法正确的是( )。
- 下列说法正确的是( )。
- 在对偶问题中,若原问题与对偶问题均具有可行解,则( )。
- 下列命题正确的是( )。
- 对于网络图G上的流f,必须满足( )条件。
- 下列说法不正确的是( )。
- 关于线性规划问题的解,下列说法正确的是( )
- 关于动态规划问题,下列命题中错误的是 ( ) 。
- 运输问题的基本可行解有特点 ( )。
- 动态规划问题的决策变量( )。
- 线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
- https://image.zhihuishu.com/zhs/onlineexam/ansewerImg/202311/e39c68563d624aa78a11ab855a3a14b5.png
- 关于线性规划的原问题和对偶问题,下列说法正确的是( )。
- 若运输问题已求得最优解,此时所求出的检验数一定是全部( )。
- 关于树图的概念,以下叙述不正确的是( )。
- 下列问题中,分枝定界法和割平面法都可以应用的是( )。
- 在最终单纯形表中,若非基变量的检验数有0,那么最优解( )。
- 网络的最大流量应( )它的最小割集的容量。
- 在极大化线性规划问题中,引入人工变量的处理方式,其作用不包括( )。
- 下列有关线性规划问题的标准形式的叙述中错误的是( )。
- 对偶问题最优解中剩余变量的值( )原问题对应变量的检验数的绝对值。
- 在线性规划问题某单纯形表中,基变量的系数列向量为 ( )。
- 假设对于一个动态规划问题,应用顺推法以及逆推法得出的最优解分别为P和D,则有( )。
- 对于m个发点、n个收点的运输问题,叙述错误的是( )。
- 当线性规划的可行解集合非空时一定( )。
- 具有 7个节点的树 T的边恰好为( )条。
- PERT网络图中,( )表示一个工序。
- 如果一个线性规划问题有n个变量,m 个起作用的约束条件,系数矩阵为 m错n的,则基可行解的个数最多为( )个。
- 线性规划问题的数学模型由目标函数、约束条件和( )三个部分组成。
- 下列叙述正确的是( )。
A:错 B:对
答案:对
A:错 B:对
答案:对
A:错 B:对
答案:A:错
A:错 B:对
答案:对
A:错 B:对
答案:对
A:错 B:对
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:线性规划有可行解则有最优解 B:线性规划的最优解是基本解 C:线性规划的最优值至多有一个 D:基本可行解一定是基本解
A:多于3 B:3 C:2 D:1
A:线性规划一定有可行解 B:基本可行解一定是基本解 C:线性规划目标函数的最优值至多有一个 D:线性规划的最优解是基本可行解
A:多重解 B:不可行解 C:无界限解 D:退化 E:唯一解
A:闭回路法 B:位势法 C:两阶段法 D:分枝定界法
A:任何非关键路线上的作业,其总时差和自由时差均不为零 B:为了在最短时间内完成项目,其关键路线上作业的开始或结束时间不允许有任何的延迟 C:网络关键路线上的所有作业,其总时差和自由时差均为零 D:若一项作业的总时差为10d,说明任何情况下该项作业从开始到结束之间总有10d的机动时间
A:若某种资源影子价格为零,则该资源一定有剩余 B:影子价格是一种边际价格 C:影子价格是资源的市场价格 D:影子价格是一种机会成本
A:针对产销平衡的表 B:填写的运输量要等于行、列限制中较小的数值 C:位势的个数与基变量个数相同 D:填写的运输量要等于行、列限制中较大的数值
A:无可行解 B:退化解 C:无穷多最优解 D:唯一最优解 E:无界解
A:运输问题的所有约束条件(不包括非负约束)都是等式 B:运输问题一定有最优解但不一定有可行解 C:运输问题一定有可行解但不一定有最优解 D:在运输问题的表上作业法中,任意一个非基变量都能和若干个基变量构成唯一的闭回路
A:指派问题效率矩阵的每个元素都乘上同一常数 k(k>0),将不影响最优指派方案 B:求解 0-1 规划的隐枚举法是分枝定界法的特例 C:指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解 D:任何变量均取整数值的纯整数规划模型总可以改写成只含 0-1 变量的纯整数规划问题
A:如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化 B:如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优运费不会发生变化 C:如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k,最优调运方案将不会发生变化 D:运输问题单位运价表的全部元素乘上一个常数k(k>0),最优调运方案不会发生变化
A:两者均具有最优解,且它们最优解的目标函数值相等 B:两者均具有最优解,且它们最优解的个数不一定相等 C:两者均具有最优解,且它们最优解的个数相等 D:两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值
A:若一项作业的总时差为零,则其自由时差也必定为零 B:一项作业的总时差一定不大于它的自由时差 C:作业的最早结束时间是它的最早开始时间加上该项作业的计划完成时间 D:若一项作业的自由时差为零,则其总时差必为零
A:流量守恒 B:容量约束 C:最优性 D:线性约束
A:割的容量大于等于最大流量 B:割的容量小于等于最大流量 C:割的容量等于割集中弧的流量之和 D:割集是子图
A:最优解一定是基本可行解 B:基本可行解也是可行解 C:基本可行解的个数有限 D:线性规划的解集可能为空集
A:动态规划的求解过程都可以用列表形式实现 B:动态规划分阶段顺序不同,则结果不同 C:状态对决策有影响 D:动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
A:产销平衡 B:有m+n个位势 C:有m+n-1个基变量 D:不含闭回路
A:其他均不正确 B:与当前状态有关 C:与当前状态无关 D:用 uk(sk) 表示第k阶段在状态sk下的决策
A:顶点 B:内点 C:几何点 D:外点
A:无穷多最优解 B:唯一最优解 C:无界解 D:无可行解
A:若原问题存在可行解,其对偶问题必存在可行解 B:若原问题存在可行解,其对偶问题无可行解 C:若原问题为无界解,则对偶问题也为无界解 D:若原问题无可行解,其对偶问题具有无界解或无可行解
A:大于零 B:小于零 C:小于或等于零 D:大于或等于零
A:树中的边数等于顶点数减1 B:树中删去一条边后必不连通 C:树中两点之间的通路可能不唯一 D:树中增加一条边后必含圈
A:运输问题 B:混合整数规划 C:纯整数规划 D:线性规划
A:唯一 B:不存在 C:无穷大 D:无穷多
A:大于 B:小于 C:等于 D:不大于
A:构造初始单纯形表 B:使得模型的最优目标函数值变大 C:人工变量的系数列向量为单位向量 D:人工变量在目标函数中的系数为-M,强制人工变量取值为零
A:目标函数求极大 B:约束条件右端常数项全为正 C:变量取值全为非负 D:约束条件全为等式
A:不能确定 B:大于 C:小于 D:等于
A:单位行向量 B:单位列向量 C:单位阵 D:非单位阵
A:P>D B:不确定 C:P=D D:P<D
A:该问题的系数矩阵有m错n列 B:该问题的最优解必唯一 C:该问题的系数矩阵的秩必为 m+n-1 D:该问题的系数矩阵有m+n行
A:有界 B:是凸集 C:无界 D:包含原点
A:5 B:8 C:7 D:6
A:权 B:关键路线 C:弧 D:节点
A: B: C:n D:m
A:决策变量 B:非负条件 C:最优解 D:顶点集合
A:单纯形法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次 B:线性规划问题的最优解只能在最低点上达到 C:线性规划问题,若有最优解,则最优解必是一个基可行解 D:线性规划问题一定有基可行解
温馨提示支付 ¥5.00 元后可查看付费内容,请先翻页预览!