please show steps and explain how you got the answer thoroughly

4. Dr. Lotapain wants to rearrange the eight departments in his outpatient clinic in a way that will minimize sick patient walk distances. Each department is 20 feet by 20 feet, and the building is 80 feet long and 40 feet wide. Exhibit 1 shows the current patient flow between departments, while Exhibit 2 illustrates the current layout. The cost of moving one patient between adjacent and diagonal departments is estimated to be $1.00. Moving a patient between nonadjacent departments linearly or diagonally with one department in between costs $2.00. Moving a patient between nonadjacent departments linearly or diagonally with two departments in between costs $3.00. You must reduce the cost of this layout to establish a reasonably good arrangement of departments. External walls cannot be moved (15 Points). Both floor plan diagrams, movement lines, and calculations must be shown. Exhibit 1 2 4 5 6 7 8 3 125 150 2 75 50 50 25 30 25 50 10 15 40 3 4 5 6 7 8 20 10 SO not be moved (15 Points). Both floor plan diagrams, movement lines, and calculations must be shown. Exhibit 1 1 3 4 2 150 5 6 7 8 125 75 50 1 2. 3 4 3 6 7 8 50 25 30 25 50 10 15 40 20 10 15 50 Exhibit 2 Department 1 Department 2 Department 3 Department 4 Department 5 Department 6 Department 7 Department 8 4. Dr. Lotapain wants to rearrange the eight departments in his outpatient clinic in a way that will minimize sick patient walk distances. Each department is 20 feet by 20 feet, and the building is 80 feet long and 40 feet wide. Exhibit 1 shows the current patient flow between departments, while Exhibit 2 illustrates the current layout. The cost of moving one patient between adjacent and diagonal departments is estimated to be $1.00. Moving a patient between nonadjacent departments linearly or diagonally with one department in between costs $2.00. Moving a patient between nonadjacent departments linearly or diagonally with two departments in between costs $3.00. You must reduce the cost of this layout to establish a reasonably good arrangement of departments. External walls cannot be moved (15 Points). Both floor plan diagrams, movement lines, and calculations must be shown. Exhibit 1 2 4 5 6 7 8 3 125 150 2 75 50 50 25 30 25 50 10 15 40 3 4 5 6 7 8 20 10 SO not be moved (15 Points). Both floor plan diagrams, movement lines, and calculations must be shown. Exhibit 1 1 3 4 2 150 5 6 7 8 125 75 50 1 2. 3 4 3 6 7 8 50 25 30 25 50 10 15 40 20 10 15 50 Exhibit 2 Department 1 Department 2 Department 3 Department 4 Department 5 Department 6 Department 7 Department 8