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.2. Tech wants to develop an area network that will connect its server at its computer and satellite center with the main campus buildings to improve Internet service. The cable will be laid primarily through existing electrical tunnels, although some cable will have to be buried underground. The following network shows the possible cable connections between the computer center at node 1 and the various buildings, with the distances, in feet, along the branches: 208 127 105 86 39 92 62 12 276 98 2 48 71 29 50 93 82 71 102 14 114 80 64 185 62 10 57 34 38 311