Linear: Definitions
Linear: Definitions
Six Marks – 1;
Total Marks - 7
D EFI NI TI ONS:
1. Define linear objective function.
Sol n: In a linear programming problem, Z = ax + by (where a and b are constants) the linear function of
the variables x and y which is to be optimized (maximized or minimized) is called objective function.
a) a = b b) a = 2b c) a = 3b d) b = 3a
Sol n: d) b = 3a
Sol n: d) infinite
6. Of all the points of the feasible region for maximum or minimum of objective function the points
a) Inside the feasible region b) at the boundary line of the feasible region
c) vertex points of the boundary of the feasible region d) None of the above
Sol n: c) vertex points of the boundary of the feasible region
7. The corner points of the feasible region determined by the following system of linear inequalities:
2 x + y 10 , x + 3 y 15 , x, y 0 are ( 0, 0 ) , ( 5, 0 ) , ( 3, 4 ) and ( 0, 5 ) . Let Z = px + qy ,where
p, q 0 . Condition on p and q so that the maximum of Z occurs at both ( 3, 4 ) and ( 0, 5 ) is
a) p = q b) p = 2q c) p = 3q d) q = 3 p
n
Sol : d) q = 3 p
a) 24 b) 18 c) 16 d) None of these
Sol n: a) 24
10. Maximum of Z = 3x + 4 y at the corner points (4, 0), (0, 4) and (0, 0) of the constraints x + y 4 ,
x 0, y 0 is
a) 16 b) 28 c) 12 d) None of these
Sol n: a) 16
11. Corner points of the feasible region for an LPP are ( 0,10 ) , ( 5,5 ) , ( 0, 20 ) and (15,15 ) .Let Z = 3x + 9 y
be the objective function. The maximum value of Z occurs at
a) ( 0, 20 )
b) (15,15 )
12. The feasible region consisting of infinitely many points which satisfies all the constraints is called
a) Infeasible region b) Optimal solution c) Feasible solution d) None of these
Sol n : Consider x + 2 y = 10 3x + y = 15
x 0 10 x 0 5
y 5 0 y 15 0
Corner points Z = 3x + 2 y
Zmax = 18 at B(4,3)
Sol n: Consider x + y = 50 3 x + y = 90
x 0 50 x 0 30
y 50 0 y 90 0
Corner points Z = 4x + y
Sol n: consider x + 2 y = 8 3 x + 2 y = 12
x 0 8 x 0 4
y 4 0 y 6 0
x 0 120 x 0 60 x 0 0 60
y 60 0 y 60 0 y 0 0 30
Corner points Z = 5 x + 10 y
A(40, 20) Z = 5(40) + 10(20) = 400
B(60, 30) Z = 5(60) + 10(30) = 600
C (120, 0) Z = 5(120) + 10(0) = 600
D(60, 0) Z = 5(60) + 10(0) = 300
x 0 100 x 0 0 50 x 0 100
y 50 0 y 0 0 100 y 200 0
Corner Z = x + 2y
points
A(0, 50) Z = 0 + 2(50) = 100
Sol n: Consider x + 3 y = 60 x + y = 10 x= y
x 0 60 x 0 10 x 0 0 30
y 20 0 y 10 0 y 0 0 30
Corner points Z = x + 2y
A(0, 20) Z = 3(0) + 9(80) = 180
B(15,15) Z = 3(15) + 9(15) = 180
C (5,5) Z = 3(5) + 9(5) = 60
D(0,10) Z = 3(0) + 9(10) = 90
Sol n: Consider x + 2 y = 10 3 x + 4 y = 24
x 0 10 x 0 8
y 5 0 y 6 0