GATE PI topic:operation-research PYQs & Answers — Page 3

Home
GATE
Production and Industrial Engineering
Topics
topic:operation-research

Questions 21–21 of 21. Imported answers require independent review unless marked reviewed.

Topic practice 21 questionsPage 3 of 3

In a machine shop, four jobs need to be assigned to four different machines. Each of the jobs is to be assigned to one machine only at a time. The time taken to complete the job in different machines is given in the Table.

Jobs / Machines	M₁	M₂	M₃	M₄
J₁	15	13	14	17
J₂	11	12	15	13
J₃	13	12	10	11
J₄	15	17	14	16

In order to ensure that the total time required to complete all the jobs is minimum, the optimal assignment of the job is

Your answerChoose one option.

J₁⇒M₄, J₂⇒M₂, J₃⇒M₃, J₄⇒M₁

J₁⇒M₂, J₂⇒M₁, J₃⇒M₄, J₄⇒M₃

J₁⇒M₂, J₂⇒M₁, J₃⇒M₃, J₄⇒M₄

J₁⇒M₄, J₂⇒M₂, J₃⇒M₁, J₄⇒M₃

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Question 49