《線性規(guī)劃教學(xué)課件 簡(jiǎn)單的線性規(guī)劃（1）》由會(huì)員分享，可在線閱讀，更多相關(guān)《線性規(guī)劃教學(xué)課件 簡(jiǎn)單的線性規(guī)劃（1）（3頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 課題: 3.3.2簡(jiǎn)單的線性規(guī)劃 第3課時(shí) 授課類型：新授課 【教學(xué)目標(biāo)】 1．知識(shí)與技能：使學(xué)生了解二元一次不等式表示平面區(qū)域；了解線性規(guī)劃的意義以及約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念；了解線性規(guī)劃問題的圖解法，并能應(yīng)用它解決一些簡(jiǎn)單的實(shí)際問題； 2．過程與方法：經(jīng)歷從實(shí)際情境中抽象出簡(jiǎn)單的線性規(guī)劃問題的過程，提高數(shù)學(xué)建模能力； 3．情態(tài)與價(jià)值：培養(yǎng)學(xué)生觀察、聯(lián)想以及作圖的能力，滲透集合、化歸、數(shù)形結(jié)合的數(shù)學(xué)思想，提高學(xué)生“建模”和解決實(shí)際問題的能力。 【教學(xué)重點(diǎn)】 用圖解法解決簡(jiǎn)單的線性規(guī)劃問題 【教學(xué)難點(diǎn)】 準(zhǔn)確求得線性規(guī)劃問題的最優(yōu)解 【教學(xué)

2、過程】 1.課題導(dǎo)入 [復(fù)習(xí)提問] 1、二元一次不等式在平面直角坐標(biāo)系中表示什么圖形？ 2、怎樣畫二元一次不等式（組）所表示的平面區(qū)域？應(yīng)注意哪些事項(xiàng)？ 3、熟記“直線定界、特殊點(diǎn)定域”方法的內(nèi)涵。 2.講授新課 在現(xiàn)實(shí)生產(chǎn)、生活中，經(jīng)常會(huì)遇到資源利用、人力調(diào)配、生產(chǎn)安排等問題。 1、下面我們就來看有關(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配件和12個(gè)B配件，按每天8h計(jì)算，該廠所有可能的日生產(chǎn)安排是什么？ （1）用不等式組表示

3、問題中的限制條件： 設(shè)甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件，又已知條件可得二元一次不等式組： ……………………………………………………………….（1） （2）畫出不等式組所表示的平面區(qū)域： 如圖，圖中的陰影部分的整點(diǎn)（坐標(biāo)為整數(shù)的點(diǎn)）就代表所有可能的日生產(chǎn)安排。 （3）提出新問題： 進(jìn)一步，若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一件乙產(chǎn)品獲利3萬元，采用哪種生產(chǎn)安排利潤(rùn)最大？ （4）嘗試解答： 設(shè)生產(chǎn)甲產(chǎn)品x件，乙產(chǎn)品y件時(shí)，工廠獲得的利潤(rùn)為z,則z=2x+3y.這樣，上述問題就轉(zhuǎn)化為： 當(dāng)x,y滿足不等式（1）并且為非負(fù)整數(shù)時(shí)，z的最大值是多少？ 把z=2x+3y變形為，這是斜率

4、為，在y軸上的截距為的直線。當(dāng)z變化時(shí)，可以得到一族互相平行的直線，如圖，由于這些直線的斜率是確定的，因此只要給定一個(gè)點(diǎn)，（例如（1，2）），就能確定一條直線（），這說明，截距可以由平面內(nèi)的一個(gè)點(diǎn)的坐標(biāo)唯一確定?？梢钥吹剑本€與不等式組（1）的區(qū)域的交點(diǎn)滿足不等式組（1），而且當(dāng)截距最大時(shí)，z取得最大值。因此，問題可以轉(zhuǎn)化為當(dāng)直線與不等式組（1）確定的平面區(qū)域有公共點(diǎn)時(shí)，在區(qū)域內(nèi)找一個(gè)點(diǎn)P，使直線經(jīng)過點(diǎn)P時(shí)截距最大。 （5）獲得結(jié)果： 由上圖可以看出，當(dāng)實(shí)現(xiàn)金國(guó)直線x=4與直線x+2y-8=0的交點(diǎn)M（4，2）時(shí)，截距的值最大，最大值為，這時(shí)2x+3y=14.所以，每天生產(chǎn)甲產(chǎn)品4件，乙產(chǎn)

5、品2件時(shí)，工廠可獲得最大利潤(rùn)14萬元。 2、線性規(guī)劃的有關(guān)概念： ①線性約束條件：在上述問題中，不等式組是一組變量x、y的約束條件，這組約束條件都是關(guān)于x、y的一次不等式，故又稱線性約束條件． ②線性目標(biāo)函數(shù)： 關(guān)于x、y的一次式z=2x+y是欲達(dá)到最大值或最小值所涉及的變量x、y的解析式，叫線性目標(biāo)函數(shù)． ③線性規(guī)劃問題： 一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題． ④可行解、可行域和最優(yōu)解： 滿足線性約束條件的解（x,y）叫可行解． 由所有可行解組成的集合叫做可行域． 使目標(biāo)函數(shù)取得最大或最小值的可行解叫線性規(guī)劃問題的最優(yōu)解．

6、3、 變換條件，加深理解 探究：課本第100頁的探究活動(dòng) （1） 在上述問題中，如果生產(chǎn)一件甲產(chǎn)品獲利3萬元，每生產(chǎn)一件乙產(chǎn)品獲利2萬元，有應(yīng)當(dāng)如何安排生產(chǎn)才能獲得最大利潤(rùn)？在換幾組數(shù)據(jù)試試。 （2） 有上述過程，你能得出最優(yōu)解與可行域之間的關(guān)系嗎？ 3.隨堂練習(xí) 1．請(qǐng)同學(xué)們結(jié)合課本P103練習(xí)1來掌握?qǐng)D解法解決簡(jiǎn)單的線性規(guī)劃問題. （1）求z=2x+y的最大值，使式中的x、y 滿足約束條件 解：不等式組表示的平面區(qū)域如圖所示： 當(dāng)x=0,y=0時(shí)，z=2x+y=0 點(diǎn)（0，0）在直線:2x+y=0上. 作一組與直線平行的直線 :2x+y=t,t∈R. 可知

7、，在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)且平行于的直線中，以經(jīng)過點(diǎn)A（2，-1）的直線所對(duì)應(yīng)的t最大. 所以zmax=22-1=3. （2）求z=3x+5y的最大值和最小值，使式中的x、y滿足約束條件 解：不等式組所表示的平面區(qū)域如圖所示： 從圖示可知，直線3x+5y=t在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)時(shí)，以經(jīng)過點(diǎn)（-2，-1）的直線所對(duì)應(yīng)的t最小，以經(jīng)過點(diǎn)（）的直線所對(duì)應(yīng)的t最大. 所以zmin=3(-2)+５(-1)=-11. zmax=3+5=14 4.課時(shí)小結(jié) 用圖解法解決簡(jiǎn)單的線性規(guī)劃問題的基本步驟： （1）尋找線性約束條件，線性目標(biāo)函數(shù)； （2）由二元一次不等式表示的平面區(qū)域做出可行域； （3）在可行域內(nèi)求目標(biāo)函數(shù)的最優(yōu)解 5.評(píng)價(jià)設(shè)計(jì) 課本第105頁習(xí)題[A]組的第2題. 【板書設(shè)計(jì)】