- 只含目标约束的目标规划模型一定存在满意解。（ ）
- 如果一个线性规划问题有可行解，那么它必有最优解。（ ）
- 已经在线性规划的对偶问题的最优解中，对偶变量yi*=0，说明在最优生产计划中，第i种资源一定还有剩余。（ ）
- 动态规划是用于求解多阶段优化决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策过程划分成先后顺序的阶段。（ ）
- “标准型”是线性规划规范型的特殊形式。（ ）
- 用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值（ ）
- 70线性规划的可行解集是凸集。（ ）
- 线性规划的可行域R在特定情况下可以是凹集。（ ）
- 正偏差变量应取正值，负偏差变量应取负值。（ ）
- 一项非关键路线上的作业在其最早开始与最迟结束的时间段内均可任意安排（ ）
- 用分支定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可取其中一个作为下界值，在进行比较剪枝（ ）
- 整数规划解的目标函数值一般优于其相应的线性规划问题的解得目标函数值。（ ）
- 已经在线性规划的对偶问题的最优解中，对偶变量yi*＞0，说明在最优生产计划中，第i种资源已经完全用尽。（ ）
- 一个具有多个发点和多个收点的求网络最大流的问题一定可以转化为求具有单个发点和单个收点的求网络最大流问题。（ ）
- 若一项作业的自由时差为零，则其总时差必为零。（ ）
- 求解0-1规划的隐枚举法是分枝定界法的特例（ ）
- 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ ）
- 不含环和多重边的图称为简单图。（ ）
- 下列运筹学问题可以用动态规划方法求解的有（ ）。
- 下列说法中，其中正确的为（ ）。
- 下述描写线性规划的标准型，说法正确的是（ ）。
- 马伦上将说“军事运势运筹学教会了他一种非常重要的技能，就是比过去更具批判性地审值思考并真实的构建问题”，那么在我们这门课程中构建问题采用的方法有哪些（ ）。
- 一个求目标函数极大值的线性规划问题中，限定一个或多个变量取整数值后，可能出现的结果有（ ）
- 若线性规划问题的最优解唯一，则在最优单纯表上（ ）。
- 在求解运输问题的表上作业法中，空格的检验数值应等于（ ）
- m个产地，n个销地的产销平衡运输问题模型中，下列叙述不正确的是（ ）。
- 已知图中各点的次分别如下，其中为树图的有（ ）。
- 对于m个发点、n个收点的运输问题,下列叙述错误的是（ ）。
- 线性规划的可行域一定R是（ ）。
- 用匈牙利法求解分配问题时，以下叙述中正确的有 （ ）。
- 用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。（ ）
- 一棵树若有n个 顶点，m条边，则n与m的关系为m=n-1。（ ）
- 线性规划问题的每一个基本解对应可行域的一个顶点。（ ）
- 求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。（ ）
- 建立动态规划模型时，阶段的划分是最关键和最重要的一步。（ ）
- 一个网络只存在唯一的关键路线。（ ）
- 指派问题效率矩阵的每个元素都乘上同一常数k(k＞0)，将不影响最优指派方案（ ）
- 若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等。（ ）
- 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（ ）
- 若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解。（ ）
- E线性规划问题是规划问题的一种特殊形式。（ ）
- 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。（ ）
- 如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（ ）
- 运输问题是一类特殊的LP模型。（ ）
- 在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值均为零，子问题为乘积型的，边界条件取值均为1。（ ）
- 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（ ）
- 若一项作业的总时差为10 d，说明任何情况下该项作业从开始到结束之间总有10d的机动时间。（ ）
- 目标规划模型中，可以不包含系统约束（绝对约束）但必须包含目标约束。（ ）
- 假如一个线性规划问题含有5个变量和3个约束，则用动态规划方法求解时将划分为3个阶段，每个阶段的状态将由一个5维的向量组成。（ ）
- 当作业时间用a，m，b三点估计时，m等于完成该项作业的期望时间。（ ）
- 对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。（ ）
- 任何变量均取整数值的纯整数规划模型总可以改写成只含0-1变量的纯整数规划问题（ ）
- 分配问题的效率矩阵中，下列变换将不改变问题的最优解的正确答案为（ ）
- 目标规划的满意解可能出现（ ）
- 网络中工作(i.j)的有关时间计算的规则有（ ）。
- 以下说法中正确的有（ ）。
- 时差的概念其中叙述正确的有（ ）。
- 应用动态规划求解生产与存储问题中，以下叙述正确的有（ ）。
- 绘制网络图时，须遵循规则有（ ）。
- 若线性规划的可行域是无界的，则该问题可能（ ）。
- 以下有关图的叙述中正确的有（ ）。
- 以下叙述中错误的结论有（ ）。
- 用分枝定界法求解整数规划问题时，以下叙述中正确的有（ ）
- 当迭代到运输问题的最优解时，如果有某非基变量的检验等于零，则说明该运输有（ ）。
- 对于求解运输问题的表上作业法，当空格的检验数为（ ）时，表明该方案不是最优方案。
- 对于线性规划问题的标准形，MinZ=CTX，AX=b，X≥0，利用单纯形法求解时每作一次换基迭代，都能保证它相应的目标函数值Z必为（ ）。
- 对与线性规划问题的对偶问题，下述说法错误的是（ ）。
- 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）。
- 线性规划具有唯一最优解是指（ ）
- 引发动态规划计算中出现维数障碍的主要原因为（ ）。
- 下列问题说法正确的是（ ）。
- 下述有关动态规划的叙述中不正确的有（ ）。
- 运输问题是一种特殊的线性规划模型，如下不可能出现的求解结果是（ ）。
- 求解需求量大于供应量的运输问题不需要做的是（ ）。
- 线性规划问题若有最优解，则一定可以在可行域的（ ）上达到。
- 在线性规划模型中，没有非负约束的变量称为（ ）。
- 用图解法求解目标规划问题，满意解在图中只能是（ ）。
- 对运输问题，下列说法正确的是（ ）。
- 在求解线性规划问题时，引入人工变量目的是（ ）。
- 用单纯形法求解目标规划问题，得到满意解的判别准则为（ ）。
- 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。（ ）
- 结点最早时间同最迟时间相等的点连接的线路就是关键路线。（ ）
- 若需将某工程项目工期缩短到了10天，简单可行的方法是：任意找出该项目网络中一条关键路线，采取必要措施将其缩短到10天即可。（ ）
- 网络图中关键路线的延续时间相当于求图中从起点到终点的最短路。（ ）
- 网络计划中的某工序（i，j），估计的最乐观时间为a，最可能时间为m，最保守时间为b，则该工序的期望工时和方差可以按下面（ ）计算。
- 网络图中因虚作业的时间为零，因此在各项时间参数的计算中可将其忽略。（ ）
- 一个连通图中奇点的总数可以是奇数个，也可以是偶数个。（ ）
- 求一个赋权图中包括指定边集的最小连接方案（最小树），下面（ ）方法是正确的
- 任一图G中，当点集V确定后，树图是G中边数最少的连通图。（ ）
- 具有n个顶点的二部图恒有n（n－1）/2条边。（ ）
- 具有n个顶点的完全图有n（n－1）/2条边。（ ）
- 下列有关动态规划的叙述中其中不正确的有（ ）。
- 对于动态规划，下列说法正确的有（ ）。
- 动态规划是解决（ ）的一种数学方法。
- 用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途径。（ ）
- 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。
- 在求解整数规划问题时，不可能出现的是（ ）
- 指派问题可用求解运输问题的表上作业法求解，反过来运输问题经处理后也可用匈牙利解法求解。（ ）
- 一个整数规划问题如存在两个其余最优解，则一定有无穷多最优解。（ ）
- 目标规划的目标函数中含决策变量与偏差变量。（ ）
- 如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。
- 目标规划问题的目标函数都是求最大化问题的。（ ）
- 目标规划中正偏差变量应取正值，负偏差变量应取负值。（ ）
- 在n个产地、m个销地的产销平衡运输问题中，（ ）是错误的。
- 运输问题的解有四种情况，分别为：唯一最优解；无穷多最优解；无界解；无可行解。（ ）
- 若运输问题已求得最优解，此时所求出的查验数一定是全部（ ）。
- 对于m个产地n个销地的产销平衡运输问题，其中有(m+n)个线性约束条件，且相互独立。（ ）
- 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（ ）
- 对偶单纯形法的计算时，先确定换入基的变量（ ）
- 如果原问题有最优解，则其对偶问题也一定具有最优解，且有（ ）。
- 原问题有可行解，其对偶问题有非可行解，则目标函数值（ ）。
- 如果原问题（对偶问题）具有无界解，则其对偶问题（原问题）（ ）。
- 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字能够从单纯形表中删除，而不影响计算结果。（ ）
- 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（ ）
- 线性规划具有唯一最优解是指（ ）。
- 若线性规划问题的最优解同时在可行解域的两个极点处达到，那么该线性规划问题最优解为（ ）。
- 下列那些不是运筹学的研究范围：（ ）
- 关于运筹学的原意，下列说法不正确的是：（ ）
- 运筹学模型：（ ）
- 下面是运筹学的实践案例的是：（ ）
- 最早运用运筹学理论的是：（ ）
答案:对
答案:错
答案:错
答案:对
答案:错
答案:错
答案:对
答案:错
答案:错
答案:错
答案:错
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
