You are on page 1of 2

Min Z 𝑍_𝑚𝑖𝑛=2𝑋_1−𝑋_2

𝑋_1,𝑋_2≥0 2𝑋_1+3𝑋_2≤10

𝑍−2𝑋_1+𝑋_2=0 𝑋_1+ 𝑋_2 ≤6

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 10 3.33333333
1 6 6
0 0 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

𝑙𝑎 𝑉𝑖𝑒𝑗𝑎−(𝐶𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑝𝑖𝑣𝑜𝑡𝑒 𝑑𝑒 𝑙𝑎 𝑓𝑖𝑙𝑎∗𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒)

You might also like