The GATE Grind

GATE Operations Research: Transportation and assignment problems – Previous Year Questions

4 GATE previous year questions on Transportation and assignment problems (Operations Research, Mechanical Engineering) with answers and explanations, from every paper.

4 questions worth 8 marks in all (4 2-mark). Asked between 2017 and 2024, so you can see how the topic has been tested over time.

  1. GATE 2017 ME (ME2) Q59 (2 marks, Numerical answer) – A project starts at A and ends at F. Activity (immediate predecessor; duration days): A (none;4), B (A;3), C (A;7), D (B;14), E (C;4), F (D and E;9).…
  2. GATE 2019 ME (ME1) Q64 (2 marks, Numerical answer) – Assign each of five jobs to a distinct machine to minimize total processing time. Times in minutes for M1, M2, M3, M4, M5 are: J1: 40, 30, 50, 50, 58.…
  3. GATE 2022 ME (ME1) Q58 (2 marks, Numerical answer) – An assignment problem is solved to minimize the total processing time of four jobs (1, 2, 3 and 4) on four different machines such that each job is…
  4. GATE 2024 ME Q65 (2 marks, Numerical answer) – In a supplier-retailer supply chain, the demand of each retailer, the capacity of each supplier, and the unit cost in rupees of material supply from…