版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、第第1章章 線性規(guī)劃線性規(guī)劃線性規(guī)劃模型及單純形法線性規(guī)劃模型及單純形法 (2 2學(xué)時)學(xué)時)單純形法續(xù)(單純形法續(xù)(2 2學(xué)時)學(xué)時)對偶理論對偶理論 (2 2學(xué)時)學(xué)時)靈敏度分析及整數(shù)規(guī)劃(靈敏度分析及整數(shù)規(guī)劃(2 2學(xué)時)學(xué)時)靈敏度分析及整數(shù)規(guī)劃靈敏度分析及整數(shù)規(guī)劃靈敏度分析(靈敏度分析(1.6)1.6)整數(shù)規(guī)劃整數(shù)規(guī)劃(1.7)(1.7)重重 點:靈敏度分析點:靈敏度分析難難 點:系數(shù)點:系數(shù)A的靈敏度分析的靈敏度分析基本要求:了解靈敏度分析的內(nèi)容,掌握基本要求:了解靈敏度分析的內(nèi)容,掌握靈敏度分析方法,靈敏度分析方法,掌握分枝定界法步驟。掌握分枝定界法步驟。系數(shù)在什么范圍內(nèi)變化,
2、不會影響已獲得系數(shù)在什么范圍內(nèi)變化,不會影響已獲得的最優(yōu)基的最優(yōu)基( (即最優(yōu)解或最優(yōu)解結(jié)構(gòu)不變即最優(yōu)解或最優(yōu)解結(jié)構(gòu)不變) )。如果系數(shù)的變化超過以上范圍,如何在用如果系數(shù)的變化超過以上范圍,如何在用最簡便的方法在原來最優(yōu)解的基礎(chǔ)上求得新最簡便的方法在原來最優(yōu)解的基礎(chǔ)上求得新的最優(yōu)解的最優(yōu)解當(dāng)線性規(guī)劃問題增加一個新的變量或新的當(dāng)線性規(guī)劃問題增加一個新的變量或新的約束,如何在原來最優(yōu)解的基礎(chǔ)上獲得新的約束,如何在原來最優(yōu)解的基礎(chǔ)上獲得新的最優(yōu)解。最優(yōu)解。靈敏度分析所要解決的問題:靈敏度分析所要解決的問題:靈敏度分析內(nèi)容目標函數(shù)系數(shù)目標函數(shù)系數(shù)cj的改變的改變常數(shù)項常數(shù)項bi的改變的改變技術(shù)系數(shù)技
3、術(shù)系數(shù)aij的改變的改變靈敏度分析步驟對于變化的系數(shù),經(jīng)過一定的計算將對于變化的系數(shù),經(jīng)過一定的計算將結(jié)果填入最終單純形表。結(jié)果填入最終單純形表。求出求出LP問題的最終單純形表問題的最終單純形表檢查與分析最終單純形表的變化,采檢查與分析最終單純形表的變化,采取相應(yīng)的處理措施。取相應(yīng)的處理措施。系數(shù)變化后最終表的幾種情況系數(shù)變化后最終表的幾種情況在單純形法迭代時,每次運算都和基1.6.1 資源系數(shù)變化的分析資源系數(shù)發(fā)生變化,即01bBb最優(yōu)解不變,01bBb最優(yōu)解變化,用對偶單純形法求新的解1.6.21.6.2價值系數(shù)變化的分析價值系數(shù)變化的分析情況情況1 1非基變量價值系數(shù)發(fā)生變化非基變量價值系數(shù)發(fā)生變化具體求
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 談新中考背景下如何通過學(xué)科融合提升初中歷史教學(xué)的有效性
- 53模擬試卷初中語文九年級下冊16驅(qū)遣我們的想象
- 中國電梯導(dǎo)軌行業(yè)市場運營態(tài)勢與投資策略研究報告2024-2030年
- 八年級物理第一次月考卷(全解全析)(江蘇專用)
- CSTM-園區(qū)碳中和評價標準編制說明
- 裝修巡查管理制度
- 河北省百校聯(lián)盟2025年高三寒假自主學(xué)習(xí)綜合練習(xí)語文試題含解析
- 貴州省劍河縣第二中學(xué)2025年高三3月摸底考試綜合試題含解析
- 廣東省惠州市華羅庚中學(xué)2025屆5月高三語文試題期末熱身聯(lián)考試卷含解析
- 廣東省佛山市南海區(qū)2024-2025學(xué)年高三素質(zhì)班第二次考查語文試題含解析
- 2024分布式光伏電站技術(shù)方案
- 2025屆浙江省嘉興市高三9月基礎(chǔ)測試月-技術(shù)試卷
- 2024-2030年中國知識產(chǎn)權(quán)服務(wù)行業(yè)運營模式與競爭策略分析研究報告
- 2024年創(chuàng)衛(wèi)工作總結(jié)(三篇)
- 公司違紀處分管理制度
- 職業(yè)技術(shù)學(xué)院生活超市出租投標方案(技術(shù)方案)
- 2024年保安勞動合同參考范文(五篇)
- 光數(shù)儲一體化發(fā)展示范項目可行性研究報告模板-立項備案
- 4.2.1 同類項與合并同類項 課件 2024-2025學(xué)年人教版數(shù)學(xué)七年級上冊
- 重點專科建設(shè)自評
- 2024年駕駛證資格考試科目一必刷題庫及答案(共520題)
評論
0/150
提交評論