《运筹学》试题_原创文档.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、某建筑工地有一