运筹学期末试题及答案.docVIP

运筹学期末试题及答案

单项选择题（每题2分，共10题）

1.线性规划的可行域形状取决于（）

A.目标函数B.约束条件C.决策变量个数

2.单纯形法迭代中，出基变量是（）

A.正检验数最大对应的变量B.负检验数最小对应的变量C.基变量中取值为0的变量

3.对偶问题的对偶是（）

A.原问题B.另一个对偶问题C.无法确定

4.运输问题中，m个产地，n个销地，基变量个数为（）

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

5.匈牙利法求解指派问题，适用于（）

A.最大化问题B.最小化问题C.两者均可

6.动态规划的基本方程是基于（）

A.最优化原理B.线性原理C.对偶原理

7.排队系统中，M/M/1表示（）

A.泊松输入，负指数服务时间，单服务台

B.泊松输入，定长服务时间，单服务台

C.爱尔朗输入，负指数服务时间，单服务台

8.存储模型中，不允许缺货的情况下，订货批量与（）有关。

A.存储费B.缺货费C.运输费

9.决策问题中，悲观准则是（）

A.大中取大B.小中取大C.大中取小

10.目标规划中，偏差变量（）

A.必