簡(jiǎn)單線性規(guī)劃教學(xué)案例_第1頁
簡(jiǎn)單線性規(guī)劃教學(xué)案例_第2頁
簡(jiǎn)單線性規(guī)劃教學(xué)案例_第3頁
簡(jiǎn)單線性規(guī)劃教學(xué)案例_第4頁
簡(jiǎn)單線性規(guī)劃教學(xué)案例_第5頁
已閱讀5頁,還剩8頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

簡(jiǎn)單線性規(guī)劃教學(xué)案例

本節(jié)課先由師生共同分析日常生活中的實(shí)際問題來引出簡(jiǎn)單線性規(guī)劃問題的一些基本

概念,由二元一次不等式組的解集可以表示為直角坐標(biāo)平面上的區(qū)域引出問題:在直角坐標(biāo)

系內(nèi),如何用二元一次不等式(組)的解集來解決直角坐標(biāo)平面上的區(qū)域求解問題?再從一

個(gè)具體的二元一次不等式(組)入手,來研究一元二次不等式表示的區(qū)域及確定的方法,作

出其平面區(qū)域,并通過直線方程的知識(shí)得出最值.通過具體例題的分析和求解,在這些例題

中設(shè)置思考項(xiàng),讓學(xué)生探究,層層鋪設(shè),以便讓學(xué)生更深刻地理解一元二次不等式表示的區(qū)

域的概念,有利于二元一次不等式(組)與平面區(qū)域的知識(shí)的鞏固.

“簡(jiǎn)單的線性規(guī)劃''是在學(xué)生學(xué)習(xí)了直線方程的基礎(chǔ)上,介紹直線方程的一個(gè)簡(jiǎn)單應(yīng)用,

這是《新大綱》對(duì)數(shù)學(xué)知識(shí)應(yīng)用的重視.線性規(guī)劃是利用數(shù)學(xué)為工具,來研究一定的人、財(cái)、

物、時(shí)、空等資源在一定條件下,如何精打細(xì)算巧,安排,用最少的資源,取得最大的經(jīng)濟(jì)

效益.它是數(shù)學(xué)規(guī)劃中理論較完整、方法較成熟、應(yīng)用較廣泛的一個(gè)分支,并能解決科學(xué)研

究、工程設(shè)計(jì)、經(jīng)營管理等許多方面的實(shí)際問題.中學(xué)所學(xué)的線性規(guī)劃只是規(guī)劃論中的極小

一部分,但這部分內(nèi)容體現(xiàn)了數(shù)學(xué)的工具性、應(yīng)用性,同時(shí)也滲透了化歸、數(shù)形結(jié)合的數(shù)學(xué)

思想,為學(xué)生今后解決實(shí)際問題提供了一種重要的解題方法——數(shù)學(xué)建模法.通過這部分內(nèi)

容的學(xué)習(xí),可使學(xué)生進(jìn)一步了解數(shù)學(xué)在解決實(shí)際問題中的應(yīng)用,培養(yǎng)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣和

應(yīng)用數(shù)學(xué)的意識(shí)和解決實(shí)際問題的能力.

依據(jù)課程標(biāo)準(zhǔn)及教材分析,二元一次不等式表示平面區(qū)域以及線性規(guī)劃的有關(guān)概念比較

抽象,按學(xué)生現(xiàn)有的知識(shí)和認(rèn)知水平難以透徹理解,再加上學(xué)生對(duì)代數(shù)問題等價(jià)轉(zhuǎn)化為幾何

問題以及數(shù)學(xué)建模方法解決實(shí)際問題有一個(gè)學(xué)習(xí)消化的過程,故本節(jié)知識(shí)內(nèi)容定為了解層

次.

本節(jié)內(nèi)容滲透了多種數(shù)學(xué)思想,.是向?qū)W生進(jìn)行數(shù)學(xué)思想方法教學(xué)的好教材,也是培養(yǎng)

學(xué)生觀察、作圖等能力的好教材.

本節(jié)內(nèi)容與實(shí)際問題聯(lián)系緊密,有利于培養(yǎng)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣和“用數(shù)學(xué)”的意識(shí)以及

解決實(shí)際問題的能力.

教學(xué)重點(diǎn)重點(diǎn)是二元一次不等式(組)表示平面的區(qū)域.

教學(xué)難點(diǎn)難點(diǎn)是把實(shí)際問題轉(zhuǎn)化為線性規(guī)劃問題,并給出解答.解決難點(diǎn)的關(guān)鍵是根據(jù)實(shí)際

問題中的已知條件,找出約束條件和目標(biāo)函數(shù),利用圖解法求得最優(yōu)解.為突出重點(diǎn),本節(jié)

教學(xué)應(yīng)指導(dǎo)學(xué)生緊緊抓住化歸、數(shù)形結(jié)合的數(shù)學(xué)思想方法將實(shí)際問題數(shù)學(xué)化、代數(shù)問題幾何

化.

課時(shí)安排3課時(shí)

三維目標(biāo)

~■、知識(shí)與技能

1.掌握線性規(guī)劃的意義以及約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念;

2.運(yùn)用線性規(guī)劃問題.的圖解法,并能應(yīng)用它解決一些簡(jiǎn)單的實(shí)際問題.

二、過程與方法

1.培養(yǎng)學(xué)生觀察、聯(lián)想以及作圖的能力,滲透集合、化歸、數(shù)形結(jié)合的數(shù)學(xué)思想,提高

學(xué)生“建?!焙徒鉀Q實(shí)際問題的能力;

2.結(jié)合教學(xué)內(nèi)容,培養(yǎng)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣和“用數(shù)學(xué)”的意識(shí),激勵(lì)學(xué)生創(chuàng)新.

三、情感態(tài)度與價(jià)值觀

1.通過本節(jié)教學(xué)著重培養(yǎng)學(xué)生掌握“數(shù)形結(jié)合”的數(shù)學(xué)思想,盡管側(cè)重于用“數(shù)”研究“形”,

但同時(shí)也用“形”去研究"數(shù)”,培養(yǎng)學(xué)生觀察、聯(lián)想、猜測(cè)、歸納等數(shù)學(xué)能力;

2.結(jié)合教學(xué)內(nèi)容,培養(yǎng)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣和“用數(shù)學(xué)”的意識(shí),激勵(lì)學(xué)生勇于創(chuàng)新.

教學(xué)過程

第1課時(shí)

導(dǎo)入新課

師前面我們學(xué)習(xí)了二元一次不等式Ax+By+C>0在平面直角坐標(biāo)系中的平面區(qū)域的確定方

法,請(qǐng)同學(xué)們回憶一下.

(生回答)

推進(jìn)新課

[合作探究]

師在現(xiàn)實(shí)生產(chǎn)、生活中,經(jīng)常會(huì)遇到資源利用、人力調(diào)配、生產(chǎn)安排等問題.

例如,某工廠用A、8兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個(gè)A產(chǎn)品耗

時(shí)1小時(shí),每生產(chǎn)一件乙產(chǎn)品使用4個(gè)B產(chǎn)品耗時(shí)2小時(shí),該廠每天最多可從配件廠獲得

16個(gè)A配件和12個(gè)8配件,按每天工作8小時(shí)計(jì)算,該廠所有可.能的日生產(chǎn)安排是什么?

設(shè)甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件,應(yīng)如何列式?

x+2y<8,

4x<16,

生由已知條件可得二元一次不等式組:<4y<12,

x>0,

”0.

師如何將上述不等式組表示成平面上的區(qū)域?

生(板演)

師對(duì)照課本98頁圖3.39,圖中陰影部分中的整點(diǎn)(坐標(biāo)為整數(shù)的點(diǎn))就代表所有可能的日

生產(chǎn)安排,即當(dāng)點(diǎn)P(x,y)在上述平面區(qū)域中時(shí),所安排的生產(chǎn)任務(wù)x、y才有意義.

進(jìn)一步,若生產(chǎn)一件甲產(chǎn)品獲利2萬元,生產(chǎn)一件乙產(chǎn)品獲利3萬元,采用哪種生產(chǎn)安排利

潤最大?

設(shè)生產(chǎn)甲產(chǎn)品x件,乙產(chǎn)品y件時(shí),工廠獲得利潤為z,則如何表示它們的關(guān)系?

生則z=2x+3y.

師這樣,上述問題就轉(zhuǎn)化為:當(dāng)x、y滿足上述不等式組并且為非負(fù)整數(shù)時(shí),z的最大值是

多少?

[教師精講]

2121

師把z=2x+3y變形為y=--x+—z,這是斜率為-一,在y軸上的截距為一z的直線.當(dāng)z

3333

變化時(shí)可以得到什么樣的圖形?在上圖中表示出來.

生當(dāng)z變化時(shí)可以得到一組互相平行的直線.(板演)

師由于這些直線的斜率是確定的,因此只要給定一個(gè)點(diǎn)(例如(1,2)),就能確定一條直

21

線)=――x+-z,這說明,截距zf]3可以由平面內(nèi)的一個(gè)點(diǎn)的坐標(biāo)唯一確定.可以看到直

33

21z

線〉=一七*+上2與表示不等式組的區(qū)域的交點(diǎn)坐標(biāo)滿足不等式組,而且當(dāng)截距上最大時(shí),

333

z取最大值,因此,問題轉(zhuǎn)化為當(dāng)直線y=-(2x+:1z與不等式組確定的區(qū)域有公共點(diǎn)時(shí),

可以在區(qū)域內(nèi)找一個(gè)點(diǎn)P,使直線經(jīng)過P時(shí)截距47最大.

3

21

由圖可以看出,當(dāng)直線y=-+經(jīng)過直線x=4與直線x+2y-8=0的交點(diǎn)M(4,2)時(shí),

截距!z■最大,最大值為14.此時(shí)2x+3y=14.所以,每天生產(chǎn)甲產(chǎn)品4件,乙產(chǎn)品2件時(shí),工

廠可獲得最大利潤14萬元.

[知識(shí)拓展]

再看下面的問題:分別作出x=l,x-4y+3=0,3x+5y-25=0三條直線,先找出不等式組所表示

的平面區(qū)域(即三直線所圍成的封閉區(qū)域),再作直線lo:2x+y=O.

然后,作一組與直線lo平行的直線:J:2x+y=t,tGR(或平行移動(dòng)直線lo),從而觀察L值的變

化:t=2x+y6[3,12].

x-4y<-3,

若設(shè)t=2x+y,式中變量x、y滿足下列條件3x+5yW25,求t的最大值和最小值.

x>1.

分析:從變量x、y所滿足的條件來看,變量x、y所滿足的每個(gè)不等式都表示一個(gè)平面區(qū)域,

不等式組則表示這些平面區(qū)域的公共區(qū)域ABC.

作一組與直線lo平行的直線:l:2x+y=t,tGR(或平行移動(dòng)直線lo),從而觀察t值的變化:

t=2x+y£[3,12].

從圖上可看出,點(diǎn)(0,0)不在以上公共區(qū)域內(nèi),當(dāng)x=0,y=0時(shí),t=2x+y=0點(diǎn)(0,0)在

直線Io:2x,+y=0上.作一組與直線lo平行的直線(或平行移動(dòng)直線lo)l:2x+y=t,t《R.

可知,當(dāng)1在lo的右上方時(shí),直線1上的點(diǎn)(x,y)滿足2x+y>0,即t>0.

而且,直線1往右平移時(shí),t隨之增大(引導(dǎo)學(xué)生一起觀察此規(guī)律).

在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)且平行于1的直線中,以經(jīng)過點(diǎn)8(5,2)的直線

L所對(duì)應(yīng)的I最大,以經(jīng)過點(diǎn)A(1,1)的直線1,所對(duì)應(yīng)的t最小.所以

tnwx=2x5+2=l2,tmin=2x1+3=3.

[合作探究]

師諸如上述問題中,不等式組是一組對(duì)變量x、y的約束條件,由于這組約束條件都是關(guān)于

x、y的一次不等式,所以又可稱其為線性約束條件.t=2x+y是欲達(dá)到最大值或最小值所涉及

的變量x、y的解析式,我們把它稱為目標(biāo)函數(shù).由于t=2x+y又是關(guān)于x、y的一次解析式,

所以又可叫做線性目標(biāo)函數(shù).

另外注意:線性約束條件除了用一次不等式表示外,也可用一次方程表示.

一般地,求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題.

例如:我們剛才研究的就是求線性目標(biāo)函數(shù)z=2x+y在線性約束條件下的最大值和最小值的

問題,即為線性規(guī)劃問題.

那么,滿足線性約束條件的解(x,y)叫做可行解,由所有可行解組成的集合叫做可行域.在上

述問題中,可行域就是陰影部分表示的三角形區(qū)域.其中可行解(5,2)和(1,1)分別使

目標(biāo)函數(shù)取得最大值和最小值,它們都叫做這個(gè)問題的最優(yōu)解.

課堂小結(jié)

用圖解法解決簡(jiǎn)單的線性規(guī)劃問題的基本步驟:

1.首先,要根據(jù)線性約束條件畫出可行域(即畫出不等式組所表示的公共區(qū)域).

2.設(shè)t=0,畫出直線h

3.觀察、分析,平移直線lo,從而找到最優(yōu)解.

4.最后求得目標(biāo)函數(shù)的最大值及最小值.

布置作業(yè)

1.某工廠用兩種不同原料均可生產(chǎn)同一產(chǎn)品,若采用甲種原料,每噸成本1000元,運(yùn)費(fèi)500

元,可得產(chǎn)品90千克;若采用乙種原料,每噸成本為1500元,運(yùn)費(fèi)400元,可得產(chǎn)品100

千克,如果每月原料的總成本不超過6000元,運(yùn)費(fèi)不超過2000元,那么此工廠每月最多

可生產(chǎn)多少千克產(chǎn)品?

分析:將已知數(shù)據(jù)列成下表:

甲原料(噸)乙原料(噸)費(fèi)用限額

成本100015006000

運(yùn)費(fèi)5004002000

產(chǎn)品90100

解:設(shè)此工廠每月甲、乙兩種原料各x噸、y噸,生產(chǎn)z千克產(chǎn)品,則

JC>0,

y>0,

'1000x+1500y<6000,

500x+400y<2000,

z=90x+1OOy.

作出以上不等式組所表示的平面區(qū)域,即可行域,如右圖:

12

2x+3y=127'

由《得〈M

5x+4y=20.20

i'y=—.

令90x+100y=t,作直線:90x+100y=0,即9x+10y=0的平行線90x+100y=t,當(dāng)90x+100y=t過

1220

點(diǎn)M()時(shí),直線90x+100y=t中的截距最大.

1220

由此得出t的值也最大,Zm?x=90x--i-l00x—=440.

77

答:工廠每月生產(chǎn)440千克產(chǎn)品.

2.某工廠家具車間造A、B型兩類桌子,每張桌子需木工和漆工兩道工序完成.已知木工做一

張4、B型桌子分別需要1小時(shí)和2小時(shí),漆工油漆一張A、B型桌子分別需要3小時(shí)和1

小時(shí);又知木工、漆工每天工作分別不得超過8小時(shí)和9小時(shí),而工廠造一張A、B型桌子

分別獲利潤2千元和3千元,試問工廠每天應(yīng)生產(chǎn)A、B型桌子各多少張,才能獲得利潤最

大?

解:設(shè)每天生產(chǎn)A型桌子x張,8型桌子y張,

x+2y48,

則<3x+y<9,

x>0,y>0.

目標(biāo)函數(shù)為z=2x+3y.

作.出可行域:

把直線1:2x+3y=0向右上方平移至V的位置時(shí),直線經(jīng)過可行域上的點(diǎn)M,且與原點(diǎn)距離

最大,此時(shí)z=2x+3y取得最大值.

解方程4得M的坐標(biāo)為(2,3).

3x+y=9,

答.:每天應(yīng)生產(chǎn)4型桌子2張,3型桌子3張才能獲得最大利潤.

3.課本106頁習(xí)題3.3A組2.

第2課時(shí)

導(dǎo)入新課

師前面我們學(xué)習(xí)了目標(biāo)函數(shù)、線性目標(biāo)函數(shù)、線性規(guī)劃問題、可行解、可行域、最優(yōu)解等

概念.

師同學(xué)們回憶一下用圖解法解決簡(jiǎn)單的線性規(guī)劃問題的基本步驟.

生(1)首先,要根據(jù)線性約束條件畫出可行域(即畫出不等式組所表示的公共區(qū)域);

(2)設(shè)t=0,畫出直線lo;

(3)觀察、分析,平移直線lo,從而找到最優(yōu)解;

(4)最后求得目標(biāo)函數(shù)的最大值及最小值.

推進(jìn)新課

2x+j<300,

x+2y<250,

師【例1】已知x、y滿足不等式組《"試求z=300x+900y的最大值時(shí)的整點(diǎn)

x>0,

y>0,

的坐標(biāo)及相應(yīng)的z的最大值.

師分析:先畫出平面區(qū)域,然后在平面區(qū)域內(nèi)尋找使z=300x+900y取最大值時(shí)的整點(diǎn).

解:如圖所示平面區(qū)域40BC,點(diǎn)A(0,125),點(diǎn)B(150,0),點(diǎn)C的坐標(biāo)由方程組

/:x+3y=0

350

2x+y=300I3

[x+2y=250=<_200

”丁

得C(空磔),

33

令t=300x+900y,

欲求z=300x+900y的最大值,即轉(zhuǎn)化為求截距5900的最大值,從而可求t的最大值,因直

線y=—與直線y=—‘X平行,故作y=—‘X的平行線,當(dāng)過點(diǎn)4(0,125)時(shí),

■390033

對(duì)應(yīng)的直線的截距最大,所以此時(shí)整點(diǎn)A使z取最大值,znwx=300x0+900x125=112500.

師【例2】求z=600x+300y的最大值,使式中的x、y滿足約束條件3x+yW300,x+2yW250,

x>0,y>0的整數(shù)值.

師分析:畫出約束條件表示的平面區(qū)域即可行域再解.

解:可行域如圖所示.

「252

2rty=0

四邊形AO8C,易求點(diǎn)A(0,126),B(100,0),由方程組

x=69|,

3x+y=300

x+2y=252

y=91-.

-5

31

得點(diǎn)C的坐標(biāo)為(69/9弓).

因題設(shè)條件要求整點(diǎn)(x,y)使z=600x+300y取最大值,將點(diǎn)(69,91),(70,90)代入

z=600x+300y,可知當(dāng)x=70,y=90時(shí),z取最大值為22=600x70+300x900=69000.

x+2y>2,

師【例3】已知x、y滿足不等式<2x+y21,求z=3x+y的最小值.

JC>0,>0,

師分析:可先找出可行域,平行移動(dòng)直線lo:3x+y=O找出可行解,進(jìn)而求出目標(biāo)函數(shù)的最小

值.

解:不等式x+2y>2表示直線x+2y=2上及其右上方的點(diǎn)的集合:

不等式2x+y*表示直線2x+y=l上及其右上方的點(diǎn)的集合.

可行域如右圖所示.

作直線lo:3x+y=O,作一組與直線lo平行的直線l:3x+y=t(tCR).

???x、y是上面不等式組表示的區(qū)域內(nèi)的點(diǎn)的坐標(biāo).

由圖可知:

當(dāng)直線l:3x+y=t通過P(0,1)時(shí),t取到最小值1,即Zmin=l.

師評(píng)述:簡(jiǎn)單線性規(guī)劃問題就是求線性目標(biāo)函數(shù)在線性約束條件下的最優(yōu)解,無論此類題

目是以什么實(shí)際問題提出,其求解的格式與步驟是不變的:

(1)尋找線性約束條件,線性目標(biāo)函數(shù);

(2)由二元一次不等式表示的平面區(qū)域作出可行域;

(3)在可行域內(nèi)求目標(biāo)函數(shù)的最優(yōu)解.

師課堂練習(xí):請(qǐng)同學(xué)們通過完成練習(xí)來掌握?qǐng)D解法解決簡(jiǎn)單的線性規(guī)劃問題.

yWx,

(1)求z=2x+y的最大值,使式中的x、y滿足約束條件<x+y<1,

y>-1.

5x+3y<15,

(2)求z=3x+5y的最大值和最小值,使式中的x、y滿足約束條件<y<犬+1,

x-5y>3.

[教師精講]

y〈羽

師(1)求z=2x+y的最大值,使式中的x、y滿足約束條件<x+y?1,

y>-1.

解:不等式組表示的平面區(qū)域如右圖所示:

當(dāng)x=O,y=O時(shí),z=2x+y=0,

點(diǎn)(0,0)在直線l():2x+y=0上.

作一組與直線lo平行的直線l:2x+y=t,teR.

可知在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)且平行于1的直線中,以經(jīng)過點(diǎn)4(2,-1)的

直線所對(duì)應(yīng)的t最大.

所以z”x=2x2-1=3.

5x+3y<15,

(2)求z=3x+5y的最大值和最小值,使式中的x、y滿足約束條件{yW%+1,

x-5y>3.

解:不等式組所表示的平面區(qū)域如右圖所示.

從圖示可知直線3x+5y=t在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)時(shí),以經(jīng)過點(diǎn)(?2,?1)

917

的直線所對(duì)應(yīng)的t最小,以經(jīng)過點(diǎn)的直線所對(duì)應(yīng)的t最大.

88

917

所以zmin=3X(-2)+5X(-1)=-11,Znwx=3x—+5x——=14.

88

[知識(shí)拓展]

某工廠生產(chǎn)甲、乙兩種產(chǎn)品.已知生產(chǎn)甲種產(chǎn)品It,需耗A種礦石10t、8種礦石5t、煤4t;

生產(chǎn)乙種產(chǎn)品需耗A種礦石4t、8利?礦石43煤9t.每1t甲種產(chǎn)品的利潤是600元,每It

乙種產(chǎn)品的利潤是1000元.工廠在生產(chǎn)這兩種產(chǎn)品的計(jì)劃中要求消耗A種礦石不超過360t、

B種礦石不超過200t、煤不超過3003甲、乙兩種產(chǎn)品應(yīng)各生產(chǎn)多少,(精確到0.1t),能

使利潤總額達(dá)到最大?

師分析:將己知數(shù)據(jù)列成下表:

甲產(chǎn)品乙產(chǎn)品(11)資源限額(t)

資源——

A種礦石(t)104300

B種礦石⑴54200

煤⑴利潤(元)49360

6001000

解:設(shè)生產(chǎn)甲、乙兩種產(chǎn)品分別為xt、yt,利潤總額為z元,

10x+4y<300,

5x+4y<200,

那么《4x+9_y<360,

x>0,

y?0;

目標(biāo)函數(shù)為z=600x+1OOOy.

作出以上不等式組所表示的平面區(qū)域,即可行域.

作直線l:600x+l000y=0,

即直線:3x+5y=0,

把直線1向右上方平移至h的位置時(shí),直線經(jīng)過可行域上的點(diǎn)M,且與原點(diǎn)距離最大,此時(shí)

z=600x+lOOOy取最大值.

5x+4y=200,

解方程組

4x+9^=360,

得M的坐標(biāo)為X--——-12.4,y=-------=34.4.

2929

答:應(yīng)生產(chǎn)甲產(chǎn)品約12.4t,乙產(chǎn)品34.4t,能使利潤總額達(dá)到最大.

課堂小結(jié)

用圖解法解決簡(jiǎn)單的線性規(guī)劃問題的基本步驟:

(1)首先,要根據(jù)線性約束條件畫出可行域(即畫出不等式組所表示的公共區(qū)域).

(2)設(shè)t=0,畫出直線lo.

(3)觀察、分析,平移直線1°,從而找到最優(yōu)解.

(4)最后求得目標(biāo)函數(shù)的最大值及最小值.

以實(shí)際問題為背景的線性規(guī)劃問題其求解的格式與步驟:

(1)尋找線性約束條件,線性目標(biāo)函數(shù);

(2)由二元一次不等式表示的平面區(qū)域作出可行域;

(3)在可行域內(nèi)求目標(biāo)函數(shù)的最優(yōu)解.

當(dāng)然也要注意問題的實(shí)際意義

布置作業(yè)

課本第105頁習(xí)題3.3A組3、4.

第3課時(shí)

導(dǎo)入新課

師前面我們已經(jīng)學(xué)習(xí)了

用圖解法解決簡(jiǎn)單的線性規(guī)劃問題的基本步驟以及以實(shí)際問題為背景的線性規(guī)劃問題其求

解的格式與步驟.這節(jié)課我們繼續(xù)來看它們的實(shí)際應(yīng)用問題.

推進(jìn)新課

師【例5】營養(yǎng)學(xué)家指出,成人良好的日常飲食應(yīng)該至少提供0.075kg的碳水化合物,0.06

kg的蛋白質(zhì),0.06kg的脂肪.1kg食物A含有0.105kg碳水化合物,0.07kg蛋白質(zhì),0.14kg

脂肪,花費(fèi)28元;而1kg食物8含有0.105kg碳水化合物,0.14kg蛋白質(zhì),0.07kg脂肪,

花費(fèi)21元.為了滿足營養(yǎng)學(xué)家指出的日常飲食要求,同時(shí)使花費(fèi)最低需要同時(shí)食用食物A

和食物B各多少克?

師分析:將已知數(shù)據(jù)列成下表:

食物/kg碳水化合物/kg蛋白質(zhì)/kg脂肪/kg

A0.1050.070.14

B0.1050.140.07

若設(shè)每天食用xkg食物A,ykg食物B,總成本為z,如何列式?

0.105x+0.105y>0.075,

0.07x+0.14y>0.06,

生由題設(shè)條件列出約束條件<0.14x+0.07yN0.06,①

x>0,

、y",

其目標(biāo)函數(shù)z=28x+21y.

7x+7y>5,

7x+14y>6,

二元一次不等式組①等價(jià)于<14x+7y>6,(2)

x>0,

y>0.

師作出二元一次不等式組②所表示的平面區(qū)域,即可行域.請(qǐng)同學(xué)們?cè)诓莞寮埳贤瓿?,再與

課本上的對(duì)照.

4z4

生考慮z=28x+21y,將它變形為y=--x+—,這是斜率為一一、隨z變化的一族平行直

3283

線.二7是直線在y軸上的截距,當(dāng)7三取得最小值時(shí),z的值最小.當(dāng)然直線與可行域相交,

2828

即在滿足約束條件時(shí)目標(biāo)函數(shù)z=28x+21y取得最小值.

由圖可見,當(dāng)直線z=28x+21y經(jīng)過可行域上的點(diǎn)M時(shí),截距z[]28最小,即z最小.

、

解方程組《f7x+7y'=5,得點(diǎn)M(—14因此,當(dāng)%=—1,y=—4時(shí),z=28x+21y取最小值,

14x+7y=67777

最小值為16.

由此可知每天食用食物A約143克,食物B約571克,能夠滿足日常飲食要求,又使花費(fèi)

最低,最低成本為16元.

師【例6】在上一節(jié)課本的例題(課本95頁例3)中,若根據(jù)有關(guān)部門的規(guī)定,初中每人

每年可收取學(xué)費(fèi)1600元,高中每人每年可收取學(xué)費(fèi)2700元.那么開設(shè)初中班和高中班各多

少個(gè),每年收取的學(xué)費(fèi)總額最多?

學(xué)段班級(jí)學(xué)生數(shù)配備教師數(shù)硬件建設(shè)/萬元教師年薪/萬元

初中45226/班2/人

高中40354/班2/人

師由前面內(nèi)容知若設(shè)開設(shè)初中班x個(gè),高中班y個(gè),收取的學(xué)費(fèi)總額為z萬元,

此時(shí),目標(biāo)函數(shù)z=0.16x45x+0.27x40y,可行域如下圖

把z=7.2x+10.8y變形為y=—2+五5z,得到斜率為-一2§,在y軸上截距為5白z,隨z變化

的一組平行直線.

由圖可以看出,當(dāng)直線z=7.2x+10.8y經(jīng)過可行域上的點(diǎn)M時(shí),截距最大,即z最大.

x+v-30

解方程組<+;]40得點(diǎn)M(20,10),因此,當(dāng)x=20,y=10時(shí),z=7.2x+108y取最大值,

最大值為252.

由此可知開設(shè)20個(gè)初中班和10個(gè)高中班時(shí)?,每年收取的學(xué)費(fèi)總額最多,為252萬元.

師【例7】在上一節(jié)例4.中(課本96頁例4),若生產(chǎn)1車皮甲種肥料,產(chǎn)生的利潤為10

0

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論