动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（）

单项选择题动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（）

A.正确
B.错误
C.不一定
D.无法判断

1.多项选择题线性规划的标准型有何特点（）。

A.右端项非零
B.目标求最大
C.有等式或不等式约束
D.变量均非负

2.多项选择题含有两个变量的线性规划问题若有可行解，则可行域是（）。

A.全平面
B.多平面
C.凸多平面
D.凹多平面

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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