17春西电《管理运筹学》在线作业资料

奥鹏在线作业

一、判断题（共 25 道试题，共 100 分。）V 1.  产销不平衡的运输问题，没有最优解。
A. 错误
B. 正确

2.  割平面法切掉的部分只包含非整数解，经有限次切割，得到最终可行域，则该IP问题的最优解位于有整数坐标的极点上。
A. 错误
B. 正确

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

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

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

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

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

8.  线性规划的约束条件个数与其对偶问题的变量数相等；而若线性规划的约束条件是等式方程则对偶问题的变量无约束。
A. 错误
B. 正确

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

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

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

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

13.  目标规划常用的求解方法有图解法和目标单纯形法。
A. 错误
B. 正确

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

15.  对偶单纯形法只能求解LP问题的对偶问题，不能求解LP问题。
A. 错误
B. 正确

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

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

18.  若线性规划问题存在最优解，它一定在可行域的某个顶点得到。
A. 错误
B. 正确

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

20.  若线性规划的原问题为无界解，则其对偶问题无可行解。
A. 错误
B. 正确

21.  排队系统的三个基本组成部分 输入过程、排队规则和服务机构。
A. 错误
B. 正确

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

23.  求最小支撑树常用的两个方法为破圈法和避圈法。
A. 错误
B. 正确

24.  赋权有向图中从Vs到Vt权最小的路，称为Vs到Vt的最短路，该路径的权称为从Vs到Vt距离。
A. 错误
B. 正确

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

心痛2010

OK，资料不错

suchorange

谋学网值得信赖

刚刚好

每学期都来