2. Consider the minimum cost flow problem shown below, where the bi values are given by the nodes, the cij values are given by the arcs, and the finite uij values are given in parentheses by the arcs. a) Write LP formulation for this problem. b) Obtain an initial BF solution by solving the feasible spanning tree with basic arcs AC,BA,C D, and CE, where one of the nonbasic arcs (DA) is a reverse arc. Then use the network simplex method yourself to solve this problem. 2. Consider the minimum cost flow problem shown below, where the bi values are given by the nodes, the cij values are given by the arcs, and the finite uij values are given in parentheses by the arcs. a) Write LP formulation for this problem. b) Obtain an initial BF solution by solving the feasible spanning tree with basic arcs AC,BA,C D, and CE, where one of the nonbasic arcs (DA) is a reverse arc. Then use the network simplex method yourself to solve this