工作總時(shí)長(zhǎng)最少類(lèi)

定義

合理安排進(jìn)程使工作時(shí)間最少的問(wèn)題是統(tǒng)籌規(guī)劃問(wèn)題中的一類(lèi)，?？疾榈挠衅悴鑶?wèn)題、刷漆問(wèn)題、烙餅問(wèn)題等.

1、沏茶問(wèn)題是通過(guò)優(yōu)化時(shí)間來(lái)合理安排沏茶所需工序使所用時(shí)間最少.

2、刷漆問(wèn)題常見(jiàn)類(lèi)型是給木板兩面刷漆，刷一面要幾分鐘，但必須等漆干后才能刷另一面，問(wèn)刷完若干塊小木板至少需要多少時(shí)間.

3、烙餅問(wèn)題是指，一個(gè)平底鍋同時(shí)能烙若干張餅，給出烙每張餅的兩面所需時(shí)間，問(wèn)指定數(shù)量的餅最少需要烙多長(zhǎng)時(shí)間的問(wèn)題。

?？碱}型

1、沏茶問(wèn)題

2、刷漆問(wèn)題

3、烙餅問(wèn)題

解題思路

1、解決時(shí)間優(yōu)化的問(wèn)題，要確保時(shí)間最短，就要保證每時(shí)每刻都不浪費(fèi)，且符合題目的要求.

2、烙餅問(wèn)題的解決方法

1）公式法烙餅問(wèn)題的基本公式：

①烙餅次數(shù)餅的數(shù)量一次最多烙幾張(有余數(shù)時(shí)，烙餅的次數(shù)；

②總時(shí)間需要烙的次數(shù)烙每面的時(shí)間。2）奇偶法運(yùn)用說(shuō)明：當(dāng)餅的張數(shù)是雙數(shù)時(shí)，可以張張烙；當(dāng)餅的張數(shù)是單數(shù)時(shí)，先張張烙，剩下的張用張餅的最佳方案烙，這樣所用時(shí)間最少。

985大學(xué) 211大學(xué) 全國(guó)院校對(duì)比 專(zhuān)升本 美國(guó)留學(xué) 留求藝網(wǎng)