运筹学(第五版)习题答案试卷及答案.docxVIP

运筹学(第五版)习题答案试卷及答案

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

一、选择题

1.下列哪一项不属于运筹学的研究范畴？

A.线性规划

B.非线性规划

C.马尔可夫链

D.蒙特卡洛模拟

2.在线性规划问题中，若某约束条件的右端项表示资源的限额，则该约束条件通常表示为：

A.“小于或等于”关系

B.“大于或等于”关系

C.“等于”关系

D.“小于”或“大于”关系

3.若线性规划问题的某个基本解对应的对偶变量值中，存在大于零的，则该基本解：

A.一定是最优解

B.可能是最优解

C.一定不是最优解

D.可能不是可行解

4.在整数规划中，与线性规划模型区别的关键是：

A.目标函数的系数

B.约束条件的系数

C.决策变量的取值范围

D.目标函数和约束条件的数量

5.某运输问题的产销平衡表和单位运价表如下（单位：元/吨），用最小元素法确定初始调运方案时，首先考虑将运量调往哪个空格？

产地\销地B1B2B3产量

A13113

A2192

A37410销量

794

二、填空题

6.在灵敏度分析中，若某资源（约束条件的右端项）的允许增加量是负无穷大，说明该资源__________。

7.用单纯形法求解线性规划问题时，若某次迭代后，所有检验数均小于等于零，且存在检验数为零的变量，则该解是__________。

8.在0-1整数规划中，决策变量只能取__________或__________两个值。

9.求解指派问题的关键在于将指派问题的效率矩阵转化为__________矩阵，使得每个行和列只有一个零元素，从而确定最优指派。

10.网络图中的点称为__________，线称为__________。

三、计算题

11.(10分)用图解法求解下列线性规划问题：

MaxZ=3x1+5x2

s.t.2x1+x2=8

x1+2x2=7

x1,x2=0

12.(10分)用单纯形法求解下列线性规划问题：

MinZ=4x1+2x2+3x3

s.t.2x1+x2+x3=4

x1+2x2+3x3=6

x1,x2,x3=0

13.(15分)某工厂计划生产两种产品A和B，需要消耗三种资源：劳动工时、原材料和机器台时。生产每单位产品A需要消耗劳动工时2个、原材料3公斤、机器台时1个；生产每单位产品B需要消耗劳动工时1个、原材料1公斤、机器台时2个。工厂每周可用于生产的资源总量为：劳动工时120个、原材料150公斤、机器台时100个。已知产品A的利润为50元/单位，产品B的利润为40元/单位。工厂应如何安排生产计划，才能使总利润最大？请建立该问题的线性规划模型，并用单纯形法（表格计算过程）求解。

14.(15分)某公司需要将一批货物从三个产地A1、A2、A3运往四个销地B1、B2、B3、B4。各产地的产量、各销地的销量以及各产地到各销地的单位运价如下表所示（单位：元/吨）：

产地\销地B1B2B3B4产量

A13113107

A219289

A3741054销量

7946

请用表上作业法（Vogel法初始化）求解该运输问题的最优调运方案。

四、应用题

15.(15分)某医院需要采购三种药品A、B、C。每种药品的采购成本、存储成本、最大存储量以及每日最低需求量如下表所示：

药品采购成本(元/盒)存储成本(元/盒/天)最大存储量(盒)每日最低需求量(盒)

A50110040

B401.5150