Scribd
Upload
311 views

Chapter III - Computer Solution Transportation Problem

This document discusses solving a transportation problem using Excel, Excel QM, and QM for Windows. It demonstrates solving the wheat shipping problem from the chapter using each method. With Excel, the transportation problem must be modeled and solved as a linear program using Solver. Excel QM allows inputting the problem and selecting an initial solution method. QM for Windows has a transportation module that enables inputting the data in a transportation tableau format and generating the optimal solution. The same optimal solution is achieved with each method for the wheat shipping example.

Uploaded by

Miks Enriquez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
311 views

Chapter III - Computer Solution Transportation Problem

This document discusses solving a transportation problem using Excel, Excel QM, and QM for Windows. It demonstrates solving the wheat shipping problem from the chapter using each method. With Excel, the transportation problem must be modeled and solved as a linear program using Solver. Excel QM allows inputting the problem and selecting an initial solution method. QM for Windows has a transportation module that enables inputting the data in a transportation tableau format and generating the optimal solution. The same optimal solution is achieved with each method for the wheat shipping example.

Uploaded by

Miks Enriquez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 67

Computer Solution

of a Transportation
Problem
Chapter III
Computer Solution of a
Transportation Problem
Because a transportation problem is formulated as a
linear programming model, it can be solved with Excel and
using the linear programming module of QM for Windows
that we introduced in previous chapters.
However, management science packages such as QM for
Windows also have transportation modules that enable
problems to be input in a special transportation tableau
format. We will first demonstrate the solution of the wheat-
shipping problem solved earlier in this chapter, this time by
using Excel spreadsheets.
Computer Solution with
Excel

We will first demonstrate how to solve a


transportation problem by using Excel. A
transportation problem must be solved in Excel
as a linear programming model, using Solver.
Transportation Problem

Correction “Wheat”
Sorry 
Type the formula

Type =C5+C6+C7

Correction “Wheat”
Sorry 
Type =C5+D5+E5

Correction “Wheat”
Sorry 
Type
=SUMPRODUCT(C5:E7,K5:M7)

Correction “Wheat”
Sorry 
First Click “Data” Second Click
“Solver”

Correction “Wheat”
Sorry 
Correction “Wheat”
Sorry 
First Click Cell
“C10”

Second Click
“Min”

Click the Cell


“C5:E7”

Click “Add”
Correction “Wheat”
Sorry 
First Click Cell
Second select the Third Click Cell
“G5:G7”
symbol “=“ “F5:F7”
Correction “Wheat”
Sorry 
Same process in
“Slide 14”

Select “Simplex
LP”

Third click
“Solve”
Click “Ok”

Correction “Wheat”
Sorry 
Result

Correction “Wheat”
Sorry 
FIGURE 6.2
Computer Solution with
Excel QM
Computer Solution with
Excel QM

Click “Excel QM”

Correction “Wheat”
Sorry 
Click “By Chapter”
Correction “Wheat”
Sorry 
Click “Chapter 6: Transportation, Transshipment
and Assignment Problem”
Click “Transportation”
First Type “Wheat Shipping Example”
Click “3”
Type “Grain Elevator”
Click “3”
Type “Mill”
Click “Minimize”
Click “Ok”
Edit
2. Click “Solve”
1. Click “Data”
Click “Solve”
Click “Ok”
Result
By Clicking
“Northwest corner”
Result :”Northwest corner”
By Clicking “Vogel’s
Method”
Result Vogel’s
Method
By Clicking “Minimum Cost”
Result Minimum Cost
QM for Windows Solution
QM for Windows Solution
• To access the transportation module for QM for Windows,
click on “Module” at the top of the screen and then click on
“Transportation.” Once you are in the transportation module,
click on “File” and then “New” to input the problem data.
• QM for Windows allows for any of three initial solution
methods—northwest corner, minimum cell cost, or VAM—to
be selected. These are the three starting solution procedures
used in the mathematical procedure for solving transportation
problems.
QM for Windows Solution
cont.
• Because these techniques are not included in the text (but are
included on the Web site Module B transportation and
assignment problems), it makes no difference which starting
procedure we use. Exhibit 6.7 shows the input data for our
wheat-shipping example.
• Once the data are input, clicking on “Solve” at the top of the
screen will generate the solution, as shown in Exhibits 6.8 and
6.9. QM for Windows will indicate if multiple optimal
solutions exist, but it will not identify alternate solutions.
QM for Windows Solution
cont.
• This is the same optimal solution that we achieved earlier in
our Excel QM solution. Exhibits 6.8 and 6.9 show the solution
results in two different tables, or formats. Exhibit 6.8 shows
the shipments in each cell (or decision variable) plus total cost,
and Exhibit 6.9 lists the individual shipments from each source
to destination and their costs.
Open the POM for Windows
Click “Ok”
Click “Module”
Click “Module”
Select “Transportation Method
(Location)”
Select “File then New”
Type “ The Shipping Example”
Click “3”
Click “3”
Click “Ok”
Input all the data that needed
Click “Solve”
Once the data are input, clicking on
“Solve” at the top of the screen will
generate the solution.
QM for Windows will indicate if
multiple optimal solutions exist, but
it will not identify alternate solutions.
This is the same optimal solution that
we achieved earlier in our Excel QM
solution.
It shows the shipments in each cell (or decision
variable) plus total cost
(Table B-24)
It show the lists of the individual shipments from each source to
destination and their costs.
Thank
you!!!


You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy