山东理工大学
- 如果线性规划问题存在可行域，则可行域一定是一个凸集。
- 网络最短路问题和最小树问题实质上是一个问题。
- 网络最短路径是指从网络起点至终点的一条权和最小的路线。
- 已知yi*为线性规划的对偶问题的最优解,若yi*＞0,说明在最优生产计划中第i种资源已完全耗尽。
- 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
- 线性规划可行解集合非空时，则在极点上至少有一点达到最优值
- 影子价格是企业生产过程中资源的一种隐含的潜在价值，表明单位资源的贡献，与市场价格是不同的两个概念。
- 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
- 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。
- 在0 - 1整数规划中变量的取值可能是任意非负整数。
- 若线性规划无最优解则其可行域无界
- 如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
- 原问题与对偶问题是一一对应的。
- 在求网络最大流问题中，最大流的流量是惟一的，但最大流不一定惟一。
- 假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，那么 B一定包含D。
- 任何线性规划问题存在并具有惟一的对偶问题。
- 目标规划中，要求不低于目标值的目标函数是min Z = d -。
- 运输问题用闭回路法和用位势法求得的检验数不相同。
- 用大M法或两阶段法单纯形迭代中若人工变量不能出基（人工变量的值不为0），则原问题无可行解。
- 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。
- 关于分配问题（指派问题）的下列说法正确的是：
- 线性规划问题若有最优解，则最优解：
- 下列关于运输问题模型特点的说法正确的是：
- 线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是：
- 下列说法错误的有：
- 在求解整数规划问题时，可能出现的是：
- 在线性规划的一般表达式中，线性约束的表现有：
- 下列说法错误的是：
- 线性规划问题的标准型最本质的特点是：
- 下列说明不正确的是：
- 有6个产地4个销地的平衡运输问题模型具有特征（ ）
- 线性规划问题有可行解，则：
- 所有物资调运问题，应用表上作业法最后均能找到一个：
- 若X是线性规划的基本可行解，则有：
- 下列说法不正确的是：
- 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是：
- 关于图解法，下列结论最正确的是：
- 下列方法中，不能用于求解整数规划的是（ ）。
- 运筹学为管理人员制定决策提供了（ ）。
- 下列方法中可以用来求解支撑树的方法的为（ ）。
- 若一线性规划问题无（ ），则也无可行解。
- 关于线性规划的原问题和对偶问题，下列说法正确的是 :
- 求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有非零人工变量时，该线性规划问题（ ）
- 在网络计划技术中进行时间与成本优化时，一般说来，随着施工周期的缩短，间接费用是（ ）。
- 图解法通常用于求解有（ ）个变量的线性规划问题。
- 在对产大于销的运输问题求最优运输方案时，供应量与需求量的关系式应是（ ）。
- 在线性规划模型中，没有非负约束的变量称为 （ ）
- 图论中的树是（ ）的图。
- 在线性规划问题的各种灵敏度分析中， （ ）的变化不能引起最优解的正则性变化。
- 任何不含（ ）的目标规划都存在满意解。
- 线性规划问题的可行解（ ）是基本可行解。
- 在箭线式网络图中，对结点来说，下面的（ ）说法是错误的。
- 树是（ ）的图。
- 下例错误的说法是：
- 线性规划模型中，“s.t.”是指：
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:匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做。 C:从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案 D:分配问题是一个高度退化的运输问题
A:会有无穷多个 B:一定在其可行域顶点达到 C:唯一或无穷多个 D:只有一个
A:基变量中不能有零 B:基变量的个数是m+n-1个 C:基变量不构成闭回路 D:约束方程矩阵具有稀疏结构
A:基变量的目标系数变化 B:增加新的变量 C:增加新的约束条件 D:非基变量的目标系数变化
A:基本解是大于零的解 B:满足约束条件的解就是线性规划的可行解 C:线性规划问题的最优解是唯一的 D:极点与基解一一对应
A:唯一最优解 B:无穷多个最优解 C:无可行解 D:多重最优解
A:＜ B:≤ C:= D:＞ E:≥
A:目标系数cj发生变化时，解的正则性将受到影响 B:某个变量xj的目标系数cj发生变化，只会影响到该变量的检验数的变化 C:若最优解的可行性满足B-1 b≥0，则最优解不发生变化 D:某个变量xj的目标系数cj发生变化，会影响到所有变量的检验数发生变化
A:变量和右端常数要求非负 B:目标要求是极小化 C:约束条件一定是等式形式 D:变量可以取任意值
A:用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。 B:用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。 C:求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。 D:用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。
A:有24个变量10个约束 B:有10个变量24个约束 C:有9个基变量10个非基变量 D:有24个变量9个约束
A:必有唯一最优解 B:必有基可行解 C:无唯一最优解 D:无基可行解
A:待改进解 B:最优解 C:非可行解 D:可行解
A:X中的基变量非负，非基变量为零 B:X中的基变量非零，非基变量为零 C:X是最优解 D:X不一定满足约束条件
A:在单纯形表中，基变量对应的系数矩阵往往为单位矩阵 B:满足线性规划问题所有约束条件的解称为基本可行解 C:有m个产地和n个销地的运输问题的可行解中基变量的个数一定遵循m＋n－1的规则 D:原问题与对偶问题是一一对应的
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:若原问题为无界解，则对偶问题也为无界解 C:若原问题存在可行解，其对偶问题无可行解 D:若原问题存在可行解，其对偶问题必存在可行解
A:无可行解 B:唯一最优解 C:无穷多最优解 D:无界解
A:不增不减的 B:增加的 C:降低的 D:难以估计的
A:4 B:1 C:5 D:2
A:虚设的供应点的供应量 = 总需求量 B:虚设的需求点的需求量= 总供应量-总需求量 C:虚设的供应点的供应量 = 总需求量-总供应量 D:虚设的需求点的需求量 = 总供应量
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:任两顶点之间有一条链相连接 B:任两顶点之间有唯一一条链相连接 C:有两顶点之间存在唯一一条链相连接 D:有两个顶点之间存在一条链相连接
A: 标准型的常数项非正 B:标准型的目标函数是求最大值 C:标准型的变量一定要非负 D:标准型的目标函数是求最小值
A:非负条件 B:约束条件 C:右端项 D:目标函数
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
