Fig 12 1
© NCERT
not to be republished
508
MATHEMATICS
Optimal (feasible) solution: Any point in the feasible region that gives the optimal
value (maximum or minimum) of the objective function is called an optimal solution Now, we see that every point in the feasible region OABC satisfies all the constraints
as given in (1) to (4), and since there are infinitely many points, it is not evident how
we should go about finding a point that gives a maximum value of the objective function
Z = 250x + 75y To handle this situation, we use the following theorems which are
fundamental in solving linear programming problems