資源描述：
《統(tǒng)籌規(guī)劃問題.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、。統(tǒng)籌規(guī)劃問題完成一件事，怎樣安排，才能做到所用時間最少，或者所需費用最省，或者效果最好，或者路線最近，等等。諸如此類的問題，我們都稱為統(tǒng)籌規(guī)劃問題1，燒水沏茶時，洗水壺要用1分鐘，燒開水要用10分鐘，洗茶壺要用2分鐘，洗茶杯用2分鐘，拿茶葉要用1分鐘，如何安排才能盡早喝上茶。2，有137噸貨物要從甲地運往乙地，大卡車的載重量是5噸，小卡車的載重量是2噸，大卡車與小卡車每車次的耗油量分別是10公升和5公升，問如何選派車輛才能使運輸耗油量最少？這時共需耗油多少升？3，用一只平底鍋烙餅，鍋上只能放兩個餅，烙熟餅的一面需要2分鐘，兩面共需4分鐘，現(xiàn)在需要烙熟三個餅，
2、最少需要幾分鐘？4，甲、乙、丙、丁四人同時到一個小水龍頭處用水，甲洗拖布需要3分鐘，乙洗抹布需要2分鐘，丙用桶接水需要1分鐘，丁洗衣服需要10分鐘，怎樣安排四人的用水順序，才能使他們所花的總時間最少，并求出這個總時間。5，甲、乙、丙、丁四個人過橋，分別需要1分鐘，2分鐘，5分鐘，10分鐘。因為天黑，必須借助于手電筒過橋，可是他們總共只有一個手電筒，并且橋的載重能力有限，最多只能承受兩個人的重量，也就是說，每次最多過兩個人?，F(xiàn)在希望可以用最短的時間過橋，怎樣才能做到最短呢？你來幫他們安排一下吧。最短時間是多少分鐘呢？6，小明騎在牛背上趕牛過河，共有甲乙丙丁四頭牛
3、，甲牛過河需1分鐘，乙牛需2分鐘，丙牛需5分鐘，丁牛需6分鐘，每次只能騎一頭牛，趕一頭牛過河。小明最少要多少分鐘可以把牛全趕過河？。1。7、服裝廠的工人每人每天生產(chǎn)4件上衣或7條褲子，一件上衣和一條褲子為一套服裝?，F(xiàn)有66名工人生產(chǎn)。每天最多能生產(chǎn)多少套？8、一只平底鍋上只能煎兩只餅，用它煎1只餅需要2分鐘（正面、反面各1分鐘）。問：煎三只餅需幾分鐘？怎樣煎？9、6個人各拿一只水桶到水龍頭接水，水龍頭注滿6個人的水桶所需時間分別是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘?，F(xiàn)在只有這一個水龍頭可用，問怎樣安排這6人的打水次序，可使他們總的等候時間最短？這
4、個最短時間是多少？10、小云早上起來，刷牙洗臉要3分鐘，整理床鋪要2分鐘，背外語單詞要12分鐘，淘米要2分鐘，用電飯煲燒飯要18分鐘，吃早飯要8分鐘，小云經(jīng)過合理安排，起床后多少分鐘就可以上學(xué)了？11、甲、乙、丙三個同學(xué)到辦公室聽老師給自己講評作文，給甲講需8分鐘，給乙講需10分鐘，給丙講需4分鐘，怎樣安排給三個同學(xué)講評的先后順序，使三個同學(xué)在辦公室所花時間的總和最少？最少是多少分鐘？12、某農(nóng)場一天有三輛汽車去A、B、C、D、E、F五塊田地里裝卸肥料，這五塊田地里的裝卸人員分別為5人、3人、7人、4人、2人，如果把裝卸人員都安排在地里等待，會造成人力浪費，如
5、果安排一部分人跟車裝卸，就會節(jié)省人力，那么如何安排最好？。2。答案1、分析：先洗水壺然后燒開水，在燒水的時候去洗茶壺、洗茶杯、拿茶葉。共需要1+10=11分鐘。2、分析：依題意，大卡車每噸耗油量為10÷5=2（公升）；小卡車每噸耗油量為5÷2=2.5（公升）．為了節(jié)省汽油應(yīng)盡量選派大卡車運貨，又由于137=5×27+2，因此，最優(yōu)調(diào)運方案是：選派27車次大卡車及1車次小卡車即可將貨物全部運完，且這時耗油量最少，只需用油10×27+5×1=275（公升）3、分析：一般的做法是先同時烙兩張餅，需要4分鐘，之后再烙第三張餅，還要用4分鐘，共需8分鐘，但我們注意到，在
6、單獨烙第三張餅的時候，另外一個烙餅的位置是空的，這說明可能浪費了時間，怎么解決這個問題呢？解：我們可以先烙第一、二兩張餅的第一面，2分鐘后，拿下第一張餅，放上第三張餅，并給第二張餅翻面，再過兩分鐘，第二張餅烙好了，這時取下第二張餅，并將第三張餅翻過來，同時把第一張餅未烙的一面放上。兩分鐘后，第一張和第三張餅也烙好了，整個過程用了6分鐘。4、分析：所花的總時間是指這四人各自所用時間與等待時間的總和，由于各自用水時間是固定的，所以只能想辦法減少等待的時間，即應(yīng)該安排用水時間少的人先用。解：應(yīng)按丙，乙，甲，丁順序用水。丙等待時間為0，用水時間1分鐘，總計1分鐘乙等待
7、時間為丙用水時間1分鐘，乙用水時間2分鐘，總計3分鐘甲等待時間為丙和乙用水時間3分鐘，甲用水時間3分鐘，總計6分鐘丁等待時間為丙、乙和甲用水時間共6分鐘，丁用水時間10分鐘，總計16分鐘，總時間為1＋3＋6＋16＝26分鐘5、分析：大家都很容易想到，讓甲、乙搭配，丙、丁搭配應(yīng)該比較節(jié)省時間。而他們只有一個手電筒，每次又只能過兩個人，所以每次過橋后，還得有一個人返回送手電筒。為了節(jié)省時間，肯定是盡可能讓速度快的人承擔(dān)往返送手電筒的任務(wù)。那么就應(yīng)該讓甲和乙先過橋，用時2分鐘，再由甲返回送手電筒，需要1分鐘，然后丙、丁搭配過橋，用時10分鐘。接下來乙返回，送手電筒，
8、用時2分鐘，再和甲一起過橋，又用時2分
