運籌學(xué)規(guī)劃作業(yè)_第1頁
運籌學(xué)規(guī)劃作業(yè)_第2頁
運籌學(xué)規(guī)劃作業(yè)_第3頁
運籌學(xué)規(guī)劃作業(yè)_第4頁
運籌學(xué)規(guī)劃作業(yè)_第5頁
已閱讀5頁，還剩33頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、線性規(guī)劃案例1maxZ=2X1+ 3X2 + X32Cj2 3 1 0 0CB X bX1 X2 X3 X4 X5 0 X4 10 X5 3 1/3 1/3 1/3 1 01/3 4/3 7/3 0 1Cj-Zj2 3 1 0 00 X4 1/43 X2 9/41/4 0 -1/4 1 -1/41/4 1 7/4 0 3/4Cj-Zj5/4 0 -17/4 0 -9/42 X1 13 X2 2 1 0 -1 4 -10 1 2 -1 1Cj-Zj0 0 -3 -5 -13maxZ=2.5X1+X24Cj2.5 1 0 0 CB X bX1 X2 X3 X4 0 X3 150 X4 103 5

2、1 0 5 2 0 1 Cj-Zj2.5 1 0 0 0 X3 92.5 X1 20 19/5 1 -3/5 1 2/5 0 1/5 Cj-Zj0 0 0 -1/2 5maxZ=3X1+ 2X26Cj3 2 0 0 0CB X bX1 X2 X3 X4 X5 0 X3 40 X4 12 0 X5 3-1 2 1 0 03 2 0 1 01 -1 0 0 1Cj-Zj3 2 0 0 00 X3 70 X4 3 3 X1 30 1 1 0 00 5 0 1 -31 -1 0 0 1Cj-Zj0 5 0 0 -30 X3 32/52 X2 3/5 3 X1 18/50 0 1 -1/5 8/50 1

3、 0 1/5 -3/51 0 0 1/5 2/5Cj-Zj0 0 0 -1 07maxZ=2X1- 2X2+X38Cj2 3 1 0 0 0CB X bX1 X2 X3 X4 X5 X60 X4 600 X5 100 X6 203 1 1 1 0 01 -2 2 0 1 01 1 -1 0 0 1Cj-Zj2 -1 1 0 0 00 X4 302 X1 100 X6 100 7 -5 1 -3 01 -2 2 0 1 00 3 -3 0 -1 1Cj-Zj0 3 -3 0 -2 00 X4 302 X1 50/3-1 X1 10/30 0 2 1 -2/3 -71 0 4 0 1/3 2/30

4、 1 1 0 -1/3 1Cj-Zj0 0 -4 0 -1 -7/39maxZ=X1+ 3X210Cj1 3 0 0 0 -MCB X bX1 X2 X3 X4 X5 X60 X3 50-M X6 10 X5 4 5 10 1 0 0 01 1 0 -1 0 10 1 0 0 1 0Cj-Zj1+M 3+M 0 -M 0 00 X3 403 X2 10 X5 3 -5 0 1 10 0 -101 1 0 -1 0 1-1 0 0 1 1 -1Cj-Zj-2 0 0 3 0 -M-311Cj1 3 0 0 0 -MCB X bX1 X2 X3 X4 X5 X60 X3 103 X2 40 X4

5、3 5 0 1 0 -10 00 1 0 0 1 0-1 0 0 1 1 -1Cj-Zj1 0 0 0 -3 -M1 X1 23 X2 40 X4 5 1 0 1/5 0 -2 00 1 0 0 1 00 0 1/5 1 -1 -1Cj-Zj0 0 -1/5 0 -1 -M12minZ=X1+ 1.5X2 13Cj-1 -1.5 0 0 0 -MCB X bX1 X2 X3 X4 X5 X6-M X5 3-M X6 2 1 3 -1 0 1 01 1 0 -1 0 1Cj-Zj-1+2M -1.5+4M -M -M 0 0-1.5 X2 1-M X6 1 1/3 1 -1/3 0 1/3 02

6、/3 0 1/3 -1 -1/3 1Cj-Zj2/3M-1/2 0 1/3M- 1/2 -M 1/2-4/3M 0 -1.5 X2 1/2-1 X1 3/2 0 1 -1/2 1/2 1/2 -121 0 1/2 -3/2 -1/2 3/ 2Cj-Zj0 0 -1/4 -3/4 -M+1/4 -M+3/414maxZ=2X1+2X215Cj2 2 0 0 CB X bX1 X2 X3 X4 0 X3 10 X4 2 -1 1 1 0 -1/2 1 0 1 Cj-Zj2 2 0 0 2 X2 10 X4 2 -1 1 1 0 1/2 0 -1 1 Cj-Zj4 0 0 02 X2 12 X1 3

7、 0 1 -1 2 1 0 -2 2 Cj-Zj0 0 6 -016maxZ=X1+X217Cj1 1 0 0 -M -MCB X bX1 X2 X3 X4 X5 X6-M X5 0-M X6 3 1 -1 -1 0 1 0-3 1 0 -1 0 1Cj-Zj-1-2M 1 -M -M 0 0-M X5 31 X2 3 -2 0 -1 -1 1 1-3 1 0 -1 0 1Cj-Zj1-2M 0 -M -M+1 0 -118minZ=-3X1+4X2-2X3+5X419Cj3 -4 2 -5 5 0 0 -M -MCB X bX1 X2 X3 X4 X4 X5 X6 X7 X8-M X7 20

8、 X5 14 -M X8 2 -4 1 -2 1 -1 0 0 1 01 1 3 -1 1 1 0 0 0-2 3 -1 2 -2 0 -1 0 1Cj-Zj3-6M 4M-4 2-3M 3M-5 5-3M 0 -M 0 0-M X7 4/30 X5 40/3 -4 X2 2/3 -10/3 0 -5/3 1/3 -1/3 0 1/3 1 -1/35/3 0 10/3 -5/3 5/3 1 1/3 0 -1/3-2/3 1 -1/3 2/3 -2/3 0 -1/3 0 1/3Cj-Zj-10/3M+1/3 0 -5/3M+2/3 M/3-7/3 -M/3+7/3 0 -M/3-4/3 0 -4

9、/3M+4/320Cj3 -4 2 -5 5 0 0 -M -MCB X bX1 X2 X3 X4 X4 X5 X6 X7 X80 X6 40 X5 12 -4 X2 2 10 0 -5 1 -1 0 1 3 -15 0 5 -2 2 1 0 -1 0-4 1 -2 1 -1 0 0 1 0Cj-Zj-13 0 -6 -1 1 0 0 M+4 -M0 X6 105 X4 6 -4 X2 8 25/2 0 -5/2 0 0 1/2 1 5/2 -15/2 0 5/2 -1 1 1/2 0 -1/2 0-3/2 1 -1/2 0 0 1/2 0 -1/2 0Cj-Zj-31/2 0 -17/2 0 0 -1/2 0 M+2 -M因此X1=0, X2=8, X3=0, X4= X4 - X 4=0-6=-6 minZ=32-30=221minZ=P1(d1-+d1+)+ P2(2d2+

溫馨提示

  • 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)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論