Professional Documents
Culture Documents
Ch6 and Ch7 Logistics Networks LP Models
Ch6 and Ch7 Logistics Networks LP Models
Objective function
=C7+D7+E7
Cost array in
=D5+D6+D7 Decision variables cells K5:M7
in cells C5:E7
Exhibit 6.1
Copyright © 2016 Pearson Education, Ltd. 6-10
Transportation Model Example
Computer Solution with Excel (2 of 4)
Supply constraints
Demand constraints
Exhibit 6.3
Copyright © 2016 Pearson Education, Ltd. 6-12
Transportation Model Example
Computer Solution with Excel (4 of 4)
Exhibit 6.7
Copyright © 2016 Pearson Education, Ltd. 6-14
Transportation Model Example
Computer Solution with QM for Windows (2 of 4)
Exhibit 6.8
Copyright © 2016 Pearson Education, Ltd. 6-15
Transportation Model Example
Computer Solution with QM for Windows (3 of 4)
Exhibit 6.9
Copyright © 2016 Pearson Education, Ltd. 6-16
Transportation Model Example
Computer Solution with QM for Windows (4 of 4)
Change in cost
Exhibit 6.10
Copyright © 2016 Pearson Education, Ltd. 6-17
The Transshipment Model
Characteristics
■ Extension of the transportation model.
■ Intermediate transshipment points are added between the sources
and destinations.
■ Items may be transported from:
Sources through transshipment points to destinations
One source to another
One transshipment point to another
S1 T1
One destination to another D1
Directly from sources to destinations S2 T2
Some combination of these
Grain Elevator
Farm 3. Kansas City 4. Omaha 5. Des Moines
1. Nebraska $16 10 12
2. Colorado 15 14 17
=SUM(B6:D6)
Cost arrays
=SUM(C13:C15) =SUM(C13:E13)
Transshipment
constraints in
cells C20:C22
Exhibit 6.12
Copyright © 2016 Pearson Education, Ltd. 6-23
Transshipment Model Example
Network Solution for Wheat Shipping (3 of 3)
Decision
variables,
C5:F8
=C5+D5+E5+F5
=D5+D6+D7+D8
Mileage array
Exhibit 6.13
Copyright © 2016 Pearson Education, Ltd. 6-28
Assignment Model Example
Computer Solution with Excel (2 of 3)
Exhibit 6.14
Simplex LP
Exhibit 6.18
Copyright © 2016 Pearson Education, Ltd. 6-33
The Shortest Route Problem
Definition and Example Problem Data (1 of 2)
Problem: Determine the shortest routes from the origin to all
destinations.
First constraint;
=A6+A7+A8
Decision variables
Exhibit 7.3
Copyright © 2016 Pearson Education, Ltd. 6-37
The Shortest Route Problem
Computer Solution with Excel (3 of 4)
Flow constraints
Exhibit 7.4
Exhibit 7.5
Copyright © 2016 Pearson Education, Ltd. 6-39
The Shortest Route Problem
Computer Solution with QM for Windows (1 of 2)
Exhibit 7.1
Copyright © 2016 Pearson Education, Ltd. 6-40
The Shortest Route Problem
Computer Solution with QM for Windows (2 of 2)
Destination node
Distance to node 5,
Des Moines
Exhibit 7.2
Copyright © 2016 Pearson Education, Ltd. 6-41
The Minimal Spanning Tree Problem
Definition and Example Problem Data
Problem: Connect all nodes in a network so that the total of the
branch lengths are minimized.
Exhibit 7.6
Copyright © 2016 Pearson Education, Ltd. 6-45
The Maximal Flow Problem
Definition and Example Problem Data
Problem: Maximize the amount of flow of items from an
origin to a destination.
Constraint at node 1;
=C15-C6-C7-C8
Constraint at node 6;
=C12+C13+C14-C15
Decision
variables
Exhibit 7.8
Copyright © 2016 Pearson Education, Ltd. 6-48
The Maximal Flow Problem
Computer Solution with Excel (3 of 4)
Exhibit 7.9
Exhibit 7.10
Exhibit 7.7
Copyright © 2016 Pearson Education, Ltd. 6-51
Practice Problem Solution
Transportation Problem Statement
A concrete company transports concrete from three
plants to three construction sites. The supply capacities of
the three plants, the demand requirements at the three
sites, and the transportation costs per ton are as follows:
Construction site
Plant A B C Supply (tons)
1 $8 $5 $6 120
2 15 10 12 80
3 3 9 10 80
Demand (tons) 150 70 100