Problem 3b. Another branch of the company has provided you with the following information regarding their routs and costs. Destinations Origins NY Chicago San Diego Supply Chattanooga 24 36 64 5000 Memphis 28 20 40 3000 Nashville 26 32 22 4000 Demand 6000 2400 3600 There has been an increase in demand, and the company is planning to open a new production factory either in Houston or in Dallas to meet extra demand of 4500 cases per week. If the factory is built in Dallas, the transportation costs to the three destinations are: Factory NY Chicago San Diego Dallas 26 30 24 If the factory is built in Houston, the transportation costs to the three destinations are: Factory NY Chicago San Diego Houston 32 28 18 Where should the company build the new factory? Show your complete work.Total Cost Solve this problem and write the total cost here.