CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
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:

A
150
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
153
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
118
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
157
No worries! We‘ve got your back. Try BYJU‘S free classes today!
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
A S2 67

B S3 40

C S1 43

Or
A S1 44

B S2 69

C S3 37

Mini. cost = 150

flag
Suggest Corrections
thumbs-up
0
similar_icon
Similar questions
View More
Join BYJU'S Learning Program
Join BYJU'S Learning Program
CrossIcon