重庆运筹学试题及答案.docVIP

重庆运筹学试题及答案

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

1.线性规划问题的可行解是指满足（）的解。

A.所有约束条件

B.仅满足非负约束条件

C.仅满足部分约束条件

D.所有等式约束条件

2.对偶问题的对偶是（）。

A.原问题

B.对偶问题

C.无法确定

D.以上都不对

3.若线性规划问题存在可行解，则（）。

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.以上都不对

4.运输问题的基变量个数为（）。

A.m+n

B.m+n-1

C.m+n+1

D.mn

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.排队