Max

12x1+5x2+15x3+10x4+0s1+0s2+0s3+0s4-1000A1+0s5-1000A2+0s6

5x1+x2+9x3+12x4+S1=1500
2x1+3x2+4x3+x4+S2=1000
3x1+2x2+5x3+10x4+S3=800
X1-S4+A1=40
X2-S5+A2=130
X3-S6+A3=30
X4+S7=10

12

Cij

x1
0 s1
0 s2
0 s3
-1000 A1
-1000 A2
-1000 A3
0 s7
Zij
Cij- Zij

5
X2

5
2
3
1
0
0
0
-1000
1012

x1

5
X2

5
2
3
1
0
0
0
-1000
1012

x3

1
3
2
0
1
0
0

s2

0
s3

1
0
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
0

0
0
1
0
0
0
0
0
0

10

s1

s2
1
0
0
0
0
0
0
0
0

10
x4

0
0
0
0
0
1
0

12
1
10
0
0
0
1
0
10

12
1
10
0
0
0
1
0
10

15
x3

0
s1

x4
0
0
0
0
0
1
0
15
0

5
X2

0
0
0
1
0
0
0

x4

15

1
3
2
0
1
0
0
-1000
1005

12
x1
0 s1
0 s2
0 s3
12 x1
-1000 A2
15 X3
10 s7

x3

10

1
9
3
4
2
5
0
0
1
0
0
1
0
0
-1000 -1000
1005 1015

12
0 s1
0 s2
0 s3
-1000 A1
-1000 A2
15 X3
0 s7
Zij
Cij- Zij

15

0
s1

12
1
10
0
0
0
1

s3
0
1
0
0
0
0
0
0
0

0
s2

1
0
0
0
0
0
0

0
0
1
0
0
0
0
0
0

0
s3

0
1
0
0
0
0
0

0
0
1
0
0
0
0

Zij
Cij- Zij

12
0

-1000
1005

15
0

10
0

0
0

0
0

0
0

A1+0s5-1000A2+0s6-1000A3+0s7

0
s4

0
s5

0
s6

s7

0
0
0
0
0
0
0
0
0
-1
0
0
0
-1
0
0
0
-1
0
0
0
1000 1000 1000
-1000 -1000 -1000
0

s4

s5
s6
s7
0
0
9
0
0
4
0
0
5
-1
0
0
0
-1
0
0
0
-1
0
0
0
1000 1000
-15
-1000 -1000
15

0
s4

0
s5

5
2
3
-1
0
0
0

0
s6

0
0
0
0
-1
0
0

s7
9
4
5
0
0
-1
0

0 -1000 -1000 -1000

A1
A2
A3
b
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0 -1000 -1000 -1000
0
0
0
0
0 -1000 -1000 -1000
A1
A2
A3
b
0
0
0
-9
0
0
0
-4
0
0
0
-5
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0 -1000 -1000
15
0
0
0 -1015

0 -1000 -1000 -1000

A1
A2
A3
b
0
-5
0
-9
0
-2
0
-4
0
-3
0
-5
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0

1500 166.666667
1000
250
800
160

40

130
30
30

10
-200000
200

1230
246
880
440
650 216.666667
40
40
130
#DIV/0!
30
#DIV/0!
10
#DIV/0!
-169550 11303.3333

1030
1030
800 266.666667
530
265
40
#DIV/0!
130
130
30
#DIV/0!
10
#DIV/0!

-12 1000
12 -1000

-15
15

10
12 -1000
15
-10 -1012
0 -1015

-169550

169.55