13春西南交通大学《管理运筹学A》在线作业一

西南交《管理运筹学A》在线作业一
试卷总分：100
判断题
判断题
一、判断题（共 14 道试题，共 98 分。）
V
1. 总时差为零的各项工序所组成的线路就是网络图的关键路线
A. 错误
B. 正确
满分：7 分
2. 线性规划问题的最优解只能在可行域的顶点上达到
A. 错误
B. 正确
满分：7 分
3. 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
A. 错误
B. 正确
满分：7 分
4. 若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解
A. 错误
B. 正确
满分：7 分
5. 同一问题的线性规划模型是唯一的
A. 错误
B. 正确
满分：7 分
6. 由应用问题建立的线性规划模型中,其约束方程有多种形式
A. 错误
B. 正确
满分：7 分
7. 若原问题可行,而对偶问题不可行,则原问题无界
A. 错误
B. 正确
满分：7 分
8. 对偶问题的对偶不一定是原问题
A. 错误
B. 正确
满分：7 分
9. 线性规划问题的基本解一定是基本可行解
A. 错误
B. 正确
满分：7 分
10. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
A. 错误
B. 正确
满分：7 分
11. 当所有产量和销量均为整数值时,运输问题的最优解也为整数解
A. 错误
B. 正确
满分：7 分
12. 按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路
A. 错误
B. 正确
满分：7 分
13. 在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。
A. 错误
B. 正确
满分：7 分
14. 整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应
A. 错误
B. 正确
满分：7 分
西南交《管理运筹学A》在线作业一
试卷总分：100
判断题
判断题
二、判断题（共 1 道试题，共 2 分。）
V
1. 工序总时差越大,表明该工序在整个网络中的机动时间最大
A. 错误
B. 正确
满分：2 分