Barrieta, Jerry P.

QTV-TCHN sec1MN (S 1:30- 4:30)

QUESTION:
1. A bank has four subsidiaries: Cards Corporation, Equities Inc., Finance
Company, and Leasing Inc. To effectively manage monthly business, a
manager is to be appointed to each subsidiary, the four candidates are
A,B,C, and D.
SUBSIDIARIES
MANAGER CARDS EQUITIES FINANCE LEASING
Monthly Business (PHP/Million)
A 23 23 19 19
B 23 26 20 20
C 22 27 23 18
D 26 24 26 22
Which manager should be appointed to a subsidiary, so that they can reach
maximum total monthly business? Ans. 96
Answer:
SUBSIDIARIES
MANAGER CARDS EQUITIES FINANCE LEASING
Monthly Business (PHP/Million)
A 4 4 8 8
B 4 1 7 7
C 5 0 4 9
D 1 3 1 5

SUBSIDIARIES
MANAGER CARDS EQUITIES FINANCE LEASING
Monthly Business (PHP/Million)
A 0 0 4 4
B 3 0 6 6
C 5 0 4 9
D 0 2 0 4
 SUBSIDIARIES
MANAGER CARDS EQUITIES FINANCE LEASING
Monthly Business (PHP/Million)
A 0 0 4 0
B 3 0 6 2
C 5 0 4 5
D 0 2 0 0

SUBSIDIARIES
MANAGER CARDS EQUITIES FINANCE LEASING
Monthly Business (PHP/Million)
A X 0 4 0
B 3 0 6 X
C 5 X 4 3
D 0 2 X 0

The optimal assignment is shows as follows:

Cards A 23
Equities C 27
Finance D 26
Leasing B 20
Total 96

2. Five persons A,B,C,D,and E are to be assigned to five jobs I,II,II,IV,

and V. the cost matrix is given below, find the proper assignment.
JOBS
PERSONS I II III IV V
A 36 42 33 41 45
B 34 32 37 31 40
C 38 41 40 47 41
D 39 35 37 36 40
E 53 49 42 46 51
 JOBS
PERSONS I II III IV V
A 3 9 0 8 12
B 3 1 6 0 9
C 0 3 2 9 3
D 4 0 2 1 5
E 11 7 0 4 9

JOBS
PERSONS I II III IV V
A 3 9 0 8 9
B 3 1 6 0 6
C 0 3 2 9 0
D 4 0 2 1 2
E 11 7 0 4 9

JOBS
PERSONS I II III IV V
A X 6 0 5 6
B 3 1 9 X 6
C 0 3 5 9 X
D 4 X 5 1 2
E 8 4 X 1 6

The assignment is as follows:

*A -- I, B-- IV, C -- V, D -- II and E -- III.

*Thus from the cost matrix the minimum cost = 36+31+41+35+42=

ANSWER: 185