第四节 生产作业计划编制中数学方法的运用Word文档格式.docx

第四节 生产作业计划编制中数学方法的运用Word文档格式.docx

《第四节 生产作业计划编制中数学方法的运用Word文档格式.docx》由会员分享，可在线阅读，更多相关《第四节 生产作业计划编制中数学方法的运用Word文档格式.docx（15页珍藏版）》请在冰豆网上搜索。

11

5

4

答案：

D、A、B、C、E或A、B、C、E、D。

T=40

约翰逊-贝尔曼法则可被推广使用：

用于计算三台不同机床加工几种不同工件时寻找最优加工顺序。

此时应用此法则必须具备下列条件其一就可：

（1）第一台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；

（2）第三台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；

当三台机床加工几种不同工件时，只要符合上述两个条件中的一个，可以把三台机床的问题简化成两台机床的问题，再运用约翰逊-贝尔曼法则寻求最优加工顺序。

具体程序如下：

（1）将第一台机床和第二台机床的各个加工零件的工序时间定额依次相加，车床+铣床。

（虚拟第四个机床）

（2）将第二台机床和第三台机床的各个加工零件的工序时间定额依次相加，铣床+磨床。

（虚拟第五个机床）

（3）将问题看作第四个机床和第五个机床加工零件。

（4）运用约翰逊-贝尔曼法则寻求最优加工顺序。

例题：

有A、B、C、D、E五种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下（单位：

小时）

车床加工

17

22

铣床加工

9

磨床加工

13

解：

判断条件：

T1min>

T2max（满足其一即可）

第一步：

T（车床+铣床）=T（虚拟第四机床）

T（铣床+磨床）=T（虚拟第五机床）

第四机床加工（小时）

19

26

21

第五机床加工（小时）

18

15

运用约翰逊-贝尔曼法则：

最优加工顺序是E、A、B、D、C。

有A、B、C、D、E、F六种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下单位：

F

T3min>

23

运用约翰逊-贝尔曼法则最优加工顺序是E、B、F、C、D、A。

T=97

图：

作业题：

1.有A、B、C、D、E、F、G、H、I、J十种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下单位：

G

H

I

J

40

1

25

2

32

35

28

利用约翰逊—贝尔曼法：

找最小时间

最优加工顺序：

I—H—E—G—D—J—F—B—C—A

最短时间：

2.有A、B、C、D、E、五种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下单位：

如图：

二、生产任务分配法：

匈牙利数学家奎涅克提出又叫匈牙利法，在管理运筹学上叫指派问题。

作业顺序只是解决生产任务加工先后顺序的优化方案问题。

在日常生产中还有一类问题，就是生产的经济效益并不取决于任务加工的先后顺序，而取决于任务如何分配。

生产任务分配方案不同，生产的经济效益就不同。

生产任务分配问题简便的求解方法由匈牙利数学家奎涅克提出了匈牙利法。

有四项任务可分配给四个小组加工，但各小组完成各项任务所需的工时不同，见下表。

应如何分配任务，才能使总的加工时间最小，效率最高。

任务

小组

Ⅰ

Ⅱ

Ⅲ

Ⅳ

写成矩阵n*n：

4*4

（1）逐行缩减矩阵：

各行元素均减本行的最小元素

（2）列缩减，没有零的列，各列元素均减本列的最小元素，使每列都有零元素。

（3）用最少的行划线或列划线把所有的零划掉。

若行划线和列划线总数等于任务数，则该矩阵有最优解；

若若行划线和列划线总数不等于任务数，再进行第四步。

（4）未被划到的各元素，减去其中最小的元素，在本例中最小的元素为2，而行和列划线交叉处的元素要加上该最小的元素2，

（5）回到第三步，用最少的行划线或列划线把所有的零划掉；

（3）（4）不循环进行，直至行划线和列划线总数等于任务数；

本例中n=4。

（6）从零最少的行或列开始依次分配任务。

如果选择一种分配方案是按零元素所占位置进行的，则这种分配方案就相当于完工总时数最少的方案。

本例分配方案是Ⅰ（C），Ⅱ（B），Ⅲ（D），Ⅳ（A）

最小总工时为5+4+11+4=24（小时）

1：

分配方案是Ⅰ（B），Ⅱ（A），Ⅲ（C），Ⅳ（D）

最小总工时为5+6+11+8=30（小时）

作业：

有五只船要在五个泊位卸货。

五个泊位有不同的设施，因而卸货的成本也不同，具体数据如下（单位：

千英镑）如何安排各只船到各个泊位卸货才能使卸货总成本最低。

泊位

船

分配方案是1船（5泊位），2船（4泊位），3船（1泊位），4船（3泊位），5船（2泊位）；

总成本：

23千英镑。

人员

任务

甲

乙

丙

丁

-2

-

-1

上表所示效益矩阵中的元素表示四个销售人员完成三项任务所创造的利润，其中甲不胜任C工作，丁不胜任B工作；

应如何分配工作，使总的利润最大。

（单位：

万元）

用最大值3减去矩阵中的每一元素

-+∝

D（虚拟任务）

2，一位销售经理要分派六个销售人员负责不同地区的销售。

这些销售人员有不同的关系和能力，他们的期望月销售额（万元）如下表所示。

如何分派才能使月销售收入最大。

地区

人员

41

33

31

27

29

43

45

39

37

销售人员1负责地区3，销售人员2负责地区6，销售人员3负责地区4，

销售人员4负责地区2，销售人员5负责地区1，销售人员6负责地区5，

最大销售收入：

212（万元）

3.分派甲、乙、丙、丁四人去完成五项任务，每人完成各项任务时间如下表所示。

由于任务数多于人数，故规定其中一人可兼完成两项任务，其余三人每人完成一项任务。

试确定总花费时间为最少的指派方案。

42

38

34

36

假定第五人是戊，他完成各项任务时间取甲、乙、丙、丁四人中最小者，构造新的矩阵

戊

分配方案是甲（B），乙（C、D），丙（E）丁（A）

131（小时）

4.从甲、乙、丙、丁、戊五人中挑选四人去完成四项任务，每人完成各项任务时间如下表所示。

规定每项任务只能由一个人单独，完成，每个人最多承担一项任务。

又假定对甲必须保证分配一项任务，丁因某种原因决定不同意承担第四项任务。

在满足上述条件下，如何分配工作，使完成四项任务总的花费时间为最少。

任务人员

先增加一种假想任务，再根据题中给的条件构造新的矩阵

+∝

甲

（2）、乙（3）、丙

（1）、丁（5）、戊（4）

练习题3.已知下列五名运动员各种姿势的游泳成绩（各为50米）如下表所示，试问如何从中选拔一个参加200米混合泳的接力队，使预期的比赛成绩为最好。

仰泳

37.7

39.2

33.8

37.0

35.4

蛙泳

43.4

33.1

42.2

34.7

41.8

蝶泳

33.3

28.5

38.9

30.4

33.6

自由泳

29.2

26.4

29.6

31.1

甲（自由泳）、乙（蝶泳）、丙（仰泳）、丁（蛙泳）、戊（-）

126.2秒

练习题4.五人翻译五种外文的速度（印刷符号/小时）如下表所示，若规定每人专门负责一个语种的翻译工作，那么

（1）应如何分派，使总的翻译效率最高？

（2）若甲不懂德文，乙不懂日文，其他数字不变，应如何分派？

语种

英

俄

日

德

法

900

400

600

800

500

1000

700

300

（1）4300印刷符号/小时，

（2）4200印刷符号/小时

练习题5.某航空公司经营A、B、C三个城市之间的航线，这些航线每天班机起飞与到达时间如下表所示，设飞机在机场停留的损失费用大致与停留时间的平方成正比，又每架飞机从降落到起飞至少需2小时准备时间，试确定一个使停留费用损失为最小的飞行方案。

（飞机在一个机场停留一小时损失费用为a元）

航班号

起飞城市

起飞时间

到达城市

到达时间

101

9：

00

12：

102

10：

13：

103

15：

18：

104

20：

24：

105

22：

2：

00（次日）

106

4：

7：

107

11：

14：

108

109

110

19：

111

112

23：

113

114

答案

A城市飞行方案

起飞

到达

4a

9a

64a

169a

225a

361a

400a

625a

36a

256a

441a

16a

484a

529a

81a

121a

196a

B城市飞行方案

576a

25a

100a

289a

C城市飞行方案

49a

练习题6、某运输队有5辆汽车，待驶往三个目的地送货。

一目的地的货物只需一辆汽车运送，其运费（元）如下表所示：

类别

１2345

1012141113

1320231521

861075

1、试求最优调运方案；

2、若表中数字表示所得利润，则应如何调运；

3、若汽车2载不下A地所需货物，车5载货时爬不上通往B地必由之路上的山坡，则对1、2之最优解各有何影响。

答案1：

29，2：

44。

3：

无影响

练习题7、某人事部门拟选拔四个人分别担任生产、技术、行政、后勤四个部门的领导工作。

经过反复筛选，最后确定从下表所示六名人选中产生。

根据群众和不同部门、不同层次的干部对这六人在有关四个方面的能力与绩效进行考评的结果，得出下表所示评分（表中数值越大越好）。

问据此结果应如何选择？

（25分）

戌

生产

0.70

0.15

0.40

0.48

技术

0.25

0.64

0.30

0.10

行政

0.53

0.20

0.80

后勤

0.50

甲（生产）乙（技术）丙（行政）戌（后勤）2.84分