Professional Documents
Culture Documents
Assignment Problems
Practice Example
• Harley’s Sand and Gravel Pit has contracted to provide topsoil
for three residential housing developments. Topsoil supply
from three different “farms” and the demand for topsoil is as
follows. Formulate the LP and solve using Solver.
Demand
Farms Weekly Capacity (Cubic Yards) Project Weekly Demand (Cubic Yards)
Supply Farm A 100 1 50
Farm B 200 2 150
Farm C 200 3 300
Transshipment Problems
Transshipment Problem
• Suppose the manager of Harley’s Sand and Gravel Pit has decided to
utilize two intermediate transshipment points for temporary storage
of Topsoil. The revised costs are shown below. Rest all remains same.
Find the best solution using LP.
• Cost of Shipping One Unit from the Farms to Warehouse ($)
• Step 2: Find the minimum number of straight lines that must be drawn through
the rows and the columns of the current matrix so that all the zeros in the matrix
will be covered. If the minimum number of straight lines is the same as the
number of rows (or equivalently, columns), an optimal assignment with a value
of zero can be made. If the minimum number of lines is less than the number of
rows, go to step 3.
• Step 3: Subtract the value of the smallest unlined element from every unlined
element, and add this same value to every element at the intersection of two
lines. All other elements remain unchanged. Return to step 2, and continue until
the minimum number of lines necessary to cover all the zeros in the matrix is
equal to the number of rows.
• Locate any row or column
that contains only one zero
• If all have more than one
zero, choose the row or
Hungarian column with the fewest
zeros
Method-
• Draw a square around a
Assigning zero in the chosen row or
Values column, indicating an
assignment, and eliminate
that row and column from
further consideration