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

西电《管理运筹学》在线作业
试卷总分：100
判断题


一、判断题（共 25 道试题，共 100 分。）
1.一个线性规划问题包含一组决策变量，一组约束条件和一个目标函数。
A. 错误
B. 正确

2.若原LP问题有n个变量，m个约束条件，则其对偶问题有M个变量和N个约束条件。
A. 错误
B. 正确

3.指派问题既是运输问题的特例，也是0-1整数规划的特例。
A. 错误
B. 正确

4.顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。
A. 错误
B. 正确

5.整数规划中如果所有变量都限制为（非负）整数，就称为纯整数规划。
A. 错误
B. 正确

6.如果一个图G是由点和边构成的，则称为无向图；如果一个图G是由点和弧构成的，则称为有向图。
A. 错误
B. 正确

7.分支定界法用于求解纯整数规划和混合纯整数规划。
A. 错误
B. 正确

8.图解法不能判断LP问题的基可行解是否退化。
A. 错误
B. 正确

9.在运输问题中，通常以达到总运费最少或获得总利润最大为目标，来选择最佳运输方案。
A. 错误
B. 正确

10.输入过程是泊松流，则顾客相继到达的间隔时间服从负指数分布。
A. 错误
B. 正确

11.当线性规划问题的一个基解满足所有的xi ≤ 0时，称此基解为一个可行基解。
A. 错误
B. 正确

12.匈牙利法常用于求解指派问题。
A. 错误
B. 正确

13.为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于需要量与供应量的差值。
A. 错误
B. 正确

14.图解法可以直观的判断含有三个或三个以下变量的LP问题的解。
A. 错误
B. 正确

15.图解法可以求解包含5个变量的LP问题。
A. 错误
B. 正确

16.用于确定初始基的最小元素法，是优先选取单位运价表中最小运费开始确定供销关系。
A. 错误
B. 正确

17.根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。
A. 错误
B. 正确

18.用表上作业法求解运输问题时，产、销可能不平衡。
A. 错误
B. 正确

19.若线性规划问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。
A. 错误
B. 正确

20.若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。
A. 错误
B. 正确

21.排队模型X/Y/Z/A/B/C，X表示相继到达间隔时间的分布，Y表示服务时间的分布，Z表示服务台数。
A. 错误
B. 正确

22.整数规划中如果仅一部分变量限制为（非负）整数，就称为混合整数规划。
A. 错误
B. 正确

23.目标规划问题都是最小化问题，以检验数σi≤0为最优准则。
A. 错误
B. 正确

24.两点间不带箭头的连线称为边带箭头的称为弧。
A. 错误
B. 正确

25.图解法求解LP问题其可行域非空时，若LP规划问题存在最优解，它一定在有界可行域的顶点处得到。
A. 错误
B. 正确