《运筹学》试题_原创文档.pdf

《运筹学》试题

一、名词解释（20分）

对偶可行基

影子价格

灵敏度分析

平衡运输问题

不平衡运输问题

纯整数规划

0—1规划问题

混合整数规划

网络

最大流问题

二、选择题（20分）

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、如果第K个约束条件是“≤”情形，若化为标准形式，需要（）

A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量

10、若某个bk≤0,化为标准形式时原不等式（）

A不变B左端乘负1C右端乘负1D两边乘负1

三、填空题（20分）

1、线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规

划问题与之对应，反之亦然。

2、在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。

3、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）。

4、对偶问题的对偶问题是（）。

5、若原问题可行，但目标函数无界，则对偶问题（）。

6、在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发

生Δb1的变化，则新的最优解对应的最优目标函数值是（）(设原最优目标函数值为Z﹡)

7、若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用

（）求解。

8、已知线性规划问题，最优基为B，目标系数为CB，若新增变量xt，目标系数为ct，系数列向量为Pt，

则当（）时，xt不能进入基底。

9、如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）。

10、若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加（）。

四、计算题（40分）

（一）按各题要求。建立线性规划数学模型

1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单

位产品的利润如下表所示：

根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120

件。月销售分别为250，280和120件。问如何安排生产计划，使总利润最大。

2、某建筑工地有一