Sei sulla pagina 1di 10

c

c
c
c

c c

RESOURCE
ALLOCATION
PROBLEM

[OR PROJECT REPORT]


Submitted By

Abhishek Mudiganti U110124


Akankshit Kanungo U110126
Ansuman Pradhan U110128
Siddharth Panda U110167
Sourav Dutta U110170
Sumit Mishra U110174c
Section C Group 8
S cc c 
c c c c
c

A RESOURCE ALLOCATION PROBLEM


cc
  ccc c
c c cc  c c    c c  c c
   c  c  c   c  c   c  
c  c c c c
  ccc  c  c c   c c cc c  c ccc  
c
  c c c  c c c   c  c  c c   c c c   c  c c   c c
  c cc c  c cc  c  c c   cc c c  c c c
c c c  c c c c   c  c   c c   c c c   c c  c  c
  c  c c
 c   c c  c c c  c   c  c c c
 c c c    c
c cc  c c c c c cc c c c

c c    c  c   c      c  c c    c c   c c  c    c
 c c
 c c c cc   c c cc c cc cc   c
  c c!"c#c  $c c c c
cc% c c c  cc c
 c  c  c   c  c c c   c   c c  c
&  c c c c    c c   c c     c c c c c  c c  c
c  cc c'(c

c
Training Program
I=1 2 3 4
Description Work On-the-Job Classroom Public
Experience Training Training Service Job
c)c  c c  c c cc  c *+c ",c "--c .+c
 c c #c c
c )c c  c  c   c  c  c -."c !,c !,c -c
 c c   c  c  c c 
c c c
cc  c c  cc
/c )c c   c  c  c  c c -c  c c +c
&c c c  c c c   c  c c
  c
0c )c c   c  c c   c c ,c "c ..c .-c
  c c  cccc cc
 c cc
1c )c c   c  c c  c  c .,c c ,c ,c
  c c   c c c  c
   cc c
 c c cc c c
 c c  $c
c )c   c   c  c c   c " c !.c "c "+c
  c  c c   c  c c    c
 cc
c )c   c  c c  c  c  c ! c .! c "c c
c cc c  c
c)c c
c c  c c c 2!c 2"c 2.c 2,c
 c c cg c  c
c )c  c
c  c c  c 3!c 3"c 3.c 3,c
  c c cg c  c
c
S cc c 
c c c c
c
Solution:

' c2 !c2"c2.c c2,cc c


cc  4c

2!)c5 c c c c c c67 #c8 9c(  c

2")c5 c c c c c c6: ; ;< c   9c(  c

2.)c5 c c c c c c6= c   9c(  c

2,)c5 c c c c c c6(c>


c< 9c(  c

c c  c c  c  c cc cc c  cc! c.! c"c c
c 
c

 cc

2!c?)c! @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@c!$cc

2"c?)c.! @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@c"$cc

2.c?)c"@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@c.$c

 c2 ,c?)c @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@c,$c

A 
cc   c c cc c cc c c   c

> c2 !cBc2"cBc2.cBc2 ,c?)c @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@c $c

c cC c  c c c c  cc% c cc cc
c c
c   c  c c  c    c   c c

Training Program 1:

:cc c c c


cc c   c!cc7 #c8 c(  c cc
 c  c-Dcc&c cc c  c c c   c

c c)c2 !c


 c(  c)c-E2 !c

5 c cc c  c,cc c cc  c c  cc
c c+c F ccc c  c c   c  c  c cc
  c c   c cc  c c%*+cc c c  c c F c   c c
  c cc  c  c c" E%*+ c

> c

c  c cc   c(  c!c)c*+E,E-E2 !cBc*+E" E+E-E2 !c

c c c c c ccccccccc)c,"",E2 !c
S cc c 
c c c c
c
c

Training Program 2:

> c c   c(  c"c c c  c c c

)c",E"E E2 "cBc",E!.E"-E E2 "c

)c*,-E2 "c

Training Program 3:

> c c   c(  c.c c c  c c c

)c"--E..EE2 .cBc"--E"E+EE2 .c

)c!"*+E2 .c

Training Program 4:

> c c   c(  c,c c c  c c c

)c",E.-E+E2 ,cBc",E"+E+"E+E2 ,c

)c!! +E2 ,c

 c

,"",2!cBc*,-2"cBc!"*+2.cBc!! +2,c?)c @@@@@@@@@@@@@@@@@@@@@@c+$c

 c,"",2 !c)c3!c*,-2 "c)c3"c!"*+2 .c)c3.c c!! +2 ,c)c3,c

7c3!c3"c3.c3,cc c  c c c  c!c"c.c c,c 


c c

c2 !c2"c2.c2,cG)c

Total Expected Benefit:

2!E-E,E.,E-."c)c* ""E2 !c

2"E E"EE!,c)c"+"-E2 "c

2.EE..E,E!,c)c*+*+E2 .c

 c2 ,E+E,E.-E-c)c!!.+E2 ,c

c  c c c  c c c  c

AcHc)c* ""2 !cBc"+"-2"cBc*+*+2 .cBc!!.+2 ,c

c
S cc c 
c c c c
c
c

c c'(c    c c cI c   c(  cc


 cc

Maximize Profitc)c* ""2 !cBc"+"-2 "cBc*+*+2 .cBc!!.+2 ,c

J
 c

c2!c?)c! c

c2"c?)c.! c

c2.c?)c"c

c2,c?)c c

c2!cBc2"cBc2.cBc2,c?)c c

c,"",2!cBc*,-2 "cBc!"*+2 .cBc!! +2 ,c?)c c

c c
S cc c 
c c c c
c
CPLEX Code for the LP for mulation:

A c
c 4cc* ""!cBc"+"-"cBc*+*+.cBc!!.+,c c
> c c
c!4c!c?)c! c
c"4c"c?)c.! c
c.4c.c?)c"c
c,4c,c?)c c
c 4c!cBc"cBc.cBc,c?)c c
c+4c,"",!cBc*,-"cBc!"*+.cBc!! +,c?)c c c
cC  c
cc?)c!c
cc?)c"c
cc?)c.c
cc?)c,c
cJ c
c!c
c"c
c.c
c,c
c8 c
c c
  
S      c 
 
c
c

olutioncsincC L  c nc hots):c

 n

hot-1ccdin cndcopti
i in cthcL c utionscincC L )c

 nc hot-2cdispl
in csolutioncofcthc iblscx1ctocx4))c

c
c
c
S cc c 
c c c c
c
c

(Screen Shot-3, Display of slack variables

(Screenshot-4, Populate the solution pool (21 solutions saved


S cc c 
c c c c
c

(Screenshot-5, Solution List (21 solutions

(Screenshot-6, Display of Optimized Solution member 1


S cc c 
c c c c
c

Conclusion and Inferences:

: c cc c"!c   c c   c  c!!$c c c highest objective value that
is maximum expected benefit of the program.

Solutions
c
Kc >   c  c!c c   c
 c  c
2!c5 c c c c(  c!$c ! c
2"c5 c c c c(  c"$ c .! c
2.c5 c c c c(  c.$ c "c
2,c5 c c c c(  c,$ c ! c
3!cC c c  c!$c %+..+c
3"cC c c  c"$c %"*-+"c
3.cC c c  c.$c %" *"c
3,cC c c  c,$c %!..,c
c
Inferences:

!c c
c c   c c  c! c c cc # c c67 #c
8 9c  c.! c c cc # c c6: ; ;< c   9c  c"c
 c cc # c c6= c   9c c! c c cc # c c
6(c>
c< 9c  cc
"c c   c c  c c2!c cc%+..+c c2"c cc%"*-+"c c2.c
 cc%" *"c c c2,c cc%!..,cc
.c 5 c  c c c  c cc
c c  cLc c  c c
)%**!"",+c;c%.**.."c
)% *!- !,c
c
c
c
c
c
c
c
c
c
c
c
c
c

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;  #c3 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; c