20xx人教a版數(shù)學必修五332簡單的線性規(guī)劃問題1-文庫吧在線文庫
【正文】 xyxyxyx y N???? ???? ???? ?? z=8x+6y 在用圖解法求解的過程中，學生發(fā)現(xiàn)： 直線 l最先經(jīng)過可行域內(nèi)的點 A(,)并不是最優(yōu)解 ,學生馬上想到最優(yōu)解可能是 （ 4，8） ，引導學生計算花費，花費為 80元，有沒有更優(yōu)的選擇 ? 進一步激發(fā)學生興趣：可能是（ 3， 9）嗎 ? 此時花費為 78元，可能是（ 2， 10）嗎？此時花費為 76元，可 能是 ?? ，如何尋找最優(yōu)解？ 滿足題意的點是可行域內(nèi)的整點，首先要找整點，引導學生采用打網(wǎng)格或利用坐標紙的方法；根據(jù)線性規(guī)劃知識， 平移直線 l,最先經(jīng)過的整點坐標是整數(shù)最優(yōu)解． 由網(wǎng)格法可得：當 x=3， y=9時， zmin=78． 答：班長應(yīng)購買 3根甲種彩繩、 9根乙種彩繩，可使花費最少！ 例題小結(jié)： 確定最優(yōu)整數(shù)解的方法： 1． 若可行域的 “ 頂點 ” 處恰好為整點，那么它就是最優(yōu)解；（在包括邊界的情況下） 2． 若可行域的 “ 頂點 ” 不是整點或不包括邊界時，一般采用網(wǎng)格法，即先在可行域內(nèi)打網(wǎng)格、描整點、平移直線 l、最先經(jīng) 過或最后經(jīng)過的整點坐標是整數(shù)最優(yōu)解；這種方法依賴作圖，所以 作圖應(yīng)盡可能精確，圖上操作盡可能規(guī)范 ． （結(jié)合例題 例題 2，可以歸納出以上兩點） （二）課堂練習 練習： 某中學想組織學生去野外生存， 校車每天至少要運送 480名學生．該中學后勤集團有 7輛小巴、 4輛大巴，其中小巴能載 16人、大巴能載 32 人．
教學課件相關(guān)推薦
鄂ICP備17016276號-1