《簡單線性規(guī)劃》PPT課件

上傳人:san****019 文檔編號:21511644 上傳時(shí)間:2021-05-03 格式:PPT 頁數(shù):10 大?。?24.51KB
收藏 版權(quán)申訴 舉報(bào) 下載
《簡單線性規(guī)劃》PPT課件_第1頁
第1頁 / 共10頁
《簡單線性規(guī)劃》PPT課件_第2頁
第2頁 / 共10頁
《簡單線性規(guī)劃》PPT課件_第3頁
第3頁 / 共10頁

下載文檔到電腦,查找使用更方便

9.9 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《《簡單線性規(guī)劃》PPT課件》由會員分享,可在線閱讀,更多相關(guān)《《簡單線性規(guī)劃》PPT課件(10頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。

1、線 性 規(guī) 劃 的 理 論 知 識xyo 復(fù) 習(xí) : 畫 出 不 等 式 ( 組 ) 表 示 的 平 面 區(qū) 域 : y 2x+1 4x-3y9 x+2y4說 明 : 劃 分 區(qū) 域 時(shí) , 找 好 特 殊 點(diǎn) , 注 意 不 等 號 。yo xy=2x+1 x+2y=4112 23 3-1-2 xo 1 2 3-1-2-3 y 4x-3y=9 一 、 課 題 引 入 :問 題 : 設(shè) z=2x+y, 式 中 變 量 滿 足 下 列 條 件 : 求 z的 最 大 值 與 最 小 值 。 1 2553 34 x yx yx 二 、 線 性 規(guī) 劃 的 概 念 :問 題 : 設(shè) z=2x+y, 式

2、 中 變 量 滿 足 下 列 條 件 : 求 z的 最 大 值 與 最 小 值 。 1 2553 34 x yx yx 目 標(biāo) 函 數(shù)( 線 性 目 標(biāo) 函 數(shù) )線 性 約束 條 件 線 性 規(guī) 劃 : 求 線 性 目 標(biāo) 函 數(shù) 在 線 性 約 束 條 件 下 的 最大 值 或 最 小 值 的 問 題 , 統(tǒng) 稱 為 線 性 規(guī) 劃 問 題 可 行 解 : 滿 足 線 性 約 束 條件 的 解 (x, y)叫 可 行 解 ; 可 行 域 : 由 所 有 可 行 解 組成 的 集 合 叫 做 可 行 域 ; 可 行 域 線 性 規(guī) 劃 : 求 線 性 目 標(biāo) 函 數(shù) 在 線 性 約 束 條

3、件 下 的 最大 值 或 最 小 值 的 問 題 , 統(tǒng) 稱 為 線 性 規(guī) 劃 問 題 可 行 解 : 滿 足 線 性 約 束 條件 的 解 (x, y)叫 可 行 解 ; 可 行 域 : 由 所 有 可 行 解 組成 的 集 合 叫 做 可 行 域 ; 最 優(yōu) 解 : 使 目 標(biāo) 函 數(shù) 取 得最 大 或 最 小 值 的 可 行 解 叫線 性 規(guī) 劃 問 題 的 最 優(yōu) 解 。 可 行 域 例 1、 已 知 x,y滿 足 條 件 : x-y+3 0 x+y-5 0 2x-y-4 0 x 0 y 0 求 z=x+2y的 最 大 值 。解 : 畫 出 滿 足 x,y的 條 件所 表 示 的 區(qū)

4、 域 , 即 五 邊形 OABCD( 如 圖 )z=x+2y y = +x z2 2 D A1 2 3 4 512345O BC 表 示 一 組 平 行 直 線 系 , 縱 截 距 為 b=z/2,當(dāng) 直 線 經(jīng) 過 C時(shí) , b有 最 大 值 。 x-y+3=0 x=1 x+y-5=0 y=4 C(1,4) 當(dāng) x=1,y=4時(shí) , Zmax=9約 束 條 件線 性 約 束 條 件 最 優(yōu)解 可 行 域可 行 解目 標(biāo) 函 數(shù)線 性 目 標(biāo) 函 數(shù) 解 線 性 規(guī) 劃 問 題 的 一 般 步 驟 :第 一 步 : 在 平 面 直 角 坐 標(biāo) 系 中 作 出 可行 域 ;第 二 步 : 在 可

5、 行 域 內(nèi) 找 到 最 優(yōu) 解 所 對應(yīng) 的 點(diǎn) ;第 三 步 : 解 方 程 的 最 優(yōu) 解 , 從 而 求 出目 標(biāo) 函 數(shù) 的 最 大 值 或 最 小 值 。 1、 解 下 列 線 性 規(guī) 劃 問 題 : 求 z=2x+y的 最 大 值 和 最 小 值 , 使 式 中 x、 y滿足 下 列 條 件 : 1 1y yx xy課 堂 練 習(xí) : 2、 解 下 列 線 性 規(guī) 劃 問 題 : 求 z=3x+y的 最 大 值 , 使 式 中 x、 y滿 足 下列 條 件 : 006 7 2432yxy yx yx作 業(yè) : P.64.練 習(xí) : 1題 (2); P.65.習(xí) 題 : 2題 (2)、 (3).

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!