河北工业大学《运筹学》2020-2021学年期末试卷.docxVIP

河北工业大学2020-2021学年第二学期期末考试

《运筹学》考试试卷（A）

考生姓名：学号：专业：班级：

题序

一

二

三

四

五

六

总分

得分

评卷人

装

一、单项选择题(每小题2分，共10分)

（将正确答案的序号，填入题目前面的括号内）

得分

阅卷教师

()1、一般线性规划问题的建模过程，首先要____?

A、理解要解决的问题B、表示出所要追求的目标

C、定义决策变量D、表示出在解决问题中所必须遵循的约束条件

()2、在模型中把研究对象用点表示，对象之间的关系用边（或弧）表示，用点边的集合帮助我

们解决很多诸如系统设计、项目进度安排管理方面的问题，这是对____的描述

A、线性规划B、运输问题C、图与网络模型D、排序与统筹方法

()3、为了把线性规划标准化，需要代表最低限约束的超过量的变量，我们称这种变量为____？

A、松弛变量B、剩余变量C、决策变量D、人造变量()4、下列四项中，用于求“最小生成树”的方法是____？

A、最小元素法B、单纯形法C、破圈法D、Dijkstra算法()5、一般线性规划问题不可能有____？

A、无解B、唯一解C、两个解D、无穷多个解

订

二、简答题（每小题5分，共10分）

1、什么是定量分析？

得分

阅卷教师

2、什么是对偶价格？

三、形式转换题（共20分，每小题五分）

得分阅卷教师

1、写出下列线性规划问题的标准形式（共10分，每题5分）

（1）

S.t.

（2）

S.t.

2、写出下列线性规划问题的对偶问题。（共10分，每小题5分）

（1）

（2）

S.t.

S.t.

四、解答题（共24分，每题8分）

1、用图解法求解

得分

阅卷教师

2、用单纯形法求解下题

S.t.

3、求下列网络的最小生成树

五、用适当的方法对下列问题建立数学模型（共36分）

得分阅卷教师

1、建立下面问题的数学模型，不用求解（10分）

某电器厂生产A、B、C三种产品，有关资料如表所示：

产品

材料消耗（kg/件）

台时消耗(台时/件)

产品利润（元/

市场容量/件

件）

A

B

C

1.0

1.5

4.0

2

1.2

1

10

12

14

200

250

100

资源限制

2000kg

1000台时

在资源限量及市场容量允许的条件下，如何安排生产使获利最多？

2、建立下面问题的表式运输模型，并用表上作业法求出最优方案（14分）

某公司在三个地方有三个生产分厂，生产同一种产品，其产量分别为1吨、9吨、4吨。需要供应三

个地方的销售。这三个地方产品的需求分别为3吨、2吨、4吨、5吨。三个分厂到四个销地的单位运价如

表所示。应如何安排运输方案，可以使得运费最小？

销地

产地

分厂

8

7

3

2

分厂

4

7

5

1

分厂

2

4

9

6

3、某公司研制新产品的部分工序与所需要的时间以及它们之间的相互关系都显示在其工序进度表例，请画出其统筹方法网络图，并确定关键工序及关键路线，计算出完成新产品的研制所需要的最少时间。（12分）

工序代号

a

b

c

d

e

f

g

h

i

所需时间（天）

2.5

6.0

3.0

2.5

1.5

3.0

7.0

5.0

2.5

紧前工序

—

a

—

c

b,d

e

b,d

g

f,h