北師大版必修5高中數(shù)學(xué)第三章《簡單線性規(guī)劃》1(文件)
【正文】 解， 又由 750 19x?? 知 x 可取 1,2,3 ， O y x 1 l 0l A B A B C x y O 1l 3l 2l 當(dāng) 1x? 時(shí)，代入原不等式組得 2y?? ， ∴ 1xy? ?? ； 當(dāng) 2x? 時(shí)，得 0y? 或 1? ， ∴ 2xy??或 1； 當(dāng) 3x? 時(shí)， 1y?? ， ∴ 2xy??， 故 xy? 的最大整數(shù)解為 20xy??? ??或 31xy??? ???． 說明： 最優(yōu)整數(shù)解常有兩種處理方法，一種是通過打出網(wǎng)格求整點(diǎn)，關(guān)鍵是作圖要準(zhǔn)確；另一種是本題采用的方法，先確定區(qū)域內(nèi)點(diǎn)的橫坐標(biāo)范圍，確定 x 的所有整數(shù)值，再代回原不等式組，得出 y 的一元一次不等式組，再確定 y 的所有相應(yīng)整數(shù)值，即先固定 x ，再用 x 制約 y ． 課堂小結(jié)： 1．線性規(guī)劃問題的有關(guān)概念； 2．線性規(guī)劃問題的圖解法求目標(biāo)函數(shù)的最大、最小值； 3．線性規(guī)劃問題的最優(yōu)整數(shù)解 . 作業(yè)： 課本第 108頁 A組 第 6題 . 。由圖知，原點(diǎn) (0,0) 不在公共區(qū)域內(nèi)，當(dāng) 0, 0xy??時(shí)，20z x y? ? ? ，即點(diǎn) (0,0) 在直線 0l ： 20xy?? 上， 作一組平行于 0l 的直線 l ： 2xyt??， tR? ， 可知：當(dāng) l 在 0l 的右上方時(shí)，直線 l 上的點(diǎn) (, )xy 滿足 20xy?? ，即 0t? ， 而且，直線 l 往右平移時(shí)， t 隨之增大。又由于 2z x y??是 ,xy的一次解析式，所以又叫 線性目標(biāo)函數(shù) . 一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為 線性規(guī)劃問題。因此，問題可以轉(zhuǎn)化為當(dāng)直線 233zyx?? ? 與不等式組（ 1）確定的平面區(qū)域有公共點(diǎn)時(shí)，在區(qū) 域內(nèi)找一個(gè)點(diǎn) P，使直線經(jīng)過點(diǎn) P時(shí)截距 3z 最大。 下面我們就來看有關(guān)與生產(chǎn)安排的一個(gè)問題： 引例： 某工廠有 A、 B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用 4個(gè) A配件耗時(shí) 1h,每生產(chǎn)一件乙產(chǎn)品使用 4個(gè) B配件耗時(shí) 2h，該廠每天最多可從配件廠獲得 16個(gè)A配件和
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1