东北大学《运筹学》2020-2021学年考试试卷.docxVIP

东北大学期末考试

东北大学

2020-2021学年第二学期考试试卷

考试科目运筹学考试方式诚信考试、闭卷完成时限120分

题序

一

二

三

四

五

六

七

八

九

十

总分

加分人

复核人

得分

签名

考生注意：

1.本试题共七题，共3页，请考生认真检查；

2.请务必将答案写在答卷纸上，写在试卷上的答案无效。

一、某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大?假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。(25分)

表1

序号i

原料

辛烷值

含硫量(%)

成本(元/吨)

可用量(吨/日)

1

直馏汽油

62

1.5

600

2000

2

催化汽油

78

0.8

900

1000

3

重整汽油

90

0.2

1400

500

表2

序号j

产品

辛烷值

含硫量(%)

销售价(元/吨)

1

70#汽油

≥70

≤1

900

2

80#汽油

≥80

≤1

1200

3

85#汽油

≥85

≤0.6

1500

二、用对偶单纯形法求解下列线性规划问题：(25分)

东北大学期末考试

*maxz=2

三、已知某运输问题的产销平衡表与单位运价表如下表所示，B?地区需要的115单位必须满足，试确定最优调拨方案。(20分)

Ai Bj

B? B? B? B? B?

产量

A?

A?

A?

10 15 20 20 40

20 40 15 30 30

30 35 40 55 25

50

100

130

销量

25 115 60 30 70

四、从甲，乙，丙，丁，戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间最少。(20分)

人

工作

一

二

三

四

甲

10

5

15

20

乙

2

10

5

15

丙

3

15

14

13

丁

15

2

7

6

戊

9

4

15

8

五、求V?到各点的最短路及最短路径。(20分)

东北大学期末考试

六、某公司有资金4百万元向A，B，C三个项目追加投资，各个项目可以有不同的投资额(以百万元为单位)，相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。(25分)

项目

投资额

0

1

2

3

4

ABC

38

40

38

41

42

64

48

50

68

60

60

78

66

66

76

七、用单纯形法解线性规划问题，如何判断下列问题：(15分)

1.无可行解；

2.有多重解；

3.有无界解。