产品加工模型Word格式文档下载.docx

产品加工模型Word格式文档下载.docx

《产品加工模型Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《产品加工模型Word格式文档下载.docx（20页珍藏版）》请在冰豆网上搜索。

产品3—>

产品5—>

产品1—>

产品2。

再运用多设备加工多产品的启发式方法和设备完成加工任务的最短路算法，求出各设备的加工流程和所用时间（包括加工中的等待时间）如下：

即完成所有加工任务的最短时间为70，同时保证了各产品的最短加工时间。

数据如下图所示：

设备1：

设备2：

设备3：

设备4：

备注：

空白格表示产品在进入下一个工序时所等待的时间。

对问题

（2）建议增加设备4，在保证各产品最短加工周期的前提下求出了最小加工时间为62。

方法同上。

数据如下表：

设备5：

关键词：

启发式方法，最短路算法；

一．问题的提出

产品加工问题

某机械厂加工厂产品都是单件性的，其中有一车间共有4种不同设备，现接受5件产品的加工任务，每件产品接受的程序在指定的设备上加工，其工序与加工周期如下表：

（S—设备号、T—周期）

工

序

产

品

1

2

3

4

5

6

7

8

S

T

24

15

20

21

16

10

12

要求：

1、每件产品必须按规定的工序加工，不得颠倒。

2、每台设备在同一时间只能担任一项任务。

（每件产品的每个工序为一个任务）。

问题：

1、求出生产安排，希望在尽可能短的时间里，完成所接受的全部任务。

2、如果考虑增加设备一台，你有什么建议。

二、对题中所给模型的分析

设备4——>

设备3——>

设备1——>

产品4——>

产品3——>

产品5——>

产品1——>

新增设备4：

三、对所建模型的验证

根据所建模型

进行验证，得出在第

（1）问题中的最短加工时间为70，并找出了具体加工流程，求出了产品1到产品5的最短加工依次时间为69、29、67、68、70，完成所有产品的最小总时间为303，对第

（2）问题增加设备4之后的最短加工时间为62，并找出了具体加工流程，求出了产品1到产品5的最短加工依次时间为59、29、56、62、60，，完成所有产品的最小总时间为266。

四、参考文献

[1]塘焕文贺明缝数学模型引论。

北京：

科学普及出版社，1982

[2]姜启源数学模型第三版北京：

高等教育出版社，2003

[3]雷功炎数学模型讲义北京：

北京大学出版社，1999

预防与控制传染病模型

摘要

为了定量地研究传染病的传播规律、有效地预测和控制传染病的蔓延，本文建立了一个能够有效地预测以及能为预防和控制传染病提供可靠、足够信息的数学模型：

其中：

1、x（t）：

表示t时刻已发病病例的累计人数；

2、y（t）：

表示t时刻与已发病病例直接接触的现有人数；

3、p（t）：

表示t时刻直接确定为发病病例与已发病但没有被政府机关、医疗机构发觉的发病人数之和；

4、q（t）：

表示t时刻直接确定为疑似病例和与已发病病例直接接触过但还没有被府机关、医疗机构发觉的发病人数之和；

5、：

表示在这一时段内发病病例的治愈率；

6、：

表示在这一时段疑似病例转化为发病病例的转化率；

7、：

表示在这一时段与发病病例接触而转化为疑似病例的转化率；

8、：

表示在这一时段，从疑似病例中被而成为健康人的排除率。

9、表示在这一时段的起始时刻或终止时刻。

并做了如下工作：

（1）对附件1所提供的一个早期的模型的合理性和实用性进行了评价。

（2）在此基础上建立了优于附件1中的模型；

特别说明了要建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息模型的困难所在。

对于卫生部门所采取的措施给出了评论：

提前或延后5天采取严格的隔离措施，对疫情传播所造成的影响做出了估计。

（3）给当地报刊写了一篇通俗短文，说明建立传染病数学模型的重要性。

一、问题的提出

SARS（SevereAcuteRespiratorySyndrome，严重急性呼吸道综合症,俗称：

非典型肺炎）是21世纪第一个在世界范围内传播的传染病。

SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响，我们从中得到了许多重要的经验和教训，认识到定量地研究传染病的传播规律、为预测和控制传染病的蔓延创造条件的重要性。

为此我们做了如下工作：

二、对附件1中一个早期模型的评价

为定量地研究传染病SARS的传播规律、为预测和控制传染病的蔓延创造条件，附件1提出了如下模型：

假定初始时刻的病例数为N0，平均每病人每天可传染K个人（K一般为小数），平均每个病人可以直接感染他人的时间为L天。

则在L天之内，病例数目的增长随时间t（单位天）的关系是：

N（t）=N0（1+K）t

（1）

不妨对关系式

（1）在形式上做如下变换，若令：

（2）

（3）

则

（1）式变为：

（4）

所以根据附件1的描述：

“参数K和L具有比较明显的实际意义。

L可理解为平均每个病人在被发现前后可以造成直接传染的期限，在此期限后他失去传染作用，可能的原因是被严格隔离、病愈不再传染或死去等等。

从原理上讲，这个参数主要与医疗机构隔离病人的时机和隔离的严格程度有关，只有医疗机构能有效缩短这个参数。

但我们分析广东、香港、北京现有的数据后发现，不论对于疫情的爆发阶段，还是疫情的控制阶段，这个参数都不能用得太小，否则无法描写好各阶段的数据。

”附件1的模型可最确地表示为：

（5）

其（6）

（7）

或表示为：

（8）

所以附件1表明，不同阶段病例数是按照指数规律增长的，只不过是各阶段的增长率的大小不同而已。

其文中的陈述：

“参数K显然代表某种社会环境下一个病人传染他人的平均概率，与全社会的警觉程度、政府和公众采取的各种措施有关。

在疾病初发期，社会来不及防备，此时K值比较大。

为了简单起见，我们从开始至到高峰期间均采用同样的K值（从拟合这一阶段的数据定出），即假定这阶段社会的防范程度都比较低，感染率比较高。

到达高峰期后，我们在10天的范围内逐步调整K值到比较小，然后保持不变，拟合其后在控制阶段的全部数据，即认为社会在经过短期的剧烈调整之后，进入一个对疫情控制较好的常态。

显然，如果疫情出现失控或反复的状态，则K值需要做更多的调整。

”是有一定的道理的，具有阶段性的实用性。

但附件一提供的模型过于简单，为此我们需要建立新的模型。

三、一个改进的模型

针对附件一提供的模型过于简单，我们建立如下模型：

（9）

表示t时刻直接确定为发病病例与已发病但还无被政府机关、医疗机构发觉的发病人数之和；

表示t时刻直接确定为疑似病例和与已发病病例直接接触过但还无被府机关、医疗机构发觉的发病人数之和；

四、对卫生部门的建议

虽然我们已建立了一个能够有效地预测以及能为预防和控制提供可靠、足够信息的数学模型，但要它在预防控制中发挥作用，真正地能够揭示传染病的变化规律，必须依赖于如下条件：

必须建立一个预防和控制传染病的监控、预报和治疗体系和快速反映机制。

这个体系要具有如下功能：

1、信息的来源必须广泛

2、信息的采集必须准确、及时

3、一旦发现疑似病例，应当及时采取相应的措施

4、一旦有发病病例，应当及时进行隔离和治疗

5、政府机关或卫生部门对“输入型”的疑似病例和发病病例要进行统计和及时处理，若有延误，其造成的结果是十分严重的，从模型来分析，延后5天才采取严格的隔离措施时，则在此5天内其模型变为：

并假定：

则有：

显然一开始有一例发病病人，五天后其传染以上述形式增长，按照北京的数据分析，其危害是很大的。

这也验证了为何在北京地区因早期无采取严格的隔离措施时，而在某高校一天内其传染病人很多的原因所在。

因此提早采取严格的隔离措施是控制病情传播的有效途经。

五、对北京SARS病情的预测和分析

用我们的模型在对北京的SARS病情进行预测和分析时，由于北京不是SARS的发源地，而且当时“输入型”的疑似病例和发病病例的人数很小，还有这两样信息的采集难度较大，所以在实际预测和分析时，我们可令

＝0、＝0

同时由于从疑似病例中排除的比率很小，所以模型简化为：

对上述微分方程组进行求解，先用已有的采集数据对方程　　以每2