Mehran Gull

MS22-IEM 23
Problem statement: Five electrical department teams will be dispatched to five regions branches
of the bank to help improve their electrical system. The performance is measured by the expected
improvement in system performance. The estimated performance measures are given in table below.

%age of improved system

Electrical department Branch
teams 1 2 3 4 5
0 0 0 0 0 0
1 20 35 12 44 50
2 15 27 34 32 39
3 45 21 48 25 18
4 39 46 50 19 41
5 29 31 41 29 48

Xn: (n =1, 2, 3, 4, 5) are the number of teams to allocate to stage (country) n

Sn: number of Electrical department teams still available for allocation to remaining Branches (n, . . . , 5)

pi(xi) : performance measure from allocating xi Electrical department teams to branch n

fn (sn, xn) :total maximum performance obtained when Sn teams are allocate

5
Maximize ∑ pi ( xi )
i=1

5
Subject to ∑ xi=5
i=1

And xi are non-negative integer

5
fn(sn, xn) = pn(xn) + max ∑ pi ( xi )
i=1

The maximum of p5(x5) is achieved by allocating all the S5 teams:

n=5 S5 F5*(S5) X5*

0 0 0
1 50 1
 2 39 2
3 18 3
4 41 4
5 48 5

f 4(S4 , X4) = P4(x4) + max f5*(S4-X4)

  X4
n= f4*(S4
S4
4 0 1 2 3 4 5 )   X4*
0 0           0 0
1 50 44         50 0
2 39 94 32       94 1
3 18 83 82 25     83 1
4 41 62 71 75 19   75 3
5 48 85 50 64 69 29 85 1

f3(S3 , X3) = P3(x3) + max f4*(S3-X3) 

  X3
n=
S3
3 0 1 2 3 4 5 f3*(S3)   X3* 
0 0           0 0
1 50 12         50 0
2 94 62 34       94 0
3 83 106 84 48     106 1
4 75 95 128 98 50   128 2
5 85 87 117 142 100 41 142 3

F2(S2 , X2) = P2(x2) + max f3*(S2-X2)  

  X2
n=2 S2 0 1 2 3 4 5  F2*(S2)  X2*  
0 0           0 0
1 50 35         50 0
2 94 85 27       94 0
3 106 129 77 21     129 1
4 128 141 121 71 46   141 1
5 142 163 133 115 96 31 163 1
 F1(S1 , X1) = P1(x1) + max f2(S1-X1)  
  X1 
n=1 S1  0 1 2 3 4 5  F1*(S1)  X1*   
5 163 161 144 139 89 29 163 0

Thus optimal solution has X1* =0 ,

Which makes S2= 5-0= 5 so X2*  = 1,

Which makes S3= 5-1= 4 so X3* = 2

Which makes S4= 4-2= 2 so X4* = 1

Which makes S5= 2-1= 1 so X4* = 1

Since  F1*(5) = 163 this (0, 1, 2, 1, 1) allocation of electrical department teams to
the five branches of bank will yield an estimated total of 163% better improved
system, which at least 2% more than any other allocation.