TRANSPORTATION ALGORITHM Q1. Consider the following transportation problem. The number in the cell is the cost, the number left of each row is the supply and the number below each column is the demand. i) Formulate the problem as linear programs. (10 points) ii) Start with a feasible solution generated using all three methods: Northwest-corner, Leastcost, and VAM. ( 30 points) iii) Select the best starting solution from (ii) then find the optimal solution. Show all the steps. (10 points)