I need the detailed steps of the text, every step of the way, because I need to give a presentation on this problem

A company just leases a new store and is attempting to determine where various departments should be located within the store. The store manager has 4 locations that have not yet been assigned a department. He is considering 5 departments that might occupy the 4 locations. After a careful study of the layout of the store, the store manager has made estimates of the expected annual profit (in thousands) for each department in each location. Determine the set of assignments that will maximize total profit.. Location Department 1. 12 9. 12 15 2 7. 19. 9. 6. 11. 17 3. 17 9 14 13. M 12 14. 9. 5 13 15. 7. 12