运筹学考试题目及答案.docVIP

运筹学考试题目及答案

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

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

A.目标函数B.约束条件C.决策变量D.系数矩阵

2.单纯形法迭代的每一步都要保证解（）

A.可行B.最优C.非可行D.无要求

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

A.原问题B.自身C.新问题D.不确定

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

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

5.指派问题可看作是一种特殊的（）

A.运输问题B.线性规划问题C.整数规划问题D.以上都是

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

A.最优化原理B.可行解原理C.最优解原理D.以上都不对

7.网络计划中，关键路线是（）

A.最长的路线B.最短的路线C.中间路线D.任意路线

8.排队系统中，顾客相继到达的间隔时间服从（）

A.均匀分布B.泊松分布C.指数分布D.正态分布

9.存储论中，不允许缺货模型的特点是（）

A.缺货成本为零B.存储成本为零C.订货成本为零D.以上都不对

10.