单项选择题某个城市的电话线网铺设问题应采用的方法是()。
A.最短路线法
B.最大流量法
C.普赖姆法
D.西北角法
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()。
A.(m+n)个
B.(m+n-1)个
C.(m-n)个
D.(m-n+1)个
2.单项选择题求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量()。
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
3.单项选择题关于线性规划问题,叙述正确的为()。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在,在可行解中必有最优解
4.单项选择题使目标值达到最优的可行解叫做()。
A.基本解
B.可行解
C.多重解
D.最优解
5.单项选择题在利用单纯性法求目标函数最大值时判断最优解的方法是()。
A.检验数都小于零
B.检验数都大于零
C.检验数都等于零
D.检验数都小于或等于零
6.单项选择题在转化标准式的过程中对于≤的约束条件需要加入()使变成等于的约束条件。
A.松弛变量
B.多余变量
C.自由变量
D.非基变量