运筹学 面试题库及答案.docVIP

运筹学面试题库及答案

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

1.线性规划问题的可行解（）是基本可行解。

A.一定

B.不一定

C.一定不

D.无法判断

2.用单纯形法求解线性规划问题时，引入松弛变量的目的是（）。

A.使目标函数最大化

B.使目标函数最小化

C.使约束条件标准化

D.使约束条件非标准化

3.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）。

A.原产量

B.原产量加上转运量

C.原产量减去转运量

D.转运量

4.下列关于图的说法正确的是（）。

A.图是由点和边构成的

B.图是由点和弧构成的

C.图中任意两点之间都有边相连

D.图中任意两点之间都有弧相连

5.动态规划中，阶段的划分是根据（）。

A.时间顺序

B.空间顺序

C.决策顺序

D.状态顺序

6.对于线性规划问题，若存在最优解，则最优解（）是可行域的顶点。

A.一定

B.不一定

C.一定不

D.无法判断

7.目标规划中，优先因子（）。

A.数量越多越好

B.数量越少越好

C.数量多少无所谓

D.以上说法都不对

8.排队系统中，顾客到达时间间隔服从指数分布时，其到达过程为（）。

A.定长输入

B.泊松输入

C.爱尔朗输入

D.以上都不是

9.求解指派问题的匈牙利法要求系数