Simplex Method
Dr. Dhaval Thakkar
August 20, 2025
1 Maximization Problems
All have
xi ≥ 0
.
1. Maximize
Z = 5x1 + 3x2 + 4x3
Subject to:
x1 ≤ 4, x2 ≤ 3, x3 ≤ 2, x1 + x2 + x3 ≤ 6
. Solution:
x1 = 4, x2 = 0, x3 = 2; Z ∗ = 28
.
2. Maximize
Z = 6x1 + 2x2 + 5x3
Subject to:
x1 ≤ 3, x2 ≤ 4, x3 ≤ 5, x1 + x2 + x3 ≤ 7
. Solution:
x1 = 3, x3 = 4, x2 = 0; Z ∗ = 38
.
3. Maximize
Z = 4x1 + 7x2 + 3x3
Subject to:
x1 ≤ 2, x2 ≤ 5, x3 ≤ 4, x1 + x2 + x3 ≤ 6
. Solution:
x2 = 5, x1 = 1, x3 = 0; Z ∗ = 27
1
.
4. Maximize
Z = 8x1 + 5x2 + 6x3
Subject to:
x1 ≤ 2, x2 ≤ 3, x3 ≤ 3, x1 + x2 + x3 ≤ 5
. Solution:
x1 = 2, x3 = 3, x2 = 0; Z ∗ = 34
.
5. Maximize
Z = 3x1 + 9x2 + 4x3
Subject to:
x1 ≤ 4, x2 ≤ 2, x3 ≤ 5, x1 + x2 + x3 ≤ 6
. Solution:
x2 = 2, x3 = 4, x1 = 0; Z ∗ = 34
.
6. Maximize
Z = 7x1 + 6x2 + 2x3
Subject to:
x1 ≤ 3, x2 ≤ 3, x3 ≤ 4, x1 + x2 + x3 ≤ 6
. Solution:
x1 = 3, x2 = 3, x3 = 0; Z ∗ = 39
.
7. Maximize
Z = 5x1 + 9x2 + 7x3
Subject to:
x1 ≤ 2, x2 ≤ 2, x3 ≤ 3, x1 + x2 + x3 ≤ 4
. Solution:
x2 = 2, x3 = 2, x1 = 0; Z ∗ = 32
.
8. Maximize
Z = 10x1 + 3x2 + 4x3
Subject to:
x1 ≤ 1, x2 ≤ 5, x3 ≤ 5, x1 + x2 + x3 ≤ 6
2
. Solution:
x1 = 1, x3 = 5, x2 = 0; Z ∗ = 30
.
9. Maximize
Z = 6x1 + 6x2 + 5x3
Subject to:
x1 ≤ 2, x2 ≤ 2, x3 ≤ 4, x1 + x2 + x3 ≤ 5
. Solution:
x1 = 2, x2 = 2, x3 = 1; Z ∗ = 29
.
10. Maximize
Z = 9x1 + 4x2 + 8x3
Subject to:
x1 ≤ 1, x2 ≤ 4, x3 ≤ 3, x1 + x2 + x3 ≤ 4
. Solution:
x1 = 1, x3 = 3, x2 = 0; Z ∗ = 33
.
11. Maximize
Z = 4x1 + 8x2 + 9x3
Subject to:
x1 ≤ 3, x2 ≤ 1, x3 ≤ 3, x1 + x2 + x3 ≤ 4
. Solution:
x3 = 3, x2 = 1, x1 = 0; Z ∗ = 33
.
12. Maximize
Z = 11x1 + 7x2 + 5x3
Subject to:
x1 ≤ 1, x2 ≤ 3, x3 ≤ 3, x1 + x2 + x3 ≤ 4
. Solution:
x1 = 1, x2 = 3, x3 = 0; Z ∗ = 32
.
13. Maximize
Z = 5x1 + 5x2 + 12x3
Subject to:
x1 ≤ 3, x2 ≤ 3, x3 ≤ 2, x1 + x2 + x3 ≤ 4
3
. Solution:
x3 = 2, x1 = 2, x2 = 0; Z ∗ = 34
.
14. Maximize
Z = 13x1 + 6x2 + 4x3
Subject to:
x1 ≤ 1, x2 ≤ 3, x3 ≤ 4, x1 + x2 + x3 ≤ 5
. Solution:
x1 = 1, x2 = 3, x3 = 1; Z ∗ = 29
.
15. Maximize
Z = 7x1 + 11x2 + 6x3
Subject to:
x1 ≤ 2, x2 ≤ 2, x3 ≤ 3, x1 + x2 + x3 ≤ 5
. Solution:
x2 = 2, x1 = 2, x3 = 1; Z ∗ = 42
.
16. Maximize
Z = 4x1 + 6x2 + 5x3 + 3x4
Subject to:
x1 ≤ 2, x2 ≤ 3, x3 ≤ 2, x4 ≤ 4, x1 + x2 + x3 + x4 ≤ 6
. Solution:
x2 = 3, x3 = 2, x1 = 1, x4 = 0; Z ∗ = 29
.
17. Maximize
Z = 9x1 + 7x2 + 5x3 + 4x4
Subject to:
x1 ≤ 2, x2 ≤ 2, x3 ≤ 3, x4 ≤ 3, x1 + x2 + x3 + x4 ≤ 5
. Solution:
x1 = 2, x2 = 2, x3 = 1, x4 = 0; Z ∗ = 37
.
18. Maximize
Z = 8x1 + 12x2 + 6x3 + 5x4
4
Subject to:
x1 ≤ 1, x2 ≤ 2, x3 ≤ 3, x4 ≤ 3, x1 + x2 + x3 + x4 ≤ 4
. Solution:
x2 = 2, x1 = 1, x3 = 1, x4 = 0; Z ∗ = 26
.
19. Maximize
Z = 3x1 + 7x2 + 9x3 + 6x4
Subject to:
x1 ≤ 3, x2 ≤ 2, x3 ≤ 2, x4 ≤ 3, x1 + x2 + x3 + x4 ≤ 6
. Solution:
x3 = 2, x2 = 2, x4 = 2, x1 = 0; Z ∗ = 38
.
20. Maximize
Z = 11x1 + 8x2 + 7x3 + 4x4
Subject to:
x1 ≤ 1, x2 ≤ 3, x3 ≤ 2, x4 ≤ 3, x1 + x2 + x3 + x4 ≤ 5
. Solution:
x1 = 1, x2 = 3, x3 = 1, x4 = 0; Z ∗ = 30
.
21. Maximize
Z = 10x1 + 9x2 + 6x3 + 5x4
Subject to:
x1 ≤ 2, x2 ≤ 2, x3 ≤ 2, x4 ≤ 2, x1 + x2 + x3 + x4 ≤ 6
Solution:
x1 = 2, x2 = 2, x3 = 2, x4 = 0; Z ∗ = 50
.
22. Maximize
Z = 7x1 + 5x2 + 12x3 + 8x4
Subject to:
x1 ≤ 2, x2 ≤ 2, x3 ≤ 2, x4 ≤ 2, x1 + x2 + x3 + x4 ≤ 4
5
. Solution:
x3 = 2, x4 = 2, x1 = 0, x2 = 0; Z ∗ = 40
.
23. Maximize
Z = 6x1 + 14x2 + 9x3 + 7x4
Subject to:
x1 ≤ 1, x2 ≤ 2, x3 ≤ 2, x4 ≤ 2, x1 + x2 + x3 + x4 ≤ 5
. Solution:
x2 = 2, x3 = 2, x4 = 1, x1 = 0; Z ∗ = 49
.
24. Maximize
Z = 13x1 + 6x2 + 5x3 + 12x4
Subject to:
x1 ≤ 1, x2 ≤ 2, x3 ≤ 2, x4 ≤ 2, x1 + x2 + x3 + x4 ≤ 4
. Solution:
x1 = 1, x4 = 2, x2 = 1, x3 = 0; Z ∗ = 31
.
25. Maximize
Z = 9x1 + 8x2 + 7x3 + 15x4
Subject to:
x1 ≤ 1, x2 ≤ 1, x3 ≤ 2, x4 ≤ 3, x1 + x2 + x3 + x4 ≤ 3
. Solution:
x4 = 3, x1 = x2 = x3 = 0; Z ∗ = 45
.