Let's Supply is for all warehouse.
Let's Requirement is for all factories .
Since so the given problem is a degeneracy problem.
Now we will solve the transportation problem by Matrix Minimum Method.
To resolve degeneracy, we make use of an artificial quantity(d). The quantity d is so small that it does not affect the supply and demand constraints. Degeneracy can be avoided if we ensure that no partial sum of si(supply) and rj (requirement) are the same.
Substituting
Degeneracy has been removed
where is a coefficient for and (from table)
is a coefficient for and (from table)
is a coefficient for and (from table)
is a coefficient for and (from table)
Comments