The Transportation Model

This module is used to solve transportation problems. Of course, this module can be used to solve other problems since the transportation model can be used for assignment problems and production planning problems as well as transportation problems.

Data

The transportation problem is structured according to the number of origins in the problem and the number of destinations.

Objective function: While minimization is the usual objective in transportation either minimize or maximize can be chosen at the time that the data set is created or as usual at the edit screen through the objective box above the data set.

Consider the following 5 by 6 example.

Our initial data screen for a 5 by 6 sample problem appears below.

Notice that a [STEP] button appears on the command line.

Objective. - The objective function can be changed in the usual option method.

Shipping costs. The main body of information is the shipping cost from each origin to each destination.

Supplies. The column on the far right contains the supply at each origin.

Demands. The demand row contains the demand at each destination.

Starting method. Four options are available in the method dropdown box. They are

1. Any method (The software actually uses Vogel's Approximation Method)
2. Northwest Corner Method.
3. Vogel's Approximation Method.
4. Minimum cost method. (Also known as the Intuitive method)

The optimal cost is, of course, independent of the initial method as is the optimal shipping schedule when there are no alternative solutions.

Solution

A solution to the sample problem appears below. The main solution screen shows the shipments that are to be made and contains the total cost in the upper left corner. If a dummy row or column needs to be added then this will appear here.

Total cost or profit. The total cost or profit appears in the upper left corner.

Marginal Costs

A table of marginal costs is available. We do not show it because there also is available the final table that includes both shipments and marginal costs (those numbers in parentheses) as exhibited below.

Stepping

We consider the same problem but change the solution method to Northwest corner. The first table appears as below.

Notice that some of the numbers are enclosed in parentheses while others are not. (On the screen the numbers also display in two different colors.) The numbers without a sign represent the shipments while the numbers with a sign represent the marginal costs. The largest (absolute value) marginal cost is -98 in the cell Jenkintwn to Dummy (which is the current cell selected by the software). Also notice that the total cost which is $31,087 is displayed at the top of the table. You do not have to use the entering cell suggested by the software. You can use the direction keys to change the entering cell.

Repeating this process five more times brings us to the screen displayed below. In this screen there is a message after the cost indicating that the solution is optimal. Everything after this is as before if we press a key one more time. That is, we can display the shipments, the marginal costs or both in one table. Since the software allows you to iterate even after the optimal solution is found you must press [FINISH] in order to end the iterations.

1. Introduction

2. Example

3. Main Menu

4. Printing

5. Graphs

6. Modules

© Prentice-Hall, Inc. A Simon & Schuster Company Upper Saddle River, New Jersey 07458

Legal Statement