12秋西安电子科技大学《运筹学与系统工程》在线作业

西电《运筹学与系统工程》在线作业
试卷总分：100
判断题
一、判断题（共 25 道试题，共 100 分。）
V
1. 若图G中，某个边e的两个端点相同，则称e是圈。
A. 错误
B. 正确
满分：4 分
2. 排队系统中顾客相继到达的间隔时间一定是随机的。
A. 错误
B. 正确
满分：4 分
3. 中间点流出量等于流入量，则f是可行流。
A. 错误
B. 正确
满分：4 分
4. 若线性规划的原问题为无界解，则其对偶问题无可行解。
A. 错误
B. 正确
满分：4 分
5. 顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。
A. 错误
B. 正确
满分：4 分
6. 一个目标规划通常有若干目标，目标规划问题要求必须严格满足每个目标。
A. 错误
B. 正确
满分：4 分
7. 设图G＝（V,E）是一个树，p（G）≥2，则G中至少有两个悬挂点。
A. 错误
B. 正确
满分：4 分
8. 分支定界法仅用于求解纯整数规划问题。
A. 错误
B. 正确
满分：4 分
9. 指派问题既是运输问题的特例，也是0-1整数规划的特例。
A. 错误
B. 正确
满分：4 分
10. 目标规划问题都是最小化问题，以检验数σi≤0为最优准则。
A. 错误
B. 正确
满分：4 分
11. 所有运输问题都是供需相等的。
A. 错误
B. 正确
满分：4 分
12. 割平面法仅用于求解纯整数规划问题。
A. 错误
B. 正确
满分：4 分
13. 运输问题是一种特殊的线性规划问题，它一定有最优解。
A. 错误
B. 正确
满分：4 分
14. M/M/C型排队系统和C个M/M/1型排队系统是等价的
A. 错误
B. 正确
满分：4 分
15. 图解法不能判断LP问题的基可行解是否退化。
A. 错误
B. 正确
满分：4 分
16. 一般线形规划问题，得出的分数或小数最优解，经“舍入化整”后，便得到整数最优解。
A. 错误
B. 正确
满分：4 分
17. 当线性规划问题的一个基解满足所有的xi ≤ 0时，称此基解为一个可行基解。
A. 错误
B. 正确
满分：4 分
18. 产销不平衡的运输问题，没有最优解。
A. 错误
B. 正确
满分：4 分
19. 用表上作业法求解运输问题时，产、销可能不平衡。
A. 错误
B. 正确
满分：4 分
20. 若线性规划问题存在最优解，它一定在可行域的某个顶点得到。
A. 错误
B. 正确
满分：4 分
21. 若线性规划问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。
A. 错误
B. 正确
满分：4 分
22. 单纯形法的初始解为LP问题的可行解，对偶单纯形法也是。
A. 错误
B. 正确
满分：4 分
23. 根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。
A. 错误
B. 正确
满分：4 分
24. 顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。
A. 错误
B. 正确
满分：4 分
25. 产销不平衡的运输问题，没有最优解。
A. 错误
B. 正确
满分：4 分