簡(jiǎn)單的線性規(guī)劃問(wèn)題（一）課件

主講老師：劉孟康3.3.2簡(jiǎn)單的線性規(guī)劃問(wèn)題(一)

主講老師：劉孟康3.3.2簡(jiǎn)單的線性規(guī)劃1引入新課1.某工廠用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.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種2引入新課1.某工廠用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)設(shè)甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件，由已知條件可得二元一次不等式組：引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種3引入新課1.某工廠用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)設(shè)甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件，由已知條件可得二元一次不等式組：(2)將上述不等式組表示成平面上的區(qū)域，引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種4引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬(wàn)元，生產(chǎn)一件乙產(chǎn)品獲利3萬(wàn)元，采用哪種生產(chǎn)安排利潤(rùn)最大？引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬(wàn)元，生產(chǎn)一5引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬(wàn)元，生產(chǎn)一件乙產(chǎn)品獲利3萬(wàn)元，采用哪種生產(chǎn)安排利潤(rùn)最大？設(shè)生產(chǎn)甲產(chǎn)品x乙產(chǎn)品y件時(shí)，工廠獲得的利潤(rùn)為z,則z=2x+3y.上述問(wèn)題就轉(zhuǎn)化為：引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬(wàn)元，生產(chǎn)一6引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬(wàn)元，生產(chǎn)一件乙產(chǎn)品獲利3萬(wàn)元，采用哪種生產(chǎn)安排利潤(rùn)最大？設(shè)生產(chǎn)甲產(chǎn)品x乙產(chǎn)品y件時(shí)，工廠獲得的利潤(rùn)為z,則z=2x+3y.上述問(wèn)題就轉(zhuǎn)化為：當(dāng)x、y滿足不等式※并且為非負(fù)整數(shù)時(shí)，z的最大值是多少？引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬(wàn)元，生產(chǎn)一7講授新課1.上述問(wèn)題中，不等式組是一組對(duì)變量

x、y的約束條件，這組約束條件都是關(guān)于x、y的一次不等式，所以又叫線性約束條件.講授新課1.上述問(wèn)題中，不等式組是一組對(duì)變量8講授新課1.上述問(wèn)題中，不等式組是一組對(duì)變量

x、y的約束條件，這組約束條件都是關(guān)于x、y的一次不等式，所以又叫線性約束條件.線性約束條件除了用一次不等式表示外，有時(shí)也用一次方程表示.講授新課1.上述問(wèn)題中，不等式組是一組對(duì)變量線9講授新課2.欲求最大值或最小值的函數(shù)z=2x+3y

叫做目標(biāo)函數(shù).

講授新課2.欲求最大值或最小值的函數(shù)z=2x+3y10講授新課2.欲求最大值或最小值的函數(shù)z=2x+3y

叫做目標(biāo)函數(shù).

由于z=2x+y又是x、y的一次解析式，所以又叫線性目標(biāo)函數(shù).

講授新課2.欲求最大值或最小值的函數(shù)z=2x+3y11講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題，統(tǒng)稱為線性規(guī)劃問(wèn)題.

講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束12講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題，統(tǒng)稱為線性規(guī)劃問(wèn)題.4.滿足線性約束條件的解(x,y)叫做可行解.

講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束13講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題，統(tǒng)稱為線性規(guī)劃問(wèn)題.4.滿足線性約束條件的解(x,y)叫做可行解.5.由所有可行解組成的集合叫做可行域.講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束14講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題，統(tǒng)稱為線性規(guī)劃問(wèn)題.4.滿足線性約束條件的解(x,y)叫做可行解.5.由所有可行解組成的集合叫做可行域.6.使目標(biāo)函數(shù)取得最大值或最小值的可行解，它們都叫做這個(gè)問(wèn)題的最優(yōu)解.講授新課3.一般地，求線性目標(biāo)函數(shù)在線性約束15例題分析例1.設(shè)z＝2x＋y，式中變量x、y滿足下列條件：求z的最大值和最小值.講授新課例題分析例1.設(shè)z＝2x＋y，式中變量x、y滿足講授1642246yxOCAB講授新課42246yxOCAB講授新課17

我們先畫出不等式組(1)表示的平面區(qū)域，如圖中△ABC內(nèi)部且包括邊界，點(diǎn)(0,0)不在這個(gè)三角形區(qū)域內(nèi)，當(dāng)x=0，y=0時(shí)，z=2x+y

=0，點(diǎn)(0,0)在直線l0:2x+y=0上.42246yxOCAB講授新課l0我們先畫出不等式組(1)表示的平面區(qū)42241842246yxOCAB

作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l042246yxOCAB作一組和l0平行的直線1942246yxOCAB作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l042246yxOCAB作一組和l0平行的直線20

可知，當(dāng)l在l0的右上方時(shí)，直線l上的點(diǎn)(x,y)滿足2x+y>0.即z>0，而且l往右平移時(shí)，z隨之增大，在經(jīng)過(guò)不等式組(1)表示的三角形區(qū)域內(nèi)的點(diǎn)且平行于l的直線中，42246yxOCAB

作一組和l0平行的直線l:2x+y=z，z∈R.

講授新課l0可知，當(dāng)l在l0的右上方時(shí)，直線l上的點(diǎn)(x21講授新課42246yxOCABl0以經(jīng)過(guò)點(diǎn)A(5,2)的直線l2所對(duì)應(yīng)的z最大，以經(jīng)過(guò)點(diǎn)B(1,1)的直線l1所對(duì)應(yīng)的z最小.講授新課42246yxOCABl0以經(jīng)過(guò)點(diǎn)A(5,2)的直線22講授新課以經(jīng)過(guò)點(diǎn)A(5,2)的直線l2所對(duì)應(yīng)的z最大，以經(jīng)過(guò)點(diǎn)B(1,1)的直線l1所對(duì)應(yīng)的z最小.42246yxOCABl2l0講授新課以經(jīng)過(guò)點(diǎn)A(5,2)的直線l2所對(duì)應(yīng)的z最大，以23講授新課以經(jīng)過(guò)點(diǎn)A(5,2)的直線l2所對(duì)應(yīng)的z最大，以經(jīng)過(guò)點(diǎn)B(1,1)的直線l1所對(duì)應(yīng)的z最小.42246yxOCABl1l2l0講授新課以經(jīng)過(guò)點(diǎn)A(5,2)的直線l2所對(duì)應(yīng)的z最大，以24講授新課以經(jīng)過(guò)點(diǎn)A(5,2)的直線l2所對(duì)應(yīng)的z最大，以經(jīng)過(guò)點(diǎn)B(1,1)的直線l1所對(duì)應(yīng)的z最小.所以，zmax=2×5+2=12，zmin=2×1+1=3.42246yxOCABl1l2講授新課以經(jīng)過(guò)點(diǎn)A(5,2)的直線l2所對(duì)應(yīng)的z最大，以25講授新課練習(xí)1.解下列線性規(guī)劃問(wèn)題：求z＝2x＋y的最大值和最小值，使式中的x、y滿足約束條件講授新課練習(xí)1.解下列線性規(guī)劃問(wèn)題：求z＝2x＋y約束條件26講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得yxO11講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得27講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得yxO11講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得28作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)B點(diǎn)時(shí)，可使

z=2x+y達(dá)到最小值，當(dāng)

l0平行線l2過(guò)C點(diǎn)時(shí)，可

使z=2x+y達(dá)到最大值.講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得yxO11作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)29作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)B點(diǎn)時(shí)，可使

z=2x+y達(dá)到最小值，當(dāng)

l0平行線l2過(guò)C點(diǎn)時(shí)，可

使z=2x+y達(dá)到最大值.講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得yxO11l0作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)30作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)B點(diǎn)時(shí)，可使

z=2x+y達(dá)到最小值，當(dāng)

l0平行線l2過(guò)C點(diǎn)時(shí)，可

使z=2x+y達(dá)到最大值.講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得yxO11l1l0作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)31作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)B點(diǎn)時(shí)，可使

z=2x+y達(dá)到最小值，當(dāng)

l0平行線l2過(guò)C點(diǎn)時(shí)，可

使z=2x+y達(dá)到最大值.講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得yxO11l1l0l2作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)32作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)B點(diǎn)時(shí)，可使

z=2x+y達(dá)到最小值，當(dāng)

l0平行線l2過(guò)C點(diǎn)時(shí)，可

使z=2x+y達(dá)到最大值.講授新課解：先作出可行域，見(jiàn)圖中△ABC表示的區(qū)域,且求得zmin=2×(1)+(1)=3，zmax=2×2+(1)=3.yxO11l1l0l2作出直線l0:2x+y=0，再將直線平移，當(dāng)l0平行線l1過(guò)33講授新課解答線性規(guī)劃問(wèn)題的步驟：講授新課解答線性規(guī)劃問(wèn)題的步驟：34講授新課解答線性規(guī)劃問(wèn)題的步驟：第一步：根據(jù)約束條件畫出可行域；

講授新課解答線性規(guī)劃問(wèn)題的步驟：第一步：根據(jù)約束條件畫出可行35講授新課解答線性規(guī)劃問(wèn)題的步驟：第一步：根據(jù)約束條件畫出可行域；第二步：令z＝0，畫直線l0；

講授新課解答線性規(guī)劃問(wèn)題的步驟：第一步：根據(jù)約束條件畫出可行36講授新課解答線性規(guī)劃問(wèn)題的步驟：第一步：根據(jù)約束條件畫出可行域；第二步：令z＝0，畫直線l0；第三步：觀察，分析，平移直線l0，從而找到最優(yōu)解；

講授新課解答線性規(guī)劃問(wèn)題的步驟：第一步：根據(jù)約束條件畫出可行37講授新課解答線性規(guī)劃問(wèn)題的步驟：第一步：根據(jù)約束條件畫出可行域；第二步：令z＝0，畫直線l0；第三步：觀察，分析，平移直線l0，從而找到最優(yōu)解；第四步：求