IR

TO/FROM is

315 388

348

| 320

380 320

330

11AA

FROMITO S

330 300 1 340 310

310 | 312 13.10 315

380

370 310

320 318 330 300 1 322

345

320

340 | 300

310 337

311

a) Draw a network diagram for the flow from Pto W. b) Determine the maximum capacity that the system can accommodate through P

to W.

b) State the characteristics of Markov chain. ASSIGNMENT 10) c) A market research firm customer survey of the switching patterns of brands

flour brands X, Y and Z was recorded as shown.

TO

ELL

FROM

6500 5640 1580

3000 2700 2950

2550 3800 4600

1

Determine the: 1) Transition matrix for the Markov process. (i) Equilibrium ponit.

QUESTION THREE [20 MARKS] ASSIGNMENA 3

a) A salesman in county 1 decided to travel to county 10. The distunces ita

kilometres of alternative routes from county 1 to county 10 are given below.

7

18

| 10

2 20

3 21

4 19

33 28 22

35 34 23

30 29 20

19 | 28

24

32 29

35

42 45

The magnitude of the distances between counties 1-4 is the same as 4-1. The blank spaces indicate that the routes are infeasible. With dynamic programming, ay you the motivorka by Deferuie the Sinertest nute and distance c) Draw a spanning tree diagram

.