Ragsdale, Chapter 5

1 Management Science QUAN3600

Operations Network Models

5.1 The Transshipment Problem Figure 5.1

Ragsdale, Chapter 5

2 Management Science QUAN3600

5.1.4

Fig 5.2

Ragsdale, Chapter 5

3 Management Science QUAN3600

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.

Ragsdale, Chapter 5

4 Management Science QUAN3600

Ragsdale, Chapter 5

5 Management Science QUAN3600

5.2 The Shortest Path Problem

Fig 5.6

Fig 5.7

Ragsdale, Chapter 5

6 Management Science QUAN3600

Problem 24.

Problem 10.

Ragsdale, Chapter 5

7 Management Science QUAN3600

5.6 Maximal Flow Problems

Fig 5.22

Fig 5.23

Ragsdale, Chapter 5

8 Management Science QUAN3600

Fig 5.24

Problem 27.

Ragsdale, Chapter 5

9 Management Science QUAN3600

5.5 Generalized Network Flow Problems

Fig 5.16

Ragsdale, Chapter 5

10 Management Science QUAN3600

Ragsdale, Chapter 5

11 Management Science QUAN3600

Problem 25 Network Diagram

BBEB

A1

B1

C1

D1

A2 A3 A4 A5 A6

B3 B5

P3 P5

C4

+50 +50+200

-9999

1.012 1.012 1.012 1.012 1.012

1.0121.035

1.035

1.035

1.035

1.035

1.035

1.012

1.012 1.012 1.035

1.058

1.058

1.11

1.012

Ragsdale, Chapter 5

12 Management Science QUAN3600

Ragsdale, Chapter 5

13 Management Science QUAN3600

Problem 29

P1 out

P2 out

P3 out

D1

D2

D3

W1 in

W2 in

W1 out

W2 out

-400

-300

-600

300

600

100

6

4

3

3 5

2

U.B = 500

U.B = 500

17

15

19

18

21

17

P1

P2

P3

L.B = 150

L.B = 150

L.B = 150

Ragsdale, Chapter 5

14 Management Science QUAN3600

Case 5.2

Data Worksheet EXCEL Note: INDEX function

Ragsdale, Chapter 5

15 Management Science QUAN3600

Max Flow (note hidden rows)

Max Profit (note hidden rows)