运输问题的基本可行解有特点（）。

多项选择题运输问题的基本可行解有特点（）。

A.产销平衡
B.不含闭回路
C.有m+n个位势
D.有m+n-1个基变量

1.多项选择题最小生成树问题的算法（）。

A.单纯刑法
B.位势法
C.加边法
D.破圈法

2.单项选择题线性规划标准模型有特点（）。

A.所有函数都是线性函数
B.目标求最小
C.有等式或不等式约束
D.变量非负

3.单项选择题求运输问题的解就是求满足要求的（）。

A.各供应点到各需求点的运费
B.总运费
C.各供应点到各需求点的运量
D.总运量

4.单项选择题若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。

A.两个
B.零个
C.无穷多个
D.有限多个

5.单项选择题n个点的不连通图，其边数（）。在

A.必然少于n－1
B.必然等于n－1
C.必然多于n－1
D.可能多于n－1

6.单项选择题四个球队进行循环赛，其比赛结果可以表示成一个（）。

A.有向图
B.无向图
C.树
D.不连通图

7.单项选择题某个城市的电话线网铺设问题应采用的方法是（）。

A.最短路线法
B.最大流量法
C.普赖姆法
D.西北角法

8.单项选择题考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（）。

A.（m+n）个
B.（m+n-1）个
C.（m-n）个
D.（m-n+1）个

9.单项选择题求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）。

A.小于等于40
B.至少为12
C.至少为40
D.至少为15

10.单项选择题关于线性规划问题，叙述正确的为（）。

A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在，在可行解中必有最优解