Amit's mathematics teacher has given him three very long lists of problems with the instruction to submit not more than 100 of them (correctly solved) for credit. The problem in the first set are worth 5 points each, those in the second set are worth 4 points each, and those in the third set are worth 6 points each. Amit knows from experience that he requires on the average 3 minutes to solve a 5 point problem, 2 minutes to solve a 4 point problem, and 4 minutes to solve a 6 point problem. Because he has other subjects to worry about, he can not afford to devote more than

#### Solution

Let Amit correctly solves *x* problems from the first set, *y* problems from the second set and *z* problems from the third set.

Given,

Amit cannot submit more than 100 correctly solved problems.

Therefore,

*x*problems from the first set worth 5x points,

*y*problems from the second set worth 4

*y*points and

*z*problems from the third set worth 6z points.

Thus, total credit points will be

Let Z denotes the total credit of Amit

*x*problems from the first set require 3x minutes,

*y*problems from the second set require 2

*y*minutes and

*z*problems from the third set require 4z minutes.

Thus, the total time require by Amit will be (3

*x*+ 2

*y*+ 4

*z*) minutes.

It is given that the total time that Amit can devote on his mathematics assignment is \[3\frac{1}{2} \text{ hours i . e . 210 minutes } .\]

Further, it is given that the total time that Amit can devote in solving first two types of problems cannot be more than

Maximize

\[3x + 2y + 4z \leq 210\]

\[ 3x + 2y \leq 150\]

\[x \geq 0, y \geq 0\]