EASY
Earn 100

"The maximum or the minimum of the objective function occurs only at the corner points of the feasible region". This theorem is known as fundamental theorem of

70% studentsanswered this correctly

Important Questions on Linear Programming

MEDIUM
The minimum value of z=2x1+3x2 z=2x1+3x2 subject to the constraints 2x1+7x222 x1+x26,5x1+x210 and x1,x20 is
HARD
If Z=7x+y subject to 5x+y5, x+y3, x0, y0, then the minimum value of Z is
EASY
The corner points of the feasible region determined by the system of linear constraints are 0, 10, 5, 5, 25, 20 and 0, 30. Let Z=px+qy, where p, q>0. Condition on p and q so that the maximum of Z occurs at both the points 25, 20 and 0, 30 is _________.
EASY
The coordinates of the point at which minimum value of Z=7x-8y subject to constraints x+y-200, y5, x0, y0 is attained, is
EASY
For the LPP; maximize z=x+4y subject to the constraints x+2y2,x+2y8,x,y0
MEDIUM
The feasible region of an LPP is shown in the figure. If Z=11x+7y, then the maximum value of Z occurs at

Question Image

MEDIUM

The shaded region is the solution set of the inequalities 

Question Image

HARD
The maximum value of z=9x+13y subject to constraints 2x+3y18,2x+y10,x0,y0 is
EASY
The maximum value of Z=4x+2y subject to constraints 2x+3y18, x+y10 and x,y0 is
EASY
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=px+qy where p, q>0. Condition on p and q so that the maximum of z occurs at both the points 15, 15 and 0, 20, is
HARD

The maximum value of z=6x+8y subject to x-y0, x+3y12, x0, y0 is

HARD
The minimum value of the function Z=2x-y, subjected to the constraints x+y5, x+2y8, x0, y0, is
EASY

The feasible region of an LPP is shown in the figure. If z=3x+9y, then the minimum value of z occurs at 

Question Image

MEDIUM
Consider a Linear Programming Problem:
Minimize Z=5x+3y Subject to : 3x+y10,2x+2y14 and x+2y9.
Which one of the following points lies outside the feasible region?
EASY

Solve graphically the following linear programming problem:

Maximize or minimize Z=x+2y subject to constraints x+2y100, 2x-y0, 2x+y200 & x0,  y0.

HARD

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

MEDIUM
Corner points of the feasible region determined by the system of linear constraints are (0,3),(1,1) and (3,0) . Let z=px+qy, where p,q>0. Condition on p and q so that the minimum of z occurs at (3,0) and (1,1) is
EASY
For L. P. P, maximize z=4x1+2x2 subject to 3x1+2x29,x1-x23,x10,x20 has ….
HARD
The objective function Z=4x1+5x2, subject to 2x1+x27, 2x1+3x215, x23 & x1,x20 has minimum value at the point