最優化理論與方法 第三章 習題答案_第1頁
最優化理論與方法 第三章 習題答案_第2頁
最優化理論與方法 第三章 習題答案_第3頁
最優化理論與方法 第三章 習題答案_第4頁
最優化理論與方法 第三章 習題答案_第5頁
已閱讀5頁,還剩2頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

3.1用圖解法解下列線性規劃問題:解:以上各題的可行域均為多邊形界定的平面區域,對極小化問題沿負梯度方向移動目標函數的等值線,對極大化問題沿梯度方向移動目標函數的等值線,即可達到最優解,當最優解存在時,下面只給出答案。最優解最優值.最優解最優值實際上,本題最優解并不惟一,連結與的線段上的點均為最優解.可行域是空集,不存在極小點.最優解最優值3.2下列問題都存在最優解,試通過求基本可行解來確定各問題的最優解:解(1)約束系數矩陣和約束右端向量分別為目標系數向量相應的基本可行解及目標函數值分別為相應的基本可行解及目標函數值分別為基本可行解及相應的目標函數值分別為相應的基本可行解及目標函數值分別為綜上,得最優解約束系數矩陣和約束右端向量分別為目標系數向量相應的基本可行解及目標函數值分別為相應的基本可行解及目標函數值分別為相應的基本可行解及相應的目標函數值分別為相應的基本可行解及目標函數值分別為綜上,得最優解引進松弛變量化為標準形式:記作得到相應的基本可行解及目標函數值分別為得到相應的基本可行解及目標函數值分別為得到相應的基本可行解及目標函數值分別為得到相應的基本可行解及目標函數值分別為得到相應的基本可行解及目標函數值分別為得到相應的基本可行解及目標函數值分別為綜上,得最優解3.3設是的一個解,其中是矩陣,的秩為.證明是基本解的充要條件為的非零分量,對應的列線性無關。證先證必要性.設是基本解,記,則非零向量對應的列.由于線性無關,因此線性無關.再證充分性.設的非零分量對應的列線性無關.由于A的秩為,因此可擴充成一組基記于是可記作:,即是基本解.3.4已知LP問題如下:討論的值如何變化,該LP可行域的每個極點依次使目標函數達到最優?解:分析:目標函數等值線方程取不同得到不同的等值線。等值線和法向量目標函數的梯度,指向目標函數增大的方向。沿方向移動的等值線,目標函數增大,沿方向移動的等值線,目標函數減少。1.當(第一象限) 最優解 E點 最優解 DE邊界 最優解 D點 最優解 CD邊界 最優解 C點當時(第二象

溫馨提示

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

評論

0/150

提交評論