全国自考(运筹学基础)试卷及答案.docxVIP

全国自考(运筹学基础)试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题1分，共20分）

1.线性规划问题中，若可行域为空集，则该问题（）

A.有唯一最优解B.有无穷多最优解C.无可行解D.无最优解

2.运输问题中，基变量的个数应满足（）

A.m+nB.m+n-1C.m+n+1D.m×n

3.整数规划分支定界法中，分支的依据是（）

A.松弛问题的最优解B.非整数变量C.目标函数值D.约束条件

4.动态规划的基本原理是（）

A.最优性原理B.逆序解法C.顺序解法D.状态转移方程

5.M/M/1排队系统中，若服务率μ=4，平均到达率λ=3，则系统空闲的概率为（）

A.1/4B.1/3C.3/4D.4/3

6.线性规划的对偶问题中，影子价格的经济意义是（）

A.资源的市场价格B.资源的单位利润C.资源增加一个单位对目标函数的影响D.资源的机会成本

7.图论中，从v?到v?的最短路算法是（）

A.Kruskal算法B.Dijkstra算法C.Floyd算法D.Prim算法

8.存储论中，经济订货批量