Maximize Profit 25 X + 40 Y

Constraints 20 X + 8 Y ≤ 600
14 X + 21 Y ≤ 756
10 X + 10 Y ≤ 400
20 X + 16 Y ≤ 720
1 X ≤ 26
1 Y ≤ 32

Constraints calculations
20 X + 8 Y = 600
Constraints 1
20 X + 8 Y = 600
14 X + 21 Y = 756
Constraints 2
14 X + 21 Y = 756
10 X + 10 Y = 400
Constraints 3
10 X + 10 Y = 400
20 X + 16 Y = 720
Constraints 4
20 X + 16 Y = 720
1 X Y = 26
Constraints 5
1 X Y = 26
X 1 Y = 32
Constraints 6
X 1 Y = 32
X Y =
Constraints 7
X Y =

X 0
Constraints 8
Constraints 8
X 0
Y 0
Constraints 9
Y 0
 Maximize Profit 25 X

T X
T Point A 0
T Point B 26
T Point C 26
T Point D 24
Point E 20
Point F 12
Point G 6
Point H 0
Point I
Point J

X1 X2
80
0 75 78
76
30 0
74
0 36 72
54 0 70
68
0 40
66
40 0 64
0 45 62
60
36 0 58
0 0 56
54
26 0
52
0 32 50
0 0 48
46
0 0 44
0 0 42
40
38
36
0 0
34
32
30
28
26
 40
38
36
34
100 0 32
0 100 30
28
0 0 26
24
22
20
18
16
14
12
10
8
6
4
2
0
-10 -8 -6 -4 -2-2 0 2 4 6 8 10 12 14 16 18 20 22 24 26
-4
-6
-8
-10

Constraints 1 Constraints 2 Co
+ 40 Y Checking
X Y
Y Profit 20 6 8 32
0 0 14 6 21 32
0 650 10 6 10 32
10 1050 20 6 16 32
15 1200 1 6 0 32
20 1300 0 6 1 32
28 1420
32 1430
32 1280
0
0
16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76

ts 2 Constraints 3 Constraints 4 Constraints 8 Constraints 9

 Maximize Profit

≤ 600 376 224 Constraints

≤ 756 756 0
≤ 400 380 20
≤ 720 632 88
≤ 26 6 20
≤ 32 32 0
0
0

Table 1
Cj

0
0
0
0
0
0

Table 2
Cj

40
0
0
0
0
 0

Table 3
Cj

25
40
0
0
0
0

64 66 68 70 72 74 76 78 80

Constraints 9
Maximize Profit 25 X + 40 Y

Constraints 20 X + 8 Y ≤
14 X + 21 Y ≤
10 X + 10 Y ≤
20 X + 16 Y ≤
1 X + 0 Y ≤
0 X + 1 Y ≤

25 40 0 0 0 0
Solution Mix X Y S1 S2 S3 S4
S1 20 8 1 0 0 0
S2 14 21 0 1 0 0
S3 10 10 0 0 1 0
S4 20 16 0 0 0 1
S5 1 0 0 0 0 0
S6 0 1 0 0 0 0
Zj 0 0 0 0 0 0
Cj-Zj 25 40 0 0 0 0

25 40 0 0 0 0
Solution Mix X Y S1 S2 S3 S4
Y 0 1 0 0 0 0
S1 20 0 1 0 0 0
S2 14 0 0 1 0 0
S3 10 0 0 0 1 0
S4 20 0 0 0 0 1
 S5 1 0 0 0 0 0
Zj 0 40 0 0 0 0
Cj-Zj 25 0 0 0 0 0

25 40 0 0 0 0
Solution Mix X Y S1 S2 S3 S4
X 1 0 0 0.071429 0 0
Y 0 1 0 0 0 0
S1 0 0 1 -1.42857 0 0
S3 0 0 0 -0.71429 1 0
S4 0 0 0 -1.42857 0 1
S5 0 0 0 -0.07143 0 0
Zj 25 40 0 1.785714 0 0
Cj-Zj 0 0 0 -1.78571 0 0
 25 X + 40 Y + +

600 20 X + 8 Y + 1 S1 +
756 14 X + 21 Y + 0 S1 +
400 10 X + 10 Y + 0 S1 +
720 20 X + 16 Y + 0 S1 +
26 1 X + 0 Y + 0 S1 +
32 0 X + 1 Y + 0 S1 +

0 0
S5 S6 QTY
0 0 600 75
0 0 756 36
0 0 400 40
0 0 720 45
1 0 26 #DIV/0!
0 1 32 32
0 0 0
0 0

0 0
S5 S6 QTY
0 1 32 #DIV/0!
0 -8 344 17.2
0 -21 84 6
0 -10 80 8
0 -16 208 10.4 .
1 0 26 26
0 40 1280
0 -40

0 0
S5 S6 QTY
0 -1.5 6
0 1 32
0 22 224
0 5 20
0 14 88
1 1.5 20
0 2.5 1430
0 -2.5
0 S2 + 0 S3 + 0 S4 + 0 S5 + 0 S6 = 600
1 S2 + 0 S3 + 0 S4 + 0 S5 + 0 S6 = 756
0 S2 + 1 S3 + 0 S4 + 0 S5 + 0 S6 = 400
0 S2 + 0 S3 + 1 S4 + 0 S5 + 0 S6 = 720
0 S2 + 0 S3 + 0 S4 + 1 S5 + 0 S6 = 26
0 S2 + 0 S3 + 0 S4 + 0 S5 + 1 S6 = 32