
State the Convex polygon theorem.
Find convex region from the following figures.

The corner points of the feasible region determined by the following system of linear inequalities:
are and
Let where
Condition on and so that the maximum of occurs at both and is

are and
Let where
Condition on and so that the maximum of occurs at both and is
Important Questions on Linear Programming





The feasible region of an is shown in the figure. If , then the minimum value of occurs at


The shaded region is the solution set of the inequalities







Minimize Subject to : and
Which one of the following points lies outside the feasible region?

Solve graphically the following linear programming problem:
Maximize or minimize subject to constraints .

A furniture trader deals in only two items - chairs and tables. He has rupees to invest and a space to store at most items. A chair costs him rupees and a table costs him rupees . The trader earns a profit of rupees and rupees on a chair and table, respectively. Formulate the above problem as an LPP to maximise the profit and solve it graphically.




