EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7261.If there are 'n' variables and 'm' inequalities in the primal linear programming problem, then the dual problem will contain –
Correct answer: m variables and n inequalities
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7262.The critical path of a network is
Correct answer: The longest time path
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7263.The value of player A for the following payoff matrix is –
Correct answer: 8/3
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7264.The extreme points of the set {(x, y): |x| ≤ 5, |y| ≤ 5} are -
Correct answer: (5, 5), (–5, –5), (–5, 5), (5, –5)
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7265.Who is known as the father of Game Theory?
Correct answer: J. Von Neumann
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7266.Maximum values of z = {min (3x1 – 10), min (- 5x1 + 5)} for 0 ≤ x1 ≤ 5 is -
Correct answer: –10
Q7267.What is the maximum value of P = 6x + 8y, when the condition are: 2x + y ≤ 30; x + 2y ≤ 24; x ≥ 0, y ≥ 0
Correct answer: 120
Q7268.An L.P.P with m restrictions in n variables, the maximum number of basic feasible solutions
Correct answer: n/Cm
Q7269.An L.P.P. is given below max z = 3x1 + 2x2 such that x1 + x2 ≤ 4 x1 – x2 ≤ 2 x1, x2 ≥ 0 The solution of this L.P.P. is
Correct answer: x1 = 3, x2 = 1
Q7270.Which of the following condition is/are used in simplex method?
Correct answer: Both
EnglishUKPSC Lecturer (Mains) 2020
Q7271.The feasible region for the linear programming problem. Maximize z = 9x1 + 7x2 Subject to x1 + 2x2 ≥ 7 x1 – x2 ≤4 and x1, x2≥ 0 is:
Correct answer: Unbounded
EnglishUKPSC Lecturer (Mains) 2020
Q7272.Suppose the Linear Programming problem. Minimize z = 2x1 + x2 Subject to x1 + x2≥ 1 x1 + 2x2≤10 x2 ≤4 and x1, x2≥ 0 is:
Correct answer: 1
EnglishUKPSC Lecturer (Mains) 2020
Q7273.If there is no feasible region for a Linear Programming Problem, then the problem has/have
Correct answer: No solutions
EnglishUKPSC Lecturer (Mains) 2020
Q7274.The LPP: Max. x1+ 5 2 x2 subject to 5x1 + 3x2≤15 –x1+x2 ≤1 2x1+5x2≤10 and x1, x2≥ 0 has:
Correct answer: Infinitely many optimal solutions
EnglishUKPSC Lecturer (Mains) 2020
Q7275.Dual simplex method is applicable to those Linear programming Problems that start with
Correct answer: an infeasible but optimal solution
EnglishRajasthan TGT 2016
Q7276.To solve the following LPP by simplex method how many artificial variable/s will be added? min z = 5x1+2x2 s.t. 3x1 + x2 = 4 x1 + 2x2 ≤3 2x1 + x2 ≥ 3, x1, x2 ≤ 0
Correct answer: 2
EnglishRajasthan TGT 2016
Q7277.The linear programming problem z = 5x + 7y subject to the constraints x + y≤ 6; 2x + 3y ≥ 3; x ≥ 3, y≥3, then z is
Correct answer: Either minimum or maximum
EnglishRajasthan TGT 2016
Q7278.In an assignment problem, if all ij c 0 ≥, then xij = Xij will be an optimal solution where
Correct answer: ij ij i j c X 0 = ∑∑
EnglishUKPSC Lecturer (Mains) 2020
Q7279.For the system of linear equations: x1 + 2x2 + x3 = 4 2x1 + x2 + 5x3 = 5 Which one is not true?
Correct answer: x1 = 0, x2 = 2, x3 = 1