Beruflich Dokumente
Kultur Dokumente
Operations Research
Warehouse 2 Warehouse 3
Factory 3
Unbalanced
Supply not equal to demand
What is the number of positive allocations? -------- (6) What is (number of rows + number of columns -1) -------- (3+4-1 = 6)
Increase in transportation cost = +4-6+5-3 = 0. There is no benefit to be gained by shifting units to route AD.
Special Cases
Multiple optimum solution A scenario where multiple routes have same overall cost. Unbalanced transportation problem - If total supply not equal to total demand Degeneracy number of positive allocations < (number of rows + number of columns -1) Maximization
Degeneracy
Maximization Problem
Assignment Problem
Special case of transportation problem Here each source can supply to only one destination
Number of sources equal to number of destinations Only one unit supplied from source to destination
Assigning jobs to workers Assigning teachers to classes Can be solved using simple enumeration of combinations, regular transportation method or simplex method
Identify rows with exactly one zero. Draw a square on that zero. Cross out all other zeros in that column. Identify columns with exactly one zero. Draw a square on that zero. Cross out all other zeros in that row. If all zeros have either been marked with square or crossed out If there is at least one and only one square in each row, problem has been solved.
Special cases
Unbalanced Sources and Destinations not equal.
Add a dummy source or destination with 0 cost.
Maximization
Convert to minimization problem using opportunity cost