Let x = the number of school uniforms
Let y = the number of social clothes
Maximize
subject to the constraints
Simplify the third constraint by dividing through by 120
Maximize
subject to the constraints
In a first quadrant graph, we graph the constraint lines:
x=3, y=3, 5x+3y=30
The feasible region is
on and above the line y=3
on and right of the line x=3
on and below the line 5x+3y=30
The feasible region is the triangle marked F.R., but since values must be
integers, only the lattice points are feasible. These are all marked.
The corner points of the feasible region are found by solving the systems
, ,
The corner points are (3,3), (4.2,3), and (3,5)
But the corner point (4.2,3) is not a feasible point because we can
only choose lattice points (which have both coordinates as non-negative
integers) in the feasible region. So we choose the corner point
(4,3), as the feasible point nearest the corner point (4.2,3).
corner point of
feasible region
(or feasible point
nearest corner point) Value of C
(3,3) 600(3)+360(3) = 2880
(4,3) 600(4)+360(3) = 3480
(3,5) 600(3)+360(5) = 3600
a) in how many ways can he spend the money?
This includes every feasible point within the entire feasible region.
These are (3,3),(3,4), (3,5), (4,3)
So the answer is there are 4 ways to spend the money
b) Which of these ways uses the MOST (not "much") of the N3600
The feasible point (3,5) has the maximum money spent at N3600, so this
is when he buys 3 uniforms and 5 social clothes.
Edwin
Indeed, since this problem has only 4 possible ways to buy the uniforms and
social clothes and spend no more than N3600, it can be solved informally.
However, I believe this problem was assigned to lead the student to understand
linear programming problems, which require graphical solutions, for instance,
like this one:
A factory manufactures two types of gadgets, regular and premium. Each gadget
requires the use of two operations, assembly and finishing, and there are at
most 12 hours available for each operation. A regular gadget requires 1 hour of
assembly and 2 hours of finishing, while a premium gadget needs 2 hours of
assembly and 1 hour of finishing. Due to other restrictions, the company can
make at most 7 gadgets a day. If a profit of $20 is realized for each regular
gadget and $30 for a premium gadget, how many of each should be manufactured to
maximize profit?