Use Simplex Tableau Method to solve Linear Programme.?
Maximize:
f=3x1 + 2x2 + 2x3 + 6
subject to:
x1+x2+2x3 ≤ 38
-2x1 - x2 - x3 ≤ -24
x1, x2, x3 ≥ 0
回答 (1)
x1 + x2 + 2x3 + u = 38
- 2x1 - x2 - x3 + v = - 24
- 3x1 - 2x2 - 2x3 +(f-6) = 0
x1 x2 x3 u v (f-6) figure
1 1 2 1 0 0 38 38/1
-2 -1 -1 0 1 0 -24 -24/-2
-3 -2 -2 0 0 1 0
x1 x2 x3 u v (f-6) figure
1 1 2 1 0 0 38
0 1 3 2 1 0 52
-3 -2 -2 0 0 1 0
x1 x2 x3 u v (f-6) figure
1 1 2 1 0 0 38
0 1 3 2 1 0 52
0 1 4 3 0 1 114
x1 + x2 + 2x3 + u = 38
x2 + 3x3 + 2u + v = 52
x2 + 4x3 + 3u +(f-6) =114
x2 = 0, x3 = 0, u = 0 ---> f-6 =114 ---> f = 120
2u + v = 52 ---> v = 52
x1 = 38
Maximum of f is 120 when x1 = 38, x2 = x3 = u = 0 , v = 52
收錄日期: 2021-04-18 17:58:56
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20171125151831AAnZdaO
檢視 Wayback Machine 備份