第二章對偶理論

2022-12-13 11:51:05 字數 3672 閱讀 9443

2.12)對偶問題:min z=5y1+3y2+8y3

y1-y2+4y3=5

st. 2y1+ 5y2+7y3 ≥6

2y1-y2+ 3y3 ≤3

y1無約束,y2≤0,y3≥0.

3)對偶問題:

vi+uj≤cij

st. vi , uj≥0.

i=1,2,……m;j=1,2,……n.

2.2(1)×

(2)×

(3)×

(4)√

2.3 a = 2,b = 10,c = 3,d = 1/4,e = 5/4,f = -1/2,

g = -3/4,h = -1/2,i = -1/4,j = -1/4,k = 0,l = 1

2.7設對偶問題為

min w = 8y1 + 6y2 + 6y3 + 9y4

y1 + 2y2y4 2

3y1 + y2 + y3 + y4 4

y3 + y4 1

y1 + y3 1

yi 0, i=1,2,3,4

由互補鬆弛性得:

由x1 = 2,得y1 + 2y2 + y4 = 2

由x2 = 2,得3y1 + y2 + y3 + y4 = 4

由x3 = 4,得y3 + y4 = 1

由x1 + x2 + x3 < 9,得y4 = 0

得到y1 = 4/5,y2 = 3/5,y3 = 1,y4 = 0

2.8y1』 = y1 /5,y2』 = 5yi,y3』 = -3y1/5 + y3

2.10

(1)對偶問題為:

max z』=2y1+4y2+3y3

3y1+4y2+2y3 ≤360

2y1+y2+2y3 ≤340

y1+3y2+2y3 ≤380

y1,y2,y3≥0

(2)用對偶單純形法求解原問題得最優解為x=(5/6,2/3,0,11/6,0,0)t

(3)用單純形法求解對偶問題得最優解為y*=(0,20/3,50/3,0,0,80/3)t

(4)2)中的檢驗數是3)中基變數對應的值的相反數。

2.11

(1)用單純形法得出最優解為(6,0,0,0,10)t。

(2)目標函式變化,即△c2=4,反映到最終單純形表中,得到最優解為(8/3,10/3,0,0,0)t6 3

(3)約束條件右端項由變為

1 04 4

b-1=

1 1

1 0 3 3

b-1·b10。

1 1 4 7

所以原問題最優基不變,最優解為(3,0,0,0,7)t。

(4)將原最優解代入新的約束條件中,發現不滿足約束,所以最優解變化。

將新約束條件改寫為:x1-2x3+x6=-2,並反映到最終單純形表中,進行迭代得到最優解為(10/3,0,8/3,0,22/3,0)t。

2.12

(1)目標函式變化,即△c3=5,檢驗數為正,最優解變化,進行迭代後得到最優解為

(2,0,1,0,0)t。

(2) c1-5≤0

3-4 c1≤0 → 4/3≤c1≤3。

c1-3≤0

-2c2+1≤0

c2-8≤0 → 2≤c1≤8。

2-c2≤0

4 -1

(3)從最終單純形表中可以看到b-1=

1 1

4 -1 2 5

b-1·b0

1 1 3 1

最優基不變,最優解變為(5,1,0,0,0)t。

4 -1 1 3

(4)新增乙個變數。p6』= b-1·p6

1 1 1 0

代入最終單純形表中,算得最優解為(0,2,0,0,0,1/3)t。

(5)將原最優解代入新的約束條件中,發現不滿足約束,所以最優解變化。

將新約束條件改寫為:x1+2x2++x3+x6=4,並反映到最終單純形表中,進行迭代得到最優解為(2,1,0,0,1,0)t。

2.13

1)λ>1, 最優解(0,5,2,0)t minz=5-2λ;

1/2<λ≤1 最優解(2,1,0,0)t minz=3;

λ≤1/2 最優解(0,2,0,1)t minz=2λ+2。圖略。

2)λ>19/3, 最優解(25/14,9/7,0,0,1/2)t maxz=(43/14)λ-39/14;

-2<λ≤19/3 最優解(0,2,0,10,3)t maxz=3;

λ≤-2 最優解(0,0,10,12,1)t maxz=0。圖略。

3)λ>2, 最優解(0,1,0,λ-2)t minz=λ-1;

1<λ≤2 最優解(2-λ,λ-1,0,0)t minz=1;

λ≤1 最優解(4-3λ,0,1-λ,0)t minz=6-5λ。圖略。

4)λ>30/7orλ<-30, 無界解;

-30≤λ≤10/3 最優解(0,5-λ,30+λ,0,0,10-3λ)t maxz=3λ+160;

10/3<λ≤30/7 最優解(0,15/2-7/4λ,30+λ,3/2λ-5,0,)t maxz=3/2λ+165。圖略。

2.14

(1) max z = 3x1 + x2 + 4x3

6x1 + 3x2 + 5x3 + s1 = 45

3x1 + 4x2 + 5x3 + s2 = 30

xj 0, j=1,2,3

si 0, i=1,2

最優解單純形表:

最優解:x1 = 5,x2 = 0,x3 = 3;z=27

(2)c1:從3改變為3 + c1,單純形表σ行改變為

0,-2 + c1/3,0,-1/5 - c1/3,-3/5 + c1/3

由2 + c1/3 0

-1/5 - c1/3 0

-3/5 + c1/3 0

得3/5 c1 9/5,或 12/5 c1 24/5

(3)在(1)的單純形表中加入x4的列:

b-1p4 = ( 2, -4/5 )t

σ4 = 1/5

求得最優解:x1 = 0,x2 = 0,x3 = 3,x4 = 5/2;z=27.5

(4)由(1)中的單純形表,材料的影子** = 3/5 = 0.6 > 0.4,故購進材料擴大生產

b2:從30改變為30 + b2,單純形表b-1b列改變為

5, 3 )t + b2 ( -1/3, 2/5 )t

由5 - b2 /3 0

3 + 2b2 /5 0

得15/2 b2 15,或 45/2 b2 45

應購進材料15,增利為15×(0.6-0.4)=3元,總利:27+3=30元

2.15(參考引數線性規劃)

(1) c1=6,c2=-2,c3=10,a11=0,a12=1,a13=2,a21=3,a22= -1,a23=1,b1=5,b2=10

(2) [-6,8]

(3) [-3/5,15]

第二章管理理論試題

a概括了企業活動 b提出了工人是 社會人 的觀點 c提出了管理職能 d提出了管理的十四項原則 e提出 法約爾跳板 原理 3.人際關係理論要點包括 a企業中存在著 非正式組織 b管理應具有靈活性 c組織內的資訊交流 d人有物質和金錢上的需求,還有精神和社會上的需求 e 企業管理者要樹立新型的領導方式,...

運籌學 第二章線性規劃的對偶問題

習題二2.1 寫出下列線性規劃問題的對偶問題 1 max z 10x1 x2 2x3 2 max z 2x1 x2 3x3 x4 st.x1 x2 2 x3 10st.x1 x2 x3 x4 5 4x1 x2 x3 202x1 x2 3x3 4 xj 0 j 1,2,3x1 x3 x4 1 x1,x...

第二章管理理論的發展

如果你理解管理理論,但不具備管理技術和管理工具的運用能力,你還不是乙個有效的管理者 反過來,如果你具備管理技巧和能力,而不掌握管理理論,那麼充其量你只是個技術員。彼得 德魯克 知道事物應該是什麼樣,說明你是聰明的人 知道事物實際是什麼樣,說明你是有經驗的人 知道怎樣使事物變得更好,說明你是有才能的人...