Professional Documents
Culture Documents
Simplex Min
Simplex Min
𝑋_1,𝑋_2≥0 2𝑋_1+3𝑋_2≤10
Variables Z X1 X2 S1
FP S1 0 2 3 1
S2 0 1 1 0
Z 1 -2 1 0
CP
Variables Z X1 X2 S1
X2 0 2/3 1 1/3
S2
Z
Variables Z X1 X2 S1
X2 0 2/3 1 1/3
S2 0 1/3 0 - 1/3
Z
=1−(1∗(2/3)=1⁄3 =1−(1∗(0)=1
=1−(1∗(1)=0 =6−(1∗(10⁄3)=8/3
=0−(1∗(1⁄3)=−1⁄3
Variables Z X1 X2 S1
X2 0 2/3 1 1/3
S2 0 1/3 0 - 1/3
Z 1 -2 2/3 0 - 1/3
=1−(1∗0)=1 =0−(1∗(1/3)=−1⁄3
=−2−(1∗(2/3)=−8⁄3
=0−(1∗0)=0
=1−(1∗1)=0
S2 CR
0 3 1/3
S2 CR
0 3 1/3
1 2 2/3
S2 CR
0 3 1/3
1 2 2/3
0 -3 1/3
=0−(1∗(10/3)=−10⁄3