for numbers use 1,2,3,4,5,6,7,8,9,10,11,12

please use excel spreadsheet with solver thank you.

2. In class we described how to formulate a shortest path problem as a linear program. Consider the following graph, which has 12 edges: al b1 a2 b2 bo ao b3 a3 The graph that we saw in class was a directed graph, that is, we could cross the edges only in one direction. Here the edges are undirected and we could cross them in both directions. This can be handled by splitting the undirected edges into pairs of directed edges, pointing in opposite directions. There are then separate variable for crossing each edge from the pair, for example xa0,al and Xa1,40. a. For the purposes of finding the shortest path from a2 to bo, you may not need to split all the edges to formulation the problem. Explain which edges need to be split and why. b. Assign distances to the edges by placing your 12 numbers from part 0. on the edges starting from the outside cycle, and ending with the inside cycle. Formulate the problem of finding the shortest path from a2 to bo as a linear program. Solve the problem in Excel. 2. In class we described how to formulate a shortest path problem as a linear program. Consider the following graph, which has 12 edges: al b1 a2 b2 bo ao b3 a3 The graph that we saw in class was a directed graph, that is, we could cross the edges only in one direction. Here the edges are undirected and we could cross them in both directions. This can be handled by splitting the undirected edges into pairs of directed edges, pointing in opposite directions. There are then separate variable for crossing each edge from the pair, for example xa0,al and Xa1,40. a. For the purposes of finding the shortest path from a2 to bo, you may not need to split all the edges to formulation the problem. Explain which edges need to be split and why. b. Assign distances to the edges by placing your 12 numbers from part 0. on the edges starting from the outside cycle, and ending with the inside cycle. Formulate the problem of finding the shortest path from a2 to bo as a linear program. Solve the problem in Excel