Download
1 / 30
310 likes | 346 Vues
Distribution Model. Meaning Types Transportation Model Assignment Model. Distribution Models. Distribution problems are a special type of linear programming problem. Two types of Model. They are:
E N D
Distribution Model • Meaning • Types • Transportation Model • Assignment Model
Distribution Models • Distribution problems are a special type of linear programming problem. • Two types of Model. They are: • Transportation Problems: Deals with shipment from number of sources to number of destinations. • Typically each source is supply limited and each destination has a known demand • Assignment Problems: Deals with finding the best one to one match for each of a given no of candidates. As for example: • Assigning worker to machine • Assigning teacher to classes • Objective is to get maximum reward or minimum cost.
Transportation Model • Wheat is harvested in Midwest and stored in grain elevators in three diff cities-Kansas Omaha and des moines. Three grain elevators supply three flour mills located in Chicago, St. Louis and Cincinnati. Each grain elevator is able to supply the following no of tons of wheat to mills. Each Mill demand the following no of tons The cost of transporting one ton of wheat from each grain elevator to each mill are The problem is to how many tons of wheat to transport from each grain elevators to each mill on a monthly basis in order to minimize total cost of transportation
Solution of Transportation Model • Several methods are: • The northwest corner methods • Minimum cell cost method • Vogel’s approximation method(VAM) • The stepping- stone solution method
Solution of Transportation Model • Transportation models are solved manually with in the context of a tableau as in the simplex method.
Solution of Transportation Model • The northwest corner method: Here the largest possible allocation is made to the cell in the upper left hand corner of the tableau, followed by allocation to adjacent feasible cells.
Solution of Transportation Model • The northwest corner method: Here the largest possible allocation is made to the cell in the upper left hand corner of the tableau, followed by allocation to adjacent feasible cells. • Start with the northwest corner, allocate the smaller amount of either the row supply or column demand • Subtract from the row supply and the column demand the amount allocated • If the column demand is zero move to the cell next on the right if the row supply is zero move down to the cell in the next row. If both are zero move first to the next cell on the right then down on cell
Solution of Transportation Model • The northwest corner method: Here the largest possible allocation is made to the cell in the upper left hand corner of the tableau, followed by allocation to adjacent feasible cells.
Solution of Transportation Model • The northwest corner method: Here the largest possible allocation is made to the cell in the upper left hand corner of the tableau, followed by allocation to adjacent feasible cells. • Total cost =150*6+50*7+100*11+25*11+275*12=5925
Solution of Transportation Problems (least cost Method) • Logic is to allocate to the cells with the lowest cost • The next allocation is made the cell that has the minimum cost • Repeat this way until all rim requirements have been made.
Solution of Transportation Model (least cost method) Total cost =4550
Solution of Transportation Problems (least cost Method) • Logic is to allocate to the cells with the lowest cost • The next allocation is made the cell that has the minimum cost • Repeat this way until all rim requirements have been made.
Solution of Transportation Problems (least cost Method) • Logic is to allocate to the cells with the lowest cost • The next allocation is made the cell that has the minimum cost • Repeat this way until all rim requirements have been made.
Solution of Transportation Problems (least cost Method) • Logic is to allocate to the cells with the lowest cost • The next allocation is made the cell that has the minimum cost • Repeat this way until all rim requirements have been made.
Solution of Transportation Problems (least cost Method) • Logic is to allocate to the cells with the lowest cost • The next allocation is made the cell that has the minimum cost • Repeat this way until all rim requirements have been made.
Solution of Transportation Model Balance the Table • Transportation solution technique requires that the problem be balanced ie total supply must equal total demand. Two causes of imbalance are excess supply and excess demand. • Excess supply: If it is present in any table first balance it by adding a dummy column (dummy destination). • Excess demand: When total demand exceeds total supply a dummy source row is added to balance the table. • In both case the shipment costs are set to zero
Solution of Transportation Model Balance the Table • Excess supply: If it is present in any table first balance it by adding a dummy column (dummy destination).
Solution of Transportation Model Balance the Table • Excess demand: When total demand exceeds total supply a dummy source row is added to balance the table.
Solution of Transportation Model Balance the Table: Northwest corner solution • Excess demand: When total demand exceeds total supply a dummy source row is added to balance the table.
Assignment Model The Hungarian Method: The following algorithm applies the above theorem to a given n × n cost matrix to find an optimal assignment. • Step 1. Subtract the smallest entry in each row from all the entries of its row. • Step 2. Subtract the smallest entry in each column from all the entries of its column. • Step 3. Draw lines through appropriate rows and columns so that all the zero entries of the cost matrix are covered and the minimum number of such lines is used. • Step 4. Test for Optimality: (i) If the minimum number of covering lines is n, an optimal assignment of zeros is possible and we are finished. (ii) If the minimum number of covering lines is less than n, an optimal assignment of zeros is not yet possible. In that case, proceed to Step 5. • Step 5. Determine the smallest entry not covered by any line. Subtract this entry from each uncovered row, and then add it to each covered column. Return to Step 3.
Example 1 • You work as a sales manager for a toy manufacturer, and you currently have three salespeople on the road meeting buyers. Your salespeople are in Austin, TX; Boston, MA; and Chicago, IL. You want them to fly to three other cities: Denver, ; Edmonton, and Fargo, • ND. The table below shows the cost of airplane tickets in dollars between these cities. • Where should you send each of your salespeople in order to minimize airfare?
Example 1 • Step 1. Subtract 250 from Row 1, 350 from Row 2, and 200 from Row 3.
Example 1 • Step 2. Subtract 0 from Column 1, 150 from Column 2, and 0 from Column 3.
Example 1 • Step 3. Cover all the zeros of the matrix with the minimum number of horizontal or vertical lines. Step 4. Since the minimal number of lines is 3, an optimal assignment of zeros is possible and we are finished.
Example 2 Determine the optimum assignment of jobs to machine for the Data
Example 3 Table contains information on cost to run 3 jobs on four machines.Determine an assignment plan that will minimize cost
