A farmer is preparing to plant a crop in the spring and needs to fertilize fields.

There are
fertilizers to choose from, Super Grow and Crop Quick. Each brand yields a specific amo
and phosphate per bag. The farmers field requires 16 lbs. of nitrogen and 24lbs of phosp
Grow costs $6 per bag and Crop Quick costs $3. The farmer wants to know how many b
brand to purchase in order to minimise the total cost of fertilising.

Minimize Cost 6 X1 + 3 X2

Constraints 2 X1 + 4 X2 ≥ 16
4 X1 + 3 X2 ≥ 24
X1 ≥ 0
X2 ≥ 0

2 X1 + 4 X2 ≥ 16
4 X1 + 3 X2 ≥ 24
X1 ≥ 0
X2 ≥ 0

Constraints calculations
2 X1 + 4 X2 = 16
Constraints 1
2 X1 + 4 X2 = 16
4 X1 + 3 X2 = 24
Constraints 2
4 X1 + 3 X2 = 24

X1 0
Constraints 3
X1 0
X2 0
Constraints 4
X2 0
 Chemica
ze fields. There are 2 brands of Nitrogen (Lb/Bag)
yields a specific amount of nitrogen
Super Grow 2
n and 24lbs of phosphate. Super
Crop Quick 4
o know how many bags of each
Requirement 16

Minimize Cost 6

X1
Point A 0
Point B 4.8
Point C 8
Point D
Point E
Point F
Point G
Point H
Point I
Point J

10
X1 X2
0 4 9
8 0
0 8
A8
6 0

0 0
6
100 0
0 100
5
0 0

3
 5

0
-2 -1 0 1 2

-1

-2

Constraints 1 Constra
 Chemical Contribution
Cost
Nitrogen (Lb/Bag) Phosphate (Lb/Bag)
2 4 $6 2 X1
4 3 $3 4 X1
16 24

X1 + 3 X2 Checking
X1
X1 X2 Cost S1 2 0 4
0 8 24 S2 4 0 3
4.8 1.6 33.6
8 0 48
0
0
0
0
0
0
0
 B

1 2 3 4 5 6 7 8

Constraints 2 Constraints 3 Constraints 4

Minimize Cost
X2
8 ≥ 16 32 16 1 Constraints
8 ≥ 24 24 0 1
0
0
0 Table 1
0 Cj
0
0 M
M

Table 2
Cj

3
M

Table 3
Cj

6
3
 Table 4
Cj

0
3

8 9 10

Constraints 4
Minimize Cost 6 X1 + 3

Constraints 2 X1 + 4
4 X1 + 3

6 3 0 0
Solution Mix X1 X2 S1 S2
A1 2 4 -1 0
A2 4 3 0 -1
Zj 6M 7M -M -M
Zj-Cj 6M-6 7M-3 -M -M

6 3 0 0
Solution Mix X1 X2 S1 S2
X2 0.5 1 -0.25 0
A2 2.5 0 0.75 -1
Zj 2.5M+1.5 3 .75M-.75 -M
Zj-Cj 2.5M-4.5 0 .75M-.75 -M

6 3 0 0
Solution Mix X1 X2 S1 S2
X1 1 0 0.3 -0.4
X2 0 1 -0.4 0.2
 Zj 6 3 0.6 -1.8
Zj-Cj 0 0 0.6 -1.8

6 3 0 0
Solution Mix X1 X2 S1 S2
S1 3.3333333333 0 1 -1.333333333
X2 1.3333333333 1 0 -0.333333333
Zj 4 3 0 -1
Zj-Cj -2 0 0 -1
X2 6 X1 + 3

X2 ≥ 16 2 X1 + 4
X2 ≥ 24 4 X1 + 3

2 X1 + 4
4 X1 + 3
M M
A1 A2 QTY
1 0 16 4
0 1 24 8
M M 40M
0 0

M
A1 A2 QTY
0 4 8
1 12 4.8
M 12M+12
0

QTY
4.8 16
1.6 -4
33.6

QTY
16
8
24
X2 + 0 S1 + 0 S2 + 0 A1 + 0 A2

X2 - 1 S1 + 1 A1 = 16
X2 - 1 S2 + 1 A2 = 24

X2 - 1 S1 + 0 S2 + 1 A1 + 0 A2 = 16
X2 + 0 S1 - 1 S2 + 0 A1 + 1 A2 = 24
2 X1 + 4 X2 - 1 S1 + 0 S2 + 1 A1 + 0 A2 = 16
4 X1 + 3 X2 + 0 S1 - 1 S2 + 0 A1 + 1 A2 = 24
Minimize Cost 80 X + 50 Y

Constraints 3 X + 1 Y ≥ 6
1 X + 1 Y ≥ 4
2 X + 6 Y ≥ 12

Constraints calculations
3 X + 1 Y = 6
Constraints 1
3 X + 1 Y = 6
1 X + 1 Y = 4
Constraints 2
1 X + 1 Y = 4
2 X + 6 Y = 12
Constraints 3
2 X + 6 Y = 12
X
Constraints 4
X
Y
Constraints 5
Y
 Minimize Cost 80 X

X
Point A 0
Point B 1
Point C 3
Point D 6
Point E
Point F
Point G
Point H
Point I
Point J

X Y 10
0 6
2 0 9
0 4
4 0 8
0 2
6 0 7
0 0
10 0
6A
0 10
0 0
5

4
 5

3
B

0
-2 -1 0 1 2

-1

Constraints 1
-2
Constraints 2 Constraints 4 Constraints 5
+ 50 Y Checking
X Y
Y Cost 3 1 1 3
6 300 1 1 1 3
3 230 2 1 6 3
1 290
0 480
0
0
0
0
0
0
 C

2 3 4 5 D6 7 8 9

nts 4 Constraints 5 06
 Minimize Cost

≥ 6 6 0 Constraints
≥ 4 4 0
≥ 12 20 8
0
0 Table 1
0 Cj
0
0 M
M
M

Table 2
Cj

50
M
M

Table 3
Cj

80
 50
M

Table 4
Cj

0
80
50

8 9 10
Table 5
Cj

0
80
50
 80 X + 50 Y

3 X + 1 Y ≥ 6
1 X + 1 Y ≥ 4
2 X + 6 Y ≥ 12

Minimize Cost 80 X + 50

Constraints 3 X + 1
1 X + 1
2 X + 6

80 50 0 0
Solution Mix X Y S1 S2
A1 3 1 -1 0
A2 1 1 0 -1
A3 2 6 0 0
Zj 6M 8M -M -M
Zj-Cj 6M-80 8M-50 -M -M

80 50 0 0
Solution Mix X Y S1 S2
Y 0.3333333333 1 0 0
A1 2.6666666667 0 -1 0
A2 0.6666666667 0 0 -1
Zj 3.333M+16.67 50 -M -M
Zj-Cj 3.333M-63.333 0 -M -M

80 50 0 0
Solution Mix X Y S1 S2
X 1 0 -0.375 0
 Y 0 1 0.125 0
A2 0 0 0.25 -1
Zj 80 50 0.25M-23.75 -M
Zj-Cj 0 0 0.25M-23.75 -M

80 50 0 0
Solution Mix X Y S1 S2
S1 0 0 1 -4
X 1 0 0 -1.5
Y 0 1 0 0.5
Zj 80 50 0 -95
Zj-Cj 0 0 0 -95

80 50 0 0
Solution Mix X Y S1 S2
S3 0 0 2 -8
X 1 0 -0.5 0.5
Y 0 1 0.5 -1.5
Zj 80 50 -15 -35
Zj-Cj 0 0 -15 -35
 Y

Y ≥ 6
Y ≥ 4
Y ≥ 12

0 M M M
S3 A1 A2 A3 QTY
0 1 0 0 6
0 0 1 0 4
-1 0 0 1 12
-M M M M 22M
-M 0 0 0

0 M M M
S3 A1 A2 A3 QTY
-0.166666667 0 0 0.1666666667 2
0.1666666667 1 0 -0.1666666667 4
0.1666666667 0 1 -0.1666666667 2
0.333M-8.333 M M 6M+100
0.333M-8.333 0 0

0 M M M
S3 A1 A2 A3 QTY
0.0625 0.375 0 -0.0625 1.5
 -0.1875 -0.125 0 0.1875 1.5
0.125 -0.25 1 1
0.125M-4.375 M M+195
0.125M-4.375 0

0 M M M
S3 A1 A2 A3 QTY
0.5 -1 4 0 4
0.25 0 1.5 -0.0625 3
-0.25 0 -0.5 0.1875 1
7.5 0 95 4.375 290
7.5 #VALUE! #VALUE! #VALUE!

0 M M M
S3 A1 A2 A3 QTY
1 -2 8 0 8
0 0.5 -0.5 -0.0625 1
0 -0.5 1.5 0.1875 3
0 15 35 4.375 230
0
 80 X + 50 Y

3 X + 1 Y - 1 S1 + 1 A1
1 X + 1 Y - 1 S2 + 1 A2
2 X + 6 Y - 1 S3 + 1 A3

3 X + 1 Y - 1 S1 + 0 S2 + 0
1 X + 1 Y + 0 S1 - 1 S2 + 0
6 2 X + 6 Y + 0 S1 + 0 S2 - 1
4
2

6
1.5
3

-4
12
4

8
12
-4
 = 6
= 4
= 12

S3 + 1 A1 + 0 A2 + 0 A3 = 6
S3 + 0 A1 + 1 A2 + 0 A3 = 4
S3 + 0 A1 + 0 A2 + 1 A3 = 12

A1 = 6
A2 = 4
A3 = 12