Linear Programming Problem DPP 01 (of Lec 02).PDF
Linear Programming Problem DPP 01 (of Lec 02).PDF
Q1 A set of values of decision variables that (B) Given by the intersection of inequations
satisfies the linear constraints and non- with X - axis only
negativity conditions of an L.P.P. is called its: (C) Given by corner points of the feasible
(A) Unbounded solution region
(B) Optimum solution (D) None of the above
(C) Feasible solution
Q7 The graph of the inequations x 0, y 0 and
(D) None
3 x+4 y 12 is
Q2 Which of the following statement is correct? (A) Interior of a triangle including the points on
(A) Every LPP admits an optimal solution the sides
(B) Every LPP admits unique optimal solution (B) In second quadrent
(C) If a LPP gives two it has infinite (C) Exterior of a triangle
optimal solutions number of solutions (D) None of these
(D) None
Q8 In a L.P.P., the linear function which has to be
Q3 In an LPP, the objective function is always maximised or minimised is called a linear
(A) Non-linear (B) Linear ______ function.
(C) Quadratic (D) Cubic (A) objective
(B) equation
Q4 In maximisation problem, optimal solution
(C) finite
occuring at corner point yields the
(D) None of the above
(A) highest value of Z
(B) lowest value of Z Q9 The solution set of the inequation
(C) Mid value of Z is
(D) None (A) Half plane not containing the origin
(B) Half plane containing the origin
Q5 The linear inequalities or equations or
(C) The point being on the line
restrictions on the variables of a linear
(D) None of these
programming problem are called:
(A) A constraint Q10 The objective function of a linear programming
(B) Decision variables problem is
(C) Objective function (A) A constraint
(D) None of the above (B) Function to be optimised
(C) A relation between the variable
Q6 The optimal value of the objective function is
(D) None of these
attained a at the point is
(A) Given by the intersection of inequations Q11 If the feasible region for a L.P.P. is
with axes only _________then the optimal value of the objective
Q12 The point which does not lie in the half plane
is
(A)
Answer Key
Q1 C Q9 A
Q2 B Q10 B
Q3 B Q11 A
Q4 A Q12 C
Q5 A Q13 B
Q6 C Q14 B
Q7 A Q15 B
Q8 A