線性規(guī)劃單純形法(清華2)_第1頁
線性規(guī)劃單純形法(清華2)_第2頁
線性規(guī)劃單純形法(清華2)_第3頁
線性規(guī)劃單純形法(清華2)_第4頁
線性規(guī)劃單純形法(清華2)_第5頁
已閱讀5頁,還剩86頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料(噸)原材料(噸)2 23 3100100加工時間(小時)加工時間(小時)4 42 2120120單位利潤(百元)單位利潤(百元)6 64 4 由(1-17)(1-18) T T T T( ( ( (B B B B) ) ) ) X XB B X XN N X XB B B B B B- - - -1 1 1 1b b b b I I B B B B- - - -1 1 1 1N N N N S S C C C CB B B B B B B B- - - -1 1 1 1b b b b 0 0 C C C CN N N N- -

2、- -C C C CB B B B B B B B- - - -1 1 1 1N N N N C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X43621019 1X593101946500-10C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X43621019 1X593101946500-10C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X43621019 1X593101946500-10C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X43621019 19/6 1X59310199/346500-10C 10 3 4-1 1C

3、BXBX1X2X3X4X5b b-1X43621019 19/6 1X X5 59310199/346500-10C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X43621019 19/6 1X X5 59( (3 3) )10199/346500-10C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X43621019 1X X5 531 11/301/3346500-10C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X4-15001-21 1X X5 531 11/301/3346500-10C 10 3 4-1 1CBXBX1X2X3X4X5b

4、 b-1X4-15001-21 3X231 11/301/33 8C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X4-15001-21 3X231 11/301/33-14030-2 8C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X4-15001-21 3X231 11/301/33-14030-2 8C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X4-15001-21- 3X231 1(1/3)01/339-14030-2 8C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X4-15001-21- 3X393 310199C 1

5、0 3 4-1 1CBXBX1X2X3X4X5b b-1X4-15001-21 4X393 31019 35C 10 3 4-1 1CBXBX1X2X3X4X5b b-1X4-15001-21 4X393 31019-41-900-5 35C -1 3 -2 -4 CB XB X1 X2 X3 X4 b b -4 X4 2 0 4 1 6 3 X2 -1 1 3 0 5 -9 C -1 3 -2 -4 CB XB X1 X2 X3 X4 b b -4 X4 2 0 4 1 6 3 X2 -1 1 3 0 5 10 0 5 0 -9 C -1 3 -2 -4 CB XB X1 X2 X3 X4

6、b b -4 X4 (2) 0 4 1 6 6/2 3 X2 -1 1 3 0 5 - 10 0 5 0 -9 C -1 3 -2 -4 CB XB X1 X2 X3 X4 b b -1 X1 1 0 2 1/2 3 3 X2 0 1 5 1/2 8 21 C -1 3 -2 -4 CB XB X1 X2 X3 X4 b b -1 X1 1 0 2 1/2 3 3 X2 0 1 5 1/2 8 0 0 -15 -5 21 C -1 3 -2 -4 CB XB X1 X2 X3 X4 b b -1 X1 1 0 2 1/2 3 3 X2 0 1 5 1/2 8 0 0 -15 -5 21 C -

7、1 1 0 0 CB XB X1 X2 X3 X4 b b 0 X3 -1 1 1 0 2 0 X4 2 -1 0 1 2 0 C -1 1 0 0 CB XB X1 X2 X3 X4 b b 0 X3 -1 (1) 1 0 2 2 0 X4 2 -1 0 1 2 - -1 1 0 0 0 C -1 1 0 0 CB XB X1 X2 X3 X4 b b 1 X2 -1 1 1 0 2 0 X4 1 0 1 1 4 2 C -1 1 0 0 CB XB X1 X2 X3 X4 b b 1 X2 -1 1 1 0 2 0 X4 1 0 1 1 4 0 0 -1 0 2 C -1 1 0 0 CB

8、 XB X1 X2 X3 X4 b b 1 X2 -1 1 1 0 2 0 X4 1 0 1 1 4 0 0 -1 0 2 C -1 1 0 0 CB XB X1 X2 X3 X4 b b 1 X2 0 1 2 0 6 -1 X1 1 0 1 1 4 2 C -1 1 0 0 CB XB X1 X2 X3 X4 b b 1 X2 0 1 2 0 6 -1 X1 1 0 1 1 4 0 0 -1 0 2 C -1 1 0 0 CB XB X1 X2 X3 X4 b b 1 X2 0 1 2 0 6 -1 X1 1 0 1 1 4 0 0 -1 0 2 C 2 1 0 0 CB XB X1 X2

9、X3 X4 b b 0 X3 -1 1 1 0 5 0 X4 2 -5 0 1 10 0 C 2 1 0 0 CB XB X1 X2 X3 X4 b b 0 X3 -1 1 1 0 5 - 0 X4 (2) -5 0 1 10 10/2 2 1 0 0 0 C 2 1 0 0 CB XB X1 X2 X3 X4 b b 0 X3 -1 1 1 0 5 0 X4 1 -5/2 0 1/2 5 C 2 1 0 0 CB XB X1 X2 X3 X4 b b 0 X3 0 -3/2 1 1/2 10 2 X1 1 -5/2 0 1/2 5 C 2 1 0 0 CB XB X1 X2 X3 X4 b

10、b 0 X3 0 -3/2 1 1/2 10 2 X1 1 -5/2 0 1/2 5 10 C 2 1 0 0 CB XB X1 X2 X3 X4 b b 0 X3 0 -3/2 1 1/2 10 2 X1 1 -5/2 0 1/2 5 0 6 0 -1 10 x2504030201010203040 x1可可行行域域可可行行域域O(0,0)Q1(25,0)Q2(15,20)Q3(0,40)C 50 30 0 0 CB XB X1 X2 X3 X4 b b 0 X3 4 3 1 0 120 0 X4 2 1 0 1 50 0 x2504030201010203040 x1可行域可行域可行域可行

11、域O(0,0)Q1(25,0)Q2(15,20)Q3(0,40)C 50 30 0 0 CB XB X1 X2 X3 X4 b b 0 X3 4 3 1 0 120 120/4 0 X4 (2) 1 0 1 50 50/2 50 30 0 0 0 C 50 30 0 0 CB XB X1 X2 X3 X4 b b 0 X3 4 3 1 0 120 0 X4 1 1/2 0 1/2 25 C 50 30 0 0 CB XB X1 X2 X3 X4 b b 0 X3 0 1 1 -2 20 50 X1 1 1/2 0 1/2 25 C 50 30 0 0 CB XB X1 X2 X3 X4 b b

12、 0 X3 0 1 1 -2 20 50 X1 1 1/2 0 1/2 25 0 5 0 -25 1250 x2504030201010203040 x1可行域可行域可行域可行域O(0,0)Q1(25,0)Q2(15,20)Q3(0,40)C 50 30 0 0 CB XB X1 X2 X3 X4 b b 0 X3 0 (1) 1 -2 20 50 X1 1 1/2 0 1/2 25 0 5 0 -25 1250 C 50 30 0 0 CB XB X1 X2 X3 X4 b b 30 X2 0 1 1 -2 20 50 X1 1 0 -1/2 3/2 15 0 0 -5 -15 1350 C

13、 50 30 0 0 CB XB X1 X2 X3 X4 b b 30 X2 0 1 1 -2 20 50 X1 1 0 -1/2 3/2 15 0 0 -5 -15 1350 x2504030201010203040 x1可行域可行域可行域可行域O(0,0)Q1(25,0)Q2(15,20)Q3(0,40)x2504030201010203040 x1可行域可行域可行域可行域O(0,0)Q1(25,0)Q2(15,20)Q3(0,40)x2504030201010203040 x1可行域可行域可行域可行域O(0,0)Q1(25,0)Q2(15,20)Q3(0,40)x2504030201010203040 x1可行域可行域可行域可行域O(0,0)Q1(25,0)Q2(15,20

溫馨提示

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

評論

0/150

提交評論