当前位置:数学题库>运筹学题库

问题:

[判断题] 整数规划与一般规划相比,其可行解为连续的,求解比较容易。

正确。错误。

问题:

[判断题] 若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。

正确。错误。

问题:

[单选] 在转化标准式的过程中对于≤的约束条件需要加入()使变成等于的约束条件。

松弛变量。多余变量。自由变量。非基变量。

问题:

[单选] 在利用单纯性法求目标函数最大值时判断最优解的方法是()。

检验数都小于零。检验数都大于零。检验数都等于零。检验数都小于或等于零。

问题:

[单选] 关于线性规划问题,叙述正确的为()。

其可行解一定存在。其最优解一定存在。其可行解必是最优解。其最优解若存在,在可行解中必有最优解。

问题:

[单选] 求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量()。

小于等于40。至少为12。至少为40。至少为15。

问题:

[单选] 考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()。

(m+n)个。(m+n-1)个。(m-n)个。(m-n+1)个。

问题:

[单选] 某个城市的电话线网铺设问题应采用的方法是()。

最短路线法。最大流量法。普赖姆法。西北角法。

问题:

[单选] n个点的不连通图,其边数()。

必然少于n-1。必然等于n-1。必然多于n-1。可能多于n-1。

问题:

[单选] 若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为()。

两个。零个。无穷多个。有限多个。