Solution of Linear Programming Problems
Solution of Linear Programming Problems: Overview
https://content-grail-production.s3.amazonaws.com/practice-temp-tiles/1czN0lNPSHSxDpZ8ed9m6liURMYjeCxoW.png
Important Questions on Solution of Linear Programming Problems
For the , minimize subject to and , then is

Minimize
subject to
is a with number of constraints

Let and are optimal solutions of a for which objective function is maximum. Then

The co-ordinate of the point for minimum value of subject to the conditions . Then is equal to

The minimum value of subject to the constraints is equal to

The linear programming problem: Max such that and has

For the following feasible region, the liner constraints are

Inequation represents

Which of the following is not vertex of the positive region bounded by the inequalities and ?

Mr. Das wants to invest in Public Provident Fund and in National Bonds. He has to invest at least Rs 1000 in and at least Rs 2000 in bonds. If the rate of interest on is per annum and that on bonds is per annum, how should he invest the money to earn maximum annual income?

Determine graphically the minimum value of the objective function subject to the constrains:
and

What are the theorems, which are used to solve ?

Determine the maximum value of , If the feasible region for a is shown in the figure given below

Detrmine the minimum value of (If any) if the feasible region for a is shown in the figure.

Determine the maximum value of , If the feasible region for a is shown in the figure, given below.

Feasible region (shaded) for a is shown in the figure given below. If be the objective function, then find the point, where minimum of occurs.

The corner points of the feasible region determined by the system of linear constraints are . Let , where . Find the condition on and so that the maximum of occurs at both the points and .

Corner points of the feasible region for an are .
If be the objective function, then find the points or region where minimum value of occurs.

The feasible region for an is shown in the figure given below
Let be the objective function. Then find the minimum value of .

The feasible region for an is shown in the figure given below
Let be the objective function. Then find the maximum value of .
