Question

A firm is required to procure 3 items A, B and C from three suppliers S1,S2 and S3. The price quoted by each supplier for each item is given in the table. Each item has to be supplied by only one supplier and one supplier supplies only one item. The minimum cost of procurement to the firm is:

Open in App

Solution

The correct option is **A** 150

**Step : 1 **Subtract minimum entry in each row from all the entries in that now.

Step 2: Subtract minimum entry in each column from all entries of that column

Draw a minimum number of horizontal and vertical lines to cover all zero. This can be done in 2 lines. This solution is not fixed.

From uncovered entries the minimum is 3. Thus subtract 3 from all the entries, which are uncovered. Add 3 at the junction of lines.

The revised matrix

Or other solution:

This is one of the possible solutions

Or

Mini. cost = 150

Step 2: Subtract minimum entry in each column from all entries of that column

Draw a minimum number of horizontal and vertical lines to cover all zero. This can be done in 2 lines. This solution is not fixed.

From uncovered entries the minimum is 3. Thus subtract 3 from all the entries, which are uncovered. Add 3 at the junction of lines.

The revised matrix

Or other solution:

This is one of the possible solutions

A S2 67 B S3 40 C S1 43 |

Or

A S1 44 B S2 69 C S3 37 |

Mini. cost = 150

0

View More

Join BYJU'S Learning Program

Join BYJU'S Learning Program