Allen Air Conditioning manufactures room air conditioners at plants in Houston, Phoenix, and Memphis. These are sent to regional distributors in Dallas, Atlanta, and Denver. The shipping costs vary, and the company would like to find the least cost way to meet the demands at each of the distribution centers. Dallas needs to receive 800 air conditioners per month, Atlanta needs 700, and Denver needs 250.Houston has 850 air conditioners available each month, Phoenix has 650,and Memphis has 300. The shipping cost per unit from Houston to Dallas is $88, to Atlanta$1212, and to Denver $1010. The cost per unit from Phoenix to Dallas is $1010, to Atlanta $1414, and to Denver $99. The cost per unit from Memphis to Dallas is $1111, to Atlanta$88, and to Denver $1212. 1. Based on the given demand and supply, the given transportation problem is
2. Before finding the initial solution, a dummy should be introduced.
3. The total cost of the optimal solution =