A law firm has six departments and you are asked to prepare a layout for this law

Question:

A law firm has six departments and you are asked to prepare a layout for this law firm office. The distance between adjacent departments is 30 feet, and the number of trips between the departments is given in the following table. Prepare a layout that will minimize the number of nonadjacent trips between departments

$Number of Trips From\To 3 4 70 58 30 15 2 100 27 33 47 3 46 24 18 20 4 55 40 5 20$