Graphical Methods of Solving Linear Programming Problems

Author:R D Sharma
12th CBSE
IMPORTANT

Important Questions on Graphical Methods of Solving Linear Programming Problems

HARD
IMPORTANT

By graphical method, the solution of linear programming problem

Maximize Z=3x1+5x2

Subject to 3x1+2x218

x14

x10,x20, is 

HARD
IMPORTANT

The objective function z=4 x+3y can be maximised subjected to the constraints 3x+4y24,8x+6y48,x5,y6;x,y0

HARD
IMPORTANT

Consider a LPP given by
Minimum Z=6 x+10y
Subjected to x6; y2; 2x+y10; x,y0
Redundant constraints in this LPP are

HARD
IMPORTANT

The maximum value of Z=4 x+3 y subjected to the constraints 3x+2y160,5x+2y200,x+2y 80;x,y0 is 

HARD
IMPORTANT

The maximum value of Z=4 x+2y subjected to the constraints 2x+3y18,x+y10;x,y0 is

MEDIUM
IMPORTANT

The point at which the maximum value ofx+y, subject to the constraintsx+ 2y≤ 70, 2x+y≤ 95,x,y≥ 0 is obtained, is

  • (30, 25)
  • (20, 35)
  • (35, 20)

  • (40, 15)

MEDIUM
IMPORTANT

The region represented by the inequation systemx,y≥ 0,y≤ 6,x+y ≤ 3 is

  • unbounded in first quadrant
  • unbounded in first and second quadrants
  • bounded in first quadrant

  • none of these

HARD
IMPORTANT

A manufacturer has three machine I, II, III installed in his factory. Machines I and II are capable of being operated for at most 12 hours whereas machine III must be operated for atleast 5 hours a day. She produces only two items M and N each requiring the use of all the three machines.
The number of hours required for producing 1 unit each of M and N on the three machines are given in the following table:

Items Number of hours required on machines
  I II III
M 1 2 1
N 2 1 1.25


She makes a profit of 600 and 400 on items M and N respectively. How many of each item should she produce so as to maximise her profit assuming that she can sell all the items that she produced? What will be the maximum profit?