物流優(yōu)化技術課件 第3章3.2.2 線性規(guī)劃問題解的基本理論_第1頁
物流優(yōu)化技術課件 第3章3.2.2 線性規(guī)劃問題解的基本理論_第2頁
物流優(yōu)化技術課件 第3章3.2.2 線性規(guī)劃問題解的基本理論_第3頁
物流優(yōu)化技術課件 第3章3.2.2 線性規(guī)劃問題解的基本理論_第4頁
物流優(yōu)化技術課件 第3章3.2.2 線性規(guī)劃問題解的基本理論_第5頁
已閱讀5頁，還剩5頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、二、二、 線性規(guī)劃問題線性規(guī)劃問題 解的概念和性質解的概念和性質 ：滿足約束條件和非負條滿足約束條件和非負條件的決策變量的一組取值。件的決策變量的一組取值。：所有可行解的集合。所有可行解的集合。：LP問題可行解集構成問題可行解集構成n維維空間的區(qū)域，可以表示為：空間的區(qū)域，可以表示為：0,|XbAXXD4.:使目標函數(shù)達到最優(yōu)值的可行解。使目標函數(shù)達到最優(yōu)值的可行解。5.：最優(yōu)解對應目標函數(shù)的取值。：最優(yōu)解對應目標函數(shù)的取值。6.:求出問題的最優(yōu)解和最優(yōu)值。求出問題的最優(yōu)解和最優(yōu)值。7.基本解基本解:令非基變量等于令非基變量等于0，從，從AXb中解出中解出的基變量所得的解稱為的基變量所得的解稱

2、為LP關于基關于基B的基本解。的基本解?？尚薪馀c基本解的區(qū)別？可行解與基本解的區(qū)別？ 設設AX=bAX=b是含是含n n個決策變量、個決策變量、mm個個約束條件的約束條件的LPLP的約束方程組，若的約束方程組，若B B是是LPLP問問題的一個基，若令不與題的一個基，若令不與B B的列相應的的列相應的n-mn-m個分量（非基變量）都等于零，所得方程個分量（非基變量）都等于零，所得方程組的解組的解X=0,0, ,0,xn-m+1,xn-m+2,xnT稱為稱為，簡稱，簡稱為為。8.9.10.m基本解的個數(shù)基本解的個數(shù)CCn n基本可行解的非零分量均為正分量基本可行解的非零分量均為正分量個數(shù)不超過個數(shù)不超過mm最優(yōu)解基本最優(yōu)解： 線性規(guī)劃問題的可行解集線性規(guī)劃問題的可行解集（即可行域）（即可行域） 是凸集。是凸集。 njjjjxbxPXD10, 線性規(guī)劃幾何理論基本定理線性規(guī)劃幾何理論基本定理若若 ，則則X是是D的一個頂點的充分必要條件是的一個頂點的充分必要條件是X為線為線性規(guī)性規(guī) 劃的基本可行解。劃的基本可行解。njjjjxbxPXD10, 若可行域非空有界，則線性規(guī)劃問若可行域非空有界，則線性規(guī)劃問題的目標函數(shù)一定可以在可行域的頂點上題的目標函數(shù)一定可以在可行域的頂點上達到最優(yōu)值。達到最優(yōu)值。 若目標函數(shù)在若目標函數(shù)在k個點處達到最優(yōu)值個點處

溫馨提示

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

評論

0/150

提交評論