已閱讀5頁，還剩6頁未讀， 繼續(xù)免費閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
一、二個決策變量LP問題的圖解法第五節(jié)LP問題的幾何解釋x1x25010015015010050l1l2可行域OABCz=500z=1000z=1260(30,80)最優(yōu)解結(jié)論：若LP問題存在唯一最優(yōu)解，則必在
可行域的某個極點(角點)上找到。極點——基可行解前提：可行域是個凸集。凸集：設K是n維歐氏空間的一點集，若任意兩點可行域的性質(zhì)線性規(guī)劃的可行域是凸集線性規(guī)劃的最優(yōu)解在極點上凸集凸集不是凸集極點二、幾種特殊情況
1、LP存在多個解2、LP問題無可行解3、LP問題存在無界解判斷：若LP的可行域無界，則該LP存在無界解。錯！小結(jié)1、可行域為封閉的有界區(qū)域
唯一最優(yōu)解
多個最優(yōu)解2、可行域為非封閉的無界區(qū)域
唯一最優(yōu)解
多個最優(yōu)解
無界解3、可行域為空集
無可行解
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 水利工程合同簽訂及執(zhí)行管理辦法
- 農(nóng)業(yè)科技顧問招聘合同
- 水利工程灰工施工合同
- 建筑電器簡易施工合同
- 空手道館施工合同
- 風力發(fā)電的安全培訓
- 護理中的語言表達
- 廣東省江門市(2024年-2025年小學五年級語文)人教版小升初模擬（（上下）學期）試卷及答案
- 《保險基本原則》課件2
- 謝子長心得體會6篇
- 2022人教版高二英語新教材選擇性必修全四冊課文原文及翻譯(英漢對照)
- WDZANYJY23低壓電力電纜技術(shù)規(guī)格書
- 抗高血壓藥物基因檢測課件
- 醫(yī)院管理醫(yī)院應急調(diào)配機制
- (公開課)文言文斷句-完整版課件
- 小學生性教育調(diào)查問卷
- 醫(yī)院感染管理質(zhì)量持續(xù)改進反饋表
- 旅游行政管理第二章旅游行政管理體制課件
- 學生崗位實習家長（或法定監(jiān)護人）知情同意書
- 衛(wèi)生院關(guān)于召開基本公共衛(wèi)生服務項目培訓會的通知
- JJF(電子)0036-2019 示波器電流探頭校準規(guī)范-（高清現(xiàn)行）
評論
0/150
提交評論