哈尔滨工业大学《运筹学》2021-2022年期末考试试卷.docxVIP

哈尔滨工业大学

第1页(共3页)

2021~2022学年第二学期《运筹学》考试试题

考试形式：闭卷 试卷类型：A卷

班号 学号 姓名

题号

一

二

三

四

五

六

七

八

九

十

总分

得分

考生注意：

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分)

第2页(共3页)

maxz=2x?+x?

.

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

A?Bj|B?B?B?B?B?产量

A?101520204050

A?2040153030100

A?3035405525130

销量25115603070

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

人

工作

甲

乙

丙

丁

戊

一 二 三 四

10 5 15 20

2 10 5 15

3 15 14 13

15 2 7 6

9 4 15 8

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

第3页(共3页)

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

项目 投资额

0 1 2 3 4

A 38 41 48 60 66

B 40 42 50 60 66

C 38 64 68 78 76

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

1.无可行解；

2.有多重解；

3.有无界解。