管理运筹学试卷及答案.docxVIP

管理运筹学试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共20分。请将正确选项的字母填在题后的括号内）

1.下列变量中，属于线性规划模型决策变量特征的是（）。

A.必须是正数

B.可以是任意实数

C.必须是整数

D.必须是无符号数

2.若一个线性规划问题存在无限多个最优解，则以下说法正确的是（）。

A.目标函数直线与某个约束直线平行

B.约束条件出现多余

C.问题无解

D.基本解数量少于可行解数量

3.在单纯形法中，若某非基变量的检验数大于0，则（）。

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.对于一个标准的线性规划问题，其可行域（）。

A.一定是一个凸多边形

B.一定是一个凸多面体

C.可能是一个无界区域

D.以上都对

10.下列方法中，不属于求解运输问题方法的是（）。

A.表上作业法

B.单纯形法

C.图上作业法

D.对偶单纯形法

二、填空题（每小题2分，共20分。请将答案填在题后的横线上）

1.线性规划模型中，目标函数通常表示为求______的最大值或最小值。

2.线性规划模型的标准形式要求所有约束条件均为______等式。

3.在单纯形法中，选取入基变量通常选择检验数______的非基变量。

4.影子价格表示在资源______的情况下，该资源每增加一个单位所带来的目标函数值的改变量。

5.运输问题的数学模型属于线性规划模型中的______问题。

6.若线性规划问题的解满足所有约束条件，但不满足非负条件，则称该解为______解。

7.引入人工变量是为了保证单纯形法初始解的存在，当使用大M法时，人工变量在最终最优表中必须______。

8.灵敏度分析主要研究当线性规划模型中的______发生变动时，对最优解的影响。

9.若一个线性规划问题存在最优解，则最优解一定在其可行域的______点达到。

10.目标规划是线性规划的一种扩展，它允许决策者在多个______之间进行权衡。

三、计算题（每小题10分，共30分）

1.用单纯形法求解下列线性规划问题：

MaxZ=3x1+5x2

Subjectto:

x1+x2≤4

2x1+x2≤5

x1,x2≥0

2.已知某运输问题的产销平衡表和单位运价表如下（单位：元/吨）：

产地1产地2销量

A3117

B194

销量36

请用表上作业法求该运输问题的最优调运方案及最小总运费。

3.某工厂生产两种产品A和B，需要使用两种资源M1和M2。生产每件产品A需要M12单位，M21单位，利润为3元；生产每件产品B需要M11单位，M22单位，利润为4元。工厂现有M110单位，M28单位。为了实现利润最大化，工厂应如何安排两种产品的生产计划？请建立该问题的线性规划模型。

四、综合应用题（每小题15分，共30分）

1.某公司计划在下一个计划期内生产两种产品X和Y。生产每件产品X需要熟练工人3小时，非熟练工人2小