西北大学
- 单纯形法计算中，选取最大正检验数σk，对应的变量xk作为入基变量，将使目标函数值得到最快的增长
- 当X*、Y*分别为原模型和对偶模型的最优解时，CX*=Y*b。
- 线性规划问题的可行域无界，一定无最优解。
- 线性规划的最优基是唯一的。
- 整数规划的线性规划松弛问题的最优解可能是该问题的最优解。
- 分支定界法中，求最大值问题的线性规划的目标函数值是原整数线性规划问题目标函数值的上界。
- 用位势法求运输问题某一调运方案的检验数时，其结果与闭回路法求得的结果一定相同。
- 若X1、X2分别是某一线性规划问题的最优解，则X=λ1X1+λ2X2也是该线性规划问题的最优解，其中λ1、λ2为正的实数
- 在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值为零，子问题为乘积型的，边界条件取值为1
- 所有割集中容量最小的割集称为最小割集。
- 将线性规划约束条件的“≤”号及“≥”号变成“=”号，将使问题的最优目标函数值得到改善
- 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解
- 目标规划模型中，可以不包含系统约束（绝对约束），但必须包含目标约束。
- 求解网络最大流的问题可归结为求解一个线性规划问题
- 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点
- 用位势法求运输问题某一调运方案的检验数时，其结果可能同闭回路法求得的结果有异。
- 提高网络中任意一条弧的容量，都可以提高这个网络的最大流。
- 可行流的流量等于每条弧上的流量之和。
- 如线性规划问题存在可行域，则可行域一定包含坐标的原点
- 用双标号法求最短路线问题时，得到的最短路长是唯一的。
- 用大M法处理人工变量时，若最终表上基变量中仍含人工变量，则原问题无可行解
- 同一个目标约束中的一对偏差变量di+、di-,至少有一个取值为零。
- 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示
- 若原问题有可行解，则其对偶问题一定有可行解。
- 整数规划可行解的数目比线性规划少得多，因此比线性规划更容易求解。
- 线性规划问题若有最优解，则最优解（）。
- 运输问题的初始方案中，没有分配运量的格所对应的变量为（）。
- 对于供过于求的不平衡运输问题，下列说法错误的是（）。
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
- 列关于运筹学的优点中，不正确的是（）。
- 线性规划问题的各项系数发生变化，下列能引起最优解的可行性变化的是（）。
- 用两阶段法求解线性规划模型时，第一阶段建立的辅助线性规划模型的目标函数为（）。
- 设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。
- 线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件的形式为（）。
- 为把一个线性规划模型化为标准型，通常会把一个“≤”的约束条件化为一个等式约束的新模型。原模型与新模型的最优解（）
- 以下叙述中不正确的是（）。
- 设X、Y分别为原（极大化）问题与对偶（极小化）问题的可行解，则（）。
- 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（）。
- 关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（）。
- 若线性规划问题的最优解不唯一，则在最优单纯形表上（）。
- 从一张单纯形表中不可以看出的内容是（）。
- 整数规划中，若要表达：选择A的前提是C必须入选，以下哪种约束表达正确？（）（注意：选项中的A、C代表0-1决策变量）。
- 运用表上作业法求解运输问题时，计算检验数可用（）。
- 用单纯形法求解线性规划问题时，每做一次换基迭代，都能保证它相应的目标函数值（）。
- 求解线性规划模型时，引入人工变量是为了（）。
- 用大M法求解线性规划模型时，若最终表上基变量中仍含有非零的人工变量，则原模型（）。
- 对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。
- 线性规划模型的基本可行解的个数（）可行域的顶点的个数。
- 如果线性规划问题有可行解，那么该解必须满足（）。
- 已知求一极大值的线性规划的最优目标函数值，如果加入一个新变量（）。
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:错
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:其值为0 B:只有一个 C:会有无穷多个 D:定在其可行域顶点达到
A:松弛变量 B:非基变量 C:剩余变量 D:基变量
A:仍然可以应用表上作业法求解 B:可以虚设一个需求地点，令其需求量为供应量与需求量之差 C:在应用表上作业法之前，应将其转化为平衡的运输问题 D:令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
A:最小费用最大流问题求解 B:最大流量问题求解 C:最小树问题求解 D:最短路问题求解
A:对复杂的问题可以较快地找到最优的解决方法 B:大量复杂的运筹学问题，可以借助计算机来处理 C:运筹学可以量化分析许多问题 D:凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解
A:基变量的目标系数变化 B:右端常数项bi变化 C:增加新的变量 D:非基变量的目标系数变化
A:松弛变量和剩余变量之和 B:人工变量之和的相反数 C:人工变量之和 D:松弛变量、剩余变量和人工变量之和
A:（P）的约束均为等式，则（D）的所有变量均无非负限制 B:（P）、（D）均有可行解则都有最优解 C:（D）也是（P）的对偶问题 D:若（P）无可行解，则（D）也无可行解
A:≤ B:“=” C:≥ D:>
A:减小 B:对应变量的取值相同 C:相同 D:增大
A:任何不连通图都不是树 B:树的顶点数等于边数加1 C:树的任意两点间只有一条链 D:树是边数最少的图
A:CX=Yb B:CX≠Yb C:CX≤Yb D:CX≥Yb
A:缺乏必要的条件 B:有多余的条件 C:出现矛盾的条件 D:有相同的条件
A:增广链上的有向边，必须都是不饱和边 B:增广链上不能有零流边 C:增广链上的有向边的方向必须是从发点指向收点的 D:增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
A:所有非基变量的检验数均为零 B:存在某非基变量的检验数必为零 C:非基变量的检验数不必有为零者 D:基变量的检验数不为零
A:线性规划问题是否无界 B:当前解是否为最优解 C:一个基可行解 D:线性规划问题的最优解
A:A-C≤0 B:A+C≤1 C:A+C≥0 D:A-C=0
A:伏格尔法 B:西北角法 C:最小元素法 D:闭合回路法
A:不增大 B:增大 C:减小 D:不减小
A:使该模型存在可行解 B:确定一个初始的基本可行解 C:计算检验数 D:使该模型标准化
A:无可行解 B:无界解 C:有最优解 D:有可行解，但无最优解
A:非负 B:大于0 C:非正 D:小于0
A:不确定 B:等于 C:大于 D:小于
A:所有不等式要求 B:所有等式要求 C:所以约束条件 D:变量取值非负
A:只有是非负变量时，目标函数值会上升 B:无论是什么变量，目标函数值不会下降 C:只有是自由变量时，目标函数值不会下降 D:无论是什么变量，目标函数值都不会上升
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
