Use Simplex Tableau Method to solve Linear Programme.?

2017-11-16 5:09 pm
Use Simplex Tableau Method to solve Linear Programme.

Maximize:
f=3x1 + 2x2 + 2x3 + 6

subject to:
x1+x2+2x3 (< or equal) 38
2x1 + x2 + x3 (> or equal) 24
x1, x2, x3 (> or equal 0)

回答 (1)

2017-11-18 1:47 am
Maximize:
f=3x1 + 2x2 + 2x3 + 6 ---> -3x1 - 2x2 - 2x3 + (f-6) = 0

subject to:
x1+x2+2x3 ≤ 38
2x1 + x2 + x3 ≥ 24 ---> -2x1 - x2 - x3 ≤ - 24
x1, x2, x3 ≥ 0

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

x2 + 4x3 + 3u + (f-6) = 114 ---> f-6=114 when x2 = x3 = u = 0
x2 + 3x3 + 2u + v = 52 ---> v = 52
x1 +x2 + 2x3 + u = 38 ---> x1 = 38


Maximum of f is 120 when x1 = 38, x2 = x3 = u = 0, v = 52


收錄日期: 2021-04-18 17:56:14
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20171116090909AAyYzbR

檢視 Wayback Machine 備份