Scribd
Upload
5 views

1717829744666 Worksheet on Linear Programming

Uploaded by

yashmishra.in
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
5 views

1717829744666 Worksheet on Linear Programming

Uploaded by

yashmishra.in
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

MIS INTERNATIONAL SCHOOL,Balewadi

WORKSHEET
CH-12 Linear Programming

Q1.Determine graphically the minimum value of the objective function Z=-50x+20y


Subject to constraints:
2x-y≥−5
3x+y≥ 3
2x-3y≤ 12
x≥ 0 y≥ 0

Q2. The feasible region for a LPP is shown in Figure. Evaluate Z = 4x + y at each of the corner
points of this region. Find the minimum value of Z, if it exists

Q3. Determine the minimum value of Z = 3x + 2y (if any), if the feasible region for an LPP is
shown in Fig.
Q5.

Q6. Solve the following LPP graphically:


Maximize and minimize Z=3x+5y
Subject to 3x-4y+12≥ 0
2x-y+2≥ 0
2x+3y-12≥ 0
0≤ x≤4
y≥ 2
ASSERTION-REASON BASED QUESTIONS.
In the following questions 7& 8, a statement of Assertion (A) is followed by a statement of
Reason (R). Choose the correct answer out of the following choices :
(A) Both (A) and (R) are trq.e and (R) is the correct explanation of (A).
(B) Both (A) and (R) are true, but (R) is not the correct explanation of (A).
(C) (A) is true, but (R) is false.
(D) (A) is false, but (R) is true.

Q7.
Q8.
Q9.Fill in the blanks:
(i) In a LPP, the linear inequalities or restrictions on the variables are called _________.
(ii) In a LPP, the objective function is always _________
(iii). If the feasible region for a LPP is _________, then the optimal value of the objective
function Z = ax + by may or may not exist.
(iv). In a LPP if the objective function Z = ax + by has the same maximum value on two corner
points of the feasible region, then every point on the line segment joining these two points give
the same _________ value.
(v). A feasible region of a system of linear inequalities is said to be _________ if it can be
enclosed within a circle.
(vi) A corner point of a feasible region is a point in the region which is the _________ of two
boundary lines.
(vii) The feasible region for an LPP is always a _________ polygon.

Q10.

You might also like