Sixteen work stations are located as shown below on a tree network. The weights between existing facility i and the new facility to be located on the tree are, respectively, w1 5; w2 2; w3 3; w4 1; w5 4; w6 2; w7 3; w8 6; w9 2; w10 3;

w11 4; w12 1; w13 1; w14 2; w15 3; w16 2.

a. Determine the optimum location for the new facility using a minisum criterion.

b. Determine the optimum location for the new facility using a minimax criterion.

Transcribed Image Text:

y-axis 5 10 15 P P P+ 16 P P Pa Pe P Pho P 13 P16 a P12 P P15 P14 5 10 15 x-axis