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

朽木易折，金石可鏤。千里之行，始于足下。第頁(yè)/共頁(yè)統(tǒng)籌計(jì)劃問(wèn)題統(tǒng)籌計(jì)劃問(wèn)題 本講學(xué)習(xí)任務(wù)：一、時(shí)光安頓類問(wèn)題二、貨物調(diào)配類問(wèn)題一、統(tǒng)籌計(jì)劃的認(rèn)知1.有一個(gè)正方形的城堡，共有12名士兵。有一天，他們收到情報(bào)說(shuō)：當(dāng)天晚上會(huì)有4個(gè)敵人偷襲城市。請(qǐng)問(wèn)：他們能勝利抵御敵人的偷襲嗎？2.統(tǒng)籌計(jì)劃的定義：完成一件事情，怎樣做才干做到使用時(shí)光最少，或者所需費(fèi)用最省，或者效果最好，等等。諸如此類問(wèn)題，我們統(tǒng)稱為統(tǒng)籌計(jì)劃問(wèn)題。二、時(shí)光安頓類問(wèn)題【例1】小云清晨起床，刷牙洗臉要3分鐘，收拾床鋪要2分鐘，背外語(yǔ)單詞要12分鐘，淘米要2分鐘，燒飯要18分鐘，吃飯要8分鐘。若小云要在7點(diǎn)30分前出門(mén)，請(qǐng)問(wèn)：小云最遲能睡到什么時(shí)候【例2】一只平底鍋只能煎兩只餅，用它煎1只餅需要2分鐘（正面、反面各煎一分鐘），請(qǐng)問(wèn)：煎3張餅最少要多少時(shí)光？發(fā)散一下：一只平底鍋只能煎兩只餅，用它煎1只餅需要2分鐘（正面、反面各煎一分鐘）。請(qǐng)問(wèn)：煎1993張餅最少要多少時(shí)光？【例3】6各人各拿一只水桶到水龍頭接水，水龍頭注滿6個(gè)人的水桶所需時(shí)光分離是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘?，F(xiàn)在惟獨(dú)一個(gè)水龍頭可用，問(wèn)怎樣安頓這6個(gè)人的打水次序，可使他們總迎候的時(shí)光最短？發(fā)散一下：6各人各拿一只水桶到水龍頭接水，水龍頭注滿6個(gè)人的水桶所需時(shí)光分離是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘?，F(xiàn)在有兩個(gè)水龍頭可用，問(wèn)怎樣安頓這6個(gè)人的打水次序，可使他們總迎候的時(shí)光最短？三、貨物調(diào)送類問(wèn)題【例4】某工地A有20輛卡車(chē)，要把60車(chē)渣土從A運(yùn)到B，把40車(chē)磚從C運(yùn)到D（工地道路圖如右圖所示），問(wèn)如何調(diào)用最省汽油？朽木易折，金石可鏤。千里之行，始于足下。第頁(yè)/共頁(yè)三、貨物配送類問(wèn)題設(shè)A1B1=a千米，B2B1=b千米，B2A2=c千米，倘若從A1、A2各運(yùn)1噸貨物到B1、B2【例5】一支勘探隊(duì)在五個(gè)山頭A、B、C、D、E設(shè)立了基地，人數(shù)如右圖所示。為調(diào)節(jié)使各基地人數(shù)相同，如何調(diào)動(dòng)最方便？（調(diào)動(dòng)時(shí)不考慮路程遠(yuǎn)近）

【例6】如上圖，在馬路上A、B兩地各有10噸、15噸麥子，問(wèn)打麥場(chǎng)建在何處運(yùn)費(fèi)最少？（假定每噸小麥運(yùn)輸1千米費(fèi)用是a元）?！纠?】在一條馬路上每隔100千米有一個(gè)倉(cāng)庫(kù)（如右圖）共有5各倉(cāng)庫(kù)。一號(hào)倉(cāng)庫(kù)存有10噸貨物，二號(hào)倉(cāng)庫(kù)有20噸貨物，五號(hào)倉(cāng)庫(kù)存有40噸貨物，其余兩個(gè)倉(cāng)庫(kù)是空的。