Scribd
Upload
2 views1 page

Linear Programming Problems Solutions

The document presents a series of linear programming problems to be solved using graphical methods, including maximization and minimization objectives with specific constraints. It includes questions about feasible regions, corner points, and inequalities, along with multiple-choice questions regarding the properties of these regions. The document is structured as a set of exercises for students at Apeejay School Noida.

Uploaded by

rakshitmathur19
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views1 page

Linear Programming Problems Solutions

The document presents a series of linear programming problems to be solved using graphical methods, including maximization and minimization objectives with specific constraints. It includes questions about feasible regions, corner points, and inequalities, along with multiple-choice questions regarding the properties of these regions. The document is structured as a set of exercises for students at Apeejay School Noida.

Uploaded by

rakshitmathur19
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

APEEJAY SCHOOL NOIDA

LINEAR PROGRAMMING

Q1) Solve each of the following problems by graphical method

a) Maximise Z= 5x+3y
Subject to 3x+5y≤ 15, 5x+2y≤10,x,y≥0
b) Maximise Z= 3x +4y
Subject to 2x+2y≤80 , 2x+4y≤ 120
c) Minimise Z= 2x+4
Subject to x+y≥ 8, x+4y≥12,x≥3 , y≥2

Q2). Solve the LPP graphically (use graph paper )


Minimize Z = 20 x + 10 y
Subject to x + 2y ≤ 40
3x + y ≥ 30
4x + 3y ≥ 60, x ≥ 0, y ≥ 0 ans : 240
Q1)The corner points of the feasible region determined by the system of linear constraints are
(2,4),(6,7) ,(0,8). Let Z= 3x – 5y be the objective function. The difference between maximum and
minimum value of Z is equal to

a) 26 b) - 26 c) 3 d) 23

Q2)The point which does not lie in the half palne 4x+y -8 ≥0 is

a) (2,1) b) (1,5) c ) (1,1) d) (3,2)

Q3)The solution set of the inequality 3x + 5y > 4 is

(a) an open half-plane not containing the origin. (b) an open half-plane containing the origin.
(c) the whole XY-plane not containing the line 3x + 5y=4
d) a closed half plane containing the origin.

Q4)The corner points of the feasible region determined by the system of linear constraints are
(0,10),(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

a) P = q b) p = 2q c) q = 2p d) q = 3p

You might also like