一、单选题：
三、判断题：
1.产销不平衡的运输问题，没有最优解。 (满分:4)
A. 错误
B. 正确
2.割平面法切掉的部分只包含非整数解，经有限次切割，得到最终可行域，则该IP问题的最优解位于有整数坐标的极点上。 (满分:4)
A. 错误
B. 正确
3.图解法不能判断LP问题的基可行解是否退化。 (满分:4)
A. 错误
B. 正确
4.顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。 (满分:4)
A. 错误
B. 正确
5.目标规划问题都是最小化问题，以检验数σi≤0为最优准则。 (满分:4)
A. 错误
B. 正确
6.分支定界法用于求解纯整数规划和混合纯整数规划。 (满分:4)
A. 错误
B. 正确
7.图解法可以求解包含5个变量的LP问题。 (满分:4)
A. 错误
B. 正确
8.线性规划的约束条件个数与其对偶问题的变量数相等；而若线性规划的约束条件是等式方程则对偶问题的变量无约束。 (满分:4)
A. 错误
B. 正确
9.两点间不带箭头的连线称为边带箭头的称为弧。 (满分:4)
A. 错误
B. 正确
10.根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。 (满分:4)
A. 错误
B. 正确
11.为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于需要量与供应量的差值。 (满分:4)
A. 错误
B. 正确
12.排队模型X/Y/Z/A/B/C，X表示相继到达间隔时间的分布，Y表示服务时间的分布，Z表示服务台数。 (满分:4)
A. 错误
B. 正确
13.目标规划常用的求解方法有图解法和目标单纯形法。 (满分:4)
A. 错误
B. 正确
14.整数规划中如果仅一部分变量限制为（非负）整数，就称为混合整数规划。 (满分:4)
A. 错误
B. 正确
15.对偶单纯形法只能求解LP问题的对偶问题，不能求解LP问题。 (满分:4)
A. 错误
B. 正确
16.在运输问题中，通常以达到总运费最少或获得总利润最大为目标，来选择最佳运输方案。 (满分:4)
A. 错误
B. 正确
17.图解法求解LP问题其可行域非空时，若LP规划问题存在最优解，它一定在有界可行域的顶点处得到。 (满分:4)
A. 错误
B. 正确
18.若线性规划问题存在最优解，它一定在可行域的某个顶点得到。 (满分:4)
A. 错误
B. 正确
19.若线性规划问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。 (满分:4)
A. 错误
B. 正确
20.若线性规划的原问题为无界解，则其对偶问题无可行解。 (满分:4)
A. 错误
B. 正确
21.排队系统的三个基本组成部分 输入过程、排队规则和服务机构。 (满分:4)
A. 错误
B. 正确
22.用表上作业法求解运输问题时，产、销可能不平衡。 (满分:4)
A. 错误
B. 正确
23.求最小支撑树常用的两个方法为破圈法和避圈法。 (满分:4)
A. 错误
B. 正确
24.赋权有向图中从Vs到Vt权最小的路，称为Vs到Vt的最短路，该路径的权称为从Vs到Vt距离。 (满分:4)
A. 错误
B. 正确
25.整数规划中如果所有变量都限制为（非负）整数，就称为纯整数规划。 (满分:4)
A. 错误
B. 正确
更多免费学习资料请登录www.openhelp100.com
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2017-5-22 14:20:44
