运筹学历年考试题及答案.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.mnD.mn-1

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

A.只能取正值B.只能取负值C.可正可负D.只能为0

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

A.最优性原理B.可行性原理C.对偶原理D.互补松弛定理

7.排队系统中，顾客相继到达的间隔时间服从负指数分布，则到达率为（）。

A.常数B.变量C.不确定D.以上都不对

8.图论中，连通图的树的边数为（）。

A.顶点数B.顶点数-1C.顶点数+1D.不确定

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

A.总时差为0的线路B.自由时差为0的线路C.持续时间最短的线路D.