PARIXO GATE · ME Open the app

GATE 2024 ME · Question 65

2 marksNumerical answerIndustrial EngineeringTransportation, Assignment and Network Flow

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 each supplier to each retailer are tabulated below. The supply chain manager wishes to minimize the total cost of transportation across the supply chain.

| | Retailer I | Retailer II | Retailer III | Retailer IV | Capacity |
| :--- | :---: | :---: | :---: | :---: | :---: |
| Supplier A | 11 | 16 | 19 | 13 | 300 |
| Supplier B | 5 | 10 | 7 | 8 | 300 |
| Supplier C | 12 | 14 | 17 | 11 | 300 |
| Supplier D | 8 | 15 | 11 | 9 | 300 |
| Demand | 300 | 300 | 300 | 300 | |

The optimal cost of satisfying the total demand from all retailers is _______ rupees *(answer in integer)*.

GATE 2024 · Mechanical Engineering · IISc Bangalore

Answer
12300

From the official answer key published by IISc Bangalore.

Worked solution

Since the capacity of each supplier and the demand of each retailer are equal ( units), this problem is equivalent to an assignment problem scaled by .

Unit cost matrix:

Applying the Hungarian method:
1. Row reduction (subtract row minimums: ):

2. Column reduction (subtract column minimums: ):

Covering zeros requires 3 lines. The minimum uncovered value is . Adjusting the matrix yields the optimal zero assignments:

  • Supplier A Retailer I (cost )
  • Supplier B Retailer III (cost )
  • Supplier C Retailer II (cost )
  • Supplier D Retailer IV (cost )

Total unit cost:

Answer: 12300

Practise Transportation, Assignment and Network Flow

8 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Transportation, Assignment and Network Flow

Question from the official GATE 2024 ME paper, IISc Bangalore. Solutions by PARIXO AI. All 65 questions of this paper.