合理安排进程使工作时间最少的问题是统筹规划问题中的一类,常考查的有沏茶问题、刷漆问题、烙饼问题等.
1、沏茶问题是通过优化时间来合理安排沏茶所需工序使所用时间最少.
2、刷漆问题常见类型是给木板两面刷漆,刷一面要几分钟,但必须等漆干后才能刷另一面,问刷完若干块小木板至少需要多少时间.
3、烙饼问题是指,一个平底锅同时能烙若干张饼,给出烙每张饼的两面所需时间,问指定数量的饼最少需要烙多长时间的问题。
1、沏茶问题
2、刷漆问题
3、烙饼问题
1、解决时间优化的问题,要确保时间最短,就要保证每时每刻都不浪费,且符合题目的要求.
2、烙饼问题的解决方法
1)公式法烙饼问题的基本公式:
①烙饼次数饼的数量一次最多烙几张(有余数时,烙饼的次数;
②总时间需要烙的次数烙每面的时间。2)奇偶法运用说明:当饼的张数是双数时,可以张张烙;当饼的张数是单数时,先张张烙,剩下的张用张饼的最佳方案烙,这样所用时间最少。