Ragsdale, Chapter 5 Operations Network Models

5.1 The Transshipment Problem Figure 5.1

Management Science

QUAN3600

Ragsdale, Chapter 5
5.1.4

Fig 5.2

Management Science

QUAN3600

Ragsdale, Chapter 5
EXCEL Note: Using Named Range (see Formulas | Defined Names) For example, to name the range B6:B16 as Ship, simply highlight the range and type in the name in the name box (top left corner of the worksheet).

EXCEL Note: SUMIF Function arguments It is much easier in these examples if we name the ranges first.

EXCEL Note: VLOOKUP Function

Problem 6. Draw network representation.

Management Science

QUAN3600

Ragsdale, Chapter 5

Management Science

QUAN3600

Ragsdale, Chapter 5
5.2 The Shortest Path Problem

Fig 5.6

Fig 5.7

Management Science

QUAN3600

Ragsdale, Chapter 5

Problem 24.

Problem 10.

Management Science

QUAN3600

Ragsdale, Chapter 5
5.6 Maximal Flow Problems

Fig 5.22

Fig 5.23

Management Science

QUAN3600

Ragsdale, Chapter 5

Fig 5.24

Problem 27.

Management Science

QUAN3600

Ragsdale, Chapter 5 5.5 Generalized Network Flow Problems

Fig 5.16

Management Science

QUAN3600

Ragsdale, Chapter 5

10

Management Science

QUAN3600

Ragsdale, Chapter 5

Problem 25
Network Diagram

A1

1.012

A2

1.012

A3
1.012

1.012

A4

1.012

1.012

A5
1.012

A6

1.035 1.035

1.035

B1 BB -9999

1.035 1.035

B3
1.012

B5
1.012 1.035

1.012

P3 +50

1.035

P5 +50
1.058

EB +200

C1

1.058

C4

1.11

D1

11

Management Science

QUAN3600

Ragsdale, Chapter 5

12

Management Science

QUAN3600

Ragsdale, Chapter 5
Problem 29
L.B = 150 -400 P1 P1 out 18 L.B = 150 -300 P2 P2 out W1 in 21 19 W2 in L.B = 150 -600 P3 P3 out 15 17 3 W2 out 5 2 D3 100 17 D1 U.B = 500 W1 out 3 U.B = 500 6 4 D2 600 300

13

Management Science

QUAN3600

Ragsdale, Chapter 5
Case 5.2

Data Worksheet EXCEL Note: INDEX function

14

Management Science

QUAN3600

Ragsdale, Chapter 5
Max Flow (note hidden rows)

Max Profit (note hidden rows)

15

Management Science

QUAN3600