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