Solution of Linear Programming Problems

Author:Embibe Experts
JEE Main/Advance
IMPORTANT

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

MEDIUM
IMPORTANT

For the LPP, minimize Z=2 x+y subject to x+2y10,x+y1,y4 and x,y0, then Z is

MEDIUM
IMPORTANT

Minimize Z=j=110i=130Cij·Xij
subject to
j=110Xijai,i=1,2,3....30

i=130Xijbj,j=1,2,3....10
is a LPP with number of constraints

MEDIUM
IMPORTANT

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

HARD
IMPORTANT

The co-ordinate of the point for minimum value of Z=7x-8y subject to the conditions x+y-200,y-50,x0,y0 is α,β. Then α+β is equal to 

MEDIUM
IMPORTANT

The minimum value of Z=2x+3y subject to the constraints 2x+7y22,x+y6,5x+y10,x,y0 is equal to 

HARD
IMPORTANT

The linear programming problem: Max Z=x1+x2 such that 2x1-x2-1, x12, x1+x23 and x1,x20 has

MEDIUM
IMPORTANT

For the following feasible region, the liner constraints are

Question Image 

MEDIUM
IMPORTANT

Which of the following is not vertex of the positive region bounded by the inequalities 2x+3y6, 5x+3y15 and  x,y0 ?

HARD
IMPORTANT

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

HARD
IMPORTANT

Determine graphically the minimum value of the objective function Z=-50x+20y subject to the constrains:

2x-y-5

3x+y3

2x-3y12

-5x+2y-30

 and x0, y0.

MEDIUM
IMPORTANT

Determine the maximum value of Z=9x+y, If the feasible region for a LPP is shown in the figure given below 

Question Image 

HARD
IMPORTANT

Detrmine the minimum value of Z=3x+2y (If any) if the feasible region for a LPP is shown in the figure.

Question Image 

MEDIUM
IMPORTANT

Determine the maximum value of z=4x+3y, If the feasible region for a LPP is shown in the figure, given below. 

Question Image 

MEDIUM
IMPORTANT

Feasible region (shaded) for a LPP is shown in the figure given below. If Z=4x+3y be the objective function, then find the point, where minimum of Z occurs.

Question Image 

EASY
IMPORTANT

The corner points of the feasible region determined by the system of linear constraints are 0,10,5,5,15, 15, 0,20. Let Z=p x+q y, where p, q>0. Find the condition on p and q so that the maximum of Z occurs at both the points 15,15 and 0,20.

MEDIUM
IMPORTANT

Corner points of the feasible region for an LPP are 0,2,3,06,0,6,8 and 0,5.

If F=4x+6y be the objective function, then find the points or region where minimum value of F occurs.

MEDIUM
IMPORTANT

The feasible region for an LPP is shown in the figure given below

Question Image 

Let P=3x-4y be the objective function. Then find the minimum value of P.

MEDIUM
IMPORTANT

The feasible region for an LPP is shown in the figure given below

Question Image 

Let P=3x-4y be the objective function. Then find the maximum value of P.