《簡(jiǎn)單的線性規(guī)劃問題》課件

1、3.3.2簡(jiǎn)單線性修正計(jì)劃問題，1，學(xué)習(xí)交流PPT，問題1 :畫出由以下不等式組表示的平面區(qū)域，問題2 :在上述條件下，求出z=2x 3y的最大值，2，學(xué)習(xí)交流PPT，問題2 :求出的問題：求出z=2x 3y的最大值，4，學(xué)習(xí)交流PPT，就是這個(gè)將y的與一次不等式組相關(guān)的限制條件稱為線性限制條件，將z=2x 3y稱為目標(biāo)函數(shù)(其中，目標(biāo)函數(shù)是與x、y相關(guān)的一次式，因此也稱為線性目標(biāo)函數(shù))稱為可行解，可執(zhí)行由所有可行解構(gòu)成的集合的頻帶，目標(biāo)函數(shù)取最大值的可行解為該問題的最優(yōu)解，5，學(xué)習(xí)交流PPT，、 (1)畫：描繪線性制約條件表示的可執(zhí)行區(qū)域，7，學(xué)習(xí)交流PPT，體驗(yàn)3360，2，最佳解一般在可

2、執(zhí)行區(qū)域的頂點(diǎn)取得，3，在哪個(gè)頂點(diǎn)取得不僅與b的符號(hào)有關(guān)，而且與直線Z=Ax By的傾斜也有關(guān)，另一方面，決定可執(zhí)行區(qū)域和平移方向后再尋找最佳解8、學(xué)習(xí)交流PPT，小結(jié)，本節(jié)主要學(xué)習(xí)在線性約束下如何求目標(biāo)函數(shù)的最大值問題，正確列舉變量的不等關(guān)系式，正確建立可行區(qū)域是解決目標(biāo)函數(shù)最大值的函數(shù)線性目標(biāo)函數(shù)的最大值一般在可行區(qū)域的頂點(diǎn)或邊界取得其傾斜度和可執(zhí)行領(lǐng)域的分界線的直線的傾斜度的大小關(guān)系必須明確.學(xué)習(xí)交流PPT，10，學(xué)習(xí)交流PPT，11，學(xué)習(xí)交流PPT，12，學(xué)習(xí)交流PPT，學(xué)習(xí)交流PPT，學(xué)習(xí)交流PPT，相關(guān)概念在線性約束條件下求線性目標(biāo)函數(shù)的最大值或最小值的問題統(tǒng)稱為線性修正計(jì)劃問題。 的雙曲馀弦值。 關(guān)于變量x、y的一組不等式稱為線性約束。 由所有可行解組成的集合稱為可執(zhí)行結(jié)構(gòu)域。 可以使目標(biāo)函數(shù)取最大值或最小值的可行解稱為該問題的最佳解。學(xué)習(xí)可執(zhí)行區(qū)域、可行解、最佳解、14、通信PPT，練習(xí)解下一個(gè)線性修正計(jì)劃問題：