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

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

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

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