当前位置:首页 学习方法 合理安排进程

合理安排进程

发布时间:2023-04-18 15:23:20

定义

完成一件事情,怎样合理安排才能做到用的时间最少,效果最佳的问题,是合理安排进程问题。

常考题型

1过桥问题2接水问题3沏茶问题4刷漆问题5煎饼问题6田忌赛马7其他工作总时长最少类

合理安排进程

解题思路

一、解决过桥问题需要注意三点要求

1、所需时间相近的人分一组;

2、让速度快的人承担往返送手电筒的任务;

合理安排进程

3、所需时间少的一组先过桥,再分别回来送手电筒.

二、解决接水问题需要注意,需要时间越短的先接水,时间长的后接水,最后将等待时间相加即可.

三、解决刷漆问题,要确保时间最短,就要保证每时每刻都不浪费,且符合题目的要求.

合理安排进程

四、烙饼问题解题方法

1、公式法烙饼问题的基本公式:

①烙饼次数=(饼的数量×2)/一次最多烙几张(有余数时,烙饼的次数+1);

②总时间=需要烙的次数×烙每面的时间。

2、奇偶法运用说明:当饼的张数是双数时,可以2张2张烙;当饼的张数是单数时,先2张2张烙,剩下的3张用3张饼的最佳方案烙,这样所用时间最少。

温馨提示:
本文【合理安排进程】由作者 学理论 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved