II. (25%) Consider the following table - corresponding to a non-balanced transportation problem. Find a basic feasible solution using the northwest corner method. Determine if the solution is optimal or not - justify your answer. If the solution is not optimal, perform one iteration of the transportation algorithm to find a better solution. Is this new solution optimal? Give the total transportation cost corresponding to the second basic feasible solution. Origin 1 Origin 2 Origin 3 Demand Dest. 150 50 40 50 1 Dest. 25 30 45 65 2 Dest. 25 28 45 75 3 Supply 90 75 85 Origin 1 Origin 2 Origin 3 Demand Dest. 150 50 40 50 1 Dest. 25 30 45 65 2 Dest. 25 28 45 75 3 Supply 90 75 85