講義332簡單的線性規(guī)劃問題(一) 公開課一等獎課件

主講老師：陳震3.3.2簡單的線性規(guī)劃問題(一)

主講老師：陳震3.3.2簡單的線性規(guī)劃引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用4個A配件耗時1h，每生產(chǎn)一件乙產(chǎn)品使用4個B配件耗時2h，該廠最多可從配件廠獲得16個A配件和12個B配件，按每天工作8h計算，該廠所有的日生產(chǎn)安排是什么？引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用4個A配件耗時1h，每生產(chǎn)一件乙產(chǎn)品使用4個B配件耗時2h，該廠最多可從配件廠獲得16個A配件和12個B配件，按每天工作8h計算，該廠所有的日生產(chǎn)安排是什么？(1)設甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件，由已知條件可得二元一次不等式組：引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用4個A配件耗時1h，每生產(chǎn)一件乙產(chǎn)品使用4個B配件耗時2h，該廠最多可從配件廠獲得16個A配件和12個B配件，按每天工作8h計算，該廠所有的日生產(chǎn)安排是什么？(1)設甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件，由已知條件可得二元一次不等式組：(2)將上述不等式組表示成平面上的區(qū)域，引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一件乙產(chǎn)品獲利3萬元，采用哪種生產(chǎn)安排利潤最大？引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一件乙產(chǎn)品獲利3萬元，采用哪種生產(chǎn)安排利潤最大？設生產(chǎn)甲產(chǎn)品x乙產(chǎn)品y件時，工廠獲得的利潤為z,則z=2x+3y.上述問題就轉化為：引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一件乙產(chǎn)品獲利3萬元，采用哪種生產(chǎn)安排利潤最大？設生產(chǎn)甲產(chǎn)品x乙產(chǎn)品y件時，工廠獲得的利潤為z,則z=2x+3y.上述問題就轉化為：當x、y滿足不等式※并且為非負整數(shù)時，z的最大值是多少？引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一講授新課1.上述問題中，不等式組是一組對變量

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

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

叫做目標函數(shù).

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

叫做目標函數(shù).由于z=2x+y又是x、y的一次解析式，所以又叫線性目標函數(shù).講授新課2.欲求最大值或最小值的函數(shù)z=2x+3y講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.講授新課3.一般地，求線性目標函數(shù)在線性約束講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.4.滿足線性約束條件的解(x,y)叫做可行解.講授新課3.一般地，求線性目標函數(shù)在線性約束講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.4.滿足線性約束條件的解(x,y)叫做可行解.5.由所有可行解組成的集合叫做可行域.講授新課3.一般地，求線性目標函數(shù)在線性約束講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.4.滿足線性約束條件的解(x,y)叫做可行解.5.由所有可行解組成的集合叫做可行域.6.使目標函數(shù)取得最大值或最小值的可行解，它們都叫做這個問題的最優(yōu)解.講授新課3.一般地，求線性目標函數(shù)在線性約束例題分析

例1.設z＝2x＋y，式中變量x、y滿足下列條件：求z的最大值和最小值.講授新課例題分析例1.設z＝2x＋y，式中變量x、y滿足講授42246yxOCAB講授新課42246yxOCAB講授新課我們先畫出不等式組(1)表示的平面區(qū)域，如圖中△ABC內部且包括邊界，點(0,0)不在這個三角形區(qū)域內，當x=0，y=0時，z=2x+y

=0，點(0,0)在直線l0:2x+y=0上.42246yxOCAB講授新課l0我們先畫出不等式組(1)表示的平面區(qū)422442246yxOCAB作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l042246yxOCAB作一組和l0平行的直線42246yxOCAB作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l042246yxOCAB作一組和l0平行的直線可知，當l在l0的右上方時，直線l上的點(x,y)滿足2x+y>0.即z>0，而且l往右平移時，z隨之增大，在經(jīng)過不等式組(1)表示的三角形區(qū)域內的點且平行于l的直線中，42246yxOCAB作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l0可知，當l在l0的右上方時，直線l上的點(x講授新課42246yxOCABl0以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.講授新課42246yxOCABl0以經(jīng)過點A(5,2)的直線講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.42246yxOCABl2l0講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.42246yxOCABl1l2l0講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.所以，zmax=2×5+2=12，zmin=2×1+1=3.42246yxOCABl1l2講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以講授新課練習1.解下列線性規(guī)劃問題：求z＝2x＋y的最大值和最小值，使式中的x、y滿足約束條件講授新課練習1.解下列線性規(guī)劃問題：求z＝2x＋y約束條件講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得yxO11講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得yxO11講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得作出直線l0:2x+y=0，再將直線平移，當l0平行線l1過B點時，可使

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

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

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

講授新課解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行講授新課解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行域；第二步：令z＝0，畫直線l0；第三步：觀察，分析，平移直線l0，從而找到最優(yōu)解；第四步：求出目標函數(shù)的最大值或最小值.講授新課解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行例2.求z＝x－y的取值范圍，使式中的x、y滿足約束條件：講授新課例2.求z＝x－y的取值范圍，講授新課講授新課例3.求z＝x2＋y2的最大值和最小值，使式中的x、y滿足約束條件講授新課例3.求z＝x2＋y2的最大值和最小值，課堂小結解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行域；第二步：令z＝0，畫直線l0；第三步：觀察，分析，平移直線l0，從而找到最優(yōu)解；第四步：求出目標函數(shù)的最大值或最小值.課堂小結解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行1.閱讀教科書P.87-P.88；2.教科書P.91面練習第1題(2)；3.《習案》第二十九.課外作業(yè)1.閱讀教科書P.87-P.88；2.教科書P.91面練小魔方站作品盜版必究語文小魔方站作品盜版必究語文更多精彩內容，微信掃描二維碼獲取掃描二維碼獲取更多資源謝謝您下載使用！更多精彩內容，微信掃描二維碼獲取掃描二維碼獲取更多資源謝謝您講義332簡單的線性規(guī)劃問題(一)公開課一等獎課件講義332簡單的線性規(guī)劃問題(一)公開課一等獎課件附贈中高考狀元學習方法附贈中高考狀元學習方法群星璀璨---近幾年全國高考狀元薈萃群星璀璨---近幾年全國高考狀元薈萃

前言

高考狀元是一個特殊的群體，在許多人的眼中，他們就如浩瀚宇宙里璀璨奪目的星星那樣遙不可及。但實際上他們和我們每一個同學都一樣平凡而普通，但他們有是不平凡不普通的，他們的不平凡之處就是在學習方面有一些獨到的個性，又有著一些共性，而這些對在校的同學尤其是將參加高考的同學都有一定的借鑒意義。前言高考狀元是一青春風采青春風采青春風采青春風采北京市文科狀元陽光女孩--何旋高考總分：692分(含20分加分)

語文131分數(shù)學145分英語141分文綜255分畢業(yè)學校：北京二中

報考高校：北京大學光華管理學院北京市文科狀元陽光女孩--何旋高考總分：來自北京二中，高考成績672分，還有20分加分?！昂涡o人最深的印象就是她的笑聲，遠遠的就能聽見她的笑聲?！卑嘀魅螀蔷┟氛f，何旋是個陽光女孩。“她是學校的攝影記者，非常外向，如果加上20分的加分，她的成績應該是692?！眳抢蠋熣f，何旋考出好成績的秘訣是心態(tài)好?！八茏孕?，也很有愛心?？荚嚱Y束后，她還問我怎么給邊遠地區(qū)的學校捐書”。來自北京二中，高考成績672分，還有20分加分。“何旋給人最班主任：我覺得何旋今天取得這樣的成績，我覺得，很重要的是，何旋是土生土長的北京二中的學生，二中的教育理念是綜合培養(yǎng)學生的素質和能力。我覺得何旋，她取得今天這么好的成績，一個來源于她的扎實的學習上的基礎，還有一個非常重要的，我覺得特別想提的，何旋是一個特別充滿自信，充滿陽光的這樣一個女孩子。在我印象當中，何旋是一個最愛笑的，而且她的笑特別感染人的。所以我覺得她很陽光，而且充滿自信，這是她突出的這樣一個特點。所以我覺得，這是她今天取得好成績當中，心理素質非常好，是非常重要的。班主任：我覺得何旋今天取得這樣的成績，我覺得，很重要的是，高考總分:711分

畢業(yè)學校:北京八中

語文139分數(shù)學140分英語141分理綜291分報考高校：北京大學光華管理學院北京市理科狀元楊蕙心高考總分:711分

畢業(yè)學校:北京八中

語文139分數(shù)學1班主任孫燁：楊蕙心是一個目標高遠的學生，而且具有很好的學習品質。學習效率高是楊蕙心的一大特點，一般同學兩三個小時才能完成的作業(yè)，她一個小時就能完成。楊蕙心分析問題的能力很強，這一點在平常的考試中可以體現(xiàn)。每當楊蕙心在某科考試中出現(xiàn)了問題，她能很快找到問題的原因，并馬上拿出解決辦法。班主任孫燁：楊蕙心是一個目標高遠的學生，而且具有很好的學習孫老師說，楊蕙心學習效率很高，認真執(zhí)行老師的復習要求，往往一個小時能完成別人兩三個小時的作業(yè)量，而且計劃性強，善于自我調節(jié)。此外，學校還有一群與她實力相當?shù)耐瑢W，他們經(jīng)常在一起切磋、交流，形成一種良性的競爭氛圍。談起自己的高考心得，楊蕙心說出了“聽話”兩個字。她認為在高三沖刺階段一定要跟隨老師的腳步?！袄蠋熃榻B的都是多年積累的學習方法，肯定是最有益的?！备呷o張的學習中，她常做的事情就是告誡自己要堅持，不能因為一次考試成績就否定自己。高三的幾次模擬考試中，她的成績一直穩(wěn)定在年級前5名左右。孫老師說，楊蕙心學習效率很高，認真執(zhí)行老師的復習要求，往往一講義332簡單的線性規(guī)劃問題(一)公開課一等獎課件上海2006高考理科狀元--武亦文武亦文格致中學理科班學生班級職務：學習委員高考志愿：復旦經(jīng)濟高考成績：語文127分數(shù)學142分英語144分物理145分綜合27分總分585分上海2006高考理科狀元--武亦文武亦文格致中學理科班學生

“一分也不能少”

“我堅持做好每天的預習、復習，每天放學回家看半小時報紙，晚上10：30休息，感覺很輕松地度過了三年高中學習?！碑?shù)弥约旱母呖汲煽兒螅裰轮袑W的武亦文遺憾地說道，“平時模擬考試時，自己總有一門滿分，這次高考卻沒有出現(xiàn)，有些遺憾?！?/p>

“一分也不能少”“我堅持做好每天的預習、復習

堅持做好每個學習步驟

武亦文的高考高分來自于她日常嚴謹?shù)膶W習態(tài)度，堅持認真做好每天的預習、復習?！案咧腥?，從來沒有熬夜，上課跟著老師走，保證課堂效率?！蔽湟辔慕榻B，“班主任王老師對我的成長起了很大引導作用，王老師辦事很認真，凡事都會投入自己所有精力，看重做事的過程而不重結果。每當學生沒有取得好結果，王老師也會淡然一笑，鼓勵學生注重學習的過程?！?/p>

堅持做好每個學習步驟上海高考文科狀元--- 常方舟曹楊二中高三(14)班學生班級職務：學習委員高考志愿：北京大學中文系高考成績：語文121分數(shù)學146分 英語146分歷史134分 綜合28分總分575分 (另有附加分10分)上海高考文科狀元--- 常方舟曹楊二中高三(14)班“我對競賽題一樣發(fā)怵”

總結自己的成功經(jīng)驗，常方舟認為學習的高效率是最重要因素，“高中三年，我每天晚上都是10:30休息，這個生活習慣雷打不動。早晨總是6:15起床，以保證八小時左右的睡眠。平時功課再多再忙，我也不會‘開夜車’。身體健康，體力充沛才能保證有效學習?！备呷A段，有的同學每天學習到凌晨兩三點，這種習慣在常方舟看來反而會影響次日的學習狀態(tài)。每天課后，常方舟也不會花太多時間做功課，常常是做完老師布置的作業(yè)就算完?！拔覍Ω傎愵}一樣發(fā)怵”總結自己的成功經(jīng)驗，常方舟認為學習的“用好課堂40分鐘最重要。我的經(jīng)驗是，哪怕是再簡單的內容，仔細聽和不上心，效果肯定是不一樣的。對于課堂上老師講解的內容，有的同學覺得很簡單，聽講就不會很認真，但老師講解往往是由淺入深的，開始不認真，后來就很難聽懂了；即使能聽懂，中間也可能出現(xiàn)一些知識盲區(qū)。高考試題考的大多是基礎知識，正就是很多同學眼里很簡單的內容?！背７街鄹嬖V記者，其實自己對競賽試題類偏難的題目并不擅長，高考出色的原因正在于試題多為基礎題，對上了自己的“口味”。“用好課堂40分鐘最重要。我的經(jīng)驗是，哪怕是再簡單的內容，仔主講老師：陳震3.3.2簡單的線性規(guī)劃問題(一)

主講老師：陳震3.3.2簡單的線性規(guī)劃引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用4個A配件耗時1h，每生產(chǎn)一件乙產(chǎn)品使用4個B配件耗時2h，該廠最多可從配件廠獲得16個A配件和12個B配件，按每天工作8h計算，該廠所有的日生產(chǎn)安排是什么？引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用4個A配件耗時1h，每生產(chǎn)一件乙產(chǎn)品使用4個B配件耗時2h，該廠最多可從配件廠獲得16個A配件和12個B配件，按每天工作8h計算，該廠所有的日生產(chǎn)安排是什么？(1)設甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件，由已知條件可得二元一次不等式組：引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用4個A配件耗時1h，每生產(chǎn)一件乙產(chǎn)品使用4個B配件耗時2h，該廠最多可從配件廠獲得16個A配件和12個B配件，按每天工作8h計算，該廠所有的日生產(chǎn)安排是什么？(1)設甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件，由已知條件可得二元一次不等式組：(2)將上述不等式組表示成平面上的區(qū)域，引入新課1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一件乙產(chǎn)品獲利3萬元，采用哪種生產(chǎn)安排利潤最大？引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一件乙產(chǎn)品獲利3萬元，采用哪種生產(chǎn)安排利潤最大？設生產(chǎn)甲產(chǎn)品x乙產(chǎn)品y件時，工廠獲得的利潤為z,則z=2x+3y.上述問題就轉化為：引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一件乙產(chǎn)品獲利3萬元，采用哪種生產(chǎn)安排利潤最大？設生產(chǎn)甲產(chǎn)品x乙產(chǎn)品y件時，工廠獲得的利潤為z,則z=2x+3y.上述問題就轉化為：當x、y滿足不等式※并且為非負整數(shù)時，z的最大值是多少？引入新課(3)若生產(chǎn)一件甲產(chǎn)品獲利2萬元，生產(chǎn)一講授新課1.上述問題中，不等式組是一組對變量

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

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

叫做目標函數(shù).

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

叫做目標函數(shù).由于z=2x+y又是x、y的一次解析式，所以又叫線性目標函數(shù).講授新課2.欲求最大值或最小值的函數(shù)z=2x+3y講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.講授新課3.一般地，求線性目標函數(shù)在線性約束講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.4.滿足線性約束條件的解(x,y)叫做可行解.講授新課3.一般地，求線性目標函數(shù)在線性約束講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.4.滿足線性約束條件的解(x,y)叫做可行解.5.由所有可行解組成的集合叫做可行域.講授新課3.一般地，求線性目標函數(shù)在線性約束講授新課3.一般地，求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.4.滿足線性約束條件的解(x,y)叫做可行解.5.由所有可行解組成的集合叫做可行域.6.使目標函數(shù)取得最大值或最小值的可行解，它們都叫做這個問題的最優(yōu)解.講授新課3.一般地，求線性目標函數(shù)在線性約束例題分析

例1.設z＝2x＋y，式中變量x、y滿足下列條件：求z的最大值和最小值.講授新課例題分析例1.設z＝2x＋y，式中變量x、y滿足講授42246yxOCAB講授新課42246yxOCAB講授新課我們先畫出不等式組(1)表示的平面區(qū)域，如圖中△ABC內部且包括邊界，點(0,0)不在這個三角形區(qū)域內，當x=0，y=0時，z=2x+y

=0，點(0,0)在直線l0:2x+y=0上.42246yxOCAB講授新課l0我們先畫出不等式組(1)表示的平面區(qū)422442246yxOCAB作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l042246yxOCAB作一組和l0平行的直線42246yxOCAB作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l042246yxOCAB作一組和l0平行的直線可知，當l在l0的右上方時，直線l上的點(x,y)滿足2x+y>0.即z>0，而且l往右平移時，z隨之增大，在經(jīng)過不等式組(1)表示的三角形區(qū)域內的點且平行于l的直線中，42246yxOCAB作一組和l0平行的直線l:2x+y=z，z∈R.講授新課l0可知，當l在l0的右上方時，直線l上的點(x講授新課42246yxOCABl0以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.講授新課42246yxOCABl0以經(jīng)過點A(5,2)的直線講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.42246yxOCABl2l0講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.42246yxOCABl1l2l0講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以經(jīng)過點B(1,1)的直線l1所對應的z最小.所以，zmax=2×5+2=12，zmin=2×1+1=3.42246yxOCABl1l2講授新課以經(jīng)過點A(5,2)的直線l2所對應的z最大，以講授新課練習1.解下列線性規(guī)劃問題：求z＝2x＋y的最大值和最小值，使式中的x、y滿足約束條件講授新課練習1.解下列線性規(guī)劃問題：求z＝2x＋y約束條件講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得yxO11講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得yxO11講授新課解：先作出可行域，見圖中△ABC表示的區(qū)域,且求得作出直線l0:2x+y=0，再將直線平移，當l0平行線l1過B點時，可使

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

z=2x+y達到最小值，當

l0平行線l2過C點時，可

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

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

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

講授新課解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行講授新課解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行域；第二步：令z＝0，畫直線l0；第三步：觀察，分析，平移直線l0，從而找到最優(yōu)解；第四步：求出目標函數(shù)的最大值或最小值.講授新課解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行例2.求z＝x－y的取值范圍，使式中的x、y滿足約束條件：講授新課例2.求z＝x－y的取值范圍，講授新課講授新課例3.求z＝x2＋y2的最大值和最小值，使式中的x、y滿足約束條件講授新課例3.求z＝x2＋y2的最大值和最小值，課堂小結解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行域；第二步：令z＝0，畫直線l0；第三步：觀察，分析，平移直線l0，從而找到最優(yōu)解；第四步：求出目標函數(shù)的最大值或最小值.課堂小結解答線性規(guī)劃問題的步驟：第一步：根據(jù)約束條件畫出可行1.閱讀教科書P.87-P.88；2.教科書P.91面練習第1題(2)；3.《習案》第二十九.課外作業(yè)1.閱讀教科書P.87-P.88；2.教科書P.91面練小魔方站作品盜版必究語文小魔方站作品盜版必究語文更多精彩內容，微信掃描二維碼獲取掃描二維碼獲取更多資源謝謝您下載使用！更多精彩內容，微信掃描二維碼獲取掃描二維碼獲取更多資源謝謝您講義332簡單的線性規(guī)劃問題(一)公開課一等獎課件講義332簡單的線性規(guī)劃問題(一)公開課一等獎課件附贈中高考狀元學習方法附贈中高考狀元學習方法群星璀璨---近幾年全國高考狀元薈萃群星璀璨---近幾年全國高考狀元薈萃

前言

高考狀元是一個特殊的群體，在許多人的眼中，他們就如浩瀚宇宙里璀璨奪目的星星那樣遙不可及。但實際上他們和我們每一個同學都一樣平凡而普通，但他們有是不平凡不普通的，他們的不平凡之處就是在學習方面有一些獨到的個性，又有著一些共性，而這些對在校的同學尤其是將參加高考的同學都有一定的借鑒意義。前言高考狀元是一青春風采青春風采青春風采青春風采北京市文科狀元陽光女孩--何旋高考總分：692分(含20分加分)

語文131分數(shù)學145分英語141分文綜255分畢業(yè)學校：北京二中

報考高校：北京大學光華管理學院北京市文科狀元陽光女孩--何旋高考總分：來自北京二中，高考成績672分，還有20分加分?！昂涡o人最深的印象就是她的笑聲，遠遠的就能聽見她的笑聲?！卑嘀魅螀蔷┟氛f，何旋是個陽光女孩。“她是學校的攝影記者，非常外向，如果加上20分的加分，她的成績應該是692?！眳抢蠋熣f，何旋考出好成績的秘訣是心態(tài)好?！八茏孕牛埠苡袗坌?。考試結束后，她還問我怎么給邊遠地區(qū)的學校捐書”。來自北京二中，高考成績672分，還有20分加分?！昂涡o人最班主任：我覺得何旋今天取得這樣的成績，我覺得，很重要的是，何旋是土生土長的北京二中的學生，二中的教育理念是綜合培養(yǎng)學生的素質和能力。我覺得何旋，她取得今天這么好的成績，一個來源于她的扎實的學習上的基礎，還有一個非常重要的，我覺得特別想提的，何旋是一個特別充滿自信，充滿陽光的這樣一個女孩子。在我印象當中，何旋是一個最愛笑的，而且她的笑特別感染人的。所以我覺得她很陽光，而且充滿自信，這是她突出的這樣一個特點。所以我覺得，這是她今天取得好成績當中，心理素質非常好，是非常重要的。班主任：我覺得何旋今天取得這樣的成績，我覺得，很重要的是，高考總分:711分

畢業(yè)學校:北京八中

語文139分數(shù)學140分英語141分理綜291分報考高校：北京大學光華管理學院北京市理科狀元楊蕙心高考總分:711分

畢業(yè)學校:北京八中

語文139分數(shù)學1班主任孫燁：楊蕙心是一個目標高遠的學生，而且具有很好