TRANSPORTATION FORMULATION (10 points) 1. The demand for a special small engine over the next five quarters is 200, 150, 300, 250 and 400 units, respectively. The manufacturer supplying the engine has different production capacities estimated at 180, 230, 430, 300, and 300 for the five quarters. Back-ordering is not allowed, but the manufacturer may use overtime to fill the immediate demand, if necessary. The overtime capacity for each period is half the regular capacity. The productions costs per unit for the five periods are $100, $96, $116, $102, and $106 respectively. The overtime production cost per engine is 50% higher than the regular production cost. If an engine is produced now for use in later periods, an additional storage cost of $4 per engine per period is incurred. Formulate the problem as a transportation model. Determine the optimum number of engines to be produced during regular time and overtime of each period. TRANSPORTATION ALGORITHM (60 points, 10 points each) Solve the transportation problem for each of the following models. 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. 125 9 10 2 48 2016 2 435 423 5 1 0 2 6 5 5 10 7 6 6 Start with a feasible solution generated using all three methods and then find the optimal solution. Show all the steps