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

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

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

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

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

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

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

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