Line: 1 to 1  

 
Line: 60 to 60  
Unbalanced Transportation Problems  
Added:  
> >  The transportation problem we consider here must be balanced, i.e., , for the problem to be feasible. If a problem is not balanced then either there is an excess supply or an excess demand. These two factors can be incorporated by adjusting the relational operators on the constraints, e.g., for over supply change the supply constraint to
However, if the problem data changes, then the formulation may need to change. An easier way to deal with unbalanced transportation is to add dummy nodes to either the supply nodes (in the case of excess demand) or the demand nodes (in the case of excess supply). The supply (respectively demand) for the dummy node is simply the excess amount of demand (supply, respectively). There could also be a cost associated with goods coming from a dummy supply node, e.g., a penalty cost for buying in extra goods, or goods going to a dummy demand node, e.g., a salvage cost for unwanted items.  
Restricting the Arcs  
Added:  
> >  The arcs between the supply nodes and demand nodes may be restricted in two ways:
Dealing with bounds is done by adding bounds to the decision variables, i.e., Dealing with nonexistent arcs is more complicated. One way is to price the arc out of the solution, i.e., add a big cost (often referred to as a big cost), so the arc will not be used. Sometimes it is not easy to determine a cost that is big enough to remove the arc from the final solution, but not so big that it distorts the solution process. The easiest way is to introduce bounds with default values, e.g., 0 for the lower bounds and for the upper bounds, and then set the upper bound of the banned arcs to be 0. This way no goods will be delivered along this arc.
Naturally Integer SolutionsThe transportation problem is often an integer programme as the quantity of good delivered along the arcs must be integer. However, if the supply, demand and variable bounds are integer, then the transportation problem will have naturally integer solutions. This means that any solution found using linear programming will have integer values. This is a property that is common to other network optimisation problems, e.g., TransshipmentProblem[the transshipment problem.]]  
Solving the Transportation Problem with OR Software  
Line: 104 to 122  
 
Added:  
> > 
