2線性規(guī)劃的標(biāo)準(zhǔn)型_第1頁(yè)
2線性規(guī)劃的標(biāo)準(zhǔn)型_第2頁(yè)
2線性規(guī)劃的標(biāo)準(zhǔn)型_第3頁(yè)
2線性規(guī)劃的標(biāo)準(zhǔn)型_第4頁(yè)
2線性規(guī)劃的標(biāo)準(zhǔn)型_第5頁(yè)
已閱讀5頁(yè)，還剩13頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、2021/8/61 第二節(jié)第二節(jié) 線性規(guī)劃的標(biāo)準(zhǔn)形式線性規(guī)劃的標(biāo)準(zhǔn)形式一、一、LPLP問(wèn)題的標(biāo)準(zhǔn)形式問(wèn)題的標(biāo)準(zhǔn)形式二、二、化標(biāo)準(zhǔn)形式化標(biāo)準(zhǔn)形式2021/8/62(一一) 代數(shù)式代數(shù)式MaxZ=C1X1+ C2X2+CnXna11X1 + a12X2 + a1nXn =b=b1 1a21X1 + a22X2 + a2nXn =b=b2 2 am1X1+ am2X2+ amnXn =b=bm mXj j 0(0(j=1,2,n) )其中其中 bi 0 (0 (i=1,2,m) )2021/8/63和式：和式： maxZ=cjxj aijxj=bi （ i=1,2,m） xj 0 （j=1,2,n）

2、j=1nnj=1(二二) 和式和式2021/8/64(三三) 矩陣型矩陣型maxZ=CXAX=bX 0 0 P P1 1 P P2 2 P Pn n a11 a12 a1n其中其中 A= A= a21 a22 a2n am1 am2 amn X1 X= X2 XnC=(C1 C2 Cn ) b1 b= b2 bm2021/8/65(四四) 向量式向量式CXZmax01XbxpnjjjC=(C1 ,C2 , ,Cn )X=(X1 ,X2 , ,Xn )Ta1ja2j amj .Pj =b1b2 bm b=.返回返回2021/8/66二、化標(biāo)準(zhǔn)形式二、化標(biāo)準(zhǔn)形式 1. 約束條件約束條件 3. 變量

3、變量 2. 目標(biāo)函數(shù)目標(biāo)函數(shù) 4. .右端項(xiàng)系數(shù)右端項(xiàng)系數(shù)2021/8/671. 約束條件約束條件例例1 1maxZ=2X1+ X2+0X3 +0X4+0X5 5x2 15 6x1 + 2x2 24 x1 + x2 5 xi 0+X3 =15 +X4 =24 +X5 = 5 （i=1,2）（i=1,2,3,4,5）松弛變量松弛變量2021/8/68例例2 2maxZ=2X1+ 5X2+6X3 +8X4返回返回 4x1 + 6x2 + x3+2x4 12 x1 + x2 +7x3+5x4 14 2x2 + x3+3x4 8 xi 0 (i =1,4)- X5 =12 - X6 =14 - X7

4、=8 剩余變量剩余變量 7）+0X5+0X6 +0X72021/8/69njjjXCZ1minnjjjXCZ1max令令Z = -Z2. 目標(biāo)函數(shù)目標(biāo)函數(shù)xoZ-Z2021/8/610minZ=2X1+ 5X2+6X3 +8X4maxZ = -2X1 - 5X2 -6X3 -8X4返回返回2021/8/6113. 變量變量例例3X1+2X2 8 X1 -4X2 14 X2 0 0令令X1 = -X1 -3X1 +2X2 8 -X1 - 4X2 14X1 , X2 0 0X10，2021/8/612例例3X1+2X2 8 X1 -4X2 14 X2 0 0令令X1= X1- X1 3X1 -3

5、X1 +2X2 8 X1 - X1 - 4X2 14X1 , X1 ,X2 0 0X10， X1 0X1無(wú)約束無(wú)約束，2021/8/613 例例X1+X2 5-6 X1 10X2 0 0-6+6 X1+6 10+6 令令X1 = X1 +6 0 X1 16X1 +X2 11X1 16X1 , X2 0 0返回返回2021/8/614X1+X2 +X3 -9-X1-X2 -X3 92021/8/615例：例：將將 min Z = -X1+2X2 -3X3X1+X2 +X3 7X1 -X2 +X3 2 2X1，X2 0 0，X3無(wú)限制無(wú)限制化為標(biāo)準(zhǔn)型化為標(biāo)準(zhǔn)型2021/8/616解：解： 令令X3

6、 =X4 - X5 加松弛變量加松弛變量X6 加剩余變量加剩余變量X7 令令Z= -ZmaxZ= X1 -2X2 +3X4 -3X5 X1 +X2 +X4 -X5 +X6 =7X1 -X2 +X4 -X5 - X7 =2X1 , X2 , X4 , , X7 0 02021/8/617將將minZ= 15x1 + 25x2 + 10 x3 50 x1 + 150 x2 + 90 x3 175 100 x2 - 50 x3 -30 70 x1+ 10 x2 200 30 x1 + 80 x2 + 200 x3 100 xi 0 (i =1,2)化為標(biāo)準(zhǔn)型化為標(biāo)準(zhǔn)型練習(xí)：練習(xí)：2021/8/618將將minZ= x1 + 2x2 + 3x3

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論