Transportation Problem Excel
Transportation Problem Excel
T
he standard transportation problem optimal solution, using the Solver included
formulated as a spreadsheet model with Excel from Frontline Systems is also
to be optimized by the Solver add-in shown.
has many advantages in terms of setup and A surprise is that the extra production
solution for teaching. However, I have al- is stored in New York, even though the
ways been frustrated trying to get some cost ($0.80) is over twice as much as keep-
form of report for the standard Transporta- ing the extra production in Denver ($0.30)
tion model that would be informative to a or Atlanta ($0.20). But because the cost of
manager instead of a mathematician. The shipping out of New York to all the other
standard assignment model is a very simple locations is so high, it is better to keep the
model to have the report written automati- extra production in New York than the
cally because there is only one assignment other two plants.
per row and the value of the assignments The key cell formulas and range names
are 0s and 1s. But the transportation model are given below.
will have more than one shipment for one Cell Formulas:
or more rows and the values aren’t 0 and 1. F10: =SUM(B10:E10) copy to F11:F12
B13: =SUM(B10:B12) copy to C13:E13
Excel Transportation Model F13: =SUMPRODUCT(COST,SHIP)
The data for the standard transportation Range Names:
model for three plants (Denver, Atlanta and FROM: A4:A6; TO: B3:E3
New York) shipping to three warehouses COST: B4:E6; SHIP: B10:E12
(Tucson, Miami and San Diego) as well as Figure 2 gives the Solver setup show-
the inventory (Storage) is given in rows 3- ing that all seven constraints are equalities,
Rick Hesse
is professor of quantitative 7 in Figure 1. It is a balanced problem (Sup- with 12 variables and the total cost to be
methods at Pepperdine ply = Demand) and a total of 300 units must minimized.
University in the Graziadia be left at one or more of the plants. The
Graduate School of Busi-
ness. He received his BS,
MS, and DSc at Washing-
ton University School of
Engineering in applied
math and computer science. Dr. Hesse is the
author of Managerial Spreadsheet Model-
ing & Analysis and Applied Management
Science: A Quick & Dirty Approach (with
Gene Woolsey), articles in numerous journals,
and software for personal computers. Rick was
the first professor to be awarded the Outstand-
ing Civilian Service Medal by the Department
of the Army at West Point in 1982, and was the
winner of the Decision Sciences Institute’s Inno-
vative Instructional Award in 1981.
Graphical Report longer, or there are too many rows or col- A final option is to choose the 3D col-
The shipping pattern and labels found in umns (more than 5). When the model has umn graph (option #7) for problems with
A9:E12 in Figure 1 makes a good candidate a few rows and many columns, then the a moderate number of rows and columns,
column graph without the data table is a as shown in Figure 7 for a third Transpor-
for a graphical report, and there are sev-
good option. At that point, the colors may tation model example. The only problem
eral good options. The first works well
be a bit confusing, and so if black is chosen with this option is that some columns can
when there are only a few rows and col-
umns and includes a table of the shipments along with some patterns, it is not a bad get hidden behind taller ones in front. The
and is shown in Figure 5. This is a color choice. Figure 6 shows such a graph for a 100 units of Lost Sales at Tucson are hidden
column graph (option #4) with a data table. problem with 3 Plants by 6 Warehouses. in the back corner unless the series are re-
This could be accompanied by the semi- versed under the graph options. ■
The inclusion of a Data Table with the
automatic report instead of a data table.
graph may not be as attractive when the
names of the supply and demand cities are