西安电子科技大学《管理运筹学》13春在线作业

西电《管理运筹学》13春在线作业
试卷总分：100
判断题
一、判断题（共 25 道试题，共 100 分。）
V
1. 图解法不能判断LP问题的基可行解是否退化。
A. 错误
B. 正确
满分：4 分
2. 在运输问题中，通常以达到总运费最少或获得总利润最大为目标，来选择最佳运输方案。
A. 错误
B. 正确
满分：4 分
3. 分支定界法用于求解纯整数规划和混合纯整数规划。
A. 错误
B. 正确
满分：4 分
4. 若线性规划问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。
A. 错误
B. 正确
满分：4 分
5. 输入过程是泊松流，则顾客相继到达的间隔时间服从负指数分布。
A. 错误
B. 正确
满分：4 分
6. 一个线性规划问题包含一组决策变量，一组约束条件和一个目标函数。
A. 错误
B. 正确
满分：4 分
7. 排队系统的三个基本组成部分 输入过程、排队规则和服务机构。
A. 错误
B. 正确
满分：4 分
8. 产销不平衡的运输问题，没有最优解。
A. 错误
B. 正确
满分：4 分
9. 若线性规划的原问题为无界解，则其对偶问题无可行解。
A. 错误
B. 正确
满分：4 分
10. 图解法可以求解包含5个变量的LP问题。
A. 错误
B. 正确
满分：4 分
11. 用于确定初始基的最小元素法，是优先选取单位运价表中最小运费开始确定供销关系。
A. 错误
B. 正确
满分：4 分
12. 线性规划的约束条件个数与其对偶问题的变量数相等；而若线性规划的约束条件是等式方程则对偶问题的变量无约束。
A. 错误
B. 正确
满分：4 分
13. 为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于需要量与供应量的差值。
A. 错误
B. 正确
满分：4 分
14. 图解法求解LP问题其可行域非空时，若LP规划问题存在最优解，它一定在有界可行域的顶点处得到。
A. 错误
B. 正确
满分：4 分
15. 排队模型X/Y/Z/A/B/C，X表示相继到达间隔时间的分布，Y表示服务时间的分布，Z表示服务台数。
A. 错误
B. 正确
满分：4 分
16. 割平面法切掉的部分只包含非整数解，经有限次切割，得到最终可行域，则该IP问题的最优解位于有整数坐标的极点上。
A. 错误
B. 正确
满分：4 分
17. 指派问题既是运输问题的特例，也是0-1整数规划的特例。
A. 错误
B. 正确
满分：4 分
18. 两点间不带箭头的连线称为边带箭头的称为弧。
A. 错误
B. 正确
满分：4 分
19. 根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。
A. 错误
B. 正确
满分：4 分
20. 赋权有向图中从Vs到Vt权最小的路，称为Vs到Vt的最短路，该路径的权称为从Vs到Vt距离。
A. 错误
B. 正确
满分：4 分
21. 图解法可以直观的判断含有三个或三个以下变量的LP问题的解。
A. 错误
B. 正确
满分：4 分
22. 整数规划中如果仅一部分变量限制为（非负）整数，就称为混合整数规划。
A. 错误
B. 正确
满分：4 分
23. 用表上作业法求解运输问题时，产、销可能不平衡。
A. 错误
B. 正确
满分：4 分
24. 若原LP问题有n个变量，m个约束条件，则其对偶问题有M个变量和N个约束条件。
A. 错误
B. 正确
满分：4 分
25. 顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。
A. 错误
B. 正确
满分：4 分