12. In the modification of a plant layout of a factory, four new machines M1, M2, M3, and M4 are to be installed in a machine shop. There are five vacant places A, B, C, D, and E available. Because of limited space, machine M2 cannot be placed at C and M3 cannot be placed at A. The cost oflocating of machine i to place j, in rupees, is shown here. Find the optimal assignment schedule.

Transcribed Image Text:

A B C D E M 89 91 95 90 M 92 89 86 91 90 89 M3 91 94 91 87 Ma 94 88 92 87 88