線性規(guī)劃一課時(shí)(可用)-資料下載頁(yè)
2025-01-20 10:17本頁(yè)面
【正文】 滿足線性約束條件的解 (x， y)叫可行解。 由所有可行解組成的集合叫做可行域。 使目標(biāo)函數(shù)取得最大或最小值的可行解叫線 性規(guī)劃問(wèn)題的最優(yōu)解。 上一頁(yè) 抽象概括 線性規(guī)劃： 可行解 ： 可行域 ： 最優(yōu)解 ： 目標(biāo)函數(shù)： 如果兩個(gè)變量 x,y滿足一組一次不等式，求 兩個(gè)變量的一個(gè)線性函數(shù)（如 z=2x+y）的最大值或最 小值，那么就稱這個(gè)線性函數(shù)為目標(biāo)函數(shù)。 ? 用 圖解法 解決簡(jiǎn)單的線性規(guī)劃問(wèn)題的 基本步驟 ： ? 簡(jiǎn)記為： 畫 ——移 ——求 ——答 根據(jù)線性約束條件畫出可行域 （即畫出不等式組所表示的公共區(qū)域）； 設(shè) z=0，畫出直線 l 0 ； 觀察、分析，平移直線 l 0 ，從而找到 最優(yōu)解； 利用最優(yōu)解得出最大值及最小值。 總結(jié)： 從這個(gè)問(wèn)題的求解過(guò)程可以 看出，最優(yōu)解一般在可行域的 邊 界上 ，而且通常在可行域的 頂點(diǎn) 處 取得。 上一頁(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1