对于一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为mn...

判断题对于一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为mn。

1.判断题求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。

2.判断题若线性规划问题有可行解，则一定存在基本可行解。

3.判断题单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。

4.单项选择题以下除（）外都是求解多目标规划的方法。

A.评价函数法
B.交互规划法
C.目标排序法
D.罚函数法

5.单项选择题对于如下非线性规划问题其最优解为（）

A.[0，0）
B.[0，1]
C.[1，1]
D.[1，0]

6.单项选择题求解运输问题的表上作业法，其实质就是（）

A.单纯形方法
B.最小元素法
C.位势法
D.寻找闭回路

7.单项选择题某厂每月需要甲产品100件，月生产率为500件，每批装配费为5元，每月每件产品存储费为0．4元，则最佳批量为（）

A.56
B.83
C.100
D.126

8.单项选择题马尔可夫链具有（）特性。

A.状态转移
B.无记忆性
C.稳态变化
D.随机性

9.单项选择题 v₁到v₂的最短路长度为（）

A.35
B.37
C.38
D.36

10.单项选择题管理科学模型解的性质一般表现为（）

A.可行解
B.基本可行解
C.最优解
D.满意解