《高中數(shù)學(xué) 簡單線性規(guī)劃課件 人教版第五冊》由會員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué) 簡單線性規(guī)劃課件 人教版第五冊(7頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第二節(jié)線線 性性 規(guī)規(guī) 劃劃xyo問題二:作出不等式組問題二:作出不等式組表示的平面區(qū)域表示的平面區(qū)域 1255334xyxyx問題一:確定不等式問題一:確定不等式 AX+BY+C0AX+BY+C0 表示的平面區(qū)域的步驟表示的平面區(qū)域的步驟有關(guān)概念有關(guān)概念 由由x,y 的不等式的不等式(或方程或方程)組成的不等式組成的不等式組稱為組稱為x,y 的的約束條件約束條件關(guān)于關(guān)于x,y 的一次不的一次不等式或方程組成的不等式組稱為等式或方程組成的不等式組稱為x,y 的的線性線性約束件約束件欲達(dá)到最大值或最小值所涉及的變欲達(dá)到最大值或最小值所涉及的變量量x,y 的解析式稱為的解析式稱為目標(biāo)函數(shù)目標(biāo)函數(shù)關(guān)
2、于關(guān)于x,y 的的一次目標(biāo)函數(shù)稱為一次目標(biāo)函數(shù)稱為線性目標(biāo)函數(shù)線性目標(biāo)函數(shù)求線性目求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值標(biāo)函數(shù)在線性約束條件下的最大值或最小值問題稱為問題稱為線性規(guī)劃線性規(guī)劃問題滿足線性約束條件問題滿足線性約束條件的解(的解(x,y)稱為)稱為可行解可行解所有可行解組成所有可行解組成的集合稱為的集合稱為可行域可行域使目標(biāo)函數(shù)取得最大值使目標(biāo)函數(shù)取得最大值或最小值的可行解稱為或最小值的可行解稱為最優(yōu)解最優(yōu)解解線性規(guī)劃問題的步驟:解線性規(guī)劃問題的步驟: (2 2)找:找:在可行域內(nèi)利用平移找到最優(yōu)解對在可行域內(nèi)利用平移找到最優(yōu)解對 應(yīng)的點(diǎn)應(yīng)的點(diǎn) (3 3)求:求:通過解方程組求出最優(yōu)解;通過解方程組求出最優(yōu)解; (1 1)畫:畫:畫出線性約束條件所表示的可行域;畫出線性約束條件所表示的可行域;例:在線性約束條件2123608xyxyx下,目標(biāo)函數(shù) 的最優(yōu)解zxy練習(xí)練習(xí):解下列線性規(guī)劃問題:解下列線性規(guī)劃問題:求線性約束條件求線性約束條件102500 xyxyy 下,目標(biāo)函數(shù)下,目標(biāo)函數(shù) 的最優(yōu)解的最優(yōu)解25zxy