厦大运筹学试题及答案.docVIP

厦大运筹学试题及答案

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

1.线性规划问题中，目标函数为\(maxZ=3x_1+2x_2\)，约束条件下可行域内某点\(x_1=2\)，\(x_2=3\)，则该点目标函数值为（）

A.10

B.12

C.13

D.15

2.若线性规划问题存在可行域，则（）

A.可行域是有界的

B.可行域可能是空集

C.可行域必是凸集

D.可行域内的点都满足所有约束条件

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

A.原问题

B.另一个对偶问题

C.不一定是原问题

D.以上都不对

4.运输问题中，若总供应量大于总需求量，则应（）

A.虚设一个供应点

B.虚设一个需求点

C.无法求解

D.以上都不对

5.整数规划问题中，若变量只能取0或1，则称为（）

A.纯整数规划

B.混合整数规划

C.0-1规划

D.以上都不对

6.动态规划中阶段的划分通常是根据（）

A.时间或空间的自然特征

B.目标函数的要求

C.约束条件的要求

D.决策者的主观意愿

7.排队系统中，顾客到达率为\(\lambda\)，服务率为\(\mu\)，当\(\lambda\gt\mu\)时，系统（）

A.稳定

B.不稳定

C.无法确定

D.以上都不对

8.图论中，连通图是指（）