云南师范大学
- 分枝定界求解整数规划时, 分枝问题的最优解不会优于原( 上一级) 问题的最优解。（ ）
- 求目标函数最小值问题不可能转换为求目标函数最大值问题。（ ）
- 图G中，若任何两点之间，至少有一条链，则称G是连通图，否则是不连通的。（ ）
- 在树中不相邻的两个点间添上一条边，则恰好得到一个圈。（ ）
- 按最小元素法求得运输问题的初始方案，从任一格出发都存在唯一一个闭回路。（ ）
- 线性规划问题标准型中，使目标函数达到最小值的可行解称为最优解。（ ）
- 如果支撑树T*的权w(T*)是G的所有支撑树权中最小的，则称T*是G的最小树。（ ）
- 求最大值问题的目标函数值是各分枝函数值的上界。（ ）
- 一个图中奇点的数量可以是任意个。（ ）
- 线性规划问题的数学模型中约束函数可以是等式也可以是不等式。（ ）
- 无向图（也简称图）：一个图G是由点和边构成，记为G=（V，E）式中V、E分别G中点的集合和边的集合。（ ）
- 求获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z 。（ ）
- 整数规划的可行解集合是连续型集合。（ ）
- 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（ ）
- 用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界。（ ）
- 在指派问题的系数矩阵的某行乘以一个大于零的数最优解不变。（ ）
- 匈牙利法可直接求解极大化的指派问题。（ ）
- 用图解法解线性规划问题，存在最优解时，一定在有界可行域的某顶点得到；若在两个顶点同时得到最优解，则它们的连线上任意点都是最优解。（ ）
- 图G中两点间带箭头的连线称为边。（ ）
- 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解。（ ）
- 关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述不正确的是（ ）
- 在线性规划的一般表达式中，线性约束的表现有（ ）
- 关于运输问题，下列说法正确的是 （ ）
- 线性规划的标准型有特点 （ ）
- 下列选项中符合线性规划模型标准形式要求的有（ ）
- 关于求最小化值的单纯形算法，下列说法正确的是: （ ）
- 下列说法错误的有（ ）
- 运输问题的求解结果中可能出现的是 （ ）
- 对于供过于求的不平衡运输问题，下列说法正确的是 （ ）.
- 最优化问题模型中目标可能为（ ）
- 求运输问题表上作业法中求初始基本可行解的方法中没有（ ）
- 若运输问题已求得最优解，此时所求出的检验数一定是全部（ ）
- 若G是一个简单图，则G中任意两点间（ ）。
- 在寻找某一空格的闭回路时，若遇到大于0的数字格,则可以选择，但下列说法中不正确的是（ ）
- 决定动态规划问题第k+1阶段的状态Sk+1的是（ ）。
- 线性规划问题若有最优解,则一定可以在可行域的什么点达到（ ）
- 树T的任意两个顶点间恰有一（ ）。
- 满足线性规划问题全部约束条件的解称为（ ）。
- 某人要从上海搭乘汽车去重庆，他希望选择一线路 ,经过转乘,使得车费最少。此问题可以用：（ ）
- 求解销大于产的运输问题时，不需要做的工作是 （ ）
- 当线性规:划的可行解集合非空时一定（ ）
- 以下关于最小树的陈述不正确的是（ ）
- 线性规划的可行域的形状主要决定于（ ）
- m产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是 （ ）
- 用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（ ）
- 若Q为f的可增广链,则Q中所有前向弧都为f的（ ）
- 在线性规划模型中，没有非负约束的变量称为（ ）
- 对于总运输费用最小的运输问题,若已经得到最优方案,则其所有空格的检验数都（ ）
- 为建立运输问题的改进方案,在调整路线中调整量应为（ ）
- 15对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（ ）
A:对 B:错
答案:对
A:对 B:错
答案:B:错
A:错 B:对
答案:对
A:错 B:对
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:错
A:对 B:错
答案:A:对
A:对 B:错
答案:对
A:对 B:错
答案: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:＞ B:＝ C:≥ D:＜ E:≤
A:表上作业法中一张供需平衡表对应一个基可行解 B:最小元素法所求得的运输的运量是最小的 C:表上作业法也是从寻找初始基可行解开始的 D:当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
A:右端项非零; B:有等式或不等式约束; C:变量均非负。 D:目标求最大;
A:目标函数求极小值 B:变量非负 C:右端常数非负 D:约束条件为等式 E:约束条件为“≤"的不等式
A:若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。 B:通常选取最大正检验数对应的变量作为换入变量。 C:通常按最小比值原则确定离基变量。 D:单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
A:线性规划问题的最优解是唯一的 B:可行域顶点与基解一一对应 C:满足约束条件的解就是线性规划的可行解 D:基本解是大于零的解
A:无可行解 B:退化解 C:无穷多最优解 D:惟一最优解
A:必须令虚设的需求地点与各供应地之间运价为M(M为极大的正数) B:在应用表上作业法之前，应将其转化为平衡的运输问题 C:可以虚设一个需求地点，令其需求量为供应量与需求量之差。 D:仍然可以应用表上作业法求解
A:输出最大 B:成本最小 C:收益最大 D:时间最短 E:输入最少
A:伏格尔法 B:闭回路法 C:西北角法 D:最小元素法
A:大于或等于零 B:小于零 C:大于零 D:小于或等于零
A:最多有一条边 B:至少有一条链 C:至少有一条边 D:恰有一条链
A:穿越 B:后退 C:右拐90度 D:左拐90度
A:决策Uk B:状态Sk C:阶段数k D:状态Sk与决策Uk
A:外点 B:内点 C:顶点 D:几何点
A:圈 B:边 C:链 D:回路
A:可行解 B:多重解 C:基本解 D:最优解.
A:最小树问题求解 B:最大流量问题求解 C:最小费用最大流问题求解 D:最短路问题求解
A:令虚设的产地到所有销地的单位运费为M B:令虚设的产地的产量等于恰当值 C:删除一个销地 D:虚设一个产地
A:无界 B:是凸集 C:包含原点 (0,0) D:有界
A:点数等于边数加1的图 B:无圈的图 C:任意两点之间的距离为最短的图 D:连通的图
A:约束条件的个数和约束条件的系数 B:约束条件的系数 C:目标函数 D:约束条件的个数
A:不一定 B:(m+n+1)个 C:(m+n)个 D:(m+n-1)个
A:1 B:充分大的负数 C:充分大的负数 D:0
A:邻边 B:饱和弧 C:对边 D:不饱和弧
A:多余变量 B:自由变量 C:松弛变量 D:人工变量
A:非正 B:非负 C:小于0 D:大于0
A:偶数号顶点处运输量的最大值 B:奇数号顶点处运输量的最大值 C:偶数号顶点处运输量的最小值 D:奇数号顶点处运输量的最小值
A:某行同乘一个不等于1常数 B:某行同除以一个不等于1常数 C:某行同加上一个非零常数 D:某行加到另一上去
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
