4-統(tǒng)籌規(guī)劃問題

1、PAGE 4PAGE 3統(tǒng)籌規(guī)劃問題本講學(xué)習(xí)任務(wù)： 一、時(shí)間安排類問題 二、貨物調(diào)配類問題一、統(tǒng)籌規(guī)劃的認(rèn)知1.有一個(gè)正方形的城堡，共有12名士兵。有一天，他們收到情報(bào)說：當(dāng)天晚上會(huì)有4個(gè)敵人偷襲城市。請(qǐng)問：他們能成功抵御敵人的偷襲嗎？ 2.統(tǒng)籌規(guī)劃的定義： 完成一件事情，怎樣做才能做到使用時(shí)間最少，或者所需費(fèi)用最省，或者效果最好，等等。諸如此類問題，我們統(tǒng)稱為統(tǒng)籌規(guī)劃問題。二、時(shí)間安排類問題【例1】小云早晨起床，刷牙洗臉要3分鐘，整理床鋪要2分鐘，背外語單詞要12分鐘，淘米要2分鐘，燒飯要18分鐘，吃飯要8分鐘。若小云要在7點(diǎn)30分前出門，請(qǐng)問：小云最遲能睡到什么時(shí)候【例2】一只平底鍋只能煎

2、兩只餅，用它煎1只餅需要2分鐘（正面、反面各煎一分鐘），請(qǐng)問：煎3張餅最少要多少時(shí)間？發(fā)散一下：一只平底鍋只能煎兩只餅，用它煎1只餅需要2分鐘（正面、反面各煎一分鐘）。請(qǐng)問：煎1993張餅最少要多少時(shí)間？【例3】6各人各拿一只水桶到水龍頭接水，水龍頭注滿6個(gè)人的水桶所需時(shí)間分別是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘?，F(xiàn)在只有一個(gè)水龍頭可用，問怎樣安排這6個(gè)人的打水次序，可使他們總等候的時(shí)間最短？發(fā)散一下： 6各人各拿一只水桶到水龍頭接水，水龍頭注滿6個(gè)人的水桶所需時(shí)間分別是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘。現(xiàn)在有兩個(gè)水龍頭可用，問怎樣安排這6個(gè)人的打水次序，可使他們

3、總等候的時(shí)間最短？三、貨物調(diào)送類問題 【例4】某工地A有20輛卡車，要把60車渣土從A運(yùn)到B，把40車磚從C運(yùn)到D（工地道路圖如右圖所示），問如何調(diào)用最省汽油？ 三、貨物配送類問題 設(shè)A1B1=a千米，B2B1=b千米， B2A2=c千米，如果從A1、A2各運(yùn)1噸貨物到B1、B2。那么應(yīng)該如何配送？【例5】一支勘探隊(duì)在五個(gè)山頭A、B、C、D、E設(shè)立了基地，人數(shù)如右圖所示。為調(diào)整使各基地人數(shù) 相同，如何調(diào)動(dòng)最方便？（調(diào)動(dòng)時(shí)不考慮路程遠(yuǎn)近） 【例6】如上圖，在公路上A、B兩地各有10噸、15噸麥子，問打麥場(chǎng)建在何處運(yùn)費(fèi)最少？（假定每噸小麥運(yùn)輸1千米費(fèi)用是a元）。 【例7】在一條公路上每隔100千米有一個(gè)倉庫（如右圖）共有5各倉庫。一號(hào)倉庫存有10噸貨物，二號(hào)倉庫有20噸貨物，五號(hào)倉庫存有40噸貨物，其余兩個(gè)倉庫是空的?，F(xiàn)在想