English UKPSC Lecturer (Mains) 2020
Q01. Which of the following methods is based on Bolzano theorem?
A Bisection method
B Newton-Raphson method
C Regula-Falsi method
D None of these
Show answer
Correct answer: Bisection method
English UKPSC Lecturer (Mains) 2020
Q02. The roots of the equation f(x) = 0 obtained by Newton-Raphson method converges if
A 2 f '()f ''() 1 [f()] < x x x
B 2 f '()f ''() 1 [f '()] < x x x
C 2 f()f '() 1 [f ''()] < x x x
D None of these
Show answer
Correct answer: 2 f '()f ''() 1 [f '()] < x x x
English UKPSC Lecturer (Mains) 2020
Q03. Which of the following is not true?
A x x e (E 1)e ∆ = −
B ()() 1 1 1 0 +∆ −∇ + =
C E 1 = ∆+
D 1 E 1 − ∇+ =
Show answer
Correct answer: ()() 1 1 1 0 +∆ −∇ + =
English Bihar (TRE 2.0)-2023
Q04. The optimal value of the objective function is attained at the points
A on X -axis
B on Y-axis
C on the corner points of the feasible region
D More than one of the above
E None of the above
Show answer
Correct answer: on the corner points of the feasible region
English Bihar (TRE 2.0)-2023
Q05. The point which does not lie in the half-plane 2x + 3y -12 < 0 is
A (2, 3)
B (–2, 3)
C (1, 2)
D More than one of the above
E None of the above
Show answer
Correct answer: (2, 3)
English Bihar (TRE 1.0) -2023
Q06. The Linear Programming Problem Maximize z = x1 + x2 subject to x1 + 2x2 ≤ 20 x1 + x2 ≤ 15 x2 ≤ 6 x1, x2 ≥ 0
A Has exactly one optimum solution
B Has more than one optimum solution
C Has no solution
D More than one of the above
E None of the above
Show answer
Correct answer: Has exactly one optimum solution
English Bihar (TRE 1.0) -2023
Q07. The dual of the linear programming problem: Minimize CT x subject to Ax ≥ b and x ≥ 0 is
A Maximize bT w subject to AT w ≥ c and
B Maximize bT w subject to AT w ≤ c and
C Maximize bT w subject to AT w ≤ c and w is unrestricted.
D More than one of the above
E None of the above
Show answer
Correct answer: Maximize bT w subject to AT w ≤ c and
English Bihar (TRE 1.0) -2023
Q08. A transportation problem is
A dual problem
B non-linear programming problem
C special case of linear programming problem
D More than one of the above
E None of the above
Show answer
Correct answer: special case of linear programming problem
Q09. If the corner points of the LPP, Z = 13x - 15y subject to the constraints x + y ≤7, 2x - 3y ≥ 0, x ≥ 0 and y ≥ 0 are (0, 0), (7, 0), (3, 4) and (0, 2), then the value of Maximum Z+3 Minimum Z is:
A 91
B 181
C 1
D -1
Show answer
Correct answer: 1
Q10. Which among the following is NOT a corner point of the LPP, maximize Z = 4x + y subject to the constraints, x + y ≤ 50, 3x + y ≤ 90, x ≥ 0, y ≥ 0?
A (0, 50)
B (20, 30)
C (50, 0)
D (30, 0)
Show answer
Correct answer: (50, 0)
Q11. A necessary and sufficient condition for a basic feasible solution to a minimization linear programming problem to be an optimum is that (for all j)-
A zj – cj = 0
B zj – cj ≤ 0
C zj – cj ≥ 0
D zj –cj ≠ 0
Show answer
Correct answer: zj – cj ≤ 0
Q12. Solution of minimal assignment problem whose effectiveness matrix is following – I II III IV A 2 3 4 5 B 4 5 6 7 C 7 8 9 8 D 3 5 8 4
A A → II, B → III, C → IV, D → I
B A → III, B → II, C → IV, D → I
C A → III, B → II, C → I, D → IV
D All above
Show answer
Correct answer: All above
Q13. The objective function of the dual problem of the following primal problem is – Max (z) = 3x1 – 3x2 s.t. x1≤4 x2≤6 x1+x2≤5 –x2≤–1 X1,x2≥0
A Max (Z’) = –4w1–6w2–5w3+w4
B Min (Z’) = –4w1–6w2+5w3–w4
C Min (Z’) = 4w1+6w2+5w3+w4
D Min (Z’) = 4w1–6w2–5w3+w4
Show answer
Correct answer: Max (Z’) = –4w1–6w2–5w3+w4
Q14. In hyperplane 2x1 + 3x2 + 4x3 – x4 = 5, the point (1, 2, 3, 4) lies in -
A Open half space of type cx > z
B Open half space of type cx < z
C Closed half space of type cx ≤ z
D Closed half space of type cx ≥ z
Show answer
Correct answer: Open half space of type cx > z
Q15. The number of basic solution to the system- 3x1 + 4x2 + 3x3 + 8x4 = 7 2x1 – 3x2 + 2x3 – 6x4 = 13
A 12
B 4
C 9
D 6
Show answer
Correct answer: 6
Q16. If a constraint is multiplied by a non-zero constant of a L.P.P, then the solution
A Does not change with original solution
B is increased by addition of that non-zero constant
C is increased by multiplication of that non-zero constant
D is decreased by subtraction of that non-zero constant
Show answer
Correct answer: Does not change with original solution
Q17. For a L.P.P, Minimise z = x1 + 5x2 – 3x3, Subjected to 2x1 + x2 + x3 = 5, 3x1 – x2 + 4x3 = 5, x1, x2, x3 ≥ 0, the solution (1, 2, 1) is–
A A basic but not feasible solution
B A basic feasible solution
C A feasible but not basic solution
D Neither basic nor feasible solution
Show answer
Correct answer: A feasible but not basic solution
Q18. The solution (1, 0, 1) to be system x1 + x2 + x3 = 2, x1 – 3x2 + x3 = 2, 2x1 + 3x2 + 4x3 = 6 is
A A basic feasible solution
B Not a basic solution
C A basic but not feasible solution
D A non-degenerate basic feasible solution
Show answer
Correct answer: A basic feasible solution
Q19. The minimum cost of the assignment problem:
A 52
B 45
C 60
D 50
Show answer
Correct answer: 50
Q20. The optimal value of the objective function of the L.P.P, Min z = 5x1 – 2x2; subjected to 2x1 + 3x2 ≥ 1 x1, x2, ≥ 0 is–
A −4/3
B 5/2
C 0
D −2/3
Show answer
Correct answer: −2/3