暨南大学《运筹学》2019-2020学年期末试卷.docxVIP

--------------------------------------------------------------------------------------装订线------------------------------------------------------------------------------------

暨南大

2019—2020学年第二学期期末考试

《运筹学》（A卷）

班级

学号

姓名

总分

一、填空题（共10空，每空2分，共20分）

1.线性规划的对偶问题约束的个数与原问题

的个数相等。因此，当原问题增

加一个变量时，对偶问题就增加一个

。这时，对偶问题的可行域将变

（大，小，不变），从而对偶目标值将可能变

（好、坏）。

maxz

?

CX

2.设线性规划问题LP:

???

AX

?

b

有最优解，且最优值z

?0

。则线性规划

X

?

0

maxz

3CX

LP1:

AX

3b

（也有，不一定有）最优解；若有最优解，其最优值

（大于，小于，等于）z。

3.某足球队拟从1,2,3,4,5号五名运动员中挑选若干名上场，若令

jx

??1,

0,

第j号运动员被选中

1,2,3,4,5

否则

jx的线性表达式表示下列要求:

(1)从1,2,3号中至少选择2名

(2)只有3号上场，4号才上场

题

二/1,2

二/3,4,5

二/6

得

阅卷人

。

4.下图的最小支撑树为

（用粗线在图中标出），最小权数和为

。

1

2

5

8

8

7

6

8

4

5

5

二、计算题（共6题，共80分）请将正确答案写在每小题后

1.（25分）某电冰箱厂生产单门、双门两种冰箱，每台所需组装时间、调试时间、销售利润及该厂的组装、调试能力如下表，电机每月进货最多50个（每台电冰箱用1台电机）。

令

1x，

x分别表示为单、双门冰箱的月产量。现工厂需拟定使总利润Z为最大的生产计

划。

单门

双门

月生产能力（小时）

组装时间（小时）

10

15

1000

调试时间（小时）

2

5

270

单位利润（元）

1000

1300

（1）建立此问题的线性规划模型（约束条件依次为组装时间、调试时间、电机数）。（2）下面是用单纯形法求解此问题过程中的一个不完全表，请将表完成。(填在表格中)

C

B

X

B

B

?

1

b

1000

1300

0

0

0

x

1

x

2

x

3

x

4

x

5

x

x

x

3

4

2

?

5

1

?

15

?

3

0

?

5

1

0

1

?

0

（3）上表是否为最优表，为什么？若是，请写出最优生产计划、最大利润；若不是，请继续迭代求出最优生产计划。

（4）写出上述规划的对偶模型，并写出其最优解。

（5）若每月可再得到电机供货4台，每台购买价1150元，这种供货是否值得接受，说明原因。

（6）单门冰箱的利润提高到多少时才可能生产？

2.（10分）已知某运输问题的供需关系及单位运价如下所示。（单位：百元/吨）

产地

销

地

B1

B2

B3

B4

产量

A1

6

8

6

3

7

A2

2

9

10

5

8

A3

8

5

4

9

3

销量

6

6

3

3

用表上作业法求使总运费最少的调运方案，并求出最少总运费。

3.（10分）某农场有100km2土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日，春秋季4000人日，如劳动力本身用不了时可外出干活，秋冬季收入为1.8元/人日，春秋季收入为2.1/人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养动物时每头奶牛投资400元，每只鸡投资5元。养奶牛时每头需拨出0.5km2土地种饲草，并占用人工秋冬季为100人日，春秋季为50人日，年净收入600元/每头奶牛。养鸡时不占土地，需人工为每只鸡秋冬季需0.6人日，春秋季为0.3人日，年净收入为6元/每只鸡。农场现有鸡舍允许最多养3000只，牛栏最多养32头牛。三种作物每年需要的人工及收入情况如下表所示。

试决定农场的经营方案，使年净收入最大。（建立线性规划模型，不求解）

大豆

玉米

麦子

秋冬季需人日数

20

35

10

春秋季需人日数

50

75

40

年净收入/元/km2

175

300

120

4.(10分)求下图所示的网络最大流，并指出最小截集。其中弧上的数字表示(

c

ij

,

f

ij

)

。（要

求写出增广链，调整量并画出最大流）

V2

(4,0)

V

4

(5,2)

Vs

(4,0)

(1,0)

(3,2)

(4,0)

V5

(2,0)

tV

(5,2)

(1,0)

(3,2)

V

1

V

3

5.（10分）某企业要进行一项工程项目，工序关系如下表。请绘制网络计划图，确定关

键工序及总工期。

工序代号

紧前工序

工序时间（天）