Instruction: In a separate sheet perform the following exercises using Linear Programming Model Formulation and using computer is an option. 1. State University has decided to reconstruct the sidewalks throughout the east side of its campus to provide wheelchair access. However, upgrading sidewalks is a very expensive undertaking, so for the first phase of this project, university administrators want to make sure they connect all buildings with wheelchair access with the minimum number of refurbished sidewalks possible. Following is a network of the existing sidewalks on the east side of campus, with the feet between each building shown on the branches:130 105 178 13 92 127 88 10 120 154 1 210 107 57 24 1 12 87 13 93 125 2 116 11 14 114 147 105 Determine a minimal spanning tree network that will connect all the buildings on campus with wheelchair access sidewalks and indicate the number of feet of sidewalk