Transportation ProblemOptimal Transportation ScheduleTo DestinationFromFrom Origin 1 2 3 412311 19 0 6009000Total Transportation Cost or Revenue is 335Note: The Total Supply Exceeds The Todal Demand By 14Origin Excess Supply314BusinessEducationParsons HallHolmstedt Hall0 5(b) How many chairs are moved from Baker to Business?(c) How many chairs are moved from Tirey to Parsons?(d) How many chairs are moved from Arena to Education?(e) Which site(s) has (have) chairs left? (Select all that apply.)Baker HallTirey HallArena After some special presentations, the employees of an event planning center have to move dining chairs back to their original storage locations. The table below indicates the buildings where the chairs are now (the sources), where they need to go (the destinations), and ameasure of the distance between sites.SourceBaker HallTirey HallArenaDemandBusiness9111611Education Parsons Hall Holmstedt Hall10How many constraints would there be?1015Destination19418927511SupplyThe solution to this problem is shown below. Use it to answer parts (b) through (e).369(a) If you were going to write this as a linear programming model, how many decision variables would there be?19

Linear programming (LP) model is - an optimization technique that is used to esitmate the best possible outcome in a mathematical model, subject to a set of linear constraints. The goal of linear programming is to maximize or minimize a linear objective function.Part a) No. of desicion variableThe no. of decision variables is equal to the number no. of combinations of sources & destinations.No. of Decision Variables = (No. of Sources x No. of Destinations)No. of Decision Variables = No. of Decision Variables = 12No. of Constraints:Here 3 constraints for the sources, 4 constraints for the destinations, & 1 non-negative constraintSo, the No. of Constraints = 3 + 4 + 1No. of Constraints = 8The linear programming problem is formulated: Excel setup: Excel Formulation:Solver parameterResult: Part b) Chairs are moved from Baker to Business =11Part c) Chairs are moved from Tirey to Parsons = 9Part d) Chairs are moved from Arena to Education = 0Part e) site(s) has (have) chairs left = Here, we observed that Arena supplied a total of 5 chairs while its capacity is 19, so it has 14 chairs left.Hence, Part a) No. of Decision Variables = 12 and No. of Constraints = 8Part b) Chairs are moved from Baker to Business =11Part c) Chairs are moved from Tirey to Parsons = 9Part d) Chairs are moved from Arena to Education = 0Part e) site(s) has (have) chairs left = Arena