Home

How to Solve a Maximization Problem

|
|  Updated:  
2018-07-30 18:53:25
Reading Financial Reports For Dummies
Explore Book
Buy On Amazon
If you take a course in finite math, you’ll learn how to apply basic mathematical processes to financial problems. For example, if you want to maximize your results with a limited budget, you can use linear programming to get the most bang for your buck.

For example, say that you have a new 60-gallon aquarium and want to stock it with tetras and marbled headstanders. Each tetra requires two gallons of water, and each headstander requires four gallons of water. You need at least seven headstanders, because they tend to fight in small groups. You want at least four tetras so they’ll have nice company. The tetras cost $6 each, and the headstanders cost $5 each; you have a budget dictating that you’ll spend no more than $120 on the fish. What is the maximum number of fish you can put in your new tank?

To solve this problem, you set up a linear programming problem, following these steps.

  1. Choose variables to represent the quantities involved. Let t represent the number of tetras and h represent the number of headstanders.
  2. Write an expression for the objective function using the variables. You want the largest number of fish possible, so you’re looking for the maximum. Maximize: t + h
  3. Write constraints in terms of inequalities using the variables. Use the information given in the problem.
    • Because each tetra requires two gallons of water, and each headstander requires four gallons of water, and you’re limited by a 60-gallon aquarium, you have 2t + 4h ≤ 60
    • You need at least seven headstanders: h ≥ 7
    • You want at least four tetras: t ≥ 4
    • Finally, the tetras cost $6 each, and the headstanders cost $5 each, and you can spend no more than $120 on the fish, so that means 6t + 5h ≤ 20
  4. Graph the feasible region using the constraint statements. Graph the system of inequalities. In the next figure you see the lines representing the constraints and the shading representing greater than or less than.

    FNTMath-constraints Graphing the constraints.
  5. Identify the corner points of the feasible region. The corner points are at the intersections of the four lines and are indicated in the following figure.

    1119476364-fg0703 The four corner points are the candidates for the answer.
    • Intersection of t = 4 and h = 7: (4, 7)
    • Intersection of t = 4 and 2t + 4h = 60: (4, 13)
    • Intersection of 6t + 5h = 120 and 2t + 4h = 60: FNTMATH_1205
    • Intersection of 6t + 5h = 120 and h = 7: FNTMATH_1206
  6. Find and compare the values at the corner points to determine the solution.
FNTMATH_1207

The greatest value is

FNTMATH_1208

but that would involve fractions of fish. You don’t want to do that, so you round each number back and make it 12 tetras and 8 headstanders, a total of 20 fish. Looking at the “runner up,” you round back to 14 tetras and 7 headstanders, a total of 21 fish. Now the choice is yours—which fish do you prefer?

About This Article

This article is from the book: 

About the book author:

Mary Jane Sterling (Peoria, Illinois) is the author of Algebra I For Dummies, Algebra Workbook For Dummies, Algebra II For Dummies, Algebra II Workbook For Dummies, and many other For Dummies books. She taught at Bradley University in Peoria, Illinois for more than 30 years, teaching algebra, business calculus, geometry, and finite mathematics.