Q7241.In a toy factory, Machine A Manufactures the toys and Machine B polishes and packs them. For 5 such jobs select the optimal sequence of jobs so that the total time taken to complete all the jobs is minimum. Jobs J1 J2 J3 J4 J5 M. A 4 13 7 11 9 M. B 9 11 8 6 12
Correct answer: J1, J3, J5, J2, J4
Q7242.Select the correct dual of below LPP: Maximize: z = 5x1 + 9x2 Subject to constraints: 2x1 + 5x2 ≥ 37 6x1 – 7x2 ≥ 56 x2, x1 ≥ 0
Correct answer: Minimize: L = –37y1 – 56y2 Subject to: –2y1 – 6y2 ≥ 5 –5y1 + 7y2 ≥ 9 x2, x1 ≥ 0
Q7243.Maximum value of 1 2 2x 3x subject to the conditions 1 2 1 2 1 2 x,x 0,x x 1,x x 3is:
Correct answer: Infinite
Q7244.An unbalanced assignment problem can be solved by converting into a balanced assignment problem by introducing dummy person or a dummy job with:
Correct answer: Zero Cost
Q7245.In VED classification to enhance the inventory control efficiency, alphabet D stands for:
Correct answer: Desirable
Q7246.EPQ model of inventory associates mainly with:
Correct answer: Manufacturing environment
Q7247.A saddle point of a game is that place in the payoff matrix where:
Correct answer: Maximum of the row minima = minimum of the column maxima
Q7248.The function to be maximized (or minimized) in linear programming procedure is called:
Correct answer: Objective function
Q7249.The main basic function of inventory is to:
Correct answer: Increase the profitability
Q7250.If a standard problem and its dual are both feasible, then both are called:
Correct answer: Dual feasible
Q7251.Maximum of 5x + 2y + z for x,y, z ≥ 0 and x + 3y – z ≤ 6; y + z ≤ 4; 3x + y ≤ 7, comes from
Correct answer: 7 x, y 1,z 3 3
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7252.The sequence that minimizes the total elapsed time required to complete the following jobs is Processing times in hours No. of Jobs: 1 2 3 4 5 6 Machine A: 4 8 3 6 7 5 Machine B: 6 3 7 2 8 4
Correct answer: 3 → 1 → 5 → 6 → 2 → 4
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7253.The occurrence of degeneracy while solving a transportation problem means that
Correct answer: the solution so obtained is not feasible
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7254.Two person zero-sum game means that the
Correct answer: and
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7255.The degeneracy in the transportation problem indicates that -
Correct answer: The multiple optimal solution exist
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7256.The solution to a transportation problem with m-rows (supplies) & n-columns (destination) is feasible of number of positive allocations are –
Correct answer: m + n – 1
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7257.Let a salesman visits 'n' cities, then the number of possible routes are –
Correct answer: (n – 1)!
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7258.If an opportunity cost value is used for an unused call to test optimality, it should be –
Correct answer: Most negative number
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7259.The Hungarian method for solving an assignment problem can be used to solve –
Correct answer: a travelling salesman problem
EnglishUPPSC Polytechnic Lecturer 2021(II)
Q7260.When total supply is equal to total demand in a transportation problem, the problem is said to be -
Correct answer: Balanced