Professional Documents
Culture Documents
X1 < X2
X1 + S1 = X2
X1 > X2
X1 - S1 = X2
X1 - S1 + A1= X2
X 1 = X2
X1 + A1= X2
X1 + X2 - S1 + A1 = 50
X1
X1 + S2 = 30
< 30
X2 > 20
X1, X2 > 0
X2 S3 + A2 = 20
Tableau 1
Cj
0.75 1
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
A2 Solution
A1
-1
50
S2
30
A2
-1
20
Values
X1 + X2 - S1 + A1 = 50
X1
X1 + S2 = 30
< 30
X2 > 20
X1, X2 > 0
X2 S3 + A2 = 20
Tableau 1
Cj
0.75 1
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
A2 Solution
A1
-1
50
50
S2
30
A2
-1
20
20
Zj
2M -M
-M
M M
70M
Cj - Zj 0.75 - M
1 - 2M
Values
Ratio
Tableau 2
Cj
CB
Basic
Variables
A1
S2
X2
0.75 1
X1
X2
S1
S2
S3
A1
A2 Solution
Values
Ratio
Tableau 1
Cj
0.75 1
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
A2 Solution
A1
-1
50
50
S2
30
A2
-1
20
20
Zj
2M -M
-M
M M
70M
Cj - Zj 0.75 - M
1 - 2M
Values
Ratio
Tableau 2
Cj
CB
Basic
Variables
A1
S2
X2
0.75 1
X1
X2
S1
S2
S3
A1
A2 Solution
Ratio
-1
NPR
Values
20
Tableau 1
Cj
0.75 1
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
A2 Solution
A1
-1
50
50
S2
30
A2
-1
20
20
Zj
x NPR)
M NR
2M= OR
-M (PIN
0 -M
M M
70M
Cj - Zj 0.751- M 1
1 - 2M
-1M
00
M
0
10
Values
50
Ratio
Tableau 2
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
-1
S2
X2
-1
Values
1 -1
30
20
0
1
50
20)
NR = OR (PIN x NPR)
1
(0
1
1
-1
0
0
0
0
-1
1
0
-1
1 -1
30
Ratio
NPR
Tableau 1
Cj
0.75 1
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
A2 Solution
A1
-1
50
50
S2
30
A2
-1
20
20
Zj
2M -M
-M
M M
70M
Cj - Zj 0.75 - M
1 - 2M
Values
Ratio
Tableau 2
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
-1
1 -1
30
30
S2
30
30
X2
-1
20
Zj
-M
M-1
M -M+1 30M+20
Cj - Zj 0.75 - M 0
1-M
0 2M-1
Values
Ratio
Tableau 3
Cj
CB
Basic
Variables
0.75
X1
S2
X2
0.75 1
X1
X2
S1
S2
S3
A1
A2 Solution
Values
Ratio
Tableau 2
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
-1
1 -1
30
30
S2
30
30
X2
-1
20
Zj
-M
M-1
M -M+1 30M+20
Cj - Zj 0.75 - M 0
1-M
0 2M-1
Values
Ratio
Tableau 3
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
0.75
X1
-1
S2
X2
1 -1
Values
30
Ratio
NPR
Tableau 2
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
-1
1 -1
30
30
S2
30
30
X2
-1
20
Zj
x NPR)
M NR1 = OR
-M (PIN
0 M-1
M -M+1 30M+20
Cj - Zj 0.751- M 00
0M
10
1-M
0
Values
00 2M-1
0
30
Ratio
Tableau 3
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
0.75
X1
-1
S2
X2
Values
1 -1
-1 -1
30
0
NR = OR (PIN x NPR)
1
(1
0
0
0
-1
1
0
0
1
0 0
1 -1
-1 -1
30
30)
0
Ratio
NPR
Tableau 2
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
-1
1 -1
30
30
S2
30
30
X2
-1
20
Zj
-M
M-1
M -M+1 30M+20
Cj - Zj 0.75 - M 0
1-M
0 2M-1
Values
Ratio
Tableau 3
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
0.75
X1
-1
S2
-1 -1
X2
-1
20
Zj
Cj - Zj
Values
1 -1
30
0 0.75
0 0.25
M0.25
M0.75
Ratio
Tableau 3
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
0.75
X1
-1
S2
-1 -1
X2
-1
20
Zj
Cj - Zj
Values
1 -1
30
0 0.75
0 0.25
M0.25
M0.75
Tableau 3
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
0.75
X1
-1
S2
-1 -1
X2
-1
20
Zj
Cj - Zj
Values
1 -1
30
0 0.75
0 0.25
M0.25
M0.75
Tableau 2
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
-1
1 -1
30
30
S2
30
30
X2
-1
20
Zj
-M
M-1
M -M+1 30M+20
Cj - Zj 0.75 - M 0
1-M
0 2M-1
Values
Ratio
Tableau 2
Cj
0.75 1
A1
A2 Solution
CB
Basic
Variables
X1
X2
S1
S2
S3
A1
-1
1 -1
30
30
S2
30
30
X2
-1
20
Zj
-M
M-1
M -M+1 30M+20
Cj - Zj 0.75 - M 0
1-M
0 2M-1
Values
Ratio
Sensitivity/Postoptimality
Analysis
Let : X1 = number of
power amplifiers
X2 = number of
preamplifiers
Max. Z = 200X1 + 500X2
Subject to:
X2 < 40
1.2X1 + 4X2 < 240
0.5X1 + X2 < 81
X1 ,
X2 > 0