、单选题（共 5 道试题，共 40 分。） 得分：40
1. 如果原问题有最优解，则对偶问题一定具有（ ）。
A. 无穷多解
B. 无界解
C. 最优解
D. 不能确定
满分：8 分 得分：8
2. 下列叙述正确的是（）。
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在最低点上达到
D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
满分：8 分 得分：8
3. 下列有关线性规划问题的标准形式的叙述中错误的是（）。
A. 目标函数求极大
B. 约束条件全为等式
C. 约束条件右端常数项全为正
D. 变量取值全为非负
满分：8 分 得分：8
4. 如果原问题为无界解，则对偶问题的解是（ ）。
A. 无解
B. 无穷多解
C. 无界解
D. 不能确定
满分：8 分 得分：8
5. 线性规划的变量个数与其对偶问题的（）相等。
A. 变量目标函数
B. 变量约束条件
C. 约束条件个数
D. 不确定
满分：8 分 得分：8
、判断题（共 15 道试题，共 60 分。） 得分：60
1. 设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。
A. 错误
B. 正确
满分：4 分 得分：4
2. 用两阶段法求解线性规划问题的过程中，若当第一阶段求解结果中，最优解的基变量中含有人工变量，表明原问题无可行解。不需进行第二阶段计算。
A. 错误
B. 正确
满分：4 分 得分：4
3. 线性规划的约束条件个数应该与其对偶问题的约束条件个数相等。
A. 错误
B. 正确
满分：4 分 得分：4
4. 线性规划数学模型三要素包括目标函数、约束条件和解。
A. 错误
B. 正确
满分：4 分 得分：4
5. 增加约束条件时，线性规划模型的可行域不扩大。
A. 错误
B. 正确
满分：4 分 得分：4
6. 设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。
A. 错误
B. 正确
满分：4 分 得分：4
7. 线性规划的最优解是使目标函数达到最优的可行解。
A. 错误
B. 正确
满分：4 分 得分：4
8. 设P是线性规划问题，D是其对偶问题，则D的对偶问题为P。
A. 错误
B. 正确
满分：4 分 得分：4
9. 线性规划问题凸集的顶点个数是有限的。
A. 错误
B. 正确
满分：4 分 得分：4
10. 单纯型法中，检验数的经济意义是在其它条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。
A. 错误
B. 正确
满分：4 分 得分：4
11. 线性规划可行域的顶点一定不是最优解。
A. 错误
B. 正确
满分：4 分 得分：4
12. 线性规划可行域的顶点一定不是基解。
A. 错误
B. 正确
满分：4 分 得分：4
13. 线性规划可行域的顶点一定是最优解。
A. 错误
B. 正确
满分：4 分 得分：4
14. 线性规划的可行解是满足约束条件的解。
A. 错误
B. 正确
满分：4 分 得分：4
15. 若LP问题有最优解，则要么最优解唯一，要么有无穷多最优解。
A. 错误
B. 正确
满分：4 分 得分：4
、单选题（共 5 道试题，共 40 分。） 得分：40
1. 下列步骤中，不属于目标规划模型图解法的为（ ）。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线，标出偏差方向
D. 按优先级次序，确定满意解
满分：8 分 得分：8
2. 下列方法中，不能用于求解整数规划的是（ ）。
A. 隐枚举法
B. 踏石法
C. 割平面法
D. 匈牙利法
满分：8 分 得分：8
3. 若运输问题在总供应量大于总需要量时，则（ ）。
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
满分：8 分 得分：8
4. 目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。
A. 越大
B. 越小
C. 为0
D. 为正
满分：8 分 得分：8
5. 对于有m个供应点、n个需求点的运输问题的说法不正确的为（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
满分：8 分 得分：8
、判断题（共 15 道试题，共 60 分。） 得分：60
1. 最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。
A. 错误
B. 正确
满分：4 分 得分：4
2. 在整数规划问题中，若变量取值为0或者1，则为0-1规划问题。
A. 错误
B. 正确
满分：4 分 得分：4
3. 动态规划模型中，定义状态时应保证在各个阶段中所做决策的相互独立性。
A. 错误
B. 正确
满分：4 分 得分：4
4. 对于m个发点、n个收点的运输问题，该问题的系数矩阵有m+n行。
A. 错误
B. 正确
满分：4 分 得分：4
5. 对于m个发点、n个收点的运输问题，该问题的系数矩阵的秩必为m+n-1。
A. 错误
B. 正确
满分：4 分 得分：4
6. 在运输问题的解的检验数的计算时，常采用匈牙利法。
A. 错误
B. 正确
满分：4 分 得分：4
7. 动态规划模型中，问题的阶段数等于问题中的子问题的数目。
A. 错误
B. 正确
满分：4 分 得分：4
8. 对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n行。
A. 错误
B. 正确
满分：4 分 得分：4
9. 运输方案的任何调整必会引起总运费的增加。
A. 错误
B. 正确
满分：4 分 得分：4
10. 在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
满分：4 分 得分：4
11. 运输问题的最优运输方案未必唯一。
A. 错误
B. 正确
满分：4 分 得分：4
12. 偏差变量是指实际值与目标值的差距，其中d+可以用来表示实际值未达到目标值的差距。
A. 错误
B. 正确
满分：4 分 得分：4
13. 对于m个发点、n个收点的运输问题，该问题的最优解必唯一。
A. 错误
B. 正确
满分：4 分 得分：4
14. 对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n列。
A. 错误
B. 正确
满分：4 分 得分：4
15. 有m个供应点、n个需求点的供需平衡运输问题，任意基解中基变量的个数为m+n个。
A. 错误
B. 正确
满分：4 分 得分：4
、单选题（共 5 道试题，共 40 分。） 得分：40
1. 下列说法中不正确的为（ ）。
A. 完成各个作业需要的时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
满分：8 分 得分：8
2. 下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利法
满分：8 分 得分：8
3. 动态规划主要是解决（ ）决策过程最优化问题的一种方法。
A. 库存问题
B. 运输问题
C. 排队系统
D. 多阶段问题
满分：8 分 得分：8
4. 下列关于图的说法中，错误的为（ ）。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
满分：8 分 得分：8
5. （ ）是指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
满分：8 分 得分：8
、判断题（共 15 道试题，共 60 分。） 得分：60
1. 图中次为零的点称为孤立点。
A. 错误
B. 正确
满分：4 分 得分：4
2. 树枝总长为最短的部分树称为图的最小部分树。
A. 错误
B. 正确
满分：4 分 得分：4
3. 若一个图中，任意两点之间至少存在一条链，称这样的图为连通图。
A. 错误
B. 正确
满分：4 分 得分：4
4. 割的容量是指割集中各弧的容量之和。
A. 错误
B. 正确
满分：4 分 得分：4
5. 割集是指一组弧的集合，割断这些弧，能使流中断，简称割。
A. 错误
B. 正确
满分：4 分 得分：4
6. 最小割是指所有割集中容量之和为最小的一个割集。
A. 错误
B. 正确
满分：4 分 得分：4
7. PERT网络图是由结点、弧及权所构成的有向图。
A. 错误
B. 正确
满分：4 分 得分：4
8. 网络中的一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A. 错误
B. 正确
满分：4 分 得分：4
9. 作业的最早结束时间是它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
满分：4 分 得分：4
10. 在树中任加一条边，就会形成圈。
A. 错误
B. 正确
满分：4 分 得分：4
11. 无圈的图称为树图，简称为树。
A. 错误
B. 正确
满分：4 分 得分：4
12. 能够通过网络的最大可行流称为最大流。
A. 错误
B. 正确
满分：4 分 得分：4
13. 当网络中不存在任何增广链时，则网络达到最大流状态。
A. 错误
B. 正确
满分：4 分 得分：4
14. 自由时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
A. 错误
B. 正确
满分：4 分 得分：4
15. 任何图中，奇次顶点的个数有且仅有一个。
A. 错误
B. 正确
满分：4 分 得分：4
IP卡
狗仔卡
发表于 2010-12-1 13:11:05
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2010-12-2 16:33:00
客服一
