Write the following network as an LP, then solve to optimality using a solver. I prefer an excel solver because that is all I know.

(c) Network/Shipping Planning: There are 5 stores that we supply with hamster sweaters. We need to ship to them from our 3 dis- tribution centers. Below, is the network of possible routes along with costs per sweater to use each route and the supply and demands of each store. Write this network as an LP, then use a solver to solve to optimality. Write your solution as a network to visually show your answer. You may also solve the network by hand for extra credit, but that will require coming up with a feasible starting solution. $2 -500 4001 01 S1 $1 -300 $3 S4 $5 $2 $1 600( D2 S2 $31 -250 S5 $3 $1 -250 S3 500 D3 $2 -200