第七講統(tǒng)籌與對策

1、專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需文檔下載最佳的地方專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需文檔下載最佳的地方20112012學年度學暑期五年級講義(2012年7月)第七講統(tǒng)籌與對策一、知識要點一、知識要點（一）簡單的統(tǒng)籌規(guī)劃問題（一）簡單的統(tǒng)籌規(guī)劃問題1、定義：合理安排是指通過適當?shù)囊?guī)律安排，使所用的時間最少，或者費用最少，或者路線最短，也就是要在各種方案中，尋求一個最合理、最省事、最節(jié)約的方案，也就是“統(tǒng)籌”和“規(guī)

2、劃”2、方法（1）解答最優(yōu)化問題時，要注意聯(lián)系實際，把題目里所說的“最優(yōu)”、“最佳”或“最合理”的問題轉(zhuǎn)化為相應的最大、最小問題。經(jīng)常要從下面三個方面來考慮：1）要做哪些工作。2）做每件事需要的最佳時間。3）弄清所做工作的程序。最后在諸多方案中尋求一種最合理、最省事、最節(jié)約的最佳方案。（2）在選擇最佳方案時，要分析題意，明確要做哪些工作，分別所需的時間等，同時安排好先做什么，后做什么，哪些工作可同時做，從而找到最佳方案。（3）在確定最佳

3、方案的過程中，要注意采取調(diào)整、比較的方法，排除不合理的方案，從而找到最優(yōu)的路徑，使問題得到解決。（4）貨物運輸中，運輸費往往與所耗費的人力、物力、時間等多種因素有關(guān)，通常用它們的面積（復合單位）來計算所需費用，有時選出合理方案不止一種，應通過分析、計算和比較，找出最好的方案。（二）游戲?qū)Σ邌栴}（二）游戲?qū)Σ邌栴}同學們都熟悉“田忌與齊王賽馬”的故事，這個故事給我們的啟示是：田忌采用了“揚長避短”的策略，取得了勝利。生活中的許多事物都蘊含著

4、數(shù)學道理，人們在競賽和爭斗中總是玩游戲，大至體育比賽、軍事較量等，人們在競賽和爭斗中總是希望自己或自己的一方獲取勝利，這就要求參與競爭的雙方都要制定出自己的策略，這就是所謂“知己知彼，百戰(zhàn)不殆”。哪一方的策略更勝一籌，哪一方就會取得最終的勝利。解決這類問題一般采用逆推法和歸納法。二、典型例題二、典型例題例1.給甲、乙二人分配A，B兩項工作，他們完成這兩項工作所需要的時間如下表：怎樣分配工作才能使完成這兩項工作所需的總時間最少？例2.理發(fā)

5、室里同時來了5位顧客，根據(jù)顧客所要理的發(fā)型，分別需要10分鐘、12分鐘、15分鐘、20分鐘和24分鐘。怎樣安排他們理發(fā)的順序，才能使這5個人的理發(fā)及等候時間的和最少？最少要花多少時間如果有兩位專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需文檔下載最佳的地方專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需文檔下載最佳的地方例10.甲廠和乙廠是相鄰的兩個服裝廠。它們生產(chǎn)同一規(guī)格的成衣，每個廠的人員和設(shè)備都能進行上衣和褲子生產(chǎn)。由于各廠的特點不

6、同，甲廠每月聯(lián)合生產(chǎn)，盡量發(fā)揮各自的特長多生產(chǎn)成衣。那么現(xiàn)在比過去每月能多生產(chǎn)成衣多少套。甲、乙二人輪流報數(shù)，必須報不大于6的自然數(shù)，把兩人報出的數(shù)依次加起來，誰報數(shù)后加起來的數(shù)是2000，誰就獲勝.如果甲要取勝，是先報還是后報？報幾？以后怎樣報？例11.甲、乙兩人輪流往一張圓桌面上放同樣大小的硬幣，規(guī)定每人每次只能放一枚，硬幣平放且不能有重疊部分，放好的硬幣不再移動.誰放了最后一枚，使得對方再也找不到地方放下一枚硬幣的時候就贏了.說明

7、放第一枚硬幣的甲百戰(zhàn)百勝的策略.例12.把一棋子放在如右圖左下角格內(nèi)，雙方輪流移動棋子（只能向右、向上或向右上移），一次可向一個方向移動任意多格.誰把棋子走進頂格，奪取紅旗，誰就獲勝.問應如何取勝？白紙上畫了mn的方格棋盤（m，n是自然數(shù)），甲、乙兩人玩畫格游戲，他們每人拿一枝筆，先畫者任選一格，用筆在該格中心處畫上一個點，后畫者在與這個格相鄰（有一條公共邊的兩個格叫相鄰的格）的一個格的中心處也畫上一個點，先畫者再在與這個新畫了點的格相